Multidimensional periodic scheduling: a solution approach
We present a solution approach to the multidimensional periodic scheduling problem. We introduce the concept of multidimensional periodic operations in order to cope with problems originating from loop hierarchies and explicit timing requirements. We present an iterative algorithm for the scheduling...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 468 |
|---|---|
| container_issue | |
| container_start_page | 468 |
| container_title | |
| container_volume | |
| creator | Verhaegh, W. F. J. Lippens, P. E. R. Aarts, E. H. L. van Meerbergen, J. L. |
| description | We present a solution approach to the multidimensional periodic scheduling problem. We introduce the concept of multidimensional periodic operations in order to cope with problems originating from loop hierarchies and explicit timing requirements. We present an iterative algorithm for the scheduling problem, based on an ILP approach for checking the constraints, and we show some experimental results. Finally, we extend the solution approach to handle parametric descriptions. |
| doi_str_mv | 10.5555/787260.787706 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>proquest_acm_b</sourceid><recordid>TN_cdi_acm_books_10_5555_787260_787706</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>31283345</sourcerecordid><originalsourceid>FETCH-LOGICAL-a995-86c0fcc36636aea09e41d0b397a9e4406255eee464b2cf031e30f622495788ee3</originalsourceid><addsrcrecordid>eNqNjz1PwzAURS0hJKB0ZO-AmEh5_np2RlRBQSpi6W45zgsYkrjEzf8nKEis3OXe4ehKh7ErDms95c5YIxDWUxnAE3YBlls0xqI6Y8ucP2CK1lYCnrPrl7E9xjp21OeYet-uDjTEVMewyuGd6rGN_dslO218m2n52wu2f3zYb56K3ev2eXO_K3xZ6sJigCYEiSjRk4eSFK-hkqXx01SAQmsiUqgqERqQnCQ0KIQqtbGWSC7YzXx7GNLXSPnoupgDta3vKY3ZSS6slEr_gT50rkrpMzsO7sfdze5udp_A23-BrhoiNfIbYG1YtA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>31283345</pqid></control><display><type>conference_proceeding</type><title>Multidimensional periodic scheduling: a solution approach</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Verhaegh, W. F. J. ; Lippens, P. E. R. ; Aarts, E. H. L. ; van Meerbergen, J. L.</creator><creatorcontrib>Verhaegh, W. F. J. ; Lippens, P. E. R. ; Aarts, E. H. L. ; van Meerbergen, J. L.</creatorcontrib><description>We present a solution approach to the multidimensional periodic scheduling problem. We introduce the concept of multidimensional periodic operations in order to cope with problems originating from loop hierarchies and explicit timing requirements. We present an iterative algorithm for the scheduling problem, based on an ILP approach for checking the constraints, and we show some experimental results. Finally, we extend the solution approach to handle parametric descriptions.</description><identifier>ISBN: 0818677864</identifier><identifier>ISBN: 9780818677861</identifier><identifier>DOI: 10.5555/787260.787706</identifier><language>eng</language><publisher>Washington, DC, USA: IEEE Computer Society</publisher><ispartof>European Design and Test Conference (ED and TC '97), 1997, p.468-468</ispartof><rights>Copyright (c) 1997 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>309,310,780,784,789,790,27925</link.rule.ids></links><search><creatorcontrib>Verhaegh, W. F. J.</creatorcontrib><creatorcontrib>Lippens, P. E. R.</creatorcontrib><creatorcontrib>Aarts, E. H. L.</creatorcontrib><creatorcontrib>van Meerbergen, J. L.</creatorcontrib><title>Multidimensional periodic scheduling: a solution approach</title><title>European Design and Test Conference (ED and TC '97)</title><description>We present a solution approach to the multidimensional periodic scheduling problem. We introduce the concept of multidimensional periodic operations in order to cope with problems originating from loop hierarchies and explicit timing requirements. We present an iterative algorithm for the scheduling problem, based on an ILP approach for checking the constraints, and we show some experimental results. Finally, we extend the solution approach to handle parametric descriptions.</description><isbn>0818677864</isbn><isbn>9780818677861</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1997</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNqNjz1PwzAURS0hJKB0ZO-AmEh5_np2RlRBQSpi6W45zgsYkrjEzf8nKEis3OXe4ehKh7ErDms95c5YIxDWUxnAE3YBlls0xqI6Y8ucP2CK1lYCnrPrl7E9xjp21OeYet-uDjTEVMewyuGd6rGN_dslO218m2n52wu2f3zYb56K3ev2eXO_K3xZ6sJigCYEiSjRk4eSFK-hkqXx01SAQmsiUqgqERqQnCQ0KIQqtbGWSC7YzXx7GNLXSPnoupgDta3vKY3ZSS6slEr_gT50rkrpMzsO7sfdze5udp_A23-BrhoiNfIbYG1YtA</recordid><startdate>19970317</startdate><enddate>19970317</enddate><creator>Verhaegh, W. F. J.</creator><creator>Lippens, P. E. R.</creator><creator>Aarts, E. H. L.</creator><creator>van Meerbergen, J. L.</creator><general>IEEE Computer Society</general><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19970317</creationdate><title>Multidimensional periodic scheduling</title><author>Verhaegh, W. F. J. ; Lippens, P. E. R. ; Aarts, E. H. L. ; van Meerbergen, J. L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a995-86c0fcc36636aea09e41d0b397a9e4406255eee464b2cf031e30f622495788ee3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1997</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Verhaegh, W. F. J.</creatorcontrib><creatorcontrib>Lippens, P. E. R.</creatorcontrib><creatorcontrib>Aarts, E. H. L.</creatorcontrib><creatorcontrib>van Meerbergen, J. L.</creatorcontrib><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Verhaegh, W. F. J.</au><au>Lippens, P. E. R.</au><au>Aarts, E. H. L.</au><au>van Meerbergen, J. L.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Multidimensional periodic scheduling: a solution approach</atitle><btitle>European Design and Test Conference (ED and TC '97)</btitle><date>1997-03-17</date><risdate>1997</risdate><spage>468</spage><epage>468</epage><pages>468-468</pages><isbn>0818677864</isbn><isbn>9780818677861</isbn><abstract>We present a solution approach to the multidimensional periodic scheduling problem. We introduce the concept of multidimensional periodic operations in order to cope with problems originating from loop hierarchies and explicit timing requirements. We present an iterative algorithm for the scheduling problem, based on an ILP approach for checking the constraints, and we show some experimental results. Finally, we extend the solution approach to handle parametric descriptions.</abstract><cop>Washington, DC, USA</cop><pub>IEEE Computer Society</pub><doi>10.5555/787260.787706</doi><tpages>1</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISBN: 0818677864 |
| ispartof | European Design and Test Conference (ED and TC '97), 1997, p.468-468 |
| issn | |
| language | eng |
| recordid | cdi_acm_books_10_5555_787260_787706 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| title | Multidimensional periodic scheduling: a solution approach |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-21T07%3A53%3A16IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_acm_b&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Multidimensional%20periodic%20scheduling:%20a%20solution%20approach&rft.btitle=European%20Design%20and%20Test%20Conference%20(ED%20and%20TC%20'97)&rft.au=Verhaegh,%20W.%20F.%20J.&rft.date=1997-03-17&rft.spage=468&rft.epage=468&rft.pages=468-468&rft.isbn=0818677864&rft.isbn_list=9780818677861&rft_id=info:doi/10.5555/787260.787706&rft_dat=%3Cproquest_acm_b%3E31283345%3C/proquest_acm_b%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=31283345&rft_id=info:pmid/&rfr_iscdi=true |