{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:28:25Z","timestamp":1750220905952,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T00:00:00Z","timestamp":1572998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,6]]},"DOI":"10.1145\/3356401.3356407","type":"proceedings-article","created":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T18:56:15Z","timestamp":1572980175000},"page":"198-208","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Choosing preemption points to minimize typical running times"],"prefix":"10.1145","author":[{"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[{"name":"Washington University in St. Louis"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathan","family":"Fisher","sequence":"additional","affiliation":[{"name":"Wayne State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"S. Altmeyer and C. Burguiere. 2011. Cache-related preemption delay via useful cache blocks: Survey and redefinition. Journal of Systems Architecture (JSA) Elsevier (2011).  S. Altmeyer and C. Burguiere. 2011. Cache-related preemption delay via useful cache blocks: Survey and redefinition. Journal of Systems Architecture (JSA) Elsevier (2011).","DOI":"10.1016\/j.sysarc.2010.08.006"},{"volume-title":"Proceedings of the IEEE Real-Time Systems Symposium.","author":"Altmeyer S.","key":"e_1_3_2_1_2_1","unstructured":"S. Altmeyer , R. Davis , and C. Maiza . 2011. Cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems . In Proceedings of the IEEE Real-Time Systems Symposium. S. Altmeyer, R. Davis, and C. Maiza. 2011. Cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. In Proceedings of the IEEE Real-Time Systems Symposium."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"S. Altmeyer R. Davis and C. Maiza. 2012. Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. Real Time Systems 48 5 (2012).  S. Altmeyer R. Davis and C. Maiza. 2012. Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. Real Time Systems 48 5 (2012).","DOI":"10.1007\/s11241-012-9152-2"},{"volume-title":"Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software. Atlanta, 127--132","author":"Audsley N. C.","key":"e_1_3_2_1_4_1","unstructured":"N. C. Audsley , A. Burns , M. F. Richardson , and A.J. Wellings . 1991. Hard Real-Time Scheduling: The Deadline Monotonic Approach . In Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software. Atlanta, 127--132 . N. C. Audsley, A. Burns, M. F. Richardson, and A.J. Wellings. 1991. Hard Real-Time Scheduling: The Deadline Monotonic Approach. In Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software. Atlanta, 127--132."},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems.","author":"Baruah S.","year":"2005","unstructured":"S. Baruah . 2005 . The limited-preemption uniprocessor scheduling of sporadic task systems . In Proceedings of the Euromicro Conference on Real-Time Systems. S. Baruah. 2005. The limited-preemption uniprocessor scheduling of sporadic task systems. In Proceedings of the Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.41"},{"volume-title":"Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press","author":"Baruah S.","key":"e_1_3_2_1_7_1","unstructured":"S. Baruah , A. Mok , and L. Rosier . 1990. Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor . In Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press , Orlando, Florida, 182--190. S. Baruah, A. Mok, and L. Rosier. 1990. Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor. In Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press, Orlando, Florida, 182--190."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2011.28"},{"volume-title":"Advances in Real-Time Systems","author":"Burns A.","key":"e_1_3_2_1_9_1","unstructured":"A. Burns . 1995. Advances in Real-Time Systems . Prentice Hall, Inc. , Chapter Preemptive priority-based scheduling: an appropriate engineering approach, 225--248. A. Burns. 1995. Advances in Real-Time Systems. Prentice Hall, Inc., Chapter Preemptive priority-based scheduling: an appropriate engineering approach, 225--248."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2188805"},{"volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems.","author":"Cavicchio J.","key":"e_1_3_2_1_11_1","unstructured":"J. Cavicchio , C. Tessler , and N. Fisher . 2015. Minimizing Cache Overhead via Loaded Cache Blocks and Preemption Placement . In Proceedings of the Euromicro Conference on Real-Time Systems. J. Cavicchio, C. Tessler, and N. Fisher. 2015. Minimizing Cache Overhead via Loaded Cache Blocks and Preemption Placement. In Proceedings of the Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1511\/2002.2.113"},{"key":"e_1_3_2_1_13_1","first-page":"5","article-title":"Finding Response Times in a Real-Time","volume":"29","author":"Joseph M.","year":"1986","unstructured":"M. Joseph and P. Pandya . 1986 . Finding Response Times in a Real-Time System. Comput. J. 29 , 5 (Oct. 1986), 390--395. M. Joseph and P. Pandya. 1986. Finding Response Times in a Real-Time System. Comput. J. 29, 5 (Oct. 1986), 390--395.","journal-title":"System. Comput. J."},{"volume-title":"Complexity of Computer Computations","author":"Karp R.","key":"e_1_3_2_1_14_1","unstructured":"R. Karp . 1972. Reducibility Among Combinatorial Problems . In Complexity of Computer Computations , R. Miller and J. Thatcher (Eds.). Plenum Press , New York , 85--103. R. Karp. 1972. Reducibility Among Combinatorial Problems. In Complexity of Computer Computations, R. Miller and J. Thatcher (Eds.). Plenum Press, New York, 85--103."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.689649"},{"volume-title":"Proceedings of IEEE International Symposium on Industrial Embedded Systems.","author":"Marinho J. M.","key":"e_1_3_2_1_16_1","unstructured":"J. M. Marinho , V. Nelis , S.M. Petters , and I. Puaut . 2012. An Improved Preemption Delay Upper Bound for Floating Non-preemptive Region . In Proceedings of IEEE International Symposium on Industrial Embedded Systems. J. M. Marinho, V. Nelis, S.M. Petters, and I. Puaut. 2012. An Improved Preemption Delay Upper Bound for Floating Non-preemptive Region. In Proceedings of IEEE International Symposium on Industrial Embedded Systems."},{"volume-title":"Proceedings of IEEE\/ACM\/IFIP International Conference on Hardware\/ Software Codesign and Systems Synthesis (CODES).","author":"Negi H. S.","key":"e_1_3_2_1_17_1","unstructured":"H. S. Negi , T. Mitra , and A. Roychoudhury . 2003. Accurate Estimation of Cache Related Preemption Delay . In Proceedings of IEEE\/ACM\/IFIP International Conference on Hardware\/ Software Codesign and Systems Synthesis (CODES). H. S. Negi, T. Mitra, and A. Roychoudhury. 2003. Accurate Estimation of Cache Related Preemption Delay. In Proceedings of IEEE\/ACM\/IFIP International Conference on Hardware\/ Software Codesign and Systems Synthesis (CODES)."},{"volume-title":"Proceedings of Euromicro Conference on Real-Time Systems.","author":"Peng B.","key":"e_1_3_2_1_18_1","unstructured":"B. Peng , N. Fisher , and M. Bertogna . 2014. Explicit Preemption Placement for Real-Time Conditional Code . In Proceedings of Euromicro Conference on Real-Time Systems. B. Peng, N. Fisher, and M. Bertogna. 2014. Explicit Preemption Placement for Real-Time Conditional Code. In Proceedings of Euromicro Conference on Real-Time Systems."},{"volume-title":"Automation Test in Europe Conference Exhibition (DATE). 515--520","author":"Quinton S.","key":"e_1_3_2_1_19_1","unstructured":"S. Quinton , M. Hanke , and R. Ernst . 2012. Formal analysis of sporadic overload in real-time systems. In Design , Automation Test in Europe Conference Exhibition (DATE). 515--520 . S. Quinton, M. Hanke, and R. Ernst. 2012. Formal analysis of sporadic overload in real-time systems. In Design, Automation Test in Europe Conference Exhibition (DATE). 515--520."},{"volume-title":"Proceedings of IEEE International Computer Performance and Dependability Symposium.","author":"Simonson J.","key":"e_1_3_2_1_20_1","unstructured":"J. Simonson and J.H. Patel . 1995. Use of preferred preemption points in cache based real-time systems . In Proceedings of IEEE International Computer Performance and Dependability Symposium. J. Simonson and J.H. Patel. 1995. Use of preferred preemption points in cache based real-time systems. In Proceedings of IEEE International Computer Performance and Dependability Symposium."},{"key":"e_1_3_2_1_21_1","first-page":"4","article-title":"Scalable Precision Cache Analysis for Real-Time Software","volume":"6","author":"Staschulat J.","year":"2005","unstructured":"J. Staschulat and R. Ernst . 2005 . Scalable Precision Cache Analysis for Real-Time Software . ACM Transactions on Embedded Computing Systems (TECS) 6 , 4 (September 2005). J. Staschulat and R. Ernst. 2005. Scalable Precision Cache Analysis for Real-Time Software. ACM Transactions on Embedded Computing Systems (TECS) 6, 4 (September 2005).","journal-title":"ACM Transactions on Embedded Computing Systems (TECS)"},{"volume-title":"Proceedings of International Workshop on Software and Compilers for Embedded Systems (SCOPES).","author":"Tan Y.","key":"e_1_3_2_1_22_1","unstructured":"Y. Tan and V. Mooney . 2004. Integrated intra- and inter-task cache analysis for preemptive multi-tasking real-time systems . In Proceedings of International Workshop on Software and Compilers for Embedded Systems (SCOPES). Y. Tan and V. Mooney. 2004. Integrated intra- and inter-task cache analysis for preemptive multi-tasking real-time systems. In Proceedings of International Workshop on Software and Compilers for Embedded Systems (SCOPES)."},{"volume-title":"Proceedings of the Eighth International Workshop on Hardware\/Software Codesign (CODES).","author":"Tomiyamay H.","key":"e_1_3_2_1_23_1","unstructured":"H. Tomiyamay and N. D. Dutt . 2000. Program Path Analysis to Bound Cache-Related Preemption Delay in Preemptive Real-Time Systems . In Proceedings of the Eighth International Workshop on Hardware\/Software Codesign (CODES). H. Tomiyamay and N. D. Dutt. 2000. Program Path Analysis to Bound Cache-Related Preemption Delay in Preemptive Real-Time Systems. In Proceedings of the Eighth International Workshop on Hardware\/Software Codesign (CODES)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.47"},{"volume-title":"Proceedings of the International Conference on Real Time Computing Systems and Applications.","author":"Wang Y.","key":"e_1_3_2_1_25_1","unstructured":"Y. Wang and M. Saksena . 1999. Scheduling fixed-priority tasks with preemption threshold . In Proceedings of the International Conference on Real Time Computing Systems and Applications. Y. Wang and M. Saksena. 1999. Scheduling fixed-priority tasks with preemption threshold. In Proceedings of the International Conference on Real Time Computing Systems and Applications."},{"key":"e_1_3_2_1_26_1","volume-title":"Schedulability analysis for real-time systems with EDF scheduling","author":"Zhang Fengxiang","year":"2009","unstructured":"Fengxiang Zhang and Alan Burns . 2009. Schedulability analysis for real-time systems with EDF scheduling . IEEE Trans. Comput . ( 2009 ). Fengxiang Zhang and Alan Burns. 2009. Schedulability analysis for real-time systems with EDF scheduling. IEEE Trans. Comput. (2009)."}],"event":{"name":"RTNS 2019: 27th International Conference on Real-Time Networks and Systems","acronym":"RTNS 2019","location":"Toulouse France"},"container-title":["Proceedings of the 27th International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3356401.3356407","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3356401.3356407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:52Z","timestamp":1750203892000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3356401.3356407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,6]]},"references-count":26,"alternative-id":["10.1145\/3356401.3356407","10.1145\/3356401"],"URL":"https:\/\/doi.org\/10.1145\/3356401.3356407","relation":{},"subject":[],"published":{"date-parts":[[2019,11,6]]},"assertion":[{"value":"2019-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}