近似算法在并行计算中的应用

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:missiyoumiss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在发现关联规则的并行算法中,候选项目集在各个处理器节点之间如何划分,以使各个节点负载平衡,是一个非常关键的问题。本文通过引入近似算法,简单而有效解决了上述问题。最后,对引入近似算法后的算法复杂度给出了较为详细的分析。
其他文献
根据宽带流媒体的突发性和自相似特点及接入汇聚路由器(ACR)对预留宽带的严格控制,建立了用分形布朗运动(FBM)来表示输入流量模型的自相似模型,用其定量分析了ACR中缓冲区容
2008年2月28-29日,浙江省宁波市发展和改革委员会在宁波主持召开了宁波市周公宅水库工程技术预验收会议。预验收小组查看了工程现场、审阅了施工相关文件和音像资料,听取了参建
网络回报计划是网络零售业普遍采用的防止客户流失的有效方法。本文以TAM模型为基础建立研究理论模型,采用结构方程模型对淘宝会员系统进行实证研究,探讨网络回报计划用户参
分析了目前高职院校有机化学课程教学实际情况和存在的问题,针对高等职业技术院校的培养目标、教学特点,进行了教学改革的探索。
提出了一种新型的面向区分服务网络的分布式拥塞管理方案,其基本思想是利用拥塞状态反馈信息在边缘节点或主机上实施拥塞管理.该方案主要包括三个组成部分:拥塞状态控制分组
给出了一种带延时约束的组播路由算法,旨在确定组播路由,不仅要使网络通信的费用达到最小,而且要保证源节点到每个目的节点的延时满足给定约束.此算法具有易于实现、计算量小
本文采用了1978-2013年我国省级面板数据,基于空间计量经济学的视角研究了贸易开放对于我国城乡收入差距的影响。首先本文提出理论假说:贸易开放对于城乡居民收入差距的影响不
近日,河南省郑州市农技中心旱作办与荥阳市旱作办在荥阳市二郎庙村柿子基地进行了柿子的生产管理培训,郑州市农委种植业处处长陈飞、法规处处长徐群堂等有关人员参加了培训会,现
一、公共财政的基本理论    (一)公共财政的提出及概念  从上个世纪80年代初学术界围绕公共财政问题展开讨论,到90年代初财政管理部门将其引入财政支出结构调整和税费制度改革的实践,再到中共十六届三中全会做出进一步完善公共财政体制的战略部署,财政收支运作的立足点由主要着眼于满足国有制经济单位的需要逐步扩展至着眼于满足整个社会的公共需要,财政收支效益的覆盖面由基本限于城市里的企业与居民逐步延伸到包括
多媒体业务是下一代网络最重要的特点之一,同时也对下一代网络的核心控制实体软交换提出了新的要求。本文介绍了呼叫模型的基本思想和概念,分析了现有的呼叫模型及其优缺点,进而