Energy-Efficient Mapping for 3D NoC Using Logistic Function Based Adaptive Genetic Algorithms

来源 :Chinese Journal of Electronics | 被引量 : 0次 | 上传用户:wofucyou4444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The problem of mapping application tasks is one of key issues in 3D Network on chip(3D NoC) design. A novel Logistic function based adaptive genetic algorithm(LFAGA) is proposed for energy-aware mapping of homogeneous 3D NoC. We formulate the mapping problem and show the Standard genetic algorithm(SGA). The LFAGA is presented in detail with the goal of obtaining higher convergence speed while preventing the premature convergence. Experimental results indicate that the proposed LFAGA is more efficient than previously proposed Chaos-genetic mapping algorithm(CGMAP). In the experiments, a randomly generated task graph of size 27 is mapped to a 3D NoC of size 3×3×3, the convergence speed of LFAGA is 2.55 times faster than CGMAP in the best condition. When the task size increases to 64 and the 3D NoC size extends to 4×4×4, LFAGA is 2.31 times faster compared to CGMAP. For the No C sizes in the range from 3×3×2 to 4×4×4, solutions obtained by the LFAGA are consistently better than the CGMAP. For example, in the experiment of size 4×4×4, the improvement of final result reaches 30.0% in term of energy consumption. For a real application of size 3×4×2, 18.6% of energy saving can be achieved and the convergence speed is 1.58 times faster than that of the CGMAP. The problem of mapping application tasks is one of key issues in 3D Network on chip (3D NoC) design. A novel Logistic function based adaptive genetic algorithm (LFAGA) is proposed for energy-aware mapping of homogeneous 3D NoC. We formulate the mapping problem and show the Standard genetic algorithm (SGA). The LFAGA is presented in detail with the goal of obtaining higher convergence speed while preventing the premature convergence. The LFAGA is presented in detail with the goal of obtaining higher convergence speed while preventing the premature convergence. In the experiments, a randomly generated task graph of size 27 is mapped to a 3D NoC of size 3 × 3 × 3, the convergence speed of LFAGA is 2.55 times faster than CGMAP in the best condition. When the task size increases to 64 and the 3D NoC size extends to 4 × 4 × 4, LFAGA is 2.31 times faster compared to CGMAP. For the No C sizes in the range from 3 × 3 × 2 to 4 × 4 × 4, solutions obtained by the LFAGA are consistently better than th e CGMAP. For example, in the experiment of size 4 × 4 × 4, the improvement of the final result reaches 30.0% in term of energy consumption. For a real application of size 3 × 4 × 2, 18.6% of energy saving can be achieved and the convergence speed is 1.58 times faster than that of the CGMAP.
其他文献
本刊讯:在2000年1月对日召开的全国商品流通工作会议上,国家经贸委副主任张志刚作了重要讲话。他首先肯定了1999年的内贸工作。他说,面对错综复杂的国内外经济环境,在市场有效需
机电产品出口继续保持快速增长 据海关统计,1999年1-11月,我国机电产品出口额已达689.4亿美元,增长16.4%,占我外贸出口的比重由上年同期的36.1%上升至39.5%。 11月份我国外贸进
19世纪美国加州发现金矿的消息使得数百万人涌向那里淘金。17岁的女孩雅木尔也加入了这个行列。一时间加州的淘金人面临干燥、水源奇缺。小雅木尔未淘到金,周围的人多数也未
曾多次被授予全国“双拥模范城”称号的湖北省孝感市积极做好今年春节前的军粮供应工作 ,节日军粮供应市场做到了品种齐、质量优、服务好。孝感市驻军部队兵种多、居住分散、
黔东苗语送气擦音是后起的区域性语音创新,是辅音格局经历大变动之后语音内部调节机制的结果。文章通过15种苗瑶语方言的对比材料,分析黔东苗语塞音、塞擦音、擦音演变过程中的推链与挤压,认为送气擦音主要来源于*sr-、*r-、*-、*j-等具有送气性质的古清擦音、颤音声类,还有一部分由*ntshr-、*tsh-、*phr-、*thl-等古送气清塞擦音、塞音声类演变而来。
1999年 ,湖南省衡东县粮食企业从多方面进行改革 ,取得了较为理想的经营业绩。全年加工大米8500吨 ,实现工业总产值2150万元 ,收购粮食52800吨 ,顺价销售粮食55200吨 ,多种经营实现利润330万元 ,有10个企
偏移速度模型构建的精度,一直是叠前深度偏移成像结果好坏的关键。但是由于速度模型求取过程是由未知求未知的一个迭代过程,并且涉及到模型的建立、偏移和模型的修正等环节,
藏语基本句型的研究有利于藏语教学,也有利于藏学研究,更有利于计算机的机器翻译、自然语言理解、人工智能等方面的研究。要实现自然语言的机器理解和表达,必须把自然语言抽象化、形式化,建立高度概括、抽象的句型是必然的选择。本文从3000多万字符语料中分离出约7000多句藏文单句进行词性标注,并进行人工校对。按照藏语句中的动词来界定句子,并根据句中的动词把藏文基本句型划分为7类。以基本句型为基础,讨论了藏语基本句型的省略、延伸、语序变化、派生句类和构成复句等变化。
中国外贸整体形势已呈现出自98年亚洲金融危机以采根本性好转的态势,今年有望实现较快增长,从而推动国民经济健康发展。 外经贸部研究院研究员李健说:“2000年,中国外贸仍将
教师职业认同对中职教师具有十分重要的意义,本文就国内外教师职业认同研究的基础上,分析和探讨了中职教师职业认同的主要特征、现有研究存在的问题以及中职教师职业认同的研