{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T11:29:07Z","timestamp":1649158147104},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,5,1]],"date-time":"1996-05-01T00:00:00Z","timestamp":830908800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. of Comput. Sci. & Technol."],"published-print":{"date-parts":[[1996,5]]},"DOI":"10.1007\/bf02943131","type":"journal-article","created":{"date-parts":[[2008,9,4]],"date-time":"2008-09-04T22:16:31Z","timestamp":1220566591000},"page":"222-236","source":"Crossref","is-referenced-by-count":0,"title":["Global register allocation for SIMD multiprocessors"],"prefix":"10.1007","volume":"11","author":[{"given":"Benjamin","family":"Hao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Pearson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Zippel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02943131_CR1","doi-asserted-by":"crossref","unstructured":"Subhlok J, Stichnoth J M, O\u2019Hallaron D R, Gross T. Exploiting task and data parallelism on a multicomputer. InProc. of 4th SIGPLAN Symp. on Principles and Practice of Parallel Programming PPOPP, May 1993, pp. 13\u201322.","DOI":"10.1145\/155332.155334"},{"key":"BF02943131_CR2","unstructured":"Zima H, Chapman B. Supercompilers for Parallel and Vector computers. ACM Press, Addison Wesley, 1992, pp. 50\u201357."},{"issue":"12","key":"BF02943131_CR3","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1145\/7902.7903","volume":"29","author":"D W Hillis","year":"1986","unstructured":"Hillis D W, Steele Jr. G L. Data parallel algorithms.Communications of the ACM, 1986, 29(12): 1170\u20131183.","journal-title":"Communications of the ACM"},{"key":"BF02943131_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-8191(88)90002-6","volume":"6","author":"H Zima","year":"1988","unstructured":"Zima H, Bast H-J, Gerndt M. SUPERB: A tool for semi-automatic MIMD\/SIMD parallelization.Parallel Computing, 1988, 6: 1\u201318.","journal-title":"Parallel Computing"},{"key":"BF02943131_CR5","doi-asserted-by":"crossref","unstructured":"Chatterjee S, Gilbert J R, Long F J E, Schreiber R, Teng S-H. Generating local addresses and communication sets for data-parallel programs. InProc. of 4th SIGPLAN Symp. on Principles and Practice of Parallel Programming PPOPP, May 1993, pp. 149\u2013158.","DOI":"10.1145\/155332.155348"},{"key":"BF02943131_CR6","doi-asserted-by":"crossref","unstructured":"Chow F C, Hennessy J L. Register allocation by priority based coloring. InProc. of the ACM SIGPLAN\u201984 Symp. on Compiler Construction, also inSIGPLAN Notices, 1984, 19 (6).","DOI":"10.1145\/502949.502896"},{"key":"BF02943131_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"8","author":"G J Chaitin","year":"1981","unstructured":"Chaitin G J, Auslander M A, Chandra A K, Cocke J, Hopkins M E, Markstein P W. Register allocation via coloring.Computer Languages, 1981, 8: 47\u201357.","journal-title":"Computer Languages"},{"key":"BF02943131_CR8","unstructured":"Chaitin G J. Register allocation and spilling via graph coloring. InProc. of the ACM SIGPLAN\u201982 Symp. on compiler Construction; also inSIGPLAN Notices, 1982, 17(6): 98\u2013105."},{"issue":"4","key":"BF02943131_CR9","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1145\/88616.88621","volume":"12","author":"F C Chow","year":"1990","unstructured":"Chow F C, Hennessy J L. The priority-based coloring approach to register allocation.ACM Trans. on Programming Languages and Systems, 1990, 12(4): 501\u2013536.","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"BF02943131_CR10","unstructured":"Connection Machine CM-200 Technical Summaries. Thinking Machine Cooperation, 1991."},{"key":"BF02943131_CR11","doi-asserted-by":"crossref","unstructured":"Fisher J A. Very long instruction word architectures and the ELI-512. InProc. of 10th Annual Symp. on Computer Architecture, Stockholm, June 1983, pp. 140\u2013150.","DOI":"10.1145\/1067651.801649"},{"key":"BF02943131_CR12","doi-asserted-by":"crossref","unstructured":"Rau B R, Yen D W L, Yen W, Towle R A. The Cydra 5 department supercomputer: Design philosophies, decisions and trade-offs.Computer, 1989 22(1).","DOI":"10.1109\/2.19820"},{"issue":"1","key":"BF02943131_CR13","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1147\/rd.111.0008","volume":"11","author":"D W Anderson","year":"1967","unstructured":"Anderson D W, Sparacio F J, Tomasulo R M. The System\/360 Model 91: Machine philosophy and instruction handling.IBM Journal of Research and Development, 1967, 11(1): 8\u201324.","journal-title":"IBM Journal of Research and Development"},{"issue":"2","key":"BF02943131_CR14","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/40.127582","volume":"12","author":"K Diefendorff","year":"1992","unstructured":"Diefendorff K, Allen M. Organization of the Motorola 88110 superscalar RISC microprocessor.IEEE Micro, 1992, 12(2): 40\u201363.","journal-title":"IEEE Micro"},{"key":"BF02943131_CR15","doi-asserted-by":"crossref","unstructured":"Foster I, Kesselman C, Taylor S. Concurrency: Simple concepts and powerful tools.The Computer Journal, Dec. 1990.","DOI":"10.1093\/comjnl\/33.6.501"},{"key":"BF02943131_CR16","doi-asserted-by":"crossref","unstructured":"Jouppi N P, Wall D W. Available instruction-level parallelism for superscalar and superpipelined machines. In3rd Int\u2019l Symp. on Architectural Support for Programming Languages and Operating Systems, April 1989, pp. 272\u2013282.","DOI":"10.1145\/70082.68207"},{"key":"BF02943131_CR17","doi-asserted-by":"crossref","unstructured":"Smith M D, Johnson M, Horowitz M A. Limits on multiple instruction issue. In3rd Int\u2019l Symp. on Architectural Support for Programming Languages and Operating Systems, April 1989, pp. 290\u2013302.","DOI":"10.1145\/70082.68209"},{"key":"BF02943131_CR18","doi-asserted-by":"crossref","unstructured":"Wall D W. Limits of instruction-level parallelism. In4th Int\u2019l Symp. on Architectural Support for Programming Languages and Operating Systems, April 1991, pp. 176\u2013188.","DOI":"10.1145\/106974.106991"},{"issue":"177","key":"BF02943131_CR19","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1145\/321832.321837","volume":"21","author":"C C Wang","year":"1974","unstructured":"Wang C C. An algorithm for the chromatic number of a graph.Journal of ACM, 1974, 21(177): 385\u2013391.","journal-title":"Journal of ACM"},{"key":"BF02943131_CR20","doi-asserted-by":"crossref","unstructured":"Johnson R, Pingali K. Dependence-based program analysis. InProc. of the ACM SIGPLAN\u201993 Conf. on Programming Language Design and Implementation, June 1993, pp. 78\u201389.","DOI":"10.1145\/173262.155098"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02943131.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02943131\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02943131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T20:16:12Z","timestamp":1558469772000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02943131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,5]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,5]]}},"alternative-id":["BF02943131"],"URL":"https:\/\/doi.org\/10.1007\/bf02943131","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,5]]}}}