部分可重构fpga二维区域在线管理的一种有效算法

2007 Design, Automation & Test in Europe Conference & Exhibition Pub Date : 2007-04-16 DOI:10.1109/DATE.2007.364579

Jin Cui, Qingxu Deng, Xiuqiang He, Z. Gu

{"title":"部分可重构fpga二维区域在线管理的一种有效算法","authors":"Jin Cui, Qingxu Deng, Xiuqiang He, Z. Gu","doi":"10.1109/DATE.2007.364579","DOIUrl":null,"url":null,"abstract":"Partially runtime-reconfigurable (PRTR) FPGAs allow hardware tasks to be placed and removed dynamically at runtime. We present an efficient algorithm for finding the complete set of maximal empty rectangles on a 2D PRTR FPGA, which is useful for online placement and scheduling of HW tasks. The algorithm is incremental and only updates the local region affected by each task addition or removal event. We use simulation experiments to evaluate its performance and compare to related work","PeriodicalId":298961,"journal":{"name":"2007 Design, Automation & Test in Europe Conference & Exhibition","volume":"2004 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"40","resultStr":"{\"title\":\"An Efficient Algorithm for Online Management of 2D Area of Partially Reconfigurable FPGAs\",\"authors\":\"Jin Cui, Qingxu Deng, Xiuqiang He, Z. Gu\",\"doi\":\"10.1109/DATE.2007.364579\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Partially runtime-reconfigurable (PRTR) FPGAs allow hardware tasks to be placed and removed dynamically at runtime. We present an efficient algorithm for finding the complete set of maximal empty rectangles on a 2D PRTR FPGA, which is useful for online placement and scheduling of HW tasks. The algorithm is incremental and only updates the local region affected by each task addition or removal event. We use simulation experiments to evaluate its performance and compare to related work\",\"PeriodicalId\":298961,\"journal\":{\"name\":\"2007 Design, Automation & Test in Europe Conference & Exhibition\",\"volume\":\"2004 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-04-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"40\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 Design, Automation & Test in Europe Conference & Exhibition\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DATE.2007.364579\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 Design, Automation & Test in Europe Conference & Exhibition","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DATE.2007.364579","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 40

摘要

部分运行时可重构(PRTR) fpga允许在运行时动态地放置和移除硬件任务。提出了一种在二维PRTR FPGA上寻找最大空矩形完整集合的有效算法，该算法可用于硬件任务的在线放置和调度。该算法是增量式的，只更新每个任务添加或删除事件所影响的局部区域。通过仿真实验对其性能进行了评价，并与相关工作进行了比较

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

An Efficient Algorithm for Online Management of 2D Area of Partially Reconfigurable FPGAs

Partially runtime-reconfigurable (PRTR) FPGAs allow hardware tasks to be placed and removed dynamically at runtime. We present an efficient algorithm for finding the complete set of maximal empty rectangles on a 2D PRTR FPGA, which is useful for online placement and scheduling of HW tasks. The algorithm is incremental and only updates the local region affected by each task addition or removal event. We use simulation experiments to evaluate its performance and compare to related work

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2007 Design, Automation & Test in Europe Conference & Exhibition

自引率

0.00%

发文量