{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T23:03:55Z","timestamp":1777676635524,"version":"3.51.4"},"reference-count":166,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Sciences"],"published-print":{"date-parts":[[1997,3]]},"DOI":"10.1016\/s0020-0255(96)00174-0","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T01:00:31Z","timestamp":1049504431000},"page":"83-124","source":"Crossref","is-referenced-by-count":8,"title":["Execution of compute-intensive applications into parallel machines"],"prefix":"10.1016","volume":"97","author":[{"given":"Catherine","family":"Houstis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarantos","family":"Kapidakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos P.","family":"Markatos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erol","family":"Gelenbe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0020-0255(96)00174-0_BIB1","series-title":"Computer Simulations of Liquids","author":"Allen","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB2","series-title":"Proceedings of the ACM SIGPLAN'93 Conference on Programming Language Design and Implementation","article-title":"Global optimizations for parallelism and locality on scalable parallel machines","author":"Anderson","year":"1993"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB3","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/146941.146944","article-title":"Scheduler activations: Effective kernel support for the user-level management of parallelism","volume":"10","author":"Anderson","year":"1992","journal-title":"ACM Trans. Computer Syst."},{"issue":"12","key":"10.1016\/S0020-0255(96)00174-0_BIB4","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1109\/12.40843","article-title":"The performance implications of thread management alternatives for shared memory multiprocessors","volume":"38","author":"Anderson","year":"1989","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB5","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1137\/0906008","article-title":"An efficient program for many-body simulation","volume":"6","author":"Appel","year":"1985","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB6","series-title":"Proceedings of the SIGMETRICS","article-title":"The interaction of parallel and sequential workloads on a network of workstations","author":"Arpaci","year":"1995"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB7","series-title":"Processes migrate in Charlotte","author":"Artsy","year":"1986"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB8","series-title":"Proceedings of the Second Israel Conference on Computer Systems and Software Engineering","article-title":"Simplicity, efficiency, and functionality in designing a process migration facility","author":"Artsy","year":"1987"},{"issue":"9","key":"10.1016\/S0020-0255(96)00174-0_BIB9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/2.35213","article-title":"Designing a process migration facility: The Charlotte experience","volume":"22","author":"Artsy","year":"1989","journal-title":"IEEE Computer"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB10","series-title":"Proceedings of the 1994 International Conference on Parallel Processing","first-page":"II:39","article-title":"Self-adjusting scheduling: An on-line optimization technique for locality management and load balancing","author":"Hamidzadeh","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB11","doi-asserted-by":"crossref","DOI":"10.1109\/5.214548","article-title":"Automatic program parallelization","author":"Banerjee","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB12","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/324446a0","article-title":"A hierarchical O(N log N) force-calculation algorithm","volume":"324","author":"Barnes","year":"1986","journal-title":"Nature"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB13","article-title":"Message passing multi-cell molecular dynamics on the Connection Machine 5","author":"Beazley","year":"1993","journal-title":"Paral. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB14","series-title":"Proceedings of the ACM\/SIGPLAN PPEALS 1988 Symposium on Parallel Programming: Experience with Applications, Languages, and Systems","first-page":"1","article-title":"An open environment for building parallel programming systems","author":"Bershad","year":"1988"},{"issue":"5","key":"10.1016\/S0020-0255(96)00174-0_BIB15","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/2.53353","article-title":"Scheduling support for concurrency and parallelism in Mach operating system","volume":"23","author":"Black","year":"1990","journal-title":"IEEE Computer"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB16","article-title":"An emperical comparison of loop scheduling algorithms on a shared memory multiprocessor","author":"Blumrich","year":"1992"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB17","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0009-2614(92)90053-P","article-title":"Accelerated modular dynamics simulation with the fast multipole algorithm","volume":"198","author":"Board","year":"1992","journal-title":"Chem. Phys. Lett."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB18","series-title":"Third North American Transputer Users Group Meeting","article-title":"The fast multipole algorithm on transputer networks","author":"Board","year":"1990"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB19","series-title":"28th Foundation of Computer Science (ACM)","first-page":"280","article-title":"Eigenvalues and graph bisection: An average case analysis","author":"Boppana","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB20","article-title":"Multiprogrammed parallel application scheduling in NUMA multiprocessors","author":"Brecht","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB21","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/0909044","article-title":"A fast adaptive multipole algorithm for particle simulation","volume":"9","author":"Carrier","year":"1988","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB22","article-title":"On the mapping of PDE computations to distributed memory machines","author":"Chrisochoides","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB23","article-title":"Geometry-based mapping strategies for PDE computation","author":"Chrisochoides","year":"1990"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB24","series-title":"Proceedings of International Conference on Supercomputing","first-page":"99","article-title":"Automatic load balanced partitioning strategies for PDE computations","author":"Chrisochoides","year":"1989"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB25","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1006\/jpdc.1994.1043","article-title":"Mapping algorithms and software environment for data parallel PDE iterative solvers","volume":"21","author":"Chrisochoides","year":"1994","journal-title":"J. Paral. Distrib. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB26","series-title":"Proceedings of the Third Symposium on Parallel and Distributed Processing","first-page":"590","article-title":"Multiprogramming on multiprocessors","author":"Crovella","year":"1991"},{"issue":"4","key":"10.1016\/S0020-0255(96)00174-0_BIB27","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/197405.197406","article-title":"Compiler transformations for high performance computing","volume":"26","author":"Graham","year":"1994","journal-title":"ACM Comput. Surv."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB28","series-title":"Proceedings of the 6th Workshop on Languages and Compilers for Parallel Computing","first-page":"152","article-title":"Slicing analysis and indirect access to distributed arrays","author":"Das","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB29","article-title":"Communication optimizations for irregular scientific computations on distributed memory architectures","author":"Das","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB30","article-title":"Threads: A system for the support of concurrent programming","author":"Doeppner","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB31","series-title":"Proceedings of the First USENIX Workshop on Experiences Building Distributed and Multiprocessor Systems","first-page":"59","article-title":"Experience with process migration in Sprite","author":"Douglis","year":"1989"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB32","article-title":"Transparent process migration in the Sprite operating system","author":"Douglis","year":"1990"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB33","series-title":"Proceedings of the 7th International Conference on Distributed Computing Systems","first-page":"18","article-title":"Process migration in the Sprite operating system","author":"Douglis","year":"1987"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB34","first-page":"8","article-title":"Process migration in Sprite: A status report","volume":"3","author":"Douglis","year":"1989","journal-title":"IEEE Comput. Soc. Tech. Commun. on Oper. Syst. and Appl. Env. Newsletter"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB35","article-title":"Transparent process migration: Design alternatives and the Sprite implementation","author":"Douglis","year":"1989","journal-title":"Software Pract. Exper."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB36","doi-asserted-by":"crossref","DOI":"10.2172\/10142365","article-title":"Kendall Square multiprocessor: Early experiences and performance","author":"Dunigan","year":"1992"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB37","series-title":"Proceedings of the 3rd Hypercube Conference","first-page":"801","article-title":"On allocating subcubes in a hypercube multiprocessor","author":"Dutt","year":"1988"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB38","series-title":"Proceedings of SIGMETRICS","first-page":"63","article-title":"The limited performance benefits of migrating active processes for load sharing","author":"Eager","year":"1988"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB39","article-title":"Adaptive guided self-scheduling","author":"Eager","year":"1992"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/151250.151251","article-title":"Chores: Enhanced run-time support for shared-memory parallel computing","volume":"11","author":"Eager","year":"1993","journal-title":"ACM Trans. Computer Syst."},{"issue":"3","key":"10.1016\/S0020-0255(96)00174-0_BIB41","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/12.21127","article-title":"Speedup versus efficiency in parallel systems","volume":"38","author":"Eager","year":"1989","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB42","article-title":"Process management for highly parallel UNIX systems","author":"Edler","year":"1988"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB43","article-title":"Practical tools for optimizing parallel programs","author":"Eigenmann","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB44","series-title":"Multimax Technical Summary","author":"Encore Computer Corporation","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB45","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0743-7315(90)90004-9","article-title":"Task allocation onto a hypercube by recursive mincut bipartitioning","volume":"10","author":"Ercal","year":"1990","journal-title":"J. Paral. Distrib. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB46","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/0045-7949(88)90004-1","article-title":"A simple and efficient automatic FEM domain decomposer","volume":"28","author":"Farhat","year":"1988","journal-title":"Computers Struct."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB47","article-title":"Computational fluid dynamics with irregular grids on the connection machine","author":"Farhat","year":"1991"},{"issue":"5","key":"10.1016\/S0020-0255(96)00174-0_BIB48","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/2.53356","article-title":"Distributed hierarchical control for parallel processing","volume":"23","author":"Feitelson","year":"1990","journal-title":"IEEE Computer"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB49","series-title":"Proceedings of the 1990 International Conference on Parallel Processing","first-page":"I:1","article-title":"Mapping and scheduling in a shared parallel environment using distributed hierarchical control","author":"Feitelson","year":"1990"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB50","series-title":"Optimal online scheduling of parallel jobs with dependencies","author":"Feldmann","year":"1992"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB51","first-page":"239","article-title":"Optimal mapping of irregular finite element domains to parallel processors","volume":"86","author":"Flower","year":"1988","journal-title":"Paral. Comput. Impact Mech."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB52","series-title":"Parallel Languages and Architecture Europe (PARLE 94)","article-title":"Mercury: Object-affinity scheduling and continuation passing on multiprocessors","author":"Fowler","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB53","series-title":"Proceedings of the IMA Institute","first-page":"63","article-title":"A review of automatic load balancing and decomposition methods for the hypercube","author":"Fox","year":"1986"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB54","series-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB55","unstructured":"E. Gelenbe and R. Kushwaha, Incremental adaptive load balancing in distributed systems, unpublished manuscript."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB56","series-title":"MASCOTS","article-title":"Dynamic load balancing in distributed systems","author":"Gelenbe","year":"1994"},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB57","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1137\/0710032","article-title":"Nested dissection of a regular finite element mesh","volume":"10","author":"George","year":"1973","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"10.1016\/S0020-0255(96)00174-0_BIB58","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1137\/0715069","article-title":"An automatic nested dissection algorithm for irregular finite element problems","volume":"15","author":"George","year":"1978","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB59","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1137\/0715069","article-title":"On the application of the minimum degree algorithm to finite element systems","volume":"15","author":"George","year":"1978","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB60","series-title":"The Rapid Evaluation of Potential Fields in Particle Systems","author":"Greengard","year":"1988"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB61","article-title":"VECFEM for mixed finite elements","author":"Gross","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB62","series-title":"Proceedings of the SIGMETRICS","first-page":"120","article-title":"The impact of operating system scheduling policies and synchronization methods on the performance on the performance of parallel applications","author":"Gupta","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB63","article-title":"Making effective use of shared-memory multiprocessors: The process control approach","author":"Gupta","year":"1991"},{"issue":"11","key":"10.1016\/S0020-0255(96)00174-0_BIB64","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1109\/12.102826","article-title":"Compile-time scheduling and assignment of data-flow program graphs with data-dependent iteration","volume":"40","author":"Ha","year":"1991","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB65","series-title":"Proceedings of 5th Workshop on Languages and Compilers for Parallel Computing","article-title":"Compiler analysis for irregular problems in Fortran-D","author":"Hanxleden","year":"1992"},{"issue":"8","key":"10.1016\/S0020-0255(96)00174-0_BIB66","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/135226.135230","article-title":"Compiler optimizations for Fortran D on MIMD distributed-memory machines","volume":"35","author":"Hiranandani","year":"1992","journal-title":"Commun. ACM"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB67","first-page":"2554","article-title":"Neural networks and physical systems with emergent collective computational abilities","volume":"79","author":"Hopfield","year":"1982"},{"issue":"7","key":"10.1016\/S0020-0255(96)00174-0_BIB68","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1109\/32.56096","article-title":"Module allocation of real-time applications to distributed systems","volume":"5","author":"Houstis","year":"1990","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB69","article-title":"A workload partitioning strategy for PDEs by a generalized neural network","author":"Houstis","year":"1990"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB70","first-page":"2","article-title":"ELLPACK: A numerical simulation programming environment for parallel MIMD machines","author":"Houstis","year":"1990","journal-title":"Supercomputing"},{"issue":"8","key":"10.1016\/S0020-0255(96)00174-0_BIB71","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1145\/135226.135232","article-title":"Factoring: A method for scheduling parallel loops","volume":"35","author":"Hummel","year":"1992","journal-title":"Commun. ACM"},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB72","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1137\/0218016","article-title":"Scheduling precedence graphs in systems with interprocessor communication times","volume":"18","author":"Hwang","year":"1989","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB73","first-page":"1248","article-title":"Optimum broadcasting and personalized communication in hypercubes","volume":"38","author":"Johnston","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB74","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An efficient heuristic procedure for partitioning graphs","author":"Kernighan","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB75","first-page":"231","article-title":"A processor allocation scheme for hypercube computers","volume":"Vol. 2","author":"Kim","year":"1989"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB76","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpartrick","year":"1983","journal-title":"Science"},{"issue":"10","key":"10.1016\/S0020-0255(96)00174-0_BIB77","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1109\/TSE.1985.231547","article-title":"Allocating independent subtasks on parallel processors","volume":"11","author":"Kruskal","year":"1985","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB78","series-title":"7th Annual Workshop on Languages and Compilers for Parallel Computing","article-title":"Optimizing array distributions in data-parallel programs","author":"Kunchithapadam","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB79","series-title":"Transputing","article-title":"Parallelization of the fast multipole algorithm using the BO12 transputer network","author":"Leathrum","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB80","first-page":"161","article-title":"Mapping the adaptive fast multipole algorithm onto MIMD systems","author":"Leathrum","year":"1992","journal-title":"Unstructured Scientific Computation on Scalable Multiprocessors"},{"issue":"3","key":"10.1016\/S0020-0255(96)00174-0_BIB81","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0167-6377(88)90080-6","article-title":"Multiprocessor scheduling with interprocessor communication delays","volume":"7","author":"Yee","year":"1988","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB82","series-title":"Proceedings of the Nineteenth International Symposium on Computer Architecture","first-page":"92","article-title":"The DASH prototype: Implementation and performance","author":"Lenoski","year":"1992"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB83","article-title":"Issues in multiprogrammed multiprocessor scheduling","author":"Leutenegger","year":"1990"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB84","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1145\/98460.98761","article-title":"The performance of multiprogrammed multiprocessor scheduling policies","volume":"18","author":"Leutenegger","year":"1990","journal-title":"Perform. Eval. Rev."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB85","series-title":"Proceedings of the International Conference on Parallel Processing","article-title":"Locality and loop scheduling on NUMA multiprocessors","author":"Li","year":"1993"},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB86","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/0743-7315(90)90024-J","article-title":"Static job scheduling in partitionable mesh connected systems","volume":"10","author":"Li","year":"1990","journal-title":"J. Paral. Distrib. Comput."},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB87","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/2.261915","article-title":"Exploiting the parallelism available in loops","volume":"27","author":"Lilja","year":"1994","journal-title":"IEEE Computer"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB88","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-58485-4_42","article-title":"Extent analysis of data fields","author":"Lisper","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB89","series-title":"Proceedings of the USENIX 1987 Summer Conference","first-page":"381","article-title":"Remote UNIX: Turning idle workstations into cycle servers","author":"Litzkow","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB90","series-title":"Proceedings of the 8th International Conference on Distributed Computing Systems","article-title":"Condor\u2014a hunter of idle workstations","author":"Litzkow","year":"1988"},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB91","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1137\/0713020","article-title":"Comparative analysis for the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices","volume":"13","author":"Liu","year":"1976","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB92","series-title":"Proceedings of the 7th International Conference on Distributed Computing Systems","first-page":"356","article-title":"A comparative analysis of multiprocessor scheduling algorithms","author":"Lo","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB93","series-title":"Proceedings of the 1987 International Conference on Parallel Processing","article-title":"Properties of multiprocessor scheduling algorithms","author":"Lo","year":"1987"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB94","first-page":"28","article-title":"Process migration of communication performance","volume":"3","author":"Lo","year":"1989","journal-title":"IEEETCOS"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB95","doi-asserted-by":"crossref","DOI":"10.1145\/169627.169794","article-title":"50 GFlops molecular dynamics on the Connection Machine 5","author":"Lomdahl","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB96","series-title":"ACM SIGPLAN 92 CONF on Programming Language Design and Implementation","first-page":"200","article-title":"A dynamic scheduling method for irregular parallel programs","author":"Lucco","year":"1992"},{"issue":"3","key":"10.1016\/S0020-0255(96)00174-0_BIB97","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1145\/355841.355849","article-title":"ALGORITHM 540: PDECOL general allocation software for partial differential equations","volume":"5","author":"Madsen","year":"1979","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB98","article-title":"Physical optimization algorithms for mapping data to distributed-memory multiprocessors","author":"Mansour","year":"1992"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB99","series-title":"presented at First International Symposium on Domain Decomposition Methods for Partial Differential Equations","article-title":"An iterative procedure for domain decomposition methods: A finite element approach","author":"Marini","year":"1988"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB100","series-title":"Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing","first-page":"662","article-title":"The effects of multiprogramming on barrier synchronization","author":"Markatos","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB101_1","series-title":"Parallel Computations: Paradigms and Applications","article-title":"Locality-based schedulibg in shared-memory multiprocessors","author":"Markatos","year":"1996"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB101_2","author":"Markatos","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB102","series-title":"Proceedings of the International Conference on Parallel Processing","first-page":"I:258","article-title":"Load balancing versus locality management in shared-memory multiprocessors","author":"Markatos","year":"1992"},{"issue":"4","key":"10.1016\/S0020-0255(96)00174-0_BIB103","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1109\/71.273046","article-title":"Using processor affinity in loop scheduling on shared-memory multiprocessors","volume":"5","author":"Markatos","year":"1994","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB104","series-title":"Proceedings 13th Symposium on Operating Systems Principles","first-page":"110","article-title":"First-class user-level threads","author":"Marsh","year":"1991"},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB105","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/151244.151246","article-title":"A dynamic processor allocation policy for multiprogrammed shared memory multiprocessors","volume":"11","author":"McCann","year":"1993","journal-title":"ACM Trans. Comput. Syst."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB106","article-title":"PTOPP\u2014a practical toolset for the optimization of parallel programs","author":"McClaughry","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB107","article-title":"Molecular dynamics simulation of liquids on the Connection Machine","volume":"311","author":"Mel'cuk","year":"1991","journal-title":"Comput. Phys."},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB108","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1145\/355934.355941","article-title":"General software for two-dimensional nonlinear partial differential equations","volume":"7","author":"Melgaard","year":"1981","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB109","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0377-0427(91)90226-A","article-title":"Adaptive refinement for arbitrary finite element spaces with hierachical bases","volume":"36","author":"Mitchell","year":"1991","journal-title":"J. Comput. Appl. Math."},{"issue":"4","key":"10.1016\/S0020-0255(96)00174-0_BIB110","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/32.129220","article-title":"Estimating capacity for sharing in a privately owned workstation environment","volume":"18","author":"Mutka","year":"1992","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB111","series-title":"Performance '87, Proc. of the 12th IFIP WG 7.3 Symposium on Computer Performance","first-page":"529","article-title":"Profiling workstations' avaliable capacity for remote execution","author":"Mutka","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB112","series-title":"Proceedings of the 7th International Conference on Distributed Computing Systems","first-page":"2","article-title":"Scheduling remote processing capacity in a workstation-processor bank network","author":"Mutka","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB113","series-title":"IEEE International Symposium on High-Performance Distributed Computing","article-title":"Distributed computation of electromagnetic scattering problems using finite-difference time-domain decompositions","author":"Nguyen","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB114","article-title":"A data partitioning algorithm for distributed memory compilation","author":"O'Boyle","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB115","series-title":"Microprocessing and Microprogramming, Special Issue on Parallel System Engineering","article-title":"Exploiting partial replication in unbalanced parallel loop scheduling on multicomputers","author":"Orlando","year":"1996"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB116","series-title":"Proceedings of the 2nd International Conference on Distributed Computing Systems","first-page":"22","article-title":"Scheduling techniques for concurrent systems","author":"Ousterhout","year":"1982"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB117","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/358818.358823","article-title":"Medusa\u2014an experiment in distributed operating system structure","volume":"23","author":"Ousterhout","year":"1980","journal-title":"Commun. ACM"},{"issue":"12","key":"10.1016\/S0020-0255(96)00174-0_BIB118","doi-asserted-by":"crossref","DOI":"10.1109\/TC.1987.5009495","article-title":"Guided self-scheduling: A practical scheduling scheme for parallel supercomputers","volume":"C-36","author":"Polychronopoulos","year":"1987","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB119","first-page":"1","article-title":"A set of new mapping and coloring heuristics for distributed-memory parallel processors","volume":"Vol. 4","author":"Pommerell","year":"1990"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB120","series-title":"Proceedings Supercomputing '93","first-page":"361","article-title":"Runtime-compilation techniques for data partitioning and communication schedule reuse","author":"Ponnusamy","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB121","series-title":"The LOCUS Distributed System","author":"Popek","year":"1985"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB122","series-title":"Proceedings of the 6th ACM Symposium on Operating System Principles","first-page":"110","article-title":"Process migration in DEMOS\/MP","author":"Powell","year":"1983"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB123","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1145\/181181.181336","article-title":"Combining static and dynamic scheduling on distributed-memory multiprocessors","author":"Plata","year":"1994","journal-title":"1994 ICS"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB124","article-title":"An object-oriented operating system","author":"Russo","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB125","series-title":"Proceedings of the Second Symposium on Experiences with Distributed and Multiprocessor Systems","first-page":"117","article-title":"Process scheduling and synchronization in the Renaissance object-oriented multiprocessor operating system","author":"Russo","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB126","series-title":"Partitioning and scheduling for execution on multiprocessors","author":"Sarkar","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB127","series-title":"SIGPLAN '86 Symposium on Compiler Construction","first-page":"17","article-title":"Compile-time partitioning and scheduling of parallel programs","author":"Sarkar","year":"1986"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB128","series-title":"Proceedings of the 5th ACM Conference on Functional Programming Languages and Computer Architecture","first-page":"50","article-title":"Compiler-controlled multithreading for lenient parallel languages","author":"Schauser","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB129","article-title":"The Cadsol program package","author":"Schmauder","year":"1992"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB130","article-title":"The Fidisol program package","author":"Schoenauer","year":"1985"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB131","first-page":"101","article-title":"Implementation issues for the Psyche multiprocessor operating system","volume":"3","author":"Scott","year":"1990","journal-title":"Comput. Syst."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB132","author":"Sequent Computer Systems, Inc.","year":"1985","journal-title":"Balance 8000 System"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB133","author":"Sequent Computer Systems, Inc.","year":"1991","journal-title":"Symmetry Multiprocessor Architecture Overview"},{"issue":"2\u20133","key":"10.1016\/S0020-0255(96)00174-0_BIB134","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0166-5316(94)90036-1","article-title":"Application scheduling and processor allocation in multiprogrammed multiprocessors","volume":"9","author":"Sevcik","year":"1994","journal-title":"Perform. Eval."},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB135","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/75372.75391","article-title":"Characterizations of parallelism applications and their use in scheduling","volume":"17","author":"Sevcik","year":"1989","journal-title":"Perform. Eval. Rev."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB136","article-title":"Partitioning of unstructured problems for parallel processing","author":"Simon","year":"1990"},{"issue":"3","key":"10.1016\/S0020-0255(96)00174-0_BIB137","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1145\/355644.355649","article-title":"Software for nonlinear partial differential equations","volume":"1","author":"Sincovec","year":"1975","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB138","article-title":"Architecture and applications of the HEP computer system","volume":"IV","author":"Smith","year":"1981"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB139","article-title":"Supporting fine-grain computation in distributed memory parallel computers","author":"Socha","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB140","article-title":"Issues in shared-memory multiprocessor scheduling: A performance evaluation","author":"Squillante","year":"1990"},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB141","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1109\/71.207589","article-title":"Using processor-cache affinity information in shared-memory multiprocessor scheduling","volume":"4","author":"Squillante","year":"1993","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB142","series-title":"Proceedings of the 14th International Conference on Distributed Computing Systems","article-title":"Implementation of process migration in Amoeba","author":"Steketee","year":"1994"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB143","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1006\/jpdc.1994.1048","article-title":"Generating communication for array statements: Design, implementation, and evaluation","volume":"21","author":"Stichnoth","year":"1994","journal-title":"J. Paral. Distrib. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB144","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0743-7315(90)90026-L","article-title":"Intensive hypercube communication","volume":"10","author":"Stout","year":"1990","journal-title":"Paral. Distribut. Comput."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB145","series-title":"Proceedings of Supercomputing '94","article-title":"Communication and memory requirements as the basis for mapping task and data parallel programs","author":"Subhlok","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB146","series-title":"Supercomputing","first-page":"462","article-title":"Parallel approaches to short range molecular dynamics simulation","author":"Tamayo","year":"1991"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB147","series-title":"Proceedings 1986 International Conference on Parallel Processing","first-page":"528","article-title":"Processor self-scheduling for multiple nested parallel loops","author":"Tang","year":"1986"},{"issue":"8","key":"10.1016\/S0020-0255(96)00174-0_BIB148","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1109\/12.2243","article-title":"Firefly: A multiprocessor workstation","volume":"37","author":"Thacker","year":"1988","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB149","article-title":"Preemptable remote execution facilities for loosely-coupled distributed systems","author":"Theimer","year":"1986"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB150","series-title":"Proceedings of the Eleventh ACM Symposium on Operating System Principles","first-page":"13","article-title":"Preemptable remote execution facilities for the V-system","author":"Theimer","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB151","series-title":"Proceedings of the 1988 International Conference on Parallel Processing","first-page":"245","article-title":"The uniform system: An approach to runtime support for large scale shared memory parallel processors","author":"Thomas","year":"1988"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB152","series-title":"Evaluating the benefits of cache-affinity scheduling in shared-memory multiprocessors","author":"Torrellas","year":"1992"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB153","series-title":"Proceedings of the Symposium on Operating Systems Principles","first-page":"159","article-title":"Process control and scheduling issues for multiprogrammed shared-memory multiprocessirs","author":"Tucker","year":"1989"},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB154","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/71.205655","article-title":"Trapezoid self-scheduling: A practical scheduling scheme for parallel computers","volume":"4","author":"Tzen","year":"1993","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB155","series-title":"The NUMAchine multiprocessor","author":"Vranesic","year":"1995"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB156","series-title":"Supercomputing","first-page":"12","article-title":"A parallel hashed oct-tree N-body algorithm","author":"Warren","year":"1993"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB157","article-title":"Performance of dynamic load balancing algorithms for unstructured mesh calculations","author":"Williams","year":"1990"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB158","series-title":"Proceedings of the Fifth PPOPP","article-title":"High performance synchronization algorithms for multiprogrammed multiprocessors","author":"Wisniewski","year":"1995"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB159","series-title":"Proceedings of the Eighth International Parallel Processing Symposium","first-page":"583","article-title":"Scalable spin locks for multiprogrammed systems","author":"Wisniewski","year":"1994"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB160","article-title":"Scheduling and code generation for parallel architectures","author":"Yang","year":"1993"},{"issue":"2","key":"10.1016\/S0020-0255(96)00174-0_BIB161","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/71.89064","article-title":"The effect of scheduling discipline on spin overhead in shared memory parallel systems","volume":"2","author":"Zahorjan","year":"1991","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"issue":"1","key":"10.1016\/S0020-0255(96)00174-0_BIB162","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/98460.98760","article-title":"Processor scheduling in shared memory multiprocessors","volume":"18","author":"Zahorjan","year":"1990","journal-title":"Perform. Eval. Rev."},{"key":"10.1016\/S0020-0255(96)00174-0_BIB163","article-title":"The use of copy-on-reference in a process migration system","author":"Zayas","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB164","series-title":"Proceedings of the 11th ACM Symposium on Operating System Principles","first-page":"13","article-title":"Attacking the process migration bottleneck","author":"Zayas","year":"1987"},{"key":"10.1016\/S0020-0255(96)00174-0_BIB165","series-title":"Proceedings of SIGMETRICS '91","article-title":"Processor-pool-based scheduling for large-scale NUMA multiprocessors","author":"Zhou","year":"1991"}],"container-title":["Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025596001740?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025596001740?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T16:51:28Z","timestamp":1556643088000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020025596001740"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":166,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["S0020025596001740"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0255(96)00174-0","relation":{},"ISSN":["0020-0255"],"issn-type":[{"value":"0020-0255","type":"print"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}