{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:23:18Z","timestamp":1755220998881,"version":"3.43.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1999,11,1]],"date-time":"1999-11-01T00:00:00Z","timestamp":941414400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,11,1]],"date-time":"1999-11-01T00:00:00Z","timestamp":941414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Systems"],"published-print":{"date-parts":[[1999,11]]},"DOI":"10.1023\/a:1008142508047","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T08:17:47Z","timestamp":1040545067000},"page":"235-256","source":"Crossref","is-referenced-by-count":6,"title":["Cache Aware Pre-Runtime Scheduling"],"prefix":"10.1007","volume":"17","author":[{"given":"Daniel","family":"K\u00e4stner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Thesing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"240527_CR1","doi-asserted-by":"crossref","unstructured":"Alt, M., Ferdinand, C., Martin, F., and Wilhelm, R. 1996. Cache behavior prediction by abstract interpretation. SAS'96 Static Analysis Symposium.","DOI":"10.1007\/3-540-61739-6_33"},{"key":"240527_CR2","unstructured":"Basumallick, S., and Nilsen, K. 1994. Cache issues in real-time systems. Proceedings of the ACM SIGPLAN Workshop on Language, Compiler and Tool Support for Real-Time Systems."},{"key":"240527_CR3","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1002\/nav.3800180410","volume":"18","author":"P. Bratley","year":"1971","unstructured":"Bratley, P., Florian, M., and Robillard, P. 1971. Scheduling with earliest start and due date constraints. Naval Res. Logist.Quart. 18: 511\u2013517.","journal-title":"Naval Res. Logist. Quart."},{"key":"240527_CR4","doi-asserted-by":"crossref","unstructured":"Busquets-Mataix, J., Serrano, J. J., Ors, R., Gil, P., and Wellings, A. 1996. Adding instruction cache effect to schedulability analysis of preemptive real-time systems. Proceedings of the 2nd Real-Time Technology and Applications Symposium, pp. 204\u2013212. IEEE Computer Society Press.","DOI":"10.1109\/RTTAS.1996.509537"},{"key":"240527_CR5","doi-asserted-by":"crossref","unstructured":"Cousot, P., and Cousot, R. 1977. A unified lattice model for static analysis of programs by construction or approximation of fixpoints. Conference Record of the 4th ACM Symposium on Principles of Programming Languages, Los Angeles, CA, pp. 238\u2013252.","DOI":"10.1145\/512950.512973"},{"key":"240527_CR6","unstructured":"Ferdinand, C. 1997. Cache Behavior Prediction for Real-Time Systems. PhD thesis, Universit\u00a8at des Saarlandes."},{"key":"240527_CR7","unstructured":"Ferdinand, C., Martin, F., and Wilhelm, R. 1997. Applying compiler techniques to cache behavior prediction. Proceedings of the ACM SIGPLAN Workshop on Language, Compiler and Tool Support for Real-Time Systems, pp. 37\u201346."},{"key":"240527_CR8","unstructured":"Hennessy, J., and Patterson, D. 1996. Computer Architecture: A Quantitative Approach. Morgan Kaufmann, second edition."},{"issue":"5","key":"240527_CR9","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M. Joseph","year":"1986","unstructured":"Joseph, M., and Pandya, P. 1986. Finding response times in a real-time system. The BCS Computer Journal 29(5):390\u2013395.","journal-title":"The BCS Computer Journal"},{"key":"240527_CR10","unstructured":"Lee, C.-G., Hahn, J., Seo, Y.-M., Min, S. L., Ha, R., Hong, S., Park, C. Y., Lee, M., and Kim, C. S. 1996. Analysis of cache-related preemption delay in fixed-priority preemptive scheduling. Proceedings of the 16th Real-Time Systems Symposium."},{"key":"240527_CR11","doi-asserted-by":"crossref","unstructured":"Lee, S., Lee, C.-G., Minsuk, L., Min, S. L., and Kim, C. S. 1998. Limited preemptible scheduling to embrace cache memory in real-time systems. Proceedings of the ACM SIGPLAN LCTES'98 Workshop on Languages, Compilers and Tools for Embedded Systems, pp. 51\u201364.","DOI":"10.1007\/BFb0057780"},{"key":"240527_CR12","doi-asserted-by":"crossref","unstructured":"Li, Y.-T. S., Malik, S., and Wolfe, A. 1995. Efficient microarchitecture modeling and path analysis for real-time software. Proceedings of the 16th IEEE Real-Time Systems Symposium, pp. 298\u2013307.","DOI":"10.1109\/REAL.1995.495219"},{"issue":"7","key":"240527_CR13","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1109\/32.392980","volume":"21","author":"S.-S. Lim","year":"1995","unstructured":"Lim, S.-S., Bae, Y. H., Jang, G. T., Rhee, B.-D., Min, S. L., Park, C. Y., Shin, H., Park, K., Moon, S.-M., and Kim, C. S. 1995. An accurate worst case timing analysis for RISC processors. IEEE Transactions on Software Engineering 21(7): 593\u2013604.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"240527_CR14","unstructured":"Mueller, F. 1994. Static Cache Simulation and its Applications. PhD thesis, Florida State University."},{"key":"240527_CR15","unstructured":"Mueller, F., Whalley, D. B., and Harmon, M. 1994. Predicting instruction cache behavior. Proceedings of the ACM SIGPLAN Workshop on Language, Compiler and Tool Support for Real-Time Systems."},{"issue":"1","key":"240527_CR16","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00571421","volume":"2","author":"P. Puschner","year":"1989","unstructured":"Puschner, P., and Koza, Ch. 1989. Calculating the maximum execution time of real-time programs. Real-Time Systems 2(1): 159\u2013176.","journal-title":"Real-Time Systems"},{"issue":"9","key":"240527_CR17","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","volume":"39","author":"L. Sha","year":"1990","unstructured":"Sha, L., Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: An approach to real-timesynchronisation. IEEE Transactions on Computers 39(9): 1175\u20131185.","journal-title":"IEEE Transactions on Computers"},{"key":"240527_CR18","doi-asserted-by":"crossref","unstructured":"Theiling, H., and Ferdinand, C. 1998. Combining abstract interpretation and ILP for microarchitecture modelling and program path analysis. Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, pp. 144\u2013153.","DOI":"10.1109\/REAL.1998.739739"},{"key":"240527_CR19","unstructured":"Thesing, S., Martin, F., Lauer, O., and Alt, M. 1997. PAG: User's Manual. Universit\u00a8at des Saarlandes."},{"issue":"2","key":"240527_CR20","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01088593","volume":"6","author":"K. Tindell","year":"1994","unstructured":"Tindell, K., Burns, A., and Wellings, A. 1994. An extensible approach for analyzing fixed priority hard real-time tasks. The Journal of Real-Time Systems 6(2): 133\u2013151.","journal-title":"The Journal of Real-Time Systems"},{"key":"240527_CR21","unstructured":"Wilhelm, R., and Maurer, D. 1995. Compiler Design. Addison-Wesley."},{"issue":"3","key":"240527_CR22","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/32.48943","volume":"16","author":"J. Xu","year":"1990","unstructured":"Xu, J., and Parnas, D. L. 1990. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions on Software Engineering 16(3): 360\u2013369.","journal-title":"IEEE Transactions on Software Engineering"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008142508047.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008142508047\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008142508047.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T07:11:56Z","timestamp":1754637116000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008142508047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,11]]},"references-count":22,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1999,11]]}},"alternative-id":["240527"],"URL":"https:\/\/doi.org\/10.1023\/a:1008142508047","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[1999,11]]}}}