Pub Date : 1900-01-01DOI: 10.1201/9780203489802.ch30
John Carpenter, S. Funk, Philip Holman, A. Srinivasan, James H. Anderson, Sanjoy Baruah
Real-time multiprocessor systems are now commonplace. Designs range from single-chip architectures, with a modest number of processors, to large-scale signal-processing systems, such as synthetic-aperture radar systems. For uniprocessor systems, the problem of ensuring that deadline constraints are met has been widely studied: effective scheduling algorithms that take into account the many complexities that arise in real systems (e.g., synchronization costs, system overheads, etc.) are well understood. In contrast, researchers are just beginning to understand the trade-offs that exist in multiprocessor systems. In this chapter, we analyze the trade-offs involved in scheduling independent, periodic real-time tasks on a multiprocessor.
{"title":"A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms","authors":"John Carpenter, S. Funk, Philip Holman, A. Srinivasan, James H. Anderson, Sanjoy Baruah","doi":"10.1201/9780203489802.ch30","DOIUrl":"https://doi.org/10.1201/9780203489802.ch30","url":null,"abstract":"Real-time multiprocessor systems are now commonplace. Designs range from single-chip architectures, with a modest number of processors, to large-scale signal-processing systems, such as synthetic-aperture radar systems. For uniprocessor systems, the problem of ensuring that deadline constraints are met has been widely studied: effective scheduling algorithms that take into account the many complexities that arise in real systems (e.g., synchronization costs, system overheads, etc.) are well understood. In contrast, researchers are just beginning to understand the trade-offs that exist in multiprocessor systems. In this chapter, we analyze the trade-offs involved in scheduling independent, periodic real-time tasks on a multiprocessor.","PeriodicalId":147724,"journal":{"name":"Handbook of Scheduling","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134558284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：