A Metaheuristic Scheduler for Time Division Multiplexed Networks-on-Chip
This paper presents a metaheuristic scheduler for inter-processor communication in multi-processor platforms using time division multiplexed (TDM) networks on chip (NOC). Compared to previous works, the scheduler handles a broader and more general class of platforms. Another contribution, which has...
Saved in:
Published in | 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing pp. 309 - 316 |
---|---|
Main Authors | , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.06.2014
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This paper presents a metaheuristic scheduler for inter-processor communication in multi-processor platforms using time division multiplexed (TDM) networks on chip (NOC). Compared to previous works, the scheduler handles a broader and more general class of platforms. Another contribution, which has significant practical implications, is the minimization of the TDM schedule period by over-provisioning bandwidth to connections with the smallest bandwidth requirements. Our results show that this is possible with only negligible impact on the schedule period. We evaluate the scheduler with seven different applications from the MCSL NOC benchmark suite. In the special case of all-to-all communication with equal bandwidths on all communication channels, we obtain schedules with a shorter period than reported in previous work. |
---|---|
AbstractList | This paper presents a metaheuristic scheduler for inter-processor communication in multi-processor platforms using time division multiplexed (TDM) networks on chip (NOC). Compared to previous works, the scheduler handles a broader and more general class of platforms. Another contribution, which has significant practical implications, is the minimization of the TDM schedule period by over-provisioning bandwidth to connections with the smallest bandwidth requirements. Our results show that this is possible with only negligible impact on the schedule period. We evaluate the scheduler with seven different applications from the MCSL NOC benchmark suite. In the special case of all-to-all communication with equal bandwidths on all communication channels, we obtain schedules with a shorter period than reported in previous work. |
Author | Sorensen, Rasmus Bo Pedersen, Mark Ruvald Sparso, Jens Hojgaard, Jaspur |
Author_xml | – sequence: 1 givenname: Rasmus Bo surname: Sorensen fullname: Sorensen, Rasmus Bo email: rboso@dtu.dk organization: Dept. of Appl. Math. & Comput. Sci., Tech. Univ. of Denmark, Lyngby, Denmark – sequence: 2 givenname: Jens surname: Sparso fullname: Sparso, Jens email: jspa@dtu.dk organization: Dept. of Appl. Math. & Comput. Sci., Tech. Univ. of Denmark, Lyngby, Denmark – sequence: 3 givenname: Mark Ruvald surname: Pedersen fullname: Pedersen, Mark Ruvald email: mark@radix63.dk organization: Dept. of Appl. Math. & Comput. Sci., Tech. Univ. of Denmark, Lyngby, Denmark – sequence: 4 givenname: Jaspur surname: Hojgaard fullname: Hojgaard, Jaspur email: jaspurh@gmail.com organization: Dept. of Appl. Math. & Comput. Sci., Tech. Univ. of Denmark, Lyngby, Denmark |
BookMark | eNotzLtOwzAUAFCDikRaGJlY_AMuvn7E9lgFSiu1VKJlruzkRjGkSZSkPP6eAaaznSmZNG2DhNwBnwNw97De716zueCg5kpekCko45xSkvNLkghpNNMihQlJQGvNuLX6mkyH4Z1zaSQ3CVkt6BZHX-G5j8MYc7rPKyzONfa0bHt6iCekj_EzDrFt6PZcj7Gr8RsL-oLjV9t_DKxtWFbF7oZclb4e8PbfGXlbPh2yFdvsntfZYsOiUDAyYdG4tAwhGFfmEiAEb4wvNQKIkPNCghLBW_QonXEIVnlf2BI0FEGFQs7I_d8bEfHY9fHk-59jap2DVMtfUHhPqg |
CODEN | IEEPAD |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/ISORC.2014.43 |
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 Electronic Library Online IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science |
EISBN | 1479944300 9781479944309 |
EISSN | 2375-5261 |
EndPage | 316 |
ExternalDocumentID | 6899165 |
Genre | orig-research |
GroupedDBID | 29O 6IE 6IK 6IL ALMA_UNASSIGNED_HOLDINGS CBEJK RIE RIL |
ID | FETCH-LOGICAL-i241t-28e796fbbb79fc311bba77af5e112bc0d3142ba8eae3979e184aad8f151db4bd3 |
IEDL.DBID | RIE |
ISSN | 1555-0885 |
IngestDate | Wed Jun 26 19:23:50 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | true |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i241t-28e796fbbb79fc311bba77af5e112bc0d3142ba8eae3979e184aad8f151db4bd3 |
PageCount | 8 |
ParticipantIDs | ieee_primary_6899165 |
PublicationCentury | 2000 |
PublicationDate | 2014-06 |
PublicationDateYYYYMMDD | 2014-06-01 |
PublicationDate_xml | – month: 06 year: 2014 text: 2014-06 |
PublicationDecade | 2010 |
PublicationTitle | 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing |
PublicationTitleAbbrev | ISORC |
PublicationYear | 2014 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0037307 ssib026764479 |
Score | 2.0305748 |
Snippet | This paper presents a metaheuristic scheduler for inter-processor communication in multi-processor platforms using time division multiplexed (TDM) networks on... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 309 |
SubjectTerms | Bandwidth Benchmark testing Clocks Communication channels Hard real-time Mataheuristic NoC Program processors Schedules Time division multiplexing Time-predictable |
Title | A Metaheuristic Scheduler for Time Division Multiplexed Networks-on-Chip |
URI | https://ieeexplore.ieee.org/document/6899165 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEF7anjxVbcU3e_Dops1zN0epliqkilrorewkE1qUtmgC4q93NptaEQ_ewmYJy-zjm-x83wxjF7EOpJZpJIDgQNCB5wrwAiXQ1Z4MqRGrq4FkHI0mwd00nDbY5bcWBhEr8hk65rGK5WertDRXZb1IGW8mbLKm6ntWq7VZO14kCdlNxMmewj6t3KqwShiGgnZSuM2v2bt9un8cGFZX4Bixzo-qKhWoDNss2QzHcklenLIAJ_38lanxv-PdZd2tfI8_fAPTHmvgcp-1N_UbeL2dO2x0xRMs9BxLm66Z3swJeV6pD7my3KhD-PXCqs95UjMPPzDjY8sdfxerpRjMF-sumwxvngcjUVdWEAtC7EJ4CmUc5QAg4zz1XRdAS6nzEMn9grSf-W7ggVao0cT9kH4Dtc5UTu5BBgFk_gFrLVdLPGQ8VS59K_YxzqJAgoJUx3megyajA0bqiHWMYWZrmzxjVtvk-O_mE7Zj5sVysU5Zq3gr8YxQv4Dzarq_AJjlq5c |
link.rule.ids | 310,311,786,790,795,796,802,23951,23952,25161,27947,55098 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4gHvSECsa3PXh0i33u9mhQgkrRKCTcyE47DURTiLaJ8dc72xYwxoO3ZrtpNrOP7-vONzOMXQTKFUpEPgeCA04HnsXBdiVHS9nCo0YsrgbCgd8bufdjb1xjl6tYGEQsxGdo6sfClx_Po1xflbV9qdmMt8E2iVcHsozWWq4e2xeE7drnVJ7DDq3dorSK53mc9pK3zrDZvnt5fO5oXZdr6nCdH3VVCljpNli4HFCpJnk18wzM6OtXrsb_jniHtdYBfMbTCpp2WQ3TPdZYVnAwqg3dZL1rI8RMTTEvEzbTmylhzxv1ITJr6PgQ42ZWxp8bYaU9_MTYGJTq8Q8-T3lnOlu02Kh7O-z0eFVbgc8IszNuSxSBnwCACJLIsSwAJYRKPCQCBtFV7FiuDUqiQu35Q_oRVCqWCRGEGFyInX1WT-cpHjAjkhZ9K3AwiH1XgIRIBUmSgCKjA_rykDW1YSaLMn3GpLLJ0d_N52yrNwz7k_7d4OGYbes5KpVZJ6yeved4Shwgg7Ni6r8B5Kiu9A |
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=2014+IEEE+17th+International+Symposium+on+Object%2FComponent%2FService-Oriented+Real-Time+Distributed+Computing&rft.atitle=A+Metaheuristic+Scheduler+for+Time+Division+Multiplexed+Networks-on-Chip&rft.au=Sorensen%2C+Rasmus+Bo&rft.au=Sparso%2C+Jens&rft.au=Pedersen%2C+Mark+Ruvald&rft.au=Hojgaard%2C+Jaspur&rft.date=2014-06-01&rft.pub=IEEE&rft.issn=1555-0885&rft.eissn=2375-5261&rft.spage=309&rft.epage=316&rft_id=info:doi/10.1109%2FISORC.2014.43&rft.externalDocID=6899165 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1555-0885&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1555-0885&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1555-0885&client=summon |