{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:37Z","timestamp":1750306897601,"version":"3.41.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,3,10]],"date-time":"2013-03-10T00:00:00Z","timestamp":1362873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS 0834270, CNS 0834132, and CNS 1016954"],"award-info":[{"award-number":["CNS 0834270, CNS 0834132, and CNS 1016954"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-09-1-0535"],"award-info":[{"award-number":["W911NF-09-1-0535"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8750-11-1-0033"],"award-info":[{"award-number":["FA8750-11-1-0033"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-09-1-0549"],"award-info":[{"award-number":["FA9550-09-1-0549"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,3,10]]},"abstract":"<jats:p>Most prior theoretical research on real-time partitioning algorithms for multiprocessor platforms has focused on ensuring that the cumulative computing requirements of the tasks assigned to each processor does not exceed the processor's processing power. However, computing capacity is often not the only limiting resource: on many multiprocessor platforms each individual computing unit may have limited amounts of multiple additional types of resources (such as local memory) in addition to having limited processing power. We present algorithms for partitioning a collection of sporadic tasks, each characterized by a WCET, a relative deadline, and a period, upon a multiprocessor platform in a manner that is cognizant of such additional constraints as well as the processing capacity constraints.<\/jats:p>","DOI":"10.1145\/2442116.2442128","type":"journal-article","created":{"date-parts":[[2013,4,9]],"date-time":"2013-04-09T12:17:58Z","timestamp":1365509878000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Partitioning sporadic task systems upon memory-constrained multiprocessors"],"prefix":"10.1145","volume":"12","author":[{"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[{"name":"University of North Carolina"}]}],"member":"320","published-online":{"date-parts":[[2013,4,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Ausiello G. Crescenzi P. Gambosi G. Kann V. Spaccamela A. M. and Protasi M. 1999. Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer Verlag New York NY.   Ausiello G. Crescenzi P. Gambosi G. Kann V. Spaccamela A. M. and Protasi M. 1999. Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer Verlag New York NY.","DOI":"10.1007\/978-3-642-58412-1"},{"volume-title":"Proceedings of the International Conference on Real-time Computing Systems and Applications.","author":"Baruah S.","key":"e_1_2_1_2_1","unstructured":"Baruah , S. and Fisher , N . 2004. A dynamic-programming approach to task partitioning among memory-constrained multiprocessors . In Proceedings of the International Conference on Real-time Computing Systems and Applications. Baruah, S. and Fisher, N. 2004. A dynamic-programming approach to task partitioning among memory-constrained multiprocessors. In Proceedings of the International Conference on Real-time Computing Systems and Applications."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-007-9022-5"},{"volume-title":"Proceedings of the 11th Real-Time Systems Symposium. 182--190","author":"Baruah S.","key":"e_1_2_1_4_1","unstructured":"Baruah , S. , Mok , A. , and Rosier , L . 1990. Preemptively scheduling hard-real-time sporadic tasks on one processor . In Proceedings of the 11th Real-Time Systems Symposium. 182--190 . Baruah, S., Mok, A., and Rosier, L. 1990. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proceedings of the 11th Real-Time Systems Symposium. 182--190."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:TIME.0000048932.30002.d9"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2011.32"},{"volume-title":"Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms. 185--194","author":"Chekuri C.","key":"e_1_2_1_7_1","unstructured":"Chekuri , C. and Khanna , S . 1999. On multi-dimensional packing problems . In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms. 185--194 . Chekuri, C. and Khanna, S. 1999. On multi-dimensional packing problems. In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms. 185--194."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799356265"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IFIP Congress. 807--813","author":"Dertouzos M.","year":"1974","unstructured":"Dertouzos , M. 1974 . Control robotics: The procedural control of physical processors . In Proceedings of the IFIP Congress. 807--813 . Dertouzos, M. 1974. Control robotics: The procedural control of physical processors. In Proceedings of the IFIP Congress. 807--813."},{"volume-title":"The multiprocessor real-time scheduling of general task systems. Ph.D. dissretation Department of Computer Science","author":"Fisher N.","key":"e_1_2_1_10_1","unstructured":"Fisher , N. 2007. The multiprocessor real-time scheduling of general task systems. Ph.D. dissretation Department of Computer Science , The University of North Carolina at Chapel Hill. Fisher, N. 2007. The multiprocessor real-time scheduling of general task systems. Ph.D. dissretation Department of Computer Science, The University of North Carolina at Chapel Hill."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2005.97"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7535"},{"volume-title":"Proceedings of the International Conference on Application-Specific Systems Architectures and Processors (ASAP). 13--20","author":"Jung S.","key":"e_1_2_1_13_1","unstructured":"Jung , S. , Shrivastava , A. , and Bai , K . 2010. Dynamic code mapping for limited local memory systems . In Proceedings of the International Conference on Application-Specific Systems Architectures and Processors (ASAP). 13--20 . Jung, S., Shrivastava, A., and Bai, K. 2010. Dynamic code mapping for limited local memory systems. In Proceedings of the International Conference on Application-Specific Systems Architectures and Processors (ASAP). 13--20."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/347476.347479"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems. 25--34","author":"Lopez J. M.","key":"e_1_2_1_16_1","unstructured":"Lopez , J. M. , Garcia , M. , Diaz , J. L. , and Garcia , D. F . 2000. Worst-case utilization bound for EDF scheduling in real-time multiprocessor systems . In Proceedings of the EuroMicro Conference on Real-Time Systems. 25--34 . Lopez, J. M., Garcia, M., Diaz, J. L., and Garcia, D. F. 2000. Worst-case utilization bound for EDF scheduling in real-time multiprocessor systems. In Proceedings of the EuroMicro Conference on Real-Time Systems. 25--34."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008098013753"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442116.2442128","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2442116.2442128","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:19:06Z","timestamp":1750234746000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442116.2442128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,10]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,3,10]]}},"alternative-id":["10.1145\/2442116.2442128"],"URL":"https:\/\/doi.org\/10.1145\/2442116.2442128","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2013,3,10]]},"assertion":[{"value":"2011-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}