{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T07:52:20Z","timestamp":1779349940158,"version":"3.51.4"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1997,4]]},"DOI":"10.1007\/bf02700047","type":"journal-article","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T05:19:08Z","timestamp":1190092748000},"page":"53-82","source":"Crossref","is-referenced-by-count":10,"title":["Efficient instruction scheduling using finite state automata"],"prefix":"10.1007","volume":"25","author":[{"given":"Vasanth","family":"Bala","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norman","family":"Rubin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02700047_CR1","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01205184","volume":"7","author":"J. C. Dehnert","year":"1993","unstructured":"J. C. Dehnert, and R.A. Towl, Compiling for the Cydra-5,J. Supercomputing,7:181\u2013227 (May 1993).","journal-title":"J. Supercomputing"},{"issue":"7","key":"BF02700047_CR2","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"C-30","author":"J. A. Fisher","year":"1981","unstructured":"J. A. Fisher, Trace Scheduling: A Technique for Global Microcode Compaction,IEEE Trans. Computers,C-30(7):478\u2013490 (July 1981).","journal-title":"IEEE Trans. Computers"},{"key":"BF02700047_CR3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01205182","volume":"7","author":"P. G. Lowney","year":"1993","unstructured":"P. G. Lowney, S. M. Freudenberger, T. J. Karzes, W. D. Lichtenstein, R. P. Nix, J. S. O\u2019Donnel, and J. C. Ruttenberg, The Multiflow Trace Scheduling Compiler,J. Supercomputing,7:51\u2013142 (1993).","journal-title":"J. Supercomputing"},{"key":"BF02700047_CR4","doi-asserted-by":"crossref","unstructured":"A. E. Eichenberger, and E. S. Davidson, A Reduced Multipipeline Machine Description that Preserves Scheduling Constraints,ACM SIGPLAN Conf. Progr. Lang. Design and Implementation (PLDI), Philadelphia (May 1996).","DOI":"10.1145\/231379.231386"},{"key":"BF02700047_CR5","unstructured":"J. C. Gyllenhaal, W. W. Hwu, and B. R. Rau, Optimization of Machine Descriptions for Efficient Use. In The 29th Annual IEEE\/ACM International Symposium on Microarchitecture, Paris, December 1996."},{"key":"BF02700047_CR6","unstructured":"E. S. Davidson, L. E. Shar, A. T. Thomas, and J. H. Patel, Effective Control for Pipelined Computers,Spring COMPCON-75 Digest of papers. IEEE Computer Society (February, 1975)."},{"key":"BF02700047_CR7","doi-asserted-by":"crossref","unstructured":"T. Muller, Employing Finite Automata for Resource Scheduling,26th Ann. Int. Symp. Microarchitecture, Austin (December 1993).","DOI":"10.1109\/MICRO.1993.282737"},{"key":"BF02700047_CR8","doi-asserted-by":"crossref","unstructured":"T. A. Proebsting, and C. W. Fraser, Detecting Pipeline Hazards Quickly,21st ACM SIGPLAN-SIGACT Symp. Principles of Progr. Lang. (January 1994).","DOI":"10.1145\/174675.177904"},{"key":"BF02700047_CR9","unstructured":"J. E. Hopcroft, and J. D. Ullman,Introduction to Automata Theory, Languages and Computation, Addison-Wesley (1979)."},{"key":"BF02700047_CR10","unstructured":"J. Hartmanis and R. Stearns, \u201cPartitions and the Substitution Property,\u201dAlgebraic Structure Theory of Sequential Machines Chapter 2, Prentice-Hall (1966)."},{"key":"BF02700047_CR11","doi-asserted-by":"crossref","unstructured":"R. Lo, S. Chan, F. Chow, and S.-M. Liu, Improving Resource Utilization of the MIPS R8000 via Post-Scheduling Global Instruction Distribution,27th Ann. Symp. Microarchitecture, San Jose. (December 1994).","DOI":"10.1145\/192724.192745"},{"issue":"4","key":"BF02700047_CR12","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/131080.131081","volume":"27","author":"P.-C. Wu","year":"1992","unstructured":"P.-C. Wu, F.-J. Wang, and K.-R. Young, Scanning Regular Languages by Dual Finite Automata,ACM Sigplan Notices,27(4):12\u201316 (April 1992).","journal-title":"ACM Sigplan Notices"},{"key":"BF02700047_CR13","unstructured":"DecChip\u2122 21064 Microprocessor Hardware Reference Manual EC-N0079-72, Digital Equipment Corporation, Maynard, Massachusetts."},{"key":"BF02700047_CR14","unstructured":"G. Kane, and J. Heinrich,MIPS RISC Architecture, Prentice Hall, 1992."},{"key":"BF02700047_CR15","doi-asserted-by":"crossref","unstructured":"B. R. Rau, M. S. Schlansker, and P. P. Tirumalai, Code Generation Schemas for Modulo Scheduled Loops,25th Ann. Int. Symp. Microarchitecture (December 1992).","DOI":"10.1109\/MICRO.1992.697012"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02700047.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02700047\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02700047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T23:37:14Z","timestamp":1558222634000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02700047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["BF02700047"],"URL":"https:\/\/doi.org\/10.1007\/bf02700047","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}