{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T01:41:09Z","timestamp":1773970869130,"version":"3.50.1"},"reference-count":32,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1987,4,1]],"date-time":"1987-04-01T00:00:00Z","timestamp":544233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[1987,4,1]],"date-time":"1987-04-01T00:00:00Z","timestamp":544233600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[1987,4,1]],"date-time":"1987-04-01T00:00:00Z","timestamp":544233600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[1987,4]]},"DOI":"10.1109\/tc.1987.1676923","type":"journal-article","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T16:35:10Z","timestamp":1188923710000},"page":"410-420","source":"Crossref","is-referenced-by-count":45,"title":["Processor Allocation for Horizontal and Vertical Parallelism and Related Speedup Bounds"],"prefix":"10.1109","volume":"C-36","author":[{"family":"Polychoronopoulos","sequence":"first","affiliation":[{"name":"Center for Supercomputing Research and Development, and with the Department of Electrical and Computer Engineering, the University of Illinois"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Banerjee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref32","author":"wolfe","year":"1982","journal-title":"Supercompilers for supercomputers"},{"key":"ref31","author":"veidenbaum","year":"1985","journal-title":"Compiler optimizations and architecture design issues for multiprocessors"},{"key":"ref30","first-page":"729","article-title":"hardware extraction of low-level concurrency from serial instruction streams","author":"uht","year":"1986","journal-title":"Proc 1986 Int l Conf Parallel Processing"},{"key":"ref10","first-page":"450","article-title":"useful parallelism in a multiprocessing environment","author":"cytron","year":"1985","journal-title":"Proc Int Conf Parallel Processing"},{"key":"ref11","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675513"},{"key":"ref13","author":"houseman","year":"0"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/17356.17391"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676376"},{"key":"ref16","author":"kruskal","year":"1984","journal-title":"An optimistic view on speedup bounds"},{"key":"ref17","article-title":"measurements of parallelism in ordinary fortran programs","author":"kuck","year":"1972","journal-title":"Proc 1972 Sagamore Comp Conf Parallel Processing"},{"key":"ref18","volume":"1","author":"kuck","year":"1978","journal-title":"The Structure of Computers and Computations"},{"key":"ref19","article-title":"the structure of an advanced vectorizer for pipelined processors","author":"kuck","year":"1980","journal-title":"Proc Fourth Int Comput Software Applications Conf"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1977.233840"},{"key":"ref4","first-page":"514","article-title":"bounds on the parallel processor speedup","author":"banerjee","year":"1981","journal-title":"Proc Ann Allerton Conf Communication Contr Computing"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.2172\/5642627"},{"key":"ref3","author":"banerjee","year":"1979","journal-title":"Speedup of ordinary programs"},{"key":"ref6","year":"1984","journal-title":"Multitasking User Guide"},{"key":"ref29","author":"uht","year":"1985","journal-title":"Hardware extraction of low-level concurrency from sequential instruction streams"},{"key":"ref5","author":"bucher","year":"1985","journal-title":"Performance assessment of supercomputers"},{"key":"ref8","year":"1976","journal-title":"Computer and Job-Shop Scheduling Theory"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/0207001"},{"key":"ref2","author":"banerjee","year":"1976","journal-title":"Data dependence ihl ordinary programs"},{"key":"ref9","author":"cytron","year":"1984","journal-title":"Compile-time scheduling and optimizations for asynchronous machines"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"key":"ref20","first-page":"129","article-title":"the effects of program restructuring, algorithm change, and architecture choice on program performance","author":"kuck","year":"1984","journal-title":"Proc Int Conf Parallel Processing"},{"key":"ref22","article-title":"empirical results on the speedup, efficiency, redundancy, and quality of parallel computations","author":"lee","year":"1980","journal-title":"Proc Int Conf Parallel Processing"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/APCCAS.2008.4746152"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676371"},{"key":"ref23","article-title":"form and computer science","volume":"17","author":"minsky","year":"1970","journal-title":"J Ass Comput Sci"},{"key":"ref26","first-page":"519","article-title":"execution of parallel loops on parallel processor systems","author":"polychronopoulos","year":"1986","journal-title":"Proc 1986 Int l Conf Parallel Processing"},{"key":"ref25","first-page":"961","article-title":"speedup bounds and processor allocation for parallel programs on multiprocessors","author":"polychronopoulos","year":"1986","journal-title":"Proc 1986 Int l Conf Parallel Processing"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/12\/35263\/01676923.pdf?arnumber=1676923","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T18:02:37Z","timestamp":1753207357000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1676923\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,4]]},"references-count":32,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tc.1987.1676923","relation":{},"ISSN":["0018-9340","1557-9956","2326-3814"],"issn-type":[{"value":"0018-9340","type":"print"},{"value":"1557-9956","type":"electronic"},{"value":"2326-3814","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,4]]}}}