在双核上运行Huffman压缩的性能

[信谦]

大家好啊 ，我用OpenMP实现了Huffman压缩文本文件程序，运行环境是Intel双核，
但是很奇怪，发现并行性能还不如串行的好。
我想的原因可能是负载不平衡，因为我用了很多的任务队列；
还有一种可能是读文件和写文件是不能并行的，所以造成瓶颈。

有高人可以帮我指点一下吗，我们快要检测代码了。
谢谢

[Intel_CG]

建议用Intel Thread Profiler检查负载平横。 请贴出用OpenMP的代码，方便讨论。或去premier.intel.com提交问题

[信谦]

[Quote=引用 1 楼 Intel_CG 的回复:]
建议用Intel Thread Profiler检查负载平横。 请贴出用OpenMP的代码，方便讨论。或去premier.intel.com提交问题
[/Quote]
比如一个生成Huffman码的函数：
void MakeHuffmanCode(PHuffNode hnode,int deep) //生成Huffman码
{
static char hcode[256]={0}; //每次调用均清0
static int ncnt = 0;
BOOL IsChild = TRUE; //用来标记是否为叶节点
if(hnode->lChild || hnode->rChild)
{
hnode->arrIndex = ncnt;
m_fhead.push_back(*hnode);
ncnt++;
}
#pragma intel omp parallel taskq
{
#pragma intel omp task
{
if(hnode->lChild != NULL)
{
hcode[deep] = '0'; //左边为0，右边为1
MakeHuffmanCode(hnode->lChild,deep+1);
IsChild = FALSE;
}
}
#pragma intel omp task
{
if(hnode->rChild != NULL)
{
hcode[deep] = '1';
MakeHuffmanCode(hnode->rChild,deep+1);
IsChild = FALSE;
}
}
}
if(IsChild) //一个字符的编码结束
{
hcode[deep]='\0';
HuffCode[hnode->cKey] = hcode;
}
}
还有其他很多函数的WHILE循环都是用任务队列实现的。
我再用Intel Thread Profiler检测一下负载平衡。
希望大家有建议提出来
谢谢了！！

[intel_www]

对MakeHuffmanCode的调用是否是在另一个循环中？如果是的话，这里的thread overhead会过大，导致并行版本比串行更慢。