【摘 要】
:
针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的
【机 构】
:
湖南财政经济学院信息管理系,湖南工业大学计算机与通信学院
论文部分内容阅读
针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来,形成一棵根在中心结点的数据聚集调度树,使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中,对于任意支配点,以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点,通过在距中心点最近的支配点加入数据聚集树,使其在数据调度过程中将数据发送给距中心点最近的支配点
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
2018年城投债发行规模达到约2.4万亿,城投债不仅在基础设施领域中扮演着重要角色,而且会继续。尽管中央政府制定了清晰的地方债务规范管理体系,但是地方政府的实际执行却一再
摘要:针对低年级学生识字问题,培养识记能力,增强识记效果,提高课堂质与量。 关键词:低年级学生;识字教学;乐趣尝试 怎样才能提高低年级识字教学的效率呢?我认为可以从以下几个方面进行。 一、创设轻松愉快的课堂气氛 要想让学生喜欢识字,首先得让学生没有心理负担,敢于在课堂上畅所欲言,因此创设一种民主平等和谐的师生关系是至关重要的。只有亲近学生,才能使学生在轻松愉快的氛围中接受知识。实践证明
在自来水供水系统中,恒压供水是系统设计时考虑的一个重要环节.本文通过MSP430F5438单片机作为主控制器,组建并实现了恒压自动调节供水系统,给出了系统工作原理与结构图,阐述
【正】 (一) 我国新闻出版法的出现1815年外国传教士创办了我国最早的近代报刊。鸦片战争后,外国人创办的报刊越来越多。在外报宣传的刺激下,我国一批爱国知识分子也开始了办
自从我国引进互联网技术以来,在短短的二十几年间发展迅速,已经成为社会生活中密不可分的一部分。随着网络的规模不断扩大,我国基本的办公操作均是以计算机网络系统为基础来
日前,从贵州省都匀市茶产业发展局了解到,该市为在全国打响都匀毛尖品牌,将加大市场拓展力度,3年内将在全国大中城市开设1000家以上都匀毛尖专卖店,在省外开设专卖店一年以上政府
例1 女患,26岁.因受凉后出现左手麻木3年,近日左前臂肿胀以,左肘部为著就诊.外科检查;皮肤无发热,无压痛及叩击痛,左前臂内收,外展范围扩大.实验室检查无异常.X线示:左肘关节
本刊讯近日,江西省遂川县委副书记、县长肖凌秋率该县直相关部门及各乡镇负责人组成的考察团一行,专程来到“中国富锌富硒有机茶之乡”——贵州省凤冈县考察茶产业发展。在凤冈
As mechanical dither is widely applied to reduce frequency “Lock-in” of RLG(ring laser gyroscope) that is based on the principle proposed by Sagnac in 1913, i