Graph theory for FPGA minimum configurations

来源 :半导体学报 | 被引量 : 0次 | 上传用户:xushihuinuaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A traditional bottom-up modeling method for minimum configuration numbers is adopted for the study of FPGA minimum configurations.This method is limited if a large number of LUTs and multiplexers are presented. Since graph theory has been extensively applied to circuit analysis and test,this paper focuses on the modeling FPGA configurations.In our study,an internal logic block and interconnections of an FPGA are considered as a vertex and an edge connecting two vertices in the graph,respectively.A top-down modeling method is proposed in the paper to achieve minimum configuration numbers for CLB and IOB.Based on the proposed modeling approach and exhaustive analysis,the minimum configuration numbers for CLB and IOB are five and three,respectively. A traditional bottom-up modeling method for minimum configuration numbers is adopted for the study of FPGA minimum configurations.This method is limited if a large number of LUTs and multiplexers are presented. Since graph theory has been extensively applied to circuit analysis and test, this paper focus on the modeling FPGA configuration. In our study, an internal logic block and interconnections of an FPGA are considered as a vertex and an edge connecting two vertices in the graph, respectively. A top-down modeling method is proposed in the paper to achieve minimum configuration numbers for CLB and IOB. Based on the proposed modeling approach and exhaustive analysis, the minimum configuration numbers for CLB and IOB are five and three, respectively.
其他文献
Myocardial infarction(MI) remains the most common cause of heart failure(HF) worldwide. For almost 50 years HF has been recognised as a determinant ofadverse pr
湖北省行政事业资产管理培训会议3月10-11日在武汉召开,省委常委、秘书长李春明为全省各市州财政部门代表进行专题讲座。李春明对“十一五”期间行政事业资产管理工作给予了
“订单式”人才培养模式是高职旅游专业教育适应市场需求和改革趋势而发展的新型人才培养模式。文章对这种日益受到学校和企业青睐的模式进行了冷静的分析,在具体实践中,针对
提出了一种测量Tm3+:YAG晶体非均匀展宽特性的新方法。利用Tm3+:YAG晶体对不同频率的光吸收能量不同这一属性,通过透射光强的变化,得到晶体非均匀展宽特性。从单个激发态粒子
提出了一种利用单电子晶体管与金属氧化物半导体的混合结构(SET-MOS)实现离散混沌系统的方法.研究了两个并联结构的单电子晶体管在电流源偏置下的传输特性,并建立其相应的S形
山明水净夜来霜,万里风烟接素秋,又到一年的仲秋时节,新中国迎来62周年华诞。我们站在时间的节点,思考和整理,回望与憧憬,激励着继续前行的动力和力量。这是一个充满生机、富
7月7日中午12点,中国电影票房纪录被毫无悬念地刷新了——《变形金刚4》以14亿元的票房超越4年前的《阿凡达》,成为中国最卖座电影。考虑到后者的13.78亿元票房经历了半年的
你不仔细看会觉得Sutter跟一般的美国高中生没什么不同,不爱学习爱喝酒,吊儿郎当瞎晃悠,见了谁都满嘴跑火车。而Aimee则看起来跟他是两个世界的人,同样是高中生,她没有像别的姑娘一样成天在镜子面前穿漂亮裙子涂口红,也没有在派对上跟任何渴望摆脱处男身份的男同学眉来眼去,她好好学习天天向上,还帮自私的妈妈送报纸,是个所谓“打着灯笼都难找”的好姑娘。Sutter跟Aimee的故事实在太平淡了,平淡得都
导演:王伟、毕国书  主演:张蓝心、立威廉  类型:爱情/剧情  上映时间:6月6日(中国)  “梦想”这个词似乎已经被用烂了。而关于“梦想”的故事,几乎也都是大同小异的逆袭经历和相差无几的励志情结。电影《谁动了我的梦想》自然也免不了俗。如果要用一句话来形容该片的剧情,那用“丑小鸭变白天鹅”这样的概括就可以了。当然,和其他同题材的电影相比,该片在故事背景的设置上走更洋气的路线。影片将落脚点投射在时
据美国物理学家组织网9月7日报道,美国科学家首次制造出能在室温下工作的石墨烯变频器,克服了用石墨烯制造电子设备时的重要障碍——能带隙。最新研究有望让科学家们用石墨烯