计算机局域网中的并行分类

针对公用总线的局域网环境,提出并分析了并行分类的两种方法:局部分类全局合并(LSGM)及全局分配局部分类(GDLS)。根据不同的输入/输出要求,分析了计算复杂性和通信复杂性,GDLS的计算复杂性最为理想,在输入.输出文件均为分布式的情况下,GDLS的通信复杂性远比LSGM好得多。同时也讨论了输入、划分、分类及输出处理的重叠操作。