{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T17:00:12Z","timestamp":1715965212830},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[1998,8]]},"abstract":"In recent years, a large number of parallel computation models have been proposed to replace the PRAM as the parallel computation model presented to the algorithm designer. Although mostly the theoretical justifications for these models are sound, and many algorithmic results where obtained through these models, little experimentation has been conducted to validate the effectiveness of these models for developing cost-effective algorithms and applications on existing hardware platforms. In this article a first attempt is made to perform a detailed experimental account on the preciseness of these models. The achieve this, three models (BSP, E-BSP, and BPRAM) were selected and validated on five parallel platforms (Cray T3E, Thinking Machines CM-5, Intel Paragon, MasPar MP-1, and Parsytec GCel). The work described in this article consists of three parts. First, the predictive capabilities of the models are investigated. Unlike previous experimental work, which mostly demonstrated a close match between the measuredd and predicted execution times, this article shows that there are several situations in which the models do not precisely predict the actual runtime behavior of an algorithm implementation. Second, a comparison between the models is provided in order to determine the model that induces that most efficient algorithms. Lastly, the performance achieved by the model-derived algorithms is compared with the performace attained by machine-specific algorithms in order to examine the effectiveness of deriving fast algorithms through the formalisms of the models.<\/jats:p>","DOI":"10.1145\/290409.290412","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:28:46Z","timestamp":1027769326000},"page":"271-318","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["A quantitative comparison of parallel computation models"],"prefix":"10.1145","volume":"16","author":[{"given":"Ben H. H.","family":"Juurlink","sequence":"first","affiliation":[{"name":"Delft Univ. of Technology, Delft, The Netherlands"}]},{"given":"Harry A. G.","family":"Wijshoff","sequence":"additional","affiliation":[{"name":"Leiden Univ., Leiden, The Netherlands"}]}],"member":"320","published-online":{"date-parts":[[1998,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"11","volume-title":"Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89","author":"AGGARWAL A.","year":"1989","unstructured":"AGGARWAL , A. , CHANDRA , A. K. , AND SNIR , M. 1989 . On communication latency in PRAM computations . In Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89 , Santa Fe, NM, June 18-21), F. T. Leighton, Ed. ACM Press, New York, NY , 11 - 21 .]] 10.1145\/72935.72937 AGGARWAL, A., CHANDRA, A. K., AND SNIR, M. 1989. On communication latency in PRAM computations. In Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89, Santa Fe, NM, June 18-21), F. T. Leighton, Ed. ACM Press, New York, NY, 11-21.]] 10.1145\/72935.72937"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90188-N"},{"key":"e_1_2_1_3_1","volume-title":"Data Structures and Algorithms","author":"AHO A.","unstructured":"AHO , A. , HOPCROFT , J. , AND ULLMAN , J. 1983. Data Structures and Algorithms . Addison-Wesley , Reading, MA .]] AHO, A., HOPCROFT, J., AND ULLMAN, J. 1983. Data Structures and Algorithms. Addison-Wesley, Reading, MA.]]"},{"key":"e_1_2_1_4_1","first-page":"307","volume-title":"Proceedings of the AFIPS Spring Joint Computer Conference. AFIPS Press","author":"BATCHER K.","year":"1968","unstructured":"BATCHER , K. 1968 . Sorting networks and their applications . In Proceedings of the AFIPS Spring Joint Computer Conference. AFIPS Press , Arlington, VA , 307 - 314 .]] BATCHER, K. 1968. Sorting networks and their applications. In Proceedings of the AFIPS Spring Joint Computer Conference. AFIPS Press, Arlington, VA, 307-314.]]"},{"key":"e_1_2_1_5_1","first-page":"20","volume-title":"Proceedings of IEEE CompCon Spring. IEEE Press","author":"BLANK T.","year":"1990","unstructured":"BLANK , T. 1990 . The MasPar MP-1 architecture . In Proceedings of IEEE CompCon Spring. IEEE Press , Piscataway, NJ , 20 - 24 .]] BLANK, T. 1990. The MasPar MP-1 architecture. In Proceedings of IEEE CompCon Spring. IEEE Press, Piscataway, NJ, 20-24.]]"},{"key":"e_1_2_1_6_1","first-page":"3","volume-title":"Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '91","author":"BLELLOCH G. E.","year":"1991","unstructured":"BLELLOCH , G. E. , LEISERSON , C. E. , MAGGS , B. M. , PLAXTON , C. G. , SMITH , S. J. , AND ZAGHA , M. 1991 . A comparison of sorting algorithms for the connection machine CM-2 . In Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '91 , Hilton Head, SC, July 21-24). ACM Press, New York, NY , 3 - 16 .]] 10.1145\/113379.113380 BLELLOCH, G. E., LEISERSON, C. E., MAGGS, B. M., PLAXTON, C. G., SMITH, S. J., AND ZAGHA, M. 1991. A comparison of sorting algorithms for the connection machine CM-2. In Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '91, Hilton Head, SC, July 21-24). ACM Press, New York, NY, 3-16.]] 10.1145\/113379.113380"},{"key":"e_1_2_1_7_1","volume-title":"Portability and Performance for Parallel Processing, Hey","author":"CULLER D.","unstructured":"CULLER , D. , DUSSEAU , A. , MARTIN , R. , AND SCHAUSER , K. 1994. Fast parallel sorting under LogP: From theory to practice . In Portability and Performance for Parallel Processing, Hey , T. and Ferrante, J., Eds. John Wiley & amp; Sons, Inc., New York, NY.]] CULLER, D., DUSSEAU, A., MARTIN, R., AND SCHAUSER, K. 1994. Fast parallel sorting under LogP: From theory to practice. In Portability and Performance for Parallel Processing, Hey, T. and Ferrante, J., Eds. John Wiley & Sons, Inc., New York, NY.]]"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/173284.155333"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Conference on Parallel Architectures and Languages Europe","volume":"1","author":"DE LA TORRE P.","year":"1991","unstructured":"DE LA TORRE , P. AND KRUSHAL , C. P. 1991 . Towards a single model of efficient computation in real parallel machines . In Proceedings of the Conference on Parallel Architectures and Languages Europe : Vol. 1 , Parallel Architectures and Algorithms (PARLE '91, Eindhoven, The Netherlands, June 10-13), E. H. L. Aarts, J. van Leeuwen, and M. Rem, Eds. Lecture Notes in Computer Science , vol. 505. Springer-Verlag, New York, NY, 7-24.]] DE LA TORRE, P. AND KRUSHAL, C. P. 1991. Towards a single model of efficient computation in real parallel machines. In Proceedings of the Conference on Parallel Architectures and Languages Europe: Vol. 1, Parallel Architectures and Algorithms (PARLE '91, Eindhoven, The Netherlands, June 10-13), E. H. L. Aarts, J. van Leeuwen, and M. Rem, Eds. Lecture Notes in Computer Science, vol. 505. Springer-Verlag, New York, NY, 7-24.]]"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Syposium on Parallel and Distributed Processing.]]","author":"DIEKMANN R.","year":"1994","unstructured":"DIEKMANN , R. , GEHRIG , J. , LULING , R. , MONIEN , B. , NUBEL , M. , AND WANKA , R. 1994 . Sorting large data sets on a massively parallel system . In Proceedings of the Syposium on Parallel and Distributed Processing.]] DIEKMANN, R., GEHRIG, J., LULING, R., MONIEN, B., NUBEL, M., AND WANKA, R. 1994. Sorting large data sets on a massively parallel system. In Proceedings of the Syposium on Parallel and Distributed Processing.]]"},{"key":"e_1_2_1_11_1","first-page":"114","volume-title":"Proceedings of the lOth Symposium on Theory of Computing. ACM Press","author":"FORTUNE S.","year":"1978","unstructured":"FORTUNE , S. AND WYLLIE , J. 1978 . Parallelism in random access machines . In Proceedings of the lOth Symposium on Theory of Computing. ACM Press , New York, NY , 114 - 118 .]] 10.1145\/800133.804339 FORTUNE, S. AND WYLLIE, J. 1978. Parallelism in random access machines. In Proceedings of the lOth Symposium on Theory of Computing. ACM Press, New York, NY, 114-118.]] 10.1145\/800133.804339"},{"key":"e_1_2_1_13_1","first-page":"1","volume-title":"Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, 0. Nurmi, Ed. Lecture Notes in Computer Science","volume":"621","author":"GERBESSIOTIS A.","year":"1992","unstructured":"GERBESSIOTIS , A. AND VALIANT , L. 1992 . Direct bulk-synchronous parallel algorithms . In Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, 0. Nurmi, Ed. Lecture Notes in Computer Science , vol. 621 . Springer-Verlag, Berlin, Germany , 1 - 18 .]] GERBESSIOTIS, A. AND VALIANT, L. 1992. Direct bulk-synchronous parallel algorithms. In Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, 0. Nurmi, Ed. Lecture Notes in Computer Science, vol. 621. Springer-Verlag, Berlin, Germany, 1-18.]]"},{"key":"e_1_2_1_14_1","first-page":"1","volume-title":"Proceedings of the 8th Symposium on Parallel Algorithms and Architectures. ACM Press","author":"GOUDREAU M.","year":"1996","unstructured":"GOUDREAU , M. , LANG , K. , RAO , S. , SUEL , T. , AND TSANTILAS , T. 1996 . Towards efficiency and portability: Programming with the BSP model . In Proceedings of the 8th Symposium on Parallel Algorithms and Architectures. ACM Press , New York, NY , 1 - 12 .]] 10.1145\/237502.237503 GOUDREAU, M., LANG, K., RAO, S., SUEL, T., AND TSANTILAS, T. 1996. Towards efficiency and portability: Programming with the BSP model. In Proceedings of the 8th Symposium on Parallel Algorithms and Architectures. ACM Press, New York, NY, 1-12.]] 10.1145\/237502.237503"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 5th ECMWF Workshop on the Use of Parallel Processors in Meteorology.]]","author":"GROSCUP W.","year":"1992","unstructured":"GROSCUP , W. 1992 . The Intel Paragon XP\/S supercomputer . In Proceedings of the 5th ECMWF Workshop on the Use of Parallel Processors in Meteorology.]] GROSCUP, W. 1992. The Intel Paragon XP\/S supercomputer. In Proceedings of the 5th ECMWF Workshop on the Use of Parallel Processors in Meteorology.]]"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/0743-7315(92)90034-K","article-title":"A practical hierarchical model of parallel computation I: The model","volume":"16","author":"HEYWOOD W.","year":"1992","unstructured":"HEYWOOD , W. AND RANKA , S. 1992 . A practical hierarchical model of parallel computation I: The model . J. Parallel Distrib. Comput. 16 , 212 - 232 .]] HEYWOOD, W. AND RANKA, S. 1992. A practical hierarchical model of parallel computation I: The model. J. Parallel Distrib. Comput. 16, 212-232.]]","journal-title":"J. Parallel Distrib. Comput."},{"key":"e_1_2_1_17_1","first-page":"158","volume-title":"Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '92","author":"HIGHTOWER W. L.","year":"1992","unstructured":"HIGHTOWER , W. L. , PRINS , J. F. , AND REIF , J. H. 1992 . Implementations of randomized sorting on large parallel machines . In Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '92 , San Diego, CA, June 29-July 1). ACM Press, New York, NY , 158 - 167 .]] 10.1145\/140901.140918 HIGHTOWER, W. L., PRINS, J. F., AND REIF, J. H. 1992. Implementations of randomized sorting on large parallel machines. In Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '92, San Diego, CA, June 29-July 1). ACM Press, New York, NY, 158-167.]] 10.1145\/140901.140918"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"HILL J. MCCOLL W. STEFANESCU D. GOUDREAU M. LANG K. RAO S. SUEL T. TSANTILAS T. AND BISSELING R. 1997. The BSPlib--The BSP programming library.]] HILL J. MCCOLL W. STEFANESCU D. GOUDREAU M. LANG K. RAO S. SUEL T. TSANTILAS T. AND BISSELING R. 1997. The BSPlib--The BSP programming library.]]","DOI":"10.1016\/S0167-8191(98)00093-3"},{"key":"e_1_2_1_19_1","first-page":"326","volume-title":"Proceedings of the 13th Annual ACM Symposium on Theory of Computing (STOC 81)","author":"HONG J.","year":"1981","unstructured":"HONG , J. AND KUNG , g. 1981 . I\/O complexity: The red-blue pebble game . In Proceedings of the 13th Annual ACM Symposium on Theory of Computing (STOC 81) . ACM, New York, NY , 326 - 333 .]] 10.1145\/800076.802486 HONG, J. AND KUNG, g. 1981. I\/O complexity: The red-blue pebble game. In Proceedings of the 13th Annual ACM Symposium on Theory of Computing (STOC 81). ACM, New York, NY, 326-333.]] 10.1145\/800076.802486"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (IPPS\/SPDP '98)","author":"JUURLINK B.","year":"1998","unstructured":"JUURLINK , B. g. g. 1998 . Experimental validation of parallel computations models on the Intel Paragon . In Proceedings of the International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (IPPS\/SPDP '98) .]] JUURLINK, B. g. g. 1998. Experimental validation of parallel computations models on the Intel Paragon. In Proceedings of the International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (IPPS\/SPDP '98).]]"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/164051.164064","volume-title":"Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing (PODC '93","author":"JUURLINK B.","year":"1993","unstructured":"JUURLINK , B. g. g. AND WIJSHOFF , g. A. a. 1993 . Experiences with a model for parallel computation . In Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing (PODC '93 , Ithaca, NY, August 15-18). ACM Press, New York, NY , 87 - 96 .]] 10.1145\/164051.164064 JUURLINK, B. g. g. AND WIJSHOFF, g. A. a. 1993. Experiences with a model for parallel computation. In Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing (PODC '93, Ithaca, NY, August 15-18). ACM Press, New York, NY, 87-96.]] 10.1145\/164051.164064"},{"key":"e_1_2_1_22_1","first-page":"13","volume-title":"Proceedings of the 8th Symposium on Parallel Algorithms and Architectures. ACM Press","author":"JUURLINK B.","year":"1996","unstructured":"JUURLINK , B. AND WIJSHOFF , g. 1996 a. A quantitative comparison of parallel computation models . In Proceedings of the 8th Symposium on Parallel Algorithms and Architectures. ACM Press , New York, NY , 13 - 24 . Full version available as TR-96-01, Leiden University, The Netherlands.]] 10.1145\/237502.241604 JUURLINK, B. AND WIJSHOFF, g. 1996a. A quantitative comparison of parallel computation models. In Proceedings of the 8th Symposium on Parallel Algorithms and Architectures. ACM Press, New York, NY, 13-24. Full version available as TR-96-01, Leiden University, The Netherlands.]] 10.1145\/237502.241604"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(96)00073-7"},{"key":"e_1_2_1_24_1","volume-title":"g","author":"JUURLINK B.","year":"1996","unstructured":"JUURLINK , B. AND WIJSHOFF , g . 1996 c. The E-BSP model: Incorporating unbalanced communication and general locality into the BSP model. In Proceedings of Eur-Par '96 (Euro-Par 96). Lecture Notes in Computer Science, vol. 1124 . Springer-Verlag , Berlin, Germany, 339-347.]] JUURLINK, B. AND WIJSHOFF, g. 1996c. The E-BSP model: Incorporating unbalanced communication and general locality into the BSP model. In Proceedings of Eur-Par '96 (Euro-Par 96). Lecture Notes in Computer Science, vol. 1124. Springer-Verlag, Berlin, Germany, 339-347.]]"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of Supercomputing (Supercomputing '93","author":"KRISHNAMURTHY A.","unstructured":"KRISHNAMURTHY , A. , CULLER , D. E. , DUSSEAU , A. , GOLDSTEIN , S. C. , LUMETTA , S. , VON SICKEN , T. , AND YELICK , K. 1993. Parallel programming in Split-C . In Proceedings of Supercomputing (Supercomputing '93 , Portland, OR , Nov. 15-19). IEEE Computer Society Press , Los Alamitos, CA, 262-273.]] 10.1145\/169627.169724 KRISHNAMURTHY, A., CULLER, D. E., DUSSEAU, A., GOLDSTEIN, S. C., LUMETTA, S., VON SICKEN, T., AND YELICK, K. 1993. Parallel programming in Split-C. In Proceedings of Supercomputing (Supercomputing '93, Portland, OR, Nov. 15-19). IEEE Computer Society Press, Los Alamitos, CA, 262-273.]] 10.1145\/169627.169724"},{"key":"e_1_2_1_26_1","volume-title":"Introduction to Parallel Programming. Benjamin-Cummings Publ","author":"KUMAR V.","unstructured":"KUMAR , V. , GRAMA , A. , GUPTA , A. , AND KARYPIS , G. 1994. Introduction to Parallel Programming. Benjamin-Cummings Publ . Co., Inc., Redwood City, CA. ]] KUMAR, V., GRAMA, A., GUPTA, A., AND KARYPIS, G. 1994. Introduction to Parallel Programming. Benjamin-Cummings Publ. Co., Inc., Redwood City, CA.]]"},{"key":"e_1_2_1_27_1","first-page":"62","article-title":"Second generation and teraflops parallel computers. In Parallel Computing and Transputer Applications, Valero, M., Onate, E., Jane, M., Larriba, J., and Suarez, B., Eds. IOS Press, Amsterdam","author":"LANGHAMMER F.","year":"1992","unstructured":"LANGHAMMER , F. 1992 . Second generation and teraflops parallel computers. In Parallel Computing and Transputer Applications, Valero, M., Onate, E., Jane, M., Larriba, J., and Suarez, B., Eds. IOS Press, Amsterdam , The Netherlands , 62 - 79 .]] LANGHAMMER, F. 1992. Second generation and teraflops parallel computers. In Parallel Computing and Transputer Applications, Valero, M., Onate, E., Jane, M., Larriba, J., and Suarez, B., Eds. IOS Press, Amsterdam, The Netherlands, 62-79.]]","journal-title":"The Netherlands"},{"key":"e_1_2_1_28_1","first-page":"272","volume-title":"Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '92","author":"LEISERSON C. E.","year":"1992","unstructured":"LEISERSON , C. E. , ABUHAMDEH , Z. S. , DOUGLAS , D. C. , FEYNMAN , C. R. , GANMUKHI , M. N. , HILL , J. V. , g ILLIE , D. , KUSZMAUL , B. C. , ST. PIERRE , M. A. , WELLS , D. S. , TONG , M. C. , YANG , S.-W. , AND ZAK , R. 1992 . The network architecture of the Connection Machine CM-5 (extended abstract) . In Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '92 , San Diego, CA, June 29-July 1). ACM Press, New York, NY , 272 - 285 .]] 10.1145\/140901.141883 LEISERSON, C. E., ABUHAMDEH, Z. S., DOUGLAS, D. C., FEYNMAN, C. R., GANMUKHI, M. N., HILL, J. V., gILLIE, D., KUSZMAUL, B. C., ST. PIERRE, M. A., WELLS, D. S., TONG, M. C., YANG, S.-W., AND ZAK, R. 1992. The network architecture of the Connection Machine CM-5 (extended abstract). In Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '92, San Diego, CA, June 29-July 1). ACM Press, New York, NY, 272-285.]] 10.1145\/140901.141883"},{"key":"e_1_2_1_29_1","volume-title":"Lectures on Parallel Computation, Gibbons","author":"MCCOLL W. F.","unstructured":"MCCOLL , W. F. 1993. General purpose parallel computing . In Lectures on Parallel Computation, Gibbons , A. and Spirakis, P., Eds. Cambridge International Series on Parallel Computation. Cambridge University Press , New York, NY, 337-391.]] MCCOLL, W. F. 1993. General purpose parallel computing. In Lectures on Parallel Computation, Gibbons, A. and Spirakis, P., Eds. Cambridge International Series on Parallel Computation. Cambridge University Press, New York, NY, 337-391.]]"},{"key":"e_1_2_1_30_1","volume-title":"Computer Science Today: Recent Trends and Developments","author":"MCCOLL W.","unstructured":"MCCOLL , W. 1995. Scalable computing . In Computer Science Today: Recent Trends and Developments . Springer Lecture Notes in Computer Science, vol. 1000 . Springer-Verlag , Berlin, Germany.]] MCCOLL, W. 1995. Scalable computing. In Computer Science Today: Recent Trends and Developments. Springer Lecture Notes in Computer Science, vol. 1000. Springer-Verlag, Berlin, Germany.]]"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169855"},{"key":"e_1_2_1_32_1","first-page":"25","volume-title":"Proceedings of IEEE CompCon Spring. IEEE Press","author":"NICKOLLS J.","year":"1990","unstructured":"NICKOLLS , J. 1990 . The design of the MasPar MP-I: A cost-effective massively parallel computer . In Proceedings of IEEE CompCon Spring. IEEE Press , Piscataway, NJ , 25 - 28 .]] NICKOLLS, J. 1990. The design of the MasPar MP-I: A cost-effective massively parallel computer. In Proceedings of IEEE CompCon Spring. IEEE Press, Piscataway, NJ, 25-28.]]"},{"key":"e_1_2_1_33_1","volume-title":"a","author":"OBERLIN S.","year":"1996","unstructured":"OBERLIN , S. , KESSLER , R. , SCOTT , S. , AND THORSON , a . 1996 . Cray T3E architecture overview. Cray Supercomputers, Chippewa Falls, MN. ]] OBERLIN, S., KESSLER, R., SCOTT, S., AND THORSON, a. 1996. Cray T3E architecture overview. Cray Supercomputers, Chippewa Falls, MN.]]"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics. 475-481","author":"SHUMAKER G.","year":"1997","unstructured":"SHUMAKER , G. AND GOUDREAU , M. 1997 . Bulk-synchronous parallel computing on the Maspar . In Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics. 475-481 .]] SHUMAKER, G. AND GOUDREAU, M. 1997. Bulk-synchronous parallel computing on the Maspar. In Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics. 475-481.]]"},{"issue":"2","key":"e_1_2_1_35_1","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01407840","article-title":"Models for practical parallel computation","volume":"20","author":"SKILLICORN D.","year":"1991","unstructured":"SKILLICORN , D. 1991 . Models for practical parallel computation . Int. J. Parallel Program. 20 , 2 , 133 - 158 .]] SKILLICORN, D. 1991. Models for practical parallel computation. Int. J. Parallel Program. 20, 2, 133-158.]]","journal-title":"Int. J. Parallel Program."},{"issue":"3","key":"e_1_2_1_36_1","first-page":"249","article-title":"Questions and answers about BSP","volume":"6","author":"SKILLICORN D.","year":"1997","unstructured":"SKILLICORN , D. , HILL , J. , AND MCCOLL , W. 1997 . Questions and answers about BSP . J. Sci. Program. 6 , 3 , 249 - 274 .]] SKILLICORN, D., HILL, J., AND MCCOLL, W. 1997. Questions and answers about BSP. J. Sci. Program. 6, 3, 249-274.]]","journal-title":"J. Sci. Program."},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01530929","article-title":"The input\/output complexity of transitive closure","volume":"3","author":"ULLMAN J.","year":"1991","unstructured":"ULLMAN , J. AND YANNAKAKIS , M. 1991 . The input\/output complexity of transitive closure . Ann. Math. Art. Intell. 3 , 331 - 360 .]] ULLMAN, J. AND YANNAKAKIS, M. 1991. The input\/output complexity of transitive closure. Ann. Math. Art. Intell. 3, 331-360.]]","journal-title":"Ann. Math. Art. Intell."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/290409.290412","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T07:46:53Z","timestamp":1672472813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/290409.290412"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,8]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,8]]}},"alternative-id":["10.1145\/290409.290412"],"URL":"https:\/\/doi.org\/10.1145\/290409.290412","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,8]]},"assertion":[{"value":"1998-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}