常数级压缩方法的并行操作时间估算.pdfVIP

第36卷第4A期 计算机科学 V01．36No．4A ；QQ旦生垒旦笙查里巳竺!曼三墨竺i兰翌￡兰 △巳三：；QQ! 常数级压缩方法的并行操作时间估算 陆军1’2刘大昕2 (哈尔滨工程大学计算机科学与技术学院 哈尔滨150001)1 (黑龙江大学计算机科学与技术学院 哈尔滨150080)2 摘要首先阐述了基于排列组合的常数级压缩方法。由于常数级压缩方法运算量巨大，因此有必要对其进行并行 处理。提出并行操作设计，对并行常数级压缩所需时间进行了估算。并行处理与单机处理在时阃与次数上具有一定 关系，一种情况是分配给各处理机的每个待压缩分段长度大于或等于预定长度，另一种情况则是小于预定长度。对这 两种不同情况进行了分析并推导出压缩时间和压缩次数的相关公式。最后根据并行压缩与单机压缩次数比例关系估 算出并行操作所需时阍。并行操作时阍的估算对于常数级压缩并行技术进一步研究具有重要意义。 关键词数据压缩，分段压缩，排列组合，常数级压缩 PamIIeITime ofConstaIltG憎de Method Estimting Cc胁pression LUunl’2 LⅣ盼甜 J of Scienceand of (CollegeComputer Technology，H缸binEngin∞ringUnive玛ityChi艇，Harbh150001，ChirIa)1 Sdenceand 15∞80，C扭na)2 (酗legeo{ComputerTechnology，HeilongiiangUnber3ity《Chhla，H曲h Theideaofcons伽n on con出i衄tion、怕s 爿tIs讯融 based gradecompressbnpemutation粕d expatiatedfirStly．Because of ontheconstammethod，itis tohandle rnethodThe of hugecomputing grade necessary byparallel paralleltechlology advancedTiIIleof wasestirllate正T洒1eand havesomerela- constantcompression、Ⅳas operation degree grade parallel and aretwo isthat ofsubsect-onto tiorISbetween caSes．()llecase the parallelprocess抽gsiIlgleprocess洫g．There length be is or tothe scheduled，theothercaseisthattlle ofsubsectiontobeco卅 biggert}Ia