A Methodology for Automating Co-Scheduling for Reconfigurable Computing Systems
A formal methodology for automatic hardware-software partitioning and co-scheduling between the μP and the FPGA has not yet been established. Current work in automatic task partitioning and scheduling for reconfigurable systems strictly addresses the FPGA hardware, and does not take advantage of the...
Uložené v:
| Vydané v: | 2007 5th IEEE/ACM International Conference on Formal Methods and Models for Co-Design s. 159 - 168 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
Washington, DC, USA
IEEE Computer Society
30.05.2007
IEEE |
| Edícia: | ACM Conferences |
| Predmet: | |
| ISBN: | 1424410509, 9781424410507 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | A formal methodology for automatic hardware-software partitioning and co-scheduling between the μP and the FPGA has not yet been established. Current work in automatic task partitioning and scheduling for reconfigurable systems strictly addresses the FPGA hardware, and does not take advantage of the synergy between the microprocessor and the FPGA. In this work, we consider the problem of co-scheduling task graphs on reconfigurable systems. The target systems have an execution model which allows any subtask that can run on the FPGA to also run on the microprocessor, and allows reconfigurability of the FPGA (subject to area, performance, resource, and timing constraints). In this paper, we introduce a methodology for automatic co-scheduling using a proposed heuristic algorithm for hardware/software co-scheduling, ReCoS. It will be shown that the proposed algorithm provides up to an order of magnitude improvement in scheduling and execution times when compared with hardware/software co-schedulers found in related fields such as embedded systems, heterogeneous systems, and reconfigurable hardware systems. |
|---|---|
| AbstractList | A formal methodology for automatic hardware-software partitioning and co-scheduling between the muP and the FPGA has not yet been established. Current work in automatic task partitioning and scheduling for reconfigurable systems strictly addresses the FPGA hardware, and does not take advantage of the synergy between the microprocessor and the FPGA. In this work, we consider the problem of co-scheduling task graphs on reconfigurable systems. The target systems have an execution model which allows any subtask that can run on the FPGA to also run on the microprocessor, and allows reconfigurability of the FPGA (subject to area, performance, resource, and timing constraints). In this paper, we introduce a methodology for automatic co- scheduling using a proposed heuristic algorithm for hardware/software co-scheduling, ReCoS. It will be shown that the proposed algorithm provides up to an order of magnitude improvement in scheduling and execution times when compared with hardware/software co-schedulers found in related fields such as embedded systems, heterogeneous systems, and reconfigurable hardware systems. A formal methodology for automatic hardware-software partitioning and co-scheduling between the μP and the FPGA has not yet been established. Current work in automatic task partitioning and scheduling for reconfigurable systems strictly addresses the FPGA hardware, and does not take advantage of the synergy between the microprocessor and the FPGA. In this work, we consider the problem of co-scheduling task graphs on reconfigurable systems. The target systems have an execution model which allows any subtask that can run on the FPGA to also run on the microprocessor, and allows reconfigurability of the FPGA (subject to area, performance, resource, and timing constraints). In this paper, we introduce a methodology for automatic co-scheduling using a proposed heuristic algorithm for hardware/software co-scheduling, ReCoS. It will be shown that the proposed algorithm provides up to an order of magnitude improvement in scheduling and execution times when compared with hardware/software co-schedulers found in related fields such as embedded systems, heterogeneous systems, and reconfigurable hardware systems. |
| Author | El-Ghazawi, Tarek Saha, Proshanta |
| Author_xml | – sequence: 1 givenname: Proshanta surname: Saha fullname: Saha, Proshanta organization: The George Washington University. sahpa@gwu.edu – sequence: 2 givenname: Tarek surname: El-Ghazawi fullname: El-Ghazawi, Tarek organization: The George Washington University. tarek@gwu.edu |
| BookMark | eNqNkMtOwzAQRS0BErT0B2CTPUrwM4mXVSgPqVUkCmvLdsZtIImrPBb9exLCBzCbq9E9GmnOAl02vgGE7giOCMHycbfZZflTRDFOIpYQSuUFWhBOOSdYYHmNVl33hcfhglMmblC-DnbQH33hK384B863wXrofa37sjkEmQ_39gjFUE3bVL6D9Y0rD0OrTQUjUJ-GX3R_7nqou1t05XTVweovl-jzefORvYbb_OUtW29DTQXrQxKnzFhHmMCFoYnjwFLinHSSC5sCNdoaQ3AhhaMFxLRgXMQWU-60YGmasCW6n--WAKBObVnr9qzGn0gi6dg-zK22tTLef3eKYDUZUrMhNRlSs6GRJv-nlWlLcOwH5tRquw |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/MEMCOD.2007.371229 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EndPage | 168 |
| ExternalDocumentID | 4231792 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI ACM ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIE RIL AAWTH |
| ID | FETCH-LOGICAL-a253t-1683bcf1350db27f4e381ff9f945c8e2bacbb10d95f2de62d3456c024fa538873 |
| IEDL.DBID | RIE |
| ISBN | 1424410509 9781424410507 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000246986700021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:48:45 EDT 2025 Wed Jan 31 06:50:02 EST 2024 Wed Jan 31 06:40:45 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a253t-1683bcf1350db27f4e381ff9f945c8e2bacbb10d95f2de62d3456c024fa538873 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_4231792 acm_books_10_1109_MEMCOD_2007_371229 acm_books_10_1109_MEMCOD_2007_371229_brief |
| PublicationCentury | 2000 |
| PublicationDate | 20070530 2007-May-June |
| PublicationDateYYYYMMDD | 2007-05-30 2007-05-01 |
| PublicationDate_xml | – month: 05 year: 2007 text: 20070530 day: 30 |
| PublicationDecade | 2000 |
| PublicationPlace | Washington, DC, USA |
| PublicationPlace_xml | – name: Washington, DC, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | 2007 5th IEEE/ACM International Conference on Formal Methods and Models for Co-Design |
| PublicationTitleAbbrev | MEMCOD |
| PublicationYear | 2007 |
| Publisher | IEEE Computer Society IEEE |
| Publisher_xml | – name: IEEE Computer Society – name: IEEE |
| SSID | ssj0000454235 |
| Score | 1.4017394 |
| Snippet | A formal methodology for automatic hardware-software partitioning and co-scheduling between the μP and the FPGA has not yet been established. Current work in... A formal methodology for automatic hardware-software partitioning and co-scheduling between the muP and the FPGA has not yet been established. Current work in... |
| SourceID | ieee acm |
| SourceType | Publisher |
| StartPage | 159 |
| SubjectTerms | Computing methodologies -- Artificial intelligence -- Search methodologies -- Heuristic function construction Embedded software Embedded system Field programmable gate arrays Hardware Hardware -- Integrated circuits Hardware -- Very large scale integration design -- Application-specific VLSI designs Heuristic algorithms Microprocessors Processor scheduling Scheduling algorithm Software algorithms Software and its engineering -- Software organization and properties -- Contextual software domains -- Operating systems -- Process management -- Scheduling Timing |
| Title | A Methodology for Automating Co-Scheduling for Reconfigurable Computing Systems |
| URI | https://ieeexplore.ieee.org/document/4231792 |
| WOSCitedRecordID | wos000246986700021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwFLbaioEJUIsolzJ0QpjGR2JnrAoVSw8JkLpF8VV1IEFpwu_HdtIiJAbYnDhD9PLkd-R93wfAiEtqKFEIYiY4tGsBE-sZUISGxBwTm5JTLzbBFgu-XierDrg_YGG01n74TD-4pf-XrwpZu1bZ2IZ-6z_2wO0yxhqs1qGf4qjkMIn22C3keE32lE7tNduDZsJkPH-aT5ePDYUhYQi7FLObyfcfIis-xsxO_vd2p2DwDdYLVocwdAY6Ou-D5SSYe21o3zUPbGYaTOqqcOlpvgmmBXyxH0u5KfSN33RVaG62m7p0UKqg0Xpwmy2j-QC8zZ5ep8-w1U6AGY5IBVHMiZAGkShUAjNDtQ3NxiQmoZHkGotMCoFClUQGKx1jRWwmJW3ANpk9Ajkj56CXF7m-AIGIHGMUZ5LomCKJMkQ41SxDimpH0DUEI2u41BUFu9TXFGGSNvZ1Ipcsbew7BHd_eSwV5VabIeg7A6cfDeVG2tr28vfbV-C4abm6OcRr0KvKWt-AI_lZbXflrfeTL5vytJY |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8IwGG4QTfSkBoz4uQMn43T92NodCUIwMiARE27L2rWEg5uBzd9v2w2MiQe9desOy7s3fT_2Ps8DQJcJoghOoYsoZ65eczfUnuFyT-GAIaxTcmLFJuhkwhaLcNYA9zssjJTSDp_JB7O0__LTXJSmVfaoQ7_2H33g7vuEIFihtXYdFUMmh7C_RW9Bw2yyJXWqr-kWNuOFj9Eg6k-fKhJDTCEySeZeIt5_yKzYKDM8_t_7nYD2N1zPme0C0SloyKwFpj0nsurQtm_u6NzU6ZVFbhLUbOn0c_dVf67UzKEv7aapQzO1WpZrA6ZyKrUHs1lzmrfB23Aw74_cWj3BTZCPCxcGDHOhIPa9lCOqiNTBWalQhcQXTCKeCM6hl4a-QqkMUIp1LiV0yFaJPgQZxWegmeWZPAcO9w1nFKMCy4BAAROIGZE0gSmRhqKrA7racLEpCzaxrSq8MK7sa2QuaVzZtwPu_vJYzNcrqTqgZQwcf1SkG3Ft24vfb9-Cw9E8Gsfj58nLJTiqGrBmKvEKNIt1Ka_BgfgsVpv1jfWZLzTYt90 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+5th+IEEE%2FACM+International+Conference+on+Formal+Methods+and+Models+for+Codesign&rft.atitle=A+Methodology+for+Automating+Co-Scheduling+for+Reconfigurable+Computing+Systems&rft.au=Saha%2C+Proshanta&rft.au=El-Ghazawi%2C+Tarek&rft.series=ACM+Conferences&rft.date=2007-05-30&rft.pub=IEEE+Computer+Society&rft.isbn=1424410509&rft.spage=159&rft.epage=168&rft_id=info:doi/10.1109%2FMEMCOD.2007.371229 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424410507/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424410507/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424410507/sc.gif&client=summon&freeimage=true |