首页> 中文会议>2009国际信息技与应用论坛 >常数级压缩方法的并行操作时间估算

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

摘要

首先阐述了基于排列组合的常数级压缩方法。由于常数级压缩方法运算量巨大,因此有必要对其进行并行处理。提出并行操作设计,对并行常数级压缩所需时间进行了估算。并行处理与单机处理在时间与次数上具有一定关系,一种情况是分配给各处理机的每个待压缩分段长度大于或等于预定长度,另一种情况则是小于预定长度。对这两种不同情况进行了分析并推导出压缩时间和压缩次数的相关公式。最后根据并行压缩与单机压缩次数比例关系估算出并行操作所需时间。并行操作时间的估算对于常教级压缩并行技术进一步研究具有重要意义。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号