A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms
We propose a hybrid approach for scheduling real-time tasks on large-scale multicore platforms with hierarchical shared caches. In this approach, a multicore platform is partitioned into clusters. Tasks are statically assigned to these clusters, and scheduled within each cluster using the preemptive...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 258 |
|---|---|
| container_issue | |
| container_start_page | 247 |
| container_title | |
| container_volume | |
| creator | Calandrino, J.M. Anderson, J.H. Baumberger, D.P. |
| description | We propose a hybrid approach for scheduling real-time tasks on large-scale multicore platforms with hierarchical shared caches. In this approach, a multicore platform is partitioned into clusters. Tasks are statically assigned to these clusters, and scheduled within each cluster using the preemptive global EDF scheduling algorithm. We show that this hybrid of partitioning and global scheduling performs better on large-scale platforms than either approach alone. We also determine the appropriate cluster size to achieve the best performance possible, given the characteristics of the task set to be supported. |
| doi_str_mv | 10.1109/ECRTS.2007.81 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4271698</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4271698</ieee_id><sourcerecordid>4271698</sourcerecordid><originalsourceid>FETCH-LOGICAL-i214t-9c9632110de6531d685078a55f6e44fa0f2f85aec7c98bab752ce99d767696c33</originalsourceid><addsrcrecordid>eNotj71OwzAYRS1-JNrCyMTiF3D4bMd_Y1SVFhQEastcuc6X1ighkZMOfXsqwXSHIx2dS8gjh4xzcM-L-Xq7yQSAySy_IhMhjWHKOXtNpmC0U8LxXN6QCQdtmQQDd2Q6DN8AAnIQE_JW0NV5n2JF1-gbto0t0k04YnVq4s-BFn2fOh-OtO4SLX06INsE3yB9PzVjDF1C-tn48ULb4Z7c1r4Z8OF_Z-TrZbGdr1j5sXydFyWLgucjc8FpKS71FWoleaWtAmO9UrXGPK891KK2ymMwwdm93xslAjpXGX35o4OUM_L0542IuOtTbH0673JhuHZW_gIj_kyS</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Calandrino, J.M. ; Anderson, J.H. ; Baumberger, D.P.</creator><creatorcontrib>Calandrino, J.M. ; Anderson, J.H. ; Baumberger, D.P.</creatorcontrib><description>We propose a hybrid approach for scheduling real-time tasks on large-scale multicore platforms with hierarchical shared caches. In this approach, a multicore platform is partitioned into clusters. Tasks are statically assigned to these clusters, and scheduled within each cluster using the preemptive global EDF scheduling algorithm. We show that this hybrid of partitioning and global scheduling performs better on large-scale platforms than either approach alone. We also determine the appropriate cluster size to achieve the best performance possible, given the characteristics of the task set to be supported.</description><identifier>ISSN: 1068-3070</identifier><identifier>ISBN: 0769529143</identifier><identifier>ISBN: 9780769529141</identifier><identifier>EISSN: 2377-5998</identifier><identifier>DOI: 10.1109/ECRTS.2007.81</identifier><language>eng</language><publisher>IEEE</publisher><subject>Computer science ; Costs ; Home appliances ; Large-scale systems ; Multicore processing ; Parallel processing ; Pressing ; Processor scheduling ; Real time systems ; Scheduling algorithm</subject><ispartof>19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007, p.247-258</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4271698$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4271698$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Calandrino, J.M.</creatorcontrib><creatorcontrib>Anderson, J.H.</creatorcontrib><creatorcontrib>Baumberger, D.P.</creatorcontrib><title>A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms</title><title>19th Euromicro Conference on Real-Time Systems (ECRTS'07)</title><addtitle>ECRTS</addtitle><description>We propose a hybrid approach for scheduling real-time tasks on large-scale multicore platforms with hierarchical shared caches. In this approach, a multicore platform is partitioned into clusters. Tasks are statically assigned to these clusters, and scheduled within each cluster using the preemptive global EDF scheduling algorithm. We show that this hybrid of partitioning and global scheduling performs better on large-scale platforms than either approach alone. We also determine the appropriate cluster size to achieve the best performance possible, given the characteristics of the task set to be supported.</description><subject>Computer science</subject><subject>Costs</subject><subject>Home appliances</subject><subject>Large-scale systems</subject><subject>Multicore processing</subject><subject>Parallel processing</subject><subject>Pressing</subject><subject>Processor scheduling</subject><subject>Real time systems</subject><subject>Scheduling algorithm</subject><issn>1068-3070</issn><issn>2377-5998</issn><isbn>0769529143</isbn><isbn>9780769529141</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj71OwzAYRS1-JNrCyMTiF3D4bMd_Y1SVFhQEastcuc6X1ighkZMOfXsqwXSHIx2dS8gjh4xzcM-L-Xq7yQSAySy_IhMhjWHKOXtNpmC0U8LxXN6QCQdtmQQDd2Q6DN8AAnIQE_JW0NV5n2JF1-gbto0t0k04YnVq4s-BFn2fOh-OtO4SLX06INsE3yB9PzVjDF1C-tn48ULb4Z7c1r4Z8OF_Z-TrZbGdr1j5sXydFyWLgucjc8FpKS71FWoleaWtAmO9UrXGPK891KK2ymMwwdm93xslAjpXGX35o4OUM_L0542IuOtTbH0673JhuHZW_gIj_kyS</recordid><startdate>20070101</startdate><enddate>20070101</enddate><creator>Calandrino, J.M.</creator><creator>Anderson, J.H.</creator><creator>Baumberger, D.P.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>20070101</creationdate><title>A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms</title><author>Calandrino, J.M. ; Anderson, J.H. ; Baumberger, D.P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i214t-9c9632110de6531d685078a55f6e44fa0f2f85aec7c98bab752ce99d767696c33</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Computer science</topic><topic>Costs</topic><topic>Home appliances</topic><topic>Large-scale systems</topic><topic>Multicore processing</topic><topic>Parallel processing</topic><topic>Pressing</topic><topic>Processor scheduling</topic><topic>Real time systems</topic><topic>Scheduling algorithm</topic><toplevel>online_resources</toplevel><creatorcontrib>Calandrino, J.M.</creatorcontrib><creatorcontrib>Anderson, J.H.</creatorcontrib><creatorcontrib>Baumberger, D.P.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Calandrino, J.M.</au><au>Anderson, J.H.</au><au>Baumberger, D.P.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms</atitle><btitle>19th Euromicro Conference on Real-Time Systems (ECRTS'07)</btitle><stitle>ECRTS</stitle><date>2007-01-01</date><risdate>2007</risdate><spage>247</spage><epage>258</epage><pages>247-258</pages><issn>1068-3070</issn><eissn>2377-5998</eissn><isbn>0769529143</isbn><isbn>9780769529141</isbn><abstract>We propose a hybrid approach for scheduling real-time tasks on large-scale multicore platforms with hierarchical shared caches. In this approach, a multicore platform is partitioned into clusters. Tasks are statically assigned to these clusters, and scheduled within each cluster using the preemptive global EDF scheduling algorithm. We show that this hybrid of partitioning and global scheduling performs better on large-scale platforms than either approach alone. We also determine the appropriate cluster size to achieve the best performance possible, given the characteristics of the task set to be supported.</abstract><pub>IEEE</pub><doi>10.1109/ECRTS.2007.81</doi><tpages>12</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1068-3070 |
| ispartof | 19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007, p.247-258 |
| issn | 1068-3070 2377-5998 |
| language | eng |
| recordid | cdi_ieee_primary_4271698 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Computer science Costs Home appliances Large-scale systems Multicore processing Parallel processing Pressing Processor scheduling Real time systems Scheduling algorithm |
| title | A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T14%3A34%3A18IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20Hybrid%20Real-Time%20Scheduling%20Approach%20for%20Large-Scale%20Multicore%20Platforms&rft.btitle=19th%20Euromicro%20Conference%20on%20Real-Time%20Systems%20(ECRTS'07)&rft.au=Calandrino,%20J.M.&rft.date=2007-01-01&rft.spage=247&rft.epage=258&rft.pages=247-258&rft.issn=1068-3070&rft.eissn=2377-5998&rft.isbn=0769529143&rft.isbn_list=9780769529141&rft_id=info:doi/10.1109/ECRTS.2007.81&rft_dat=%3Cieee_6IE%3E4271698%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4271698&rfr_iscdi=true |