主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
刘锐,洪先龙,董社勤,顾钧.基于序列对表示的对齐约束模块布局算法.软件学报,2003,14(8):1418-1424
基于序列对表示的对齐约束模块布局算法
A Block Placement Algorithm with Predefined Coordinate Alignment Constraint Based on Sequence Pair Representation
投稿时间:2002-04-01  修订日期:2002-04-01
DOI:
中文关键词:  模块布局  预定坐标线对齐约束  序列对
英文关键词:module placement  predefined coordinate alignment constraint  sequence pair
基金项目:Supported by the National Education Promotion Project (Tsinghua) under Grant No.Jc2001025 (国家教育振兴计划(清华)); the National Natural Science Foundation of China under Grant No.60076016 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1998030403 (国家重点基础研究发展规划(973)
作者单位
刘锐 中国科学院,软件研究所,北京,100080
清华大学,计算机科学与技术系,北京,100084 
洪先龙 清华大学,计算机科学与技术系,北京,100084 
董社勤 清华大学,计算机科学与技术系,北京,100084 
顾钧 香港科技大学,计算机科学系,香港 
摘要点击次数: 3407
全文下载次数: 3034
中文摘要:
      在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内.这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延.对带有预定坐标线对齐(PCA)约束的模块布局问题进行研究,导出了约束模块之间的一系列关系,由此得到满足约束布局的必要条件.并且设计了多项式时间复杂度的算法,能够确保得到可行的模块布局.使用ami33和ami49对该算法进行了测试.实验结果证明,算法是有效的.
英文摘要:
      In the system on a chip, some cells should be placed along a predefined coordinate within a relatively small region. This constraint comes from the requirement that the data should be ready on the common bus at the same time. In this paper, the module placement problem is studied where some modules have the predefined coordinate alignment (PCA) constraint. The relations are given between constrained modules, from which a necessary condition is induced. A polynomial-time algorithm is developed that can guarantee a feasible placement is always obtainable. The algorithm is implemented and tested on ami33 and ami49. The experimental results show that it is effective.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利