{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:22:54Z","timestamp":1759134174096},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1993,5,1]],"date-time":"1993-05-01T00:00:00Z","timestamp":736214400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[1993,5]]},"DOI":"10.1007\/bf01205184","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T16:03:38Z","timestamp":1108742618000},"page":"181-227","source":"Crossref","is-referenced-by-count":140,"title":["Compiling for the Cydra"],"prefix":"10.1007","volume":"7","author":[{"given":"James C.","family":"Dehnert","sequence":"first","affiliation":[]},{"given":"Ross A.","family":"Towle","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"177","volume":"Jan.","author":"J.R. Allen","year":"1983","unstructured":"Allen, J.R., Kennedy, K., Porterfield, C., and Warren, J. 1983. Conversion of control dependence to data dependence. InConf. Proc. ? 10th Annual Symp. on Principles of Programming Languages (Jan.), pp. 177?189.","journal-title":"Conf. Proc. ? 10th Annual Symp. on Principles of Programming Languages"},{"key":"CR2","volume-title":"Tech. Rept. no. UIUCDCS-R-76-837 (M.S. thesis)","author":"U. Banerjee","year":"1976","unstructured":"Banerjee, U. 1976. Data dependence in ordinary programs. Tech. Rept. no. UIUCDCS-R-76-837 (M.S. thesis), Dept. of Comp. Sci., Univ. of Ill., Urbana-Champaign, Ill."},{"issue":"1\/2","key":"CR3","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF01205183","volume":"7","author":"G.R. Beck","year":"1993","unstructured":"Beck, G.R., Yen, D.W.L., and Anderson, T.L. 1993. The Cydra-5 minisupercomputer: Architecture and implementation.The J. Supercomputing, 7, 1\/2:143?180.","journal-title":"The J. Supercomputing"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Callahan, D., Carr, S., and Kennedy, K. 1990. Improving register allocation for subscripted variables. InProc., SIGPLAN '90 Conf. on Programming Language Design and Implementation (White Plains, N.Y., June), pp. 53?65.","DOI":"10.1145\/93542.93553"},{"issue":"9","key":"CR5","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/C-M.1981.220595","volume":"14","author":"A.E. Charlesworth","year":"1981","unstructured":"Charlesworth, A.E. 1981. An approach to scientific array processing: The architectural design of the AP-120B\/ FPS-164.IEEE Computer, 14, 9:18?27.","journal-title":"IEEE Computer"},{"key":"CR6","volume-title":"Tech. Rept. no. 83?254 (Ph.D. diss.)","author":"F.C. Chow","year":"1983","unstructured":"Chow, F.C. 1983. A portable machine-independent global optimizer?Design and measurements. Tech. Rept. no. 83?254 (Ph.D. diss.), Stanford Univ., Stanford, Calif."},{"key":"CR7","unstructured":"Colwell, R.P., Nix, R.P., O'Donnell, J.J., Papworth, D.B., and Rodman, P.K. 1987. A VLIW architecture for a trace scheduling compiler. InProc., 2nd Internat. Conf. on Architectural Support for Programming Languages and Operating Systems (Palo Alto, Calif., Oct. 5?8), pp. 180?192."},{"key":"CR8","unstructured":"Dehnert, J.C., Hsu, P.Y-T., and Bratt, J.P. 1989. Overlapped loop support in the Cydra 5. InProc., 3rd Internat. Conf. on Architectural Support for Programming Languages and Operating Systems (Boston, Apr. 3?6), pp. 26?38."},{"key":"CR9","volume-title":"Bulldog: A Compiler for VLIW Architectures","author":"J. Ellis","year":"1986","unstructured":"Ellis, J. 1986.Bulldog: A Compiler for VLIW Architectures. MIT Press, Cambridge, Mass."},{"issue":"7","key":"CR10","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"C-30","author":"J.A. Fisher","year":"1981","unstructured":"Fisher, J.A. 1981. Trace scheduling: A technique for global microcode compaction.IEEE Trans. Comps., C-30, 7:478?490.","journal-title":"IEEE Trans. Comps."},{"key":"CR11","unstructured":"Fisher, J.A. 1983. Very long instruction word architecture and the ELI-512. InProc., 10th Annual Internat. Symp. on Computer Architecture (Stockholm, June 13?17), pp. 140?150."},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Hennessy, J., Jouppi, N., Przybylski, S., Rowen, C., Gross, T., Baskett, F., and Gill, J. 1982. MIPS: A microprocessor architecture. InProc., 15th Annual Workshop on Microprogramming (Palo Alto, Calif., Oct. 5?7), pp. 17?22.","DOI":"10.1145\/1014194.800930"},{"key":"CR13","volume-title":"Ph.D. thesis","author":"P.Y.-T. Hsu","year":"1986","unstructured":"Hsu, P.Y.-T. 1986. Highly concurrent scalar processing. Ph.D. thesis, Univ. of Ill., Urbana-Champaign, Ill."},{"issue":"1","key":"CR14","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/00207168208803296","volume":"11","author":"S.M. Joshi","year":"1982","unstructured":"Joshi, S.M., and Dhamdhere, D.M. 1982. A composite hoisting?strength reduction transformation for global program optimization, parts 1 and 2.Internat. J. Comput. Math., 11, 1:21?41, 111?126.","journal-title":"Internat. J. Comput. Math."},{"key":"CR15","volume-title":"Tech. Rept. no. CMU-CS-87-187 (Ph.D. thesis)","author":"M.S.-L. Lam","year":"1987","unstructured":"Lam, M.S.-L. 1987. A systolic array optimizing compiler. Tech. Rept. no. CMU-CS-87-187 (Ph.D. thesis), Carnegie Mellon University, Pittsburgh."},{"key":"CR16","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E.L. Lawler","year":"1976","unstructured":"Lawler, E.L. 1976.Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, Fort Worth, Tex."},{"issue":"1\/2","key":"CR17","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01205182","volume":"7","author":"P.G. Lowney","year":"1993","unstructured":"Lowney, P.G., Freudenberger, S.M., Karzes, T.J., Lichtenstein, W.D., Nix, R.P., O'Donnell, J.J., and Ruttenberg, J.C. 1993. The Multiflow Trace scheduling compiler.The J. Supercomputing, 7, 1\/2: 51?142.","journal-title":"The J. Supercomputing"},{"key":"CR18","unstructured":"Malek, G. 1988. Notes from a tutorial on global optimization, SIGPLAN '88 Conf. on Programming Language Design and Implementation (Atlanta, June 21)."},{"issue":"1","key":"CR19","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1137\/0205007","volume":"5","author":"P. Mateti","year":"1976","unstructured":"Mateti, P., and Deo, N. 1976. On algorithms for enumerating all circuits of a graph.SIAM J. Computing, 5, 1:90?99.","journal-title":"SIAM J. Computing"},{"key":"CR20","volume-title":"Tech. Rept. no. UCB\/CSD 84\/214 (Ph.D. thesis)","author":"M.K. McKusick","year":"1984","unstructured":"McKusick, M.K. 1984. Register allocation and data conversion in machine independent code generators. Tech. Rept. no. UCB\/CSD 84\/214 (Ph.D. thesis), Univ. of Calif., Berkeley."},{"key":"CR21","volume-title":"Tech. Rept. UCRL-53745","author":"F.H. McMahon","year":"1986","unstructured":"McMahon, F.H. 1986. The Livermore Fortran kernels: A computer test of the numerical performance range. Tech. Rept. UCRL-53745, Lawrence Livermore Nat. Lab., Livermore, Calif."},{"key":"CR22","volume-title":"Tech. Rept. no. 86?792","author":"A. Nicolau","year":"1986","unstructured":"Nicolau, A. 1986. A fine-grain parallelizing compiler. Tech. Rept. no. 86?792, Cornell Univ., Ithaca, N.Y."},{"key":"CR23","series-title":"SA23-2619","volume-title":"IBM RISC System\/6000 Technology","author":"K. O'Brien","year":"1990","unstructured":"O'Brien, K., Hay, B., Minish, J., Schaffer, H., Schloss, B., Shepherd, A., and Zaleski, M. 1990. Advanced compiler technology for the RISC System\/6000 architecture. InIBM RISC System\/6000 Technology, IBM Corp., Austin, Tex. SA23-2619."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/BFb0038668","volume-title":"Proc., Fourth Internat. Workshop on Languages and Compilers for Parallel Computing, Lecture Notes in Comp. Sci., Vol. 589","author":"B.R. Rau","year":"1992","unstructured":"Rau, B.R. 1992a. Data flow and dependence analysis for instruction-level parallelism. InProc., Fourth Internat. Workshop on Languages and Compilers for Parallel Computing, Lecture Notes in Comp. Sci., Vol. 589, Springer-Verlag, Berlin, pp. 236?250."},{"key":"CR25","unstructured":"Rau, B.R. 1992b. Private communication."},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"Rau, B.R., and Glaeser, C.D. 1981. Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing. InProc., 14th Annual Microprogramming Workshop (Chatham, Mass., Oct. 12?15), pp. 183?198.","DOI":"10.1145\/1014192.802449"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Rau, B.R., Glaeser, C.D., and Picard, R.L. 1982. Efficient code generation for horizontal architectures: Compiler techniques and architectural support. InProc., 9th Annual Internat. Symp. on Computer Architecture (Austin, Tex., Apr. 26?29), pp. 131?139.","DOI":"10.1145\/1067649.801721"},{"key":"CR28","first-page":"242","volume":"1","author":"B.R. Rau","year":"1989","unstructured":"Rau, B.R., Schlansker, M.S., and Yen, D.W.L. 1989. The Cydra 5 stride-insensitive memory system. InProc., 1989 Internat. Conf. on Parallel Processing (Aug. 8?12), vol. 1, pp. 242?246.","journal-title":"Proc., 1989 Internat. Conf. on Parallel Processing"},{"key":"CR29","doi-asserted-by":"crossref","unstructured":"Rau, B.R., Lee, M., Tirumalai, P.P., and Schlansker, M.S. 1992. Register allocation for software pipelined loops. InProc., SIGPLAN '92 Symp. on Programming Language Design and Implementation (San Francisco, June 17?19), pp. 283?299.","DOI":"10.1145\/143095.143141"},{"issue":"1","key":"CR30","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/2.19820","volume":"22","author":"B.R. Rau","year":"1989","unstructured":"Rau, B.R., Yen, D.W.L., Yen, W., and Towle, R.A. 1989. The Cydra 5 departmental supercomputer.IEEE Comp. 22, 1:12?34.","journal-title":"IEEE Comp."},{"key":"CR31","doi-asserted-by":"crossref","unstructured":"Rosen, B.K., Wegman, M.N., and Zadeck, F.K. 1988. Global value numbers and redundant computations. InProc., 15th Annual Symp. on Principles of Programming Languages (San Diego, Jan. 13?15), pp. 12?27.","DOI":"10.1145\/73560.73562"},{"key":"CR32","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1145\/362814.362819","volume":"13","author":"J.C. Tiernan","year":"1970","unstructured":"Tiernan, J.C. 1970. An efficient search algorithm to find the elementary circuits of a graph. CACM, 13:722?726.","journal-title":"CACM"},{"issue":"2\/3","key":"CR33","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF00127840","volume":"5","author":"P.P. Tirumalai","year":"1991","unstructured":"Tirumalai, P.P., Lee, M., and Schlansker, M.S. 1991. Parallelization of WHILE loops on pipelined Architectures.The J. Supercomputing, 5, 2\/3:119?136.","journal-title":"The J. Supercomputing"},{"key":"CR34","unstructured":"Touzeau, R.F. 1984. A Fortran compiler for the FPS-164 scientific computer. InProc., SIGPLAN '84 Symp. on Compiler Construction (Montreal, June 20), pp. 48?57."},{"key":"CR35","series-title":"Tech. Rept. no. UIUCDCS-R-76-788","volume-title":"Ph.D. thesis","author":"R.A. Towle","year":"1976","unstructured":"Towle, R.A. 1976. Control and data dependence for program transformations. Tech. Rept. no. UIUCDCS-R-76-788 (Ph.D. thesis), Univ. of Ill., Urbana-Champaign, Ill."}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01205184.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01205184\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01205184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T17:06:08Z","timestamp":1556730368000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01205184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,5]]},"references-count":35,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1993,5]]}},"alternative-id":["BF01205184"],"URL":"https:\/\/doi.org\/10.1007\/bf01205184","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,5]]}}}