{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T09:10:01Z","timestamp":1748337001718,"version":"3.41.0"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Parallel Programming"],"published-print":{"date-parts":[[1998,6]]},"DOI":"10.1023\/a:1018749028569","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T20:54:14Z","timestamp":1045688054000},"page":"209-240","source":"Crossref","is-referenced-by-count":4,"title":["Support for Efficient Programming on the SB-PRAM"],"prefix":"10.1007","volume":"26","author":[{"given":"Thomas","family":"Gr\u00fcn","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Rauber","sequence":"additional","affiliation":[]},{"given":"Jochen","family":"R\u00f6hrig","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"228599_CR1","volume-title":"Portable Programs for Parallel Processors","author":"J. Boyle","year":"1987","unstructured":"J. Boyle, R. Butler, T. Disz, B. Glickfeld, E. Lusk, R. Overbeek, J. Patterson, and R. Stevens, Portable Programs for Parallel Processors, Holt, Rinehart, and Winston, New York (1987)."},{"key":"228599_CR2","unstructured":"S. Hiranandani, K. Kennedy, and C.-W. Tseng, Compiler-Support for Machine-Independent Parallel Programming in Fortran-D, Technical Report Rice COMP TR91\u2013149, Rice University (March 1991)."},{"issue":"1","key":"228599_CR3","first-page":"1","volume":"2","author":"H. P. F. Forum","year":"1993","unstructured":"H. P. F. Forum, High Performance Fortran Language Specification, Sci. Progr. 2(1): 1\u2013170 (1993).","journal-title":"Sci. Progr."},{"key":"228599_CR4","doi-asserted-by":"crossref","unstructured":"K. Ikudome, G. Fox, A. Kolawa, and J. Flower, An Automatic and Symbolic Parallelization System for Distributed Memory Parallel Computers, Proc. Fifth Distributed Memory Computing Conf., pp. 1105\u20131114 (1990).","DOI":"10.1109\/DMCC.1990.556323"},{"issue":"10","key":"228599_CR5","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/2.467577","volume":"28","author":"P. Banerjee","year":"1995","unstructured":"P. Banerjee, J. Chandy, M. Cupta, E. Hodge, J. Holmes, A. Lain, D. Palermo, S. Ramaswamy, and E. Su, The Paradigm Compiler for Distributed-Memory Multicomputers, IEEE Computer\nvn\n28 (10):37\u201347 (1995).","journal-title":"IEEE Computer"},{"key":"228599_CR6","doi-asserted-by":"crossref","unstructured":"J. Li and M. Chen, Index Domain Alignment: Minimizing Costs of Cross-Referencing between Distributed Arrays, Third Symposium on the Frontiers of Massively Parallel Computation, pp. 424\u2013433 (1990).","DOI":"10.1109\/FMPC.1990.89493"},{"issue":"9","key":"228599_CR7","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/71.243530","volume":"4","author":"G. Alverson","year":"1993","unstructured":"G. Alverson and D. Notkin, Program Structuring for Effective Parallel Portability, IEEE Trans. Parallel and Distribut. Syst. 4(9):1041\u20131059 (1993).","journal-title":"IEEE Trans. Parallel and Distribut. Syst."},{"key":"228599_CR8","unstructured":"J. Rothnie, Overview of the KSR1 Computer System, Technical Report, Kendell Square Research (1992)."},{"issue":"1","key":"228599_CR9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/71.205652","volume":"4","author":"D. Lenoski","year":"1993","unstructured":"D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, and J. Hennessy, The DASH Prototype: Logic Overhead and Performance, IEEE Trans. Parallel and Distribut. Syst. 4(1):41\u201361 (1993).","journal-title":"IEEE Trans. Parallel and Distribut. Syst."},{"key":"228599_CR10","doi-asserted-by":"crossref","unstructured":"J. Kuskin, D. Ofelt, M. Heinrich, J. Heinlein, R. Simoni, K. Gharachorloo, J. Chapin, D. Nakahira, J. Baxter, M. Horowitz, A. Gupta, M. Rosenblum, and J. Hennessy, The Stanford FLASH Multiprocessor, Proc. 21st Int'l. Symp. Computer Architecture (April 1994).","DOI":"10.1145\/192007.192056"},{"key":"228599_CR11","unstructured":"W. Crowther, J. Goodhue, R. Gurwitz, R. Rettberg, and R. Thomas, The Butterfly Parallel Processor, IEEE Comput. Architect. Tech. Committee Newsletter (1985)."},{"key":"228599_CR12","unstructured":"BBN Advanced Computers Inc., TC2000 Product Background, Technical Report (1989)."},{"key":"228599_CR13","unstructured":"A. Garcia, D. Foster, and R. Freitas, The Advanced Computing Environment Multiprocessor Workstation, Technical Report, IBM Research Division (1989)."},{"key":"228599_CR14","doi-asserted-by":"crossref","unstructured":"T. Sterling, D. Savarese, P. Merkey, and K. Olson, An Empirical Evaluation of the Convex SPP-1000 Hierarchical Shared Memory System, Proc. PACT '95 (1995).","DOI":"10.1007\/BF03356755"},{"key":"228599_CR15","unstructured":"J. Singh, W.-D. Weber, and A. Gupta, SPLASH: Stanford Parallel Applications for Shared Memory, Technical Report CSL-TR-91\u2013469, Stanford University (1991)."},{"key":"228599_CR16","unstructured":"L. Soule, Parallel Logic Simulation: An Evaluation of Centralized-Time and Distributed-Time Algorithms, Ph.D. Thesis, Stanford University (1992). Also published as technical report: CSL-TR-92\u2013527."},{"key":"228599_CR17","unstructured":"E. C. Corp, The Multimax Family of Computer Systems, Technical Report, Rice University (1988)."},{"key":"228599_CR18","unstructured":"T. Lovett and S. Thakkar, The Symmetry Multiprocessor System, Int'l. Conf. on Parallel Processing (1988)."},{"key":"228599_CR19","unstructured":"P. Bach, M. Braun, A. Formella, J. Friedrich, T. Gr\u00fcn, and C. Lichtenau, Building the 4-SB-PRAM Prototype, Proc. 30th Hawaii Int'l. Conf. Syst. Sci. ( January 1997)."},{"key":"228599_CR20","volume-title":"Das Netzwerk der SB-PRAM, Ph.D. Thesis","author":"T. Walle","year":"1997","unstructured":"T. Walle, Das Netzwerk der SB-PRAM, Ph.D. Thesis, University of the Saarland, Germany (1997)."},{"key":"228599_CR21","doi-asserted-by":"crossref","unstructured":"J. Keller, W. Paul, and D. Scheerer, Realization of PRAMs: Processor Design, Proc. WDAG, Eight Int'l. Workshop on Distributed Algorithms, Springer-Verlag, LNCS, No.857, pp. 17\u201327 (1994).","DOI":"10.1007\/BFb0020421"},{"key":"228599_CR22","doi-asserted-by":"crossref","unstructured":"C. Engelmann and J. Keller, Simulation Based Comparison of Hash Functions for Emulated Shared Memory, Proc. PARLE '93, Parallel Architectures and Languages Europe, Springer-Verlag, LNCS No.694, pp. 1\u201311 (1993).","DOI":"10.1007\/3-540-56891-3_1"},{"key":"228599_CR23","doi-asserted-by":"crossref","unstructured":"A. Formella, J. Keller, and T. Walle, HPP: A High Performance PRAM, Proc. of Euro-Par, Springer-Verlag, LNCS No.1124, pp. 425\u2013434 (August 1996).","DOI":"10.1007\/BFb0024732"},{"issue":"1","key":"228599_CR24","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/2944.541875","volume":"2","author":"A. V. Krishnamoorthy","year":"1996","unstructured":"A. V. Krishnamoorthy and D. A. B. Miller, Scaling Optoelectronic-VLSI Circuits into the 21st Century: A Technology Roadmap, IEEE Journal of Selected Topics in Quantum Electronics\n2(1):55\u201376 (April 1996).","journal-title":"IEEE Journal of Selected Topics in Quantum Electronics"},{"issue":"1","key":"228599_CR25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF02700045","volume":"25","author":"C. W. Kessler","year":"1997","unstructured":"C. W. Kessler and H. Seidl, The Fork95 Parallel Programming Language: Design, Implementation, Application, Int'l. J. Parallel Programming\n25(1):17\u201350 (February 1997).","journal-title":"Int'l. J. Parallel Programming"},{"key":"228599_CR26","unstructured":"R. Butler and E. Lusk, User's Guide to the P4 Parallel Programming System, Technical Report ANL-92\/17, Argonne National Laboratory (1992)."},{"issue":"4","key":"228599_CR27","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/0167-8191(94)90028-0","volume":"20","author":"R. Butler","year":"1994","unstructured":"R. Butler and E. Lusk, Monitors, Messages, and Clusters: The P4 Parallel Programming System, J. Parallel Comput. 20(4):547\u2013564 (1994).","journal-title":"J. Parallel Comput."},{"key":"228599_CR28","volume-title":"Implementierung der P4\u2013Laufzeitbibiothek auf der SB-PRAM, Master's Thesis","author":"J. R\u00f6hrig","year":"1996","unstructured":"J. R\u00f6hrig, Implementierung der P4\u2013Laufzeitbibiothek auf der SB-PRAM, Master's Thesis, University of the Saarland, Germany (1996) [In German]."},{"key":"228599_CR29","unstructured":"J. Wilson, Operating System Data Structures for Shared-Memory MIMD Machines with Fletch-and-Add, Ph.D. Thesis, New York University (1988)."},{"issue":"4","key":"228599_CR30","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1145\/130611.130613","volume":"1","author":"L. Soule","year":"1991","unstructured":"L. Soule and A. Gupta, An Evaluation of the Chandy-Misra-Bryant Algorithm for Digital Logic Simulation, ACM Trans. Modeling and Computer Simulation\n1(4):308\u2013347 (1991).","journal-title":"ACM Trans. Modeling and Computer Simulation"},{"key":"228599_CR31","doi-asserted-by":"crossref","unstructured":"J. Keller, T. Rauber, and B. Rederlechner, Conservative Circuit Simulation on Shared-Memory Multiprocessors, Proc. Tenth Workshop on Parallel and Distributed Simulation, Philadelphia (May 1996).","DOI":"10.1145\/238793.238835"},{"issue":"10","key":"228599_CR32","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1109\/43.62733","volume":"9","author":"J. Rose","year":"1990","unstructured":"J. Rose, Parallel Global Routing for Standard Cells, IEEE Trans. Computer Aided Design\n9(10):1085\u20131095 (1990).","journal-title":"IEEE Trans. Computer Aided Design"},{"key":"228599_CR33","unstructured":"X. Zhang, K. He, and G. Butchee, Execution Behavior Analysis and Performance Improvement in Shared-Memory Architectures, Proc. Fifth IEEE Symp. on Parallel and Distributed Processing, IEEE Computer Society (1993)."},{"key":"228599_CR34","unstructured":"X. Zhang, K. He, and G. Butchee, Performance Bottleneck Identification and Application Program Improvement on Network-based Shared-memory Architectures, Technical Report, High Performance Computing and Software Lab, University of Texas at San Antonio (1993)."},{"key":"228599_CR35","doi-asserted-by":"crossref","unstructured":"T. Rauber, G. R\u00fcnger, and C. Scholtes, Shared-memory Implementation of an Irregular Particle Simulation Method, Proc. EuroPar'96, Springer LNCS (1996).","DOI":"10.1007\/3-540-61626-8_108"},{"key":"228599_CR36","doi-asserted-by":"crossref","unstructured":"P. Hanrahan, D. Salzman, and L. Aupperle, A Rapid Hierarchical Radiosity Algorithm, Computer Graphics (1991).","DOI":"10.1145\/122718.122740"},{"key":"228599_CR37","doi-asserted-by":"crossref","unstructured":"S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta, The SPLASH-2 Programs: Characterization and Methodological Considerations, Proc. 22nd Ann. Int'l Symp. on Computer Architecture, pp. 24\u201336 (1995).","DOI":"10.1145\/223982.223990"},{"key":"228599_CR38","doi-asserted-by":"crossref","unstructured":"A. Podehl, T. Rauber, and G. R\u00fcnger, Scalability and Granularity Issues of the Hierarchical Radiosity Method, Proc. EuroPar '96, Springer LNCS (1996).","DOI":"10.1007\/3-540-61626-8_103"},{"key":"228599_CR39","unstructured":"A. Formella, Ray Tracing Complex Scenes: Parallel or Sequential? Proc. Seventh IASTED\/ISMM Int'l Conf. Parallel and Distrib. Comput. Syst., Acta Press, pp. 89\u201392 (October 1995)."},{"key":"228599_CR40","doi-asserted-by":"crossref","unstructured":"S. Fortune and J. Wyllie, Parallelism in Random Access Machines, Proc. Tenth ACM Symp. Theory of Computing, pp. 114\u2013118 (1978).","DOI":"10.1145\/800133.804339"},{"key":"228599_CR41","doi-asserted-by":"crossref","unstructured":"C. Papadimitriou and M. Yannakakis, Towards an Architecture-Independent Analysis of Parallel Algorithms, Proc. 20th ACM Symp. Theory of Computing, pp. 510\u2013513 (1988).","DOI":"10.1145\/62212.62262"},{"key":"228599_CR42","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0304-3975(90)90188-N","volume":"71","author":"A. Aggarwal","year":"1990","unstructured":"A. Aggarwal, A. Chandra, and M. Snir, Communication Complexity of PRAMs, Theor. Comput. Sci. 71:3\u201328 (1990).","journal-title":"Theor. Comput. Sci."},{"key":"228599_CR43","doi-asserted-by":"crossref","unstructured":"P. Gibbons, A More Practical PRAM MODEL, Proc. ACM Symp. Parallel Algorithms and Architectures, pp. 158\u2013168 (1989).","DOI":"10.1145\/72935.72953"},{"key":"228599_CR44","unstructured":"B. Alpern and L. Carter, Towards a Model for Portable Parallel Performance: Exposing the Memory Hierarchy, Portability and Performance for Parallel Processing, John Wiley, pp. 21\u201341 (1994)."},{"issue":"8","key":"228599_CR45","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L. Valiant","year":"1990","unstructured":"L. Valiant, A Bridging Model for Parallel Computation, Comm. ACM\n33(8):103\u2013111 (1990).","journal-title":"Comm. ACM"},{"key":"228599_CR46","unstructured":"W. McColl, An Architecture Independent Programming Model for Scalable Parallel Computing, Portability and Performance for Parallel Processing, John Wiley, pp. 43\u201369 (1994)."},{"issue":"4","key":"228599_CR47","first-page":"1","volume":"28","author":"D. Culler","year":"1993","unstructured":"D. Culler, R. Karp, A. Sahay, K. Schauser, E. Santos, R. Subramonian, and T. von Eicken, LogP: Towards a Realistic Model of Parallel Computation, Fourth Symp. on Principles and Practice of Parallel Prog. 28(4):1\u201312 (1993).","journal-title":"Fourth Symp. on Principles and Practice of Parallel Prog."},{"key":"228599_CR48","volume-title":"Proc. Fifth MIT Conf. on Adv. Res. VLSI","author":"A. G. Ranade","year":"1988","unstructured":"A. G. Ranade, S. N. Bhatt, and S. L. Johnson, The Fluent Abstract Machine, Proc. Fifth MIT Conf. on Adv. Res. VLSI, MIT Press, pp. 71\u201393, Cambridge, Massachusetts (1988)."},{"key":"228599_CR49","unstructured":"Silicon Graphics Inc. Origin Technology, http:\/\/www.sgi.com\/Products\/hardware\/servers\/technology\/index.html (March 1997)."},{"key":"228599_CR50","unstructured":"G. Almasi and A. Gottlieb, Highly Parallel Computing, Second Edition, Benjamin\/Cummings Publishing Company, Inc., 390 Bridge Parkway, Redwood City, California 94065 (1994)."},{"key":"228599_CR51","unstructured":"B. Smith, A Pipelined, Shared Resource MIMD Computer, Proc. Int'l Conf. Parallel Processing (1978)."},{"key":"228599_CR52","doi-asserted-by":"crossref","unstructured":"A. Agarwal, R. Bianchini, D. Chaiken, K. Johnson, D. Kranz, J. Kubiatowicz, B.-H. Lim, K. Mackenzie, and D. Yeung, The MIT Alewife Machine: Architecture and Performance, Int'l. Symp. Computer Architecture (1995).","DOI":"10.1145\/223982.223985"},{"issue":"2","key":"228599_CR53","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/TC.1983.1676201","volume":"32","author":"A. Gottlieb","year":"1983","unstructured":"A. Gottlieb, R. Grishman, C. Kruskal, K. McAuliffe, L. Rudolph, and M. Snir, The NYU Ultracomputer\u2014Designing an MIMD Shared Memory Parallel Computer, IEEE Trans. Comput. 32(2):175\u2013189 (1983).","journal-title":"IEEE Trans. Comput."},{"key":"228599_CR54","doi-asserted-by":"crossref","unstructured":"A. Gottlieb, B. Lubachevsky, and L. Rudolph, Basic Techniques for Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors, ACM Trans. Progr. Lang. Syst. (April 1983).","DOI":"10.1145\/69624.357206"},{"key":"228599_CR55","unstructured":"G. Pfister, W. Brantley, D. George, S. Harvey, W. Kleinfelder, K. McAuliffe, E. Melton, V. Norton, and J. Weiss, The IBm Research Parallel Processor Prototype (RP3): Introduction and Architecture, Proc. Int'l. Conf. Parallel Processing, IEEE, pp. 764\u2013771 (1985)."},{"key":"228599_CR56","doi-asserted-by":"crossref","unstructured":"R. Alverson, D. Calahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith, The Tera Computer System, Int'l. Conf. Supercomputing (June 1990).","DOI":"10.1145\/77726.255132"},{"key":"228599_CR57","doi-asserted-by":"crossref","unstructured":"A. Formella and J. Keller, Generalized Fisheye Views of Graphs, Proc. Graph Drawing, Springer Verlag LNCS 1027, pp. 242\u2013253 (December 1995).","DOI":"10.1007\/BFb0021808"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018749028569.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018749028569\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018749028569.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T08:31:33Z","timestamp":1748334693000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018749028569"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,6]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,6]]}},"alternative-id":["228599"],"URL":"https:\/\/doi.org\/10.1023\/a:1018749028569","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[1998,6]]}}}