{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T20:35:54Z","timestamp":1760819754400},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,10,1]],"date-time":"1993-10-01T00:00:00Z","timestamp":749433600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[1993,10]]},"DOI":"10.1007\/bf01088834","type":"journal-article","created":{"date-parts":[[2005,2,8]],"date-time":"2005-02-08T10:08:35Z","timestamp":1107857315000},"page":"319-343","source":"Crossref","is-referenced-by-count":60,"title":["Pipelined processors and worst case execution times"],"prefix":"10.1007","volume":"5","author":[{"given":"N.","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Burns","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Nicholson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Audsley, N.C., Burns, A., Richardson, M.F., and Wellings, A.J. 1991. Hard real-time scheduling: the deadline monotonic approach.Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software. Atlanta, Ga, 15?17.","DOI":"10.1016\/S1474-6670(17)51283-5"},{"issue":"3","key":"CR2","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1049\/sej.1991.0015","volume":"6","author":"A. Burns","year":"1991","unstructured":"Burns, A. 1991. Scheduling hard real-time systems: a review.Software Engineering Journal. 6(3): 116?128.","journal-title":"Software Engineering Journal"},{"issue":"1","key":"CR3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/321679.321683","volume":"19","author":"C.P. Earnest","year":"1972","unstructured":"Earnest, C.P., Balke, K.G., and Anderson, J. 1972. Analysis of graphs by ordering of nodes.Journal of the Association for Computing Machines. 19(1): 23?42.","journal-title":"Journal of the Association for Computing Machines"},{"key":"CR4","volume-title":"Proceedings of the Euromicro Workshop on Real-Time","author":"W.A. Halang","year":"1989","unstructured":"Halang, W.A. 1989. A priori execution time analysis for parallel processes.Proceedings of the Euromicro Workshop on Real-Time. Washington: IEEE Computer Society Press."},{"key":"CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4032-8","volume-title":"Constructing Predictable Real-Time Systems","author":"W.A. Halang","year":"1991","unstructured":"Halang, W.A. and Stoyenko, A.D. 1991.Constructing Predictable Real-Time Systems. Boston: Kluwer Academic Publishers."},{"key":"CR6","unstructured":"Intel,16\/32 Bit Embedded Processors, 1991."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/REAL.1989.63574","volume-title":"Proceedings Real-Time Systems Symposium","author":"D.B. Kirk","year":"1989","unstructured":"Kirk, D.B. 1989. SMART (strategic memory allocation for real-time) cache design.Proceedings Real-Time Systems Symposium. Santa Monica, CA: IEEE Computer Society Press. pp. 229?237."},{"key":"CR8","first-page":"332","volume-title":"Proceedings Real-Time Systems Symposium","author":"D.B. Kirk","year":"1990","unstructured":"Kirk, D.B., and Strosnider, J.K. 1990. SMART (strategic memory allocation for real-time) cache design using the MIPS R3000.Proceedings Real-Time Systems Symposium, Lake Buena Vista, FL: IEEE Computer Society Press. pp. 332?330."},{"key":"CR9","volume-title":"The Architecture of Pipelined Computers","author":"P.M. Kogge","year":"1981","unstructured":"Kogge, P.M. 1981.The Architecture of Pipelined Computers. New York: McGraw-Hill."},{"issue":"4","key":"CR10","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J.Y.T. Leung","year":"1982","unstructured":"Leung, J.Y.T. and Whitehead, J. 1982. On the complexity of fixed-priority scheduling of periodic, real-time tasks.Performance Evaluation (Netherlands) 2(4): 237?250.","journal-title":"Performance Evaluation (Netherlands)"},{"issue":"1","key":"CR11","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L. and Layland, J.W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment.JACM 20(1): 46?61.","journal-title":"JACM"},{"key":"CR12","unstructured":"Mok, A.K. 1989. Evaluating tight execution time bounds of programs by annotations.Proceedings of 6th IEEE Workshop on Real-Time Operating Systems and Software, 74?80."},{"key":"CR13","unstructured":"Niehaus, D. 1991. Program representation and translation for predicable real-time systems.Proceedings of IEEE Real-Time Symposium."},{"key":"CR14","volume-title":"A source-level tool for predicting deterministic execution times of programs","author":"C.Y. Park","year":"1989","unstructured":"Park, C.Y. and Shaw, A.C. 1989. A source-level tool for predicting deterministic execution times of programs. #89-09-12, Department of Computer Science and Engineering, University of Washington, Seattle."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"Park, C.Y. and Shaw, A.C. 1990. Experiments with a program timing tool based on source-level timing schema.Proceedings Real-Time Systems Symposium. pp. 72?81, IEEE Computer Society Press.","DOI":"10.1109\/REAL.1990.128731"},{"issue":"1","key":"CR16","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01088696","volume":"5","author":"C.Y. Park","year":"1993","unstructured":"Park, C.Y. 1993. Predicting program execution times by analyzing static and dynamic program paths.The International Journal of Real-Time Systems 5(1): 31?62.","journal-title":"The International Journal of Real-Time Systems"},{"issue":"2","key":"CR17","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00571421","volume":"1","author":"P. Puchner","year":"1989","unstructured":"Puchner, P. and Koza, C. 1989. Calculating the maximum execution time of real-time programs.The Journal of Real-Time Systems 1(2): 159?176.","journal-title":"The Journal of Real-Time Systems"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Sarkar, V. 1989. Determining average program execution times and their variance.ACM SIGNPLAN Notices (Proceedings of SIGNPLAN '89 Conference on Programming Language Design and Implementation) 24(7): 298?312.","DOI":"10.1145\/73141.74845"},{"issue":"9","key":"CR19","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 Lechoczky, J.P. 1990. Priority inheritance protocols: an approach to real-time synchronisation.IEEE Transactions on Computers 39(9): 1175?1185.","journal-title":"IEEE Transactions on Computers"},{"issue":"7","key":"CR20","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1109\/32.29487","volume":"15","author":"A.C. Shaw","year":"198?","unstructured":"Shaw, A.C. 198?. Reasoning about time in higher-level language software.IEEE Transactions on Software Engineering 15(7): 875?889.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"CR21","unstructured":"Stoyenko, A.D. 1987. A Real-Time Language with a Schedulability Analyser. Phd Thesis University of Toronto."},{"key":"CR22","unstructured":"Stoyenko, A.D. 1987. A schedulability analyzer for real-time euclid.Proceedings 8th IEEE Real Time Systems Symposium. San Jose, CA pp. 218?227."},{"issue":"8","key":"CR23","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1109\/32.83911","volume":"17","author":"A.D. Stoyenko","year":"1991","unstructured":"Stoyenko, A.D., Hamacher, V.C., and Holt, R.C. 1991. Analyzing hard real-time programs for guaranteed scheduability.IEEE Transactions on Software Engineering 17(8): 737?750.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"CR24","unstructured":"Vrchoticky, A. and Puschner, P. 1991.On The Feasibility of Response Time Predictions?An Experimental Evaluation. PDCS Project (Esprit BRA Project 3092), Second Year Report."},{"key":"CR25","unstructured":"Woodbury, M.H. 1986. Analysis of the execution time of real-time tasks.Proceedings IEEE Real-Time Systems Symposium. New Orleans, LA pp. 89?96."}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01088834.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01088834\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01088834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T05:56:10Z","timestamp":1556603770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01088834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,10]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,10]]}},"alternative-id":["BF01088834"],"URL":"https:\/\/doi.org\/10.1007\/bf01088834","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,10]]}}}