认知无线电的频谱分配问题存在瓶颈用户，针对该问题，分析了并行频谱分配算法和CSGC（color-sensitivegraphcoloring）算法，提出在CMMB（collaborative-max-min-bandwidth）准则下，用并行分配算法来解决瓶颈用户问题，并对系统时间开销和频谱利用率等性能指标进行了仿真分析.结果表明，并行分配算法和CSGC算法的频谱利用情况大致相当，但并行算法的系统时间开销却明显减少，更有利于满足认知无线电中频谱快速分配的要求.