{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:40Z","timestamp":1763468260511,"version":"3.41.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,7,19]],"date-time":"2015-07-19T00:00:00Z","timestamp":1437264000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s11241-015-9232-1","type":"journal-article","created":{"date-parts":[[2015,7,18]],"date-time":"2015-07-18T06:38:12Z","timestamp":1437201492000},"page":"526-565","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Off-line mapping of multi-rate dependent task sets to many-core platforms"],"prefix":"10.1007","volume":"51","author":[{"given":"Wolfgang","family":"Puffitsch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Noulard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claire","family":"Pagetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,19]]},"reference":[{"issue":"11","key":"9232_CR1","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1109\/71.809575","volume":"10","author":"TF Abdelzaher","year":"1999","unstructured":"Abdelzaher TF, Shin KG (1999) Combined task and message scheduling in distributed real-time systems. IEEE Trans Parallel Distrib Syst 10(11):1179\u20131191","journal-title":"IEEE Trans Parallel Distrib Syst"},{"doi-asserted-by":"crossref","unstructured":"Abel A, Benz F, Doerfert J, D\u00f6rr B, Hahn S, Haupenthal F, Jacobs M, Moin AH, Reineke J, Schommer B, Wilhelm R (2013) Impact of resource sharing on performance and performance prediction: a survey. In: 24th international on conference concurrency theory (CONCUR 2013), pp 25\u201343","key":"9232_CR2","DOI":"10.1007\/978-3-642-40184-8_3"},{"doi-asserted-by":"crossref","unstructured":"Baro J, Boniol F, Cordovilla M, Noulard E, Pagetti C (2012) Off-line (optimal) multiprocessor scheduling of dependent periodic tasks. In: Proceedings of the 27th annual ACM symposium on applied computing (SAC \u201912). ACM, New York, pp 1815\u20131820","key":"9232_CR3","DOI":"10.1145\/2245276.2232071"},{"key":"9232_CR4","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/1059816.1059823","volume":"32","author":"G Behrmann","year":"2005","unstructured":"Behrmann G, Larsen KG, Rasmussen JI (2005) Optimal scheduling using priced timed automata. SIGMETRICS Perform Eval Rev 32:34\u201340","journal-title":"SIGMETRICS Perform Eval Rev"},{"issue":"1","key":"9232_CR5","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/TC.2011.202","volume":"62","author":"E Betti","year":"2013","unstructured":"Betti E, Bak S, Pellizzoni R, Caccamo M, Sha L (2013) Real-time I\/O management system with COTS peripherals. IEEE Trans Comput 62(1):45\u201358","journal-title":"IEEE Trans Comput"},{"unstructured":"Bin J, Girbal S, Gracia P\u00e9rez D, Grasset A, Merigot A (2014) Studying co-running avionic real-time applications on multi-core COTS architectures. In: Embedded real time software and systems (ERTS\u201914)","key":"9232_CR6"},{"doi-asserted-by":"crossref","unstructured":"Bini E, Buttazzo GC (2004) Biasing effects in schedulability measures. In: Proceedings of the 16th Euromicro conference on real-time systems (ECRTS\u201904). IEEE Computer Society, New York, pp 196\u2013203","key":"9232_CR7","DOI":"10.1109\/EMRTS.2004.1311021"},{"doi-asserted-by":"crossref","unstructured":"Boniol F, Hladik PE, Pagetti C, Aspro F, J\u00e9gu V (2008) A framework for distributing real-time functions. In: Cassez F, Jard C (eds) Formal modeling and analysis of timed systems. Lecture Notes in Computer Science, vol 5215. Springer, Berlin, pp 155\u2013169","key":"9232_CR8","DOI":"10.1007\/978-3-540-85778-5_12"},{"doi-asserted-by":"crossref","unstructured":"Boniol F, Cass\u00e9 H, Noulard E, Pagetti C (2012) Deterministic execution model on COTS hardware. In: 25th international conference architecture of computing systems (ARCS\u201912). Lecture Notes in Computer Science, vol 7179. Springer, Berlin, pp 98\u2013110","key":"9232_CR9","DOI":"10.1007\/978-3-642-28293-5_9"},{"unstructured":"Bourgos P (2013) Rigorous design flow for programming manycore platforms. PhD thesis, Universit\u00e9 de Grenoble","key":"9232_CR10"},{"issue":"9","key":"9232_CR11","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16(9):575\u2013577","journal-title":"Commun ACM"},{"doi-asserted-by":"crossref","unstructured":"Brosky S, Rotolo S (2003) Shielded processors: guaranteeing sub-millisecond response in standard Linux. In: Proceedings of the 17th international symposium on parallel and distributed processing (IPDPS\u201903). IEEE Computer Society, New York","key":"9232_CR12","DOI":"10.1109\/IPDPS.2003.1213237"},{"issue":"3","key":"9232_CR13","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF00365326","volume":"2","author":"H Chetto","year":"1990","unstructured":"Chetto H, Silly M, Bouchentouf T (1990) Dynamic scheduling of real-time tasks under precedence constraints. Real Time Syst 2(3):181\u2013194","journal-title":"Real Time Syst"},{"key":"9232_CR14","first-page":"46","volume-title":"Approximation algorithms for NP-hard problems","author":"E Coffman Jr","year":"1996","unstructured":"Coffman E Jr, Garey M, Johnson D (1996) Approximation algorithms for bin packing: a survey. In: Hochbaum DS (ed) Approximation algorithms for NP-hard problems. PWS Publishing Co., Boston, pp 46\u201393"},{"doi-asserted-by":"crossref","unstructured":"Dupont de Dinechin B, Ayrignac R, Beaucamps PE, Couvert P, Ganne B, Guironnet de Massas P, Jacquet F, Jones S, Chaisemartin NM, Riss F, Strudel T (2013a) A clustered manycore processor architecture for embedded and accelerated applications. In: IEEE high performance extreme computing conference (HPEC), 2013. IEEE, New York, pp 1\u20136","key":"9232_CR15","DOI":"10.1109\/HPEC.2013.6670342"},{"doi-asserted-by":"crossref","unstructured":"Dupont de Dinechin B, Guironnet de Massas P, Lager G, L\u00e9ger C, Orgogozo B, Reybert J, Strudel T (2013b) A distributed run-time environment for the Kalray MPPA $${\\textregistered }$$ \u00ae -256 integrated manycore processor. Proc Comput Sci 18:1654\u20131663, 2013 International Conference on Computational Science","key":"9232_CR16","DOI":"10.1016\/j.procs.2013.05.333"},{"doi-asserted-by":"crossref","unstructured":"Dupont de Dinechin B, van Amstel D, Poulhi\u00e8s M, Lager G (2014) Time-critical computing on a single-chip massively parallel processor. In: Proceedings of the conference on design, automation & test in Europe, European Design and Automation Association (DATE\u201914), 3001 Leuven, Belgium, pp 97:1\u201397:6, invited paper","key":"9232_CR17","DOI":"10.7873\/DATE2014.110"},{"unstructured":"Durrieu G, Faug\u00e8re M, Girbal S, Gracia P\u00e9rez D, Pagetti C, Puffitsch W (2014) Predictable flight management system implementation on a multicore processor. In: Embedded real time software and systems (ERTS\u201914)","key":"9232_CR18"},{"unstructured":"d\u2019Ausbourg B, Boyer M, Noulard E, Pagetti C (2011) Deterministic execution on many-core platforms: application to the SCC. In: 4th symposium of the many-core applications research community, pp 43\u201348","key":"9232_CR19"},{"unstructured":"Ekelin C (2004) An optimization framework for scheduling of embedded real-time systems. PhD thesis, Chalmers University of Technology","key":"9232_CR20"},{"unstructured":"Forget J (2009) A synchronous language for critical embedded systems with multiple real-time constraints. PhD thesis, Universit\u00e9 de Toulouse - ISAE\/ONERA, Toulouse, France","key":"9232_CR21"},{"unstructured":"Grolleau E, Choquet-Geniet A (2001) Ordonnancement de t\u00e2ches temps r\u00e9el en environnement multiprocesseur \u00e0 l\u2019aide de r\u00e9seaux de Petri. In: Real-time systems (RTS\u20192001), Paris, France","key":"9232_CR22"},{"unstructured":"Grolleau E, Goossens J, Cucu-Grosjean L (2013) On the periodic behavior of real-time schedulers on identical multiprocessor platforms. http:\/\/arxiv.org\/abs\/1305.3849 . Accessed 8 July 2015","key":"9232_CR23"},{"issue":"1","key":"9232_CR24","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.jss.2007.02.032","volume":"81","author":"PE Hladik","year":"2008","unstructured":"Hladik PE, Cambazard H, D\u00e9planche AM, Jussien N (2008) Solving a real-time allocation problem with constraint programming. J Syst Softw 81(1):132\u2013149","journal-title":"J Syst Softw"},{"unstructured":"IBM ILOG (2014) CPLEX optimization studio. http:\/\/www.ibm.com\/software\/integration\/optimization\/cplex-optimization-studio\/ . Accessed 8 July 2015","key":"9232_CR25"},{"unstructured":"Intel Labs (2010) SCC external architecture specification (EAS) Technical report. Intel Corporation, Santa Clara","key":"9232_CR26"},{"key":"9232_CR27","volume-title":"The SCC programmer\u2019s guide. Technical report","author":"Intel Labs","year":"2012","unstructured":"Intel Labs (2012) The SCC programmer\u2019s guide. Technical report. Intel Corporation, Santa Clara"},{"unstructured":"Kluge F, Triquet B, Rochange C, Ungerer T (2012) Operating systems for manycore processors from the perspective of safety-critical systems. In: Proceedings of 8th annual workshop on operating systems for embedded real-time applications (OSPERT 2012), pp 16\u201320","key":"9232_CR28"},{"doi-asserted-by":"crossref","unstructured":"Kopetz H (1992) Sparse time versus dense time in distributed real-time systems. In: Proceedings of the 12th international conference on distributed computing systems, 1992. IEEE, New York, pp 460\u2013467","key":"9232_CR29","DOI":"10.1109\/ICDCS.1992.235008"},{"unstructured":"Metzlaff S, Mische J, Ungerer T (2011) A real-time capable many-core model. In: Proceedings of 32nd IEEE real-time systems symposium: work-in-progress session, pp 21\u201324","key":"9232_CR30"},{"unstructured":"Mok AKL (1983) Fundamental design problems of distributed systems for the hard real-time environment. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA","key":"9232_CR31"},{"doi-asserted-by":"crossref","unstructured":"N\u00e9lis V, Yomsi PM, Goossens J (2013) Feasibility intervals for homogeneous multicores, asynchronous periodic tasks, and FJP schedulers. In: Proceedings of the 21st international conference on real-time networks and systems (RTNS\u201913). ACM, New York, pp 277\u2013286","key":"9232_CR32","DOI":"10.1145\/2516821.2516848"},{"doi-asserted-by":"crossref","unstructured":"Nowotsch J, Paulitsch M (2012) Leveraging multi-core computing architectures in avionics. In: Ninth European dependable computing conference (EDCC\u201912), pp 132\u2013143","key":"9232_CR33","DOI":"10.1109\/EDCC.2012.27"},{"issue":"3","key":"9232_CR34","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/s10626-011-0107-x","volume":"21","author":"C Pagetti","year":"2011","unstructured":"Pagetti C, Forget J, Boniol F, Cordovilla M, Lesens D (2011) Multi-task implementation of multi-periodic synchronous programs. Discrete Event Dyn Syst 21(3):307\u2013338","journal-title":"Discrete Event Dyn Syst"},{"doi-asserted-by":"crossref","unstructured":"Pagetti C, Saussi\u00e9 D, Gratia R, Noulard E, Siron P (2014) The ROSACE case study: from Simulink specification to multi\/many-core execution. In: 20th IEEE real-time and embedded technology and applications symposium (RTAS\u201914)","key":"9232_CR35","DOI":"10.1109\/RTAS.2014.6926012"},{"issue":"12","key":"9232_CR36","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1109\/32.637388","volume":"23","author":"DT Peng","year":"1997","unstructured":"Peng DT, Shin KG, Abdelzaher TF (1997) Assignment and scheduling communicating periodic tasks in distributed real-time systems. IEEE Trans Softw Eng 23(12):745\u2013758","journal-title":"IEEE Trans Softw Eng"},{"doi-asserted-by":"crossref","unstructured":"Puffitsch W, Noulard E, Pagetti C (2013) Mapping a multi-rate synchronous language to a many-core processor. In: 19th IEEE real-time and embedded technology and applications symposium (RTAS\u201913), pp 293\u2013302","key":"9232_CR37","DOI":"10.1109\/RTAS.2013.6531101"},{"issue":"2","key":"9232_CR38","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/TC.1972.5008918","volume":"C\u201321","author":"CV Ramamoorthy","year":"1972","unstructured":"Ramamoorthy CV, Chandy KM, Gonzalez MJ (1972) Optimal scheduling strategies in a multiprocessor system. IEEE Trans Comput C\u201321(2):137\u2013146","journal-title":"IEEE Trans Comput"},{"unstructured":"Scheller J (2012) Real-time operating systems for many-core platforms. Master\u2019s thesis, ISAE\/ONERA, Toulouse, France","key":"9232_CR39"},{"issue":"4","key":"9232_CR40","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1023\/A:1009804226473","volume":"5","author":"K Schild","year":"2000","unstructured":"Schild K, W\u00fcrtz J (2000) Scheduling of time-triggered real-time systems. Constraints 5(4):335\u2013357","journal-title":"Constraints"},{"unstructured":"T-CREST Consortium (2013) T-CREST white paper. http:\/\/www.t-crest.org\/page\/results . Accessed 8 July 2015","key":"9232_CR41"},{"unstructured":"Texas Instruments (2013) TMS320c6678 Multicore fixed and floating-point digital signal processor. Technical report SPRS691D. Texas Instruments Incorporated, Berkley","key":"9232_CR42"},{"unstructured":"Tilera Corp. (2013a) Architecture overview TILE-Gx. Technical report UG130, Tilera","key":"9232_CR43"},{"unstructured":"Tilera Corp. (2013b) Tile processor architecture\u2014overview for the TILEPro Series. Technical report UG120, Tilera","key":"9232_CR44"},{"unstructured":"Tilera Corp. (2013c) Tilera Documentation: Gx MDE programming overview. Technical report UG 505, Tilera","key":"9232_CR45"},{"doi-asserted-by":"crossref","unstructured":"Wilhelm R, Engblom J, Ermedahl A, Holsti N, Thesing S, Whalley D, Bernat G, Ferdinand C, Heckmann R, Mitra T, Mueller F, Puaut I, Puschner P, Staschulat J, Stenstr\u00f6m P (2008) The worst-case execution-time problem\u2014overview of methods and survey of tools. ACM Trans Embed Comput Syst 7(3):36:1\u201336:53","key":"9232_CR46","DOI":"10.1145\/1347375.1347389"},{"issue":"2","key":"9232_CR47","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1109\/32.214831","volume":"19","author":"J Xu","year":"1993","unstructured":"Xu J (1993) Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans Softw Eng 19(2):139\u2013154","journal-title":"IEEE Trans Softw Eng"},{"key":"9232_CR48","first-page":"66","volume-title":"Proceedings of the 6th Many-core Applications Research Community (MARC) symposium","author":"M Ziwisky","year":"2012","unstructured":"Ziwisky M, Brylow D (2012) BareMichael: a minimalistic bare-metal framework for the Intel SCC. In: Noulard E, Vernhes S (eds) Proceedings of the 6th Many-core Applications Research Community (MARC) symposium. ONERA, Toulouse, pp 66\u201371"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-015-9232-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-015-9232-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-015-9232-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T11:44:53Z","timestamp":1748519093000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-015-9232-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,19]]},"references-count":48,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["9232"],"URL":"https:\/\/doi.org\/10.1007\/s11241-015-9232-1","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2015,7,19]]}}}