A hardware architecture to deploy complex multiprocessor scheduling algorithms

An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms. Unfortunately, well-known and efficient scheduling results for single-core systems do not scal...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE Symposium on Embedded Systems for Real-Time Multimedia (Print) s. 1 - 10
Hlavní autori: Mancuso, Renato, Srivastava, Prakalp, Deming Chen, Caccamo, Marco
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.08.2014
Predmet:
Computer architecture
Hardware
Monitoring
Program processors
Scheduling
Scheduling algorithms
ISSN:2325-1271
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms. Unfortunately, well-known and efficient scheduling results for single-core systems do not scale well to the multi-core domain. This justifies the adoption of more computationally intensive algorithms, but the complexity and computational overhead of these algorithms impact their applicability to real OSes. We propose an architecture to migrate the burden of multi-core scheduling to a dedicated hardware component. We show that it is possible to mitigate the overhead of complex algorithms, while achieving power efficiency and optimizing processors utilization. We develop the idea of "active monitoring" to continuously track the evolution of scheduling parameters as tasks execute on processors. This allows reducing the gap between implementable scheduling techniques and the ideal fluid scheduling model, under the constraints of realistic hardware.
AbstractList An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms. Unfortunately, well-known and efficient scheduling results for single-core systems do not scale well to the multi-core domain. This justifies the adoption of more computationally intensive algorithms, but the complexity and computational overhead of these algorithms impact their applicability to real OSes. We propose an architecture to migrate the burden of multi-core scheduling to a dedicated hardware component. We show that it is possible to mitigate the overhead of complex algorithms, while achieving power efficiency and optimizing processors utilization. We develop the idea of "active monitoring" to continuously track the evolution of scheduling parameters as tasks execute on processors. This allows reducing the gap between implementable scheduling techniques and the ideal fluid scheduling model, under the constraints of realistic hardware.
Author Deming Chen
Srivastava, Prakalp
Caccamo, Marco
Mancuso, Renato
Author_xml – sequence: 1
  givenname: Renato
  surname: Mancuso
  fullname: Mancuso, Renato
  email: rmancus2@illinois.edu
  organization: Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
– sequence: 2
  givenname: Prakalp
  surname: Srivastava
  fullname: Srivastava, Prakalp
  email: psrivas2@illinois.edu
  organization: Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
– sequence: 3
  surname: Deming Chen
  fullname: Deming Chen
  email: dchen@illinois.edu
  organization: Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
– sequence: 4
  givenname: Marco
  surname: Caccamo
  fullname: Caccamo, Marco
  email: mcaccamo@illinois.edu
  organization: Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
BookMark eNotj91KwzAYQCNMcJt7Ab3JC7Tmp22ayzHUCUNB5_X4mnxZI-1Skhbd2yu4q8O5OXAWZHYKJyTkjrOcc6Yf3vebj3UuGC_ySnNWFvyKLHihtJa6lNWMzIUUZcaF4jdkldIXY0xypbQQc_K6pi1E-w0RKUTT-hHNOP3JGKjFoQtnakI_dPhD-6kb_RCDwZRCpMm0aKfOn44UumOIfmz7dEuuHXQJVxcuyefT436zzXZvzy-b9S7zXMgxM1bokkMtDNZKooBGg9ANQIW1rQslmqJQkll0pQVTOeacrgFdVUqmNDq5JPf_XY-IhyH6HuL5cNmXvwIKUuk
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/RTCSA.2014.6910541
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1479939536
9781479939534
EndPage 10
ExternalDocumentID 6910541
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i123t-cd2951a82ce873e2ab9a29baa6e8d8472b44730def5dac6f0ff98aef653079ef3
IEDL.DBID RIE
ISSN 2325-1271
IngestDate Wed Aug 27 04:26:17 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i123t-cd2951a82ce873e2ab9a29baa6e8d8472b44730def5dac6f0ff98aef653079ef3
PageCount 10
ParticipantIDs ieee_primary_6910541
PublicationCentury 2000
PublicationDate 20140801
PublicationDateYYYYMMDD 2014-08-01
PublicationDate_xml – month: 08
  year: 2014
  text: 20140801
  day: 01
PublicationDecade 2010
PublicationTitle IEEE Symposium on Embedded Systems for Real-Time Multimedia (Print)
PublicationTitleAbbrev RTCSA
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003177922
ssib026764486
Score 1.5577203
Snippet An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Computer architecture
Hardware
Monitoring
Program processors
Scheduling
Scheduling algorithms
Title A hardware architecture to deploy complex multiprocessor scheduling algorithms
URI https://ieeexplore.ieee.org/document/6910541
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwFLZKxcBUoEXc8sCIe7iJj7GqqBhQVUGRulU-nqESNChNgZ-P7aQFJBa2JIMV2X763vF97yF0BVpACCVI6K5GggdOJLP-NbZO4f1UQ2yZf8fHYzGbyUkNXW-1MAAQyWfQDo-xlm8zsw6psg7z2JYGlfoO56zUam3uDmU8RBpsm1_xuMhlLCJ4nyElPcp7G81MV3bup8OHQSB2Je1q0V_TVSK4jBr_-6191PpW6eHJFn8OUA2Wh6ixGdOAK6ttovEAB2nVh8oB_6wb4CLDFsLAXxyJ5fCJS3phqR3IcuwjX49EQbCO1ctTli-K59dVCz2ObqbDW1KNUSALD0sFMZZ6N0oJakDwPlClpaJSK8VAWA9OVCeJt3MLLrXKMNd1TgoFjqXe_iW4_hGqL7MlHCPshEd3oInRNkmMtJox2qXAe1YI5yw9Qc2wPfO3slPGvNqZ078_n6G9cAIlne4c1Yt8DRdo17wXi1V-GY_3C9V8pIg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTsMwEFxVBQlOBVrEGx84kj7cxLGPVUUFokQVFKm3yonXUAkalKbA52M7aQGJC7ckhyjyI7PrndkBuMCYo00lPNtdzbMRuCeYMreudUrYDWJ0LfOHYRTxyUSMKnC51sIgoiOfYdNeulq-SpOlPSprMYNtgVWpb1jnrKBQa61WD2WhzTXY-oTFIGMoXBnBRA2B16FhZ6WaaYvW_bj_0LPULr9ZvvaXv4qDl0Htfx-2A41vnR4ZrRFoFyo434PayqiBlPu2DlGPWHHVh8yQ_KwckDwlCq3lL3HUcvwkBcGwUA-kGTG5r8EiK1kn8uUpzWb58-uiAY-Dq3H_2iuNFLyZAabcSxQ1gZTkNEEedpHKWEgqYikZcmXgica-b3a6Qh0omTDd1lpwiZoF5g8gUHf3oTpP53gARHOD70j9JFa-nwgVM0bbFMOO4lxrRQ-hbodn-lb0ypiWI3P09-Nz2Loe3w2nw5vo9hi27WwU5LoTqObZEk9hM3nPZ4vszE31F5ofp9M
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%3Ajournal&rft.genre=proceeding&rft.title=IEEE+Symposium+on+Embedded+Systems+for+Real-Time+Multimedia+%28Print%29&rft.atitle=A+hardware+architecture+to+deploy+complex+multiprocessor+scheduling+algorithms&rft.au=Mancuso%2C+Renato&rft.au=Srivastava%2C+Prakalp&rft.au=Deming+Chen&rft.au=Caccamo%2C+Marco&rft.date=2014-08-01&rft.pub=IEEE&rft.issn=2325-1271&rft.spage=1&rft.epage=10&rft_id=info:doi/10.1109%2FRTCSA.2014.6910541&rft.externalDocID=6910541
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2325-1271&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2325-1271&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2325-1271&client=summon