{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:50:13Z","timestamp":1740124213983,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T00:00:00Z","timestamp":1474588800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T00:00:00Z","timestamp":1474588800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["CNS-1302563","CNS-1219064"],"award-info":[{"award-number":["CNS-1302563","CNS-1219064"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s11241-016-9259-y","type":"journal-article","created":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T07:17:28Z","timestamp":1474615048000},"page":"82-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing resource speed for two-stage real-time tasks"],"prefix":"10.1007","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5746-7803","authenticated-orcid":false,"given":"Alessandra","family":"Melani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Mancuso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Cullina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Caccamo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lothar","family":"Thiele","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,23]]},"reference":[{"key":"9259_CR1","doi-asserted-by":"crossref","unstructured":"Alhammad A, Pellizzoni R (2014) Schedulability analysis of global memory-predictable scheduling. In: 14th international conference on embedded software (EMSOFT)","DOI":"10.1145\/2656045.2656070"},{"key":"9259_CR2","doi-asserted-by":"crossref","unstructured":"Alhammad A, Wasly S, Pellizzoni R (2015) Memory efficient global scheduling of real-time tasks. In: 21st IEEE real-time and embedded technology and applications symposium (RTAS)","DOI":"10.1109\/RTAS.2015.7108452"},{"key":"9259_CR3","unstructured":"ARM Holdings (2016) ARM Cortex-A9\u2014technical reference manual. \n                    http:\/\/infocenter.arm.com\/help\/index.jsp?topic=\/com.arm.doc.ddi0388e\/index.html"},{"key":"9259_CR4","doi-asserted-by":"crossref","unstructured":"Barcelo N, Kling P, Nugent M, Pruhs K, Scquizzato M (2015) On the complexity of speed scaling. In: Mathematical foundations of computer science 2015. Springer, New York, pp 75\u201389","DOI":"10.1007\/978-3-662-48054-0_7"},{"key":"9259_CR5","doi-asserted-by":"crossref","unstructured":"Baruah S (2014) Improved multiprocessor global schedulability analysis of sporadic dag task systems. In: 2014 26th Euromicro conference on real-time systems, pp 97\u2013105","DOI":"10.1109\/ECRTS.2014.22"},{"key":"9259_CR6","volume-title":"Dynamic power management: design techniques and CAD tools","author":"L Benini","year":"2012","unstructured":"Benini L, De Micheli G (2012) Dynamic power management: design techniques and CAD tools. Springer, New York"},{"key":"9259_CR7","doi-asserted-by":"crossref","unstructured":"Bonifaci V, Marchetti-Spaccamela A, Stiller S, Wiese A (2013) Feasibility analysis in the sporadic dag task model. In: 2013 25th Euromicro conference on real-time systems, pp 225\u2013233","DOI":"10.1109\/ECRTS.2013.32"},{"issue":"2","key":"9259_CR8","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1057\/jors.1995.28","volume":"46","author":"B Chen","year":"1995","unstructured":"Chen B (1995) Analysis of classes of heuristics for scheduling a two-stage flow shop with parallel machines at one stage. J Oper Res Soc 46(2):234\u2013244","journal-title":"J Oper Res Soc"},{"issue":"3","key":"9259_CR9","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1093\/comjnl\/14.3.272","volume":"14","author":"MG Cox","year":"1971","unstructured":"Cox MG (1971) An algorithm for approximating convex functions by means by first degree splines. Comput J 14(3):272\u2013275","journal-title":"Comput J"},{"key":"9259_CR10","doi-asserted-by":"crossref","unstructured":"De\u00a0Vogeleer K, Memmi G, Jouvelot P, Coelho F (2014) The energy\/frequency convexity rule: modeling and experimental validation on mobile devices. In: Parallel processing and applied mathematics (Lecture notes in computer science), vol 8384. Springer, New York, pp 793\u2013803","DOI":"10.1007\/978-3-642-55224-3_74"},{"issue":"1","key":"9259_CR11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/TC.2010.248","volume":"61","author":"V Devadas","year":"2012","unstructured":"Devadas V, Aydin H (2012) On the interplay of voltage\/frequency scaling and device power management for frame-based real-time embedded applications. IEEE Trans Comput 61(1):31\u201344","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"9259_CR12","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF02187733","volume":"4","author":"H Edelsbrunner","year":"1989","unstructured":"Edelsbrunner H, Guibas LJ, Sharir M (1989) The upper envelope of piecewise linear functions: algorithms and applications. Discret Comput Geom 4(1):311\u2013336","journal-title":"Discret Comput Geom"},{"key":"9259_CR13","doi-asserted-by":"crossref","unstructured":"Egger B, Lee J, Shin H (2008) Scratchpad memory management in a multitasking environment. In: 8th ACM international conference on embedded software (EMSOFT)","DOI":"10.1145\/1450058.1450094"},{"issue":"2","key":"9259_CR14","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"M Garey","year":"1976","unstructured":"Garey M, Johnson D, Sethi R (1976) The complexity of flowshop and jobshop scheduling. Math Oper Res 1(2):117\u2013129","journal-title":"Math Oper Res"},{"key":"9259_CR15","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/S0377-2217(96)90070-3","volume":"89","author":"J Hoogeveen","year":"1996","unstructured":"Hoogeveen J, Lenstra J, Veltman B (1996) Preemptive scheduling in a two-stage multiprocessor shop is NP-hard. Eur J Oper Res 89:172\u2013175","journal-title":"Eur J Oper Res"},{"key":"9259_CR16","unstructured":"Imamoto A, Tang B (2008) Optimal piecewise linear approximation of convex functions. In: World Congress on engineering and computer science (WCECS)"},{"key":"9259_CR17","doi-asserted-by":"crossref","unstructured":"Ishihara T, Yasuura H (1998) Voltage scheduling problem for dynamically variable voltage processors. In: International symposium on power electronics and design (InLow)","DOI":"10.1145\/280756.280894"},{"key":"9259_CR18","doi-asserted-by":"crossref","unstructured":"Jejurikar R, Pereira C, Gupta R (2004) Leakage aware dynamic voltage scaling for real-time embedded systems. In: 41st design automation conference (DAC)","DOI":"10.1145\/996566.996650"},{"issue":"2","key":"9259_CR19","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/2629650","volume":"14","author":"Z Jia","year":"2015","unstructured":"Jia Z, Li Y, Wang Y, Wang M, Shao Z (2015) Temperature-aware data allocation for embedded systems with cache and scratchpad memory. ACM Trans Embed Comput Syst 14(2):30","journal-title":"ACM Trans Embed Comput Syst"},{"key":"9259_CR20","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"S Johnson","year":"1954","unstructured":"Johnson S (1954) Optimal two- and three-stage production schedules with setup times included. Naval Res Logist Q 1:61\u201368","journal-title":"Naval Res Logist Q"},{"key":"9259_CR21","doi-asserted-by":"crossref","unstructured":"Kaup F, Melnikowitsch S, Hausheer D (2014) Measuring and modeling the power consumption of openflow switches. In: 2014 10th international conference on network and service management (CNSM), pp 181\u2013186","DOI":"10.1109\/CNSM.2014.7014156"},{"key":"9259_CR22","doi-asserted-by":"crossref","unstructured":"Melani A, Mancuso R, Cullina D, Caccamo M, Thiele L (2016) Speed optimization for tasks with two resources. In: 19th international conference on design, automation and test in Europe (DATE)","DOI":"10.3850\/9783981537079_0404"},{"key":"9259_CR23","doi-asserted-by":"crossref","unstructured":"Melani A, Bertogna M, Bonifaci V, Marchetti-Spaccamela A, Buttazzo G (2015) Memory-processor co-scheduling in fixed priority systems. In: 23rd international conference on real-time networks and systems (RTNS)","DOI":"10.1145\/2834848.2834854"},{"key":"9259_CR24","doi-asserted-by":"crossref","unstructured":"Pellizzoni R, Betti E, Bak S, Yao G, Criswell J, Caccamo M, Kegley R (2011) A predictable execution model for COTS-based embedded systems. In: 17th IEEE real-time and embedded technology and applications symposium (RTAS)","DOI":"10.1109\/RTAS.2011.33"},{"key":"9259_CR25","series-title":"Prentice Hall electronics and VLSI series","volume-title":"Digital integrated circuits","author":"JM Rabaey","year":"2003","unstructured":"Rabaey JM, Chandrakasan A, Nikolic B (2003) Digital integrated circuits, 2nd edn., Prentice Hall electronics and VLSI seriesPrentice Hall, Upper Saddle River","edition":"2"},{"key":"9259_CR26","doi-asserted-by":"crossref","unstructured":"Schranzhofer A, Chen JJ, Thiele L (2010) Timing analysis for TDMA arbitration in resource sharing systems. In: 16th IEEE real-time and embedded technology and applications symposium (RTAS)","DOI":"10.1109\/RTAS.2010.24"},{"issue":"1\u20132","key":"9259_CR27","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/S0304-3975(98)00157-1","volume":"237","author":"P Schuurman","year":"2000","unstructured":"Schuurman P, Woeginger GJ (2000) A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem. Theor Comput Sci 237(1\u20132):105\u2013122","journal-title":"Theor Comput Sci"},{"key":"9259_CR28","doi-asserted-by":"crossref","unstructured":"Serrano MA, Melani A, Bertogna M, Quinones E (2016) Response-time analysis of DAG tasks under fixed priority scheduling with limited preemptions. In: 2016 design, automation test in Europe conference exhibition (DATE), pp 1066\u20131071","DOI":"10.3850\/9783981537079_0150"},{"key":"9259_CR29","doi-asserted-by":"crossref","unstructured":"Tabish R, Mancuso R, Wasly S, Alhammad A, Phatak SS, Pellizzoni R, Caccamo M (2016) A real-time scratchpad-centric OS for multi-core embedded systems. In: 2016 IEEE real-time and embedded technology and applications symposium (RTAS), pp 1\u201311","DOI":"10.1109\/RTAS.2016.7461321"},{"key":"9259_CR30","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1109\/T-C.1975.224320","volume":"8","author":"J Vandewalle","year":"1975","unstructured":"Vandewalle J (1975) On the calculation of the piecewise linear approximation to a discrete function. IEEE Trans Comput 8:843\u2013846","journal-title":"IEEE Trans Comput"},{"key":"9259_CR31","unstructured":"Venkata S, Ahn I, Jeon D, Gupta A, Louie C, Garcia S, Belongie S, Taylor M (2009) SD-VBS: the San Diego vision benchmark suite. In: IEEE international symposium on workload characterization, 2009. IISWC 2009, pp 55\u201364"},{"key":"9259_CR32","doi-asserted-by":"crossref","unstructured":"Vogelsang T (2010) Understanding the energy consumption of dynamic random access memories. In: 2010 43rd annual IEEE\/ACM international symposium on microarchitecture (MICRO), pp 363\u2013374","DOI":"10.1109\/MICRO.2010.42"},{"issue":"7","key":"9259_CR33","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1109\/TPDS.2013.172","volume":"25","author":"Y Wang","year":"2014","unstructured":"Wang Y, Shao Z, Chan HCB, Liu D, Guan Y (2014) Memory-aware task scheduling with communication overhead minimization for streaming applications on bus-based multiprocessor system-on-chips. IEEE Trans Parallel Distrib Syst 25(7):1797\u20131807","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9259_CR34","doi-asserted-by":"crossref","unstructured":"Wasly S, Pellizzoni R (2013) A dynamic scratchpad memory unit for predictable real-time embedded systems. In: 25th Euromicro conference on real-time systems (ECRTS)","DOI":"10.1109\/ECRTS.2013.28"},{"key":"9259_CR35","doi-asserted-by":"crossref","unstructured":"Wasly S, Pellizzoni R (2014) Hiding memory latency using fixed priority scheduling. In: 20th IEEE real-time and embedded technology and applications symposium (RTAS)","DOI":"10.1109\/RTAS.2014.6925992"},{"key":"9259_CR36","doi-asserted-by":"crossref","unstructured":"Yao G, Pellizzoni R, Bak S, Betti E, Caccamo M (2011) Memory-centric scheduling for multicore hard real-time systems. In: Real-time systems. Springer, New York","DOI":"10.1007\/s11241-012-9158-9"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-016-9259-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-016-9259-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-016-9259-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T14:03:25Z","timestamp":1589724205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-016-9259-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,23]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["9259"],"URL":"https:\/\/doi.org\/10.1007\/s11241-016-9259-y","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2016,9,23]]},"assertion":[{"value":"23 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}