{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:28:28Z","timestamp":1761964108981},"reference-count":83,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comput Sci Technol"],"published-print":{"date-parts":[[2006,9]]},"DOI":"10.1007\/s11390-006-0665-9","type":"journal-article","created":{"date-parts":[[2006,10,15]],"date-time":"2006-10-15T10:38:59Z","timestamp":1160908739000},"page":"665-673","source":"Crossref","is-referenced-by-count":18,"title":["Study on Parallel Computing"],"prefix":"10.1007","volume":"21","author":[{"given":"Guo-Liang","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guang-Zhong","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun-Quan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ze-Yao","family":"Mo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"665_CR1","unstructured":"Chen G. Parallel Algorithm of Sorting and Selection. University of Science and Technology of China Press, 1990."},{"key":"665_CR2","unstructured":"Chen G, Chen L. Computational Theory and Parallel Algorithms of VLSI. Univ. Science and Technology of China Press, 1991."},{"key":"665_CR3","unstructured":"Tang C et al. Parallel Graph Algorithm. University of Science and Technology of China Press, 1991."},{"key":"665_CR4","unstructured":"Chen G. Parallel Computing \u2014 Architecture, Algorithm, Programming. 2nd Edition, Higher Education Press, 2003."},{"key":"665_CR5","unstructured":"Chen G, Wu J et al. Parallel Computer Architectures. Higher Education Press, 2002."},{"key":"665_CR6","unstructured":"Chen G. Design and Analysis of Parallel Algorithms. 2nd Edition, Higher Education Press, 2002."},{"key":"665_CR7","unstructured":"Chen G, An H et al. Parallel Algorithms Practice. Higher Education Press, 2003."},{"issue":"1","key":"665_CR8","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/234313.234339","volume":"28","author":"G E Blelloch","year":"1996","unstructured":"Blelloch G E, Maggs B M. Parallel algorithms. ACM Computing Surveys, 1996, 28(1): 51\u201354.","journal-title":"ACM Computing Surveys"},{"key":"665_CR9","doi-asserted-by":"crossref","unstructured":"Fortune S, Wyllie J C. Parallelism in random access machines. In Conference Record of the 10th Annual ACM Symp. Theory of Computing, San Diego, California, 1978, pp. 114\u2013118.","DOI":"10.1145\/800133.804339"},{"issue":"4","key":"665_CR10","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1145\/322344.322353","volume":"29","author":"L M Goldschlager","year":"1982","unstructured":"Goldschlager L M. A universial interconnection pattern for parallel computers. J. the ACM, 1982, 29(4): 1073\u20131086.","journal-title":"J. the ACM"},{"key":"665_CR11","doi-asserted-by":"crossref","unstructured":"Cole R, Zajicek O. APRAM: Incorporating asynchrony into the PRAM model. In Proc. 1st Annual ACM Symp. Parallel Algorithms and Architectures, Santa Fe, New Mexico, 1989, pp. 158\u2013168.","DOI":"10.1145\/72935.72954"},{"key":"665_CR12","doi-asserted-by":"crossref","unstructured":"Gibbons P, Matias Y, Ramachandran V. The QRQW PRAM: Accounting for contention in parallel algorithms. In Proc. the SPAA\u201994, Cape May, New Jersey, 1994, pp. 638\u2013648.","DOI":"10.1145\/181014.181382"},{"key":"665_CR13","doi-asserted-by":"crossref","unstructured":"Aggarwal A, Chandra A, Snir M. On communication latencies in PRAM computations. In Proc. SPAA\u201989, Santa Fe, New Mexico, 1989, pp. 11\u201321.","DOI":"10.1145\/72935.72937"},{"key":"665_CR14","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L Valiant","year":"1990","unstructured":"Valiant L. A bridging model for parallel computation. Communications of the ACM, 1990, 33: 103\u2013111.","journal-title":"Communications of the ACM"},{"key":"665_CR15","doi-asserted-by":"crossref","unstructured":"Culler D, Karp R, Patterson D et al. LogP: Towards a realistic model of parallel computation. In Proc. ASPLOS IV, New York, 1993, pp. 1\u201312.","DOI":"10.1145\/155332.155333"},{"key":"665_CR16","doi-asserted-by":"crossref","unstructured":"Aggarwal A, ALpern B, Chandra A, Snir M. A model for hierarchical memory. In Proc. the 19th Annual ACM Symp. Theory of Computing, Chicago, Illinois, USA, 1987, pp. 305\u2013314.","DOI":"10.1145\/28395.28428"},{"key":"665_CR17","doi-asserted-by":"crossref","unstructured":"Aggarwal A, ALpern B, Chandra A, Snir M. Hierarchical memory with block transfer. In Proc. of the 28th Annual IEEE Symp. Foundations of Computer Science, Los Angeles, CA, 1987, pp. 204\u2013216.","DOI":"10.1109\/SFCS.1987.31"},{"key":"665_CR18","doi-asserted-by":"crossref","unstructured":"Alpern B, Carter L, Feig E, Selker T. The uniform memory hierarchy model of computation. Algorithmica, 1993.","DOI":"10.1007\/BF01185206"},{"key":"665_CR19","unstructured":"Vitter J, Shriver E. Algorithms for parallel memory II: Hierarchical multilevel memories. Technical Reports, CS\u20131993\u201302, Department of Computer Science, Duke University, 1993."},{"key":"665_CR20","unstructured":"Li Z, Mills P H, Reif J H. Models and resource metrics for parallel and distributed computation. In the 28th Int. Conf. System Sciences (HICSS\u201995), Hawaii, USA, 1995, pp. 51\u201361."},{"key":"665_CR21","unstructured":"Zhang Y. Performance optimizations on parallel numerical software package and study on memory complexity [Dissertation]. Institute of Software, CAS, 2000."},{"issue":"26","key":"665_CR22","first-page":"1660","volume":"12","author":"Y Zhang","year":"2003","unstructured":"Zhang Y. DRAM(h): A parallel computation model for high performance numerical computing. Chinese Journal of Computers, 2003, 12(26): 1660\u20131670.","journal-title":"Chinese Journal of Computers"},{"key":"665_CR23","unstructured":"Zhang Y, Sun J, Tang Z, Chi X. Memory complexity in high performance computing. In Proc. the 3rd Int. Conf. High Performance Computing in Asia-Pacific Region, Singapore, 1998, pp. 142\u2013151."},{"key":"665_CR24","unstructured":"Cameron K, Sun X H. Quantifying locality effect in data access delay: Memory log P. In Proc. the 2003 IEEE Int. Parallel and Distributed Processing Symp., Nice, France, 2003, pp. 212\u2013219."},{"issue":"6","key":"665_CR25","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/71.242154","volume":"4","author":"A Gerasoulis","year":"1993","unstructured":"Gerasoulis A, Yang T. On the granularity and clustering of directed acyclic task graphs. IEEE Trans. Parallel and Distributed Systems, 1993, 4(6): 686\u2013701.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"665_CR26","unstructured":"Shirazi B A, Hurson A, Kavi K. Scheduling and Load Balancing in Parallel and Distributed Systems. IEEE Computer Science Press, 1995."},{"key":"665_CR27","doi-asserted-by":"crossref","unstructured":"Kwok Y, Ahmed I. Dynamic critical-path scheduling: An effective technique for allocating task graph to multiprocessors. IEEE Trans. Parallel and Distributed Systems, 1996, 7: 506\u2013521.","DOI":"10.1109\/71.503776"},{"issue":"3","key":"665_CR28","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Min-You W. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel and Distributed Systems, 2002, 13(3): 260\u2013274.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"665_CR29","doi-asserted-by":"crossref","unstructured":"Amdahl G M. Validity of the single-processor approach to achieving large scale computing capabilities. In AFIPS Conference Proc., Atlantic City, New Jersey, 1967, pp. 483\u2013485.","DOI":"10.1145\/1465482.1465560"},{"key":"665_CR30","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1145\/42411.42415","volume":"31","author":"J L Gustafson","year":"1987","unstructured":"Gustafson J L. Revaluating Amdahl\u2019s law. Communications of the ACM, 1987, 31: 532\u2013533.","journal-title":"Communications of the ACM"},{"issue":"3","key":"665_CR31","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/88.242438","volume":"1","author":"A Y Grama","year":"1993","unstructured":"Grama A Y, Gupta A, Kumar V. Isoefficiency: Measuring the scalability of parallel algorithms and architectures. IEEE Parallel and Distributed Technology, 1993: 1(3), 12\u201321.","journal-title":"IEEE Parallel and Distributed Technology"},{"issue":"6","key":"665_CR32","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/71.285606","volume":"5","author":"X Sun","year":"1994","unstructured":"Sun X, Rover D. Scalability of parallel algorithm-machine combinations. IEEE Trans. Parallel and Distributed System, 1994, 5(6): 599\u2013613.","journal-title":"IEEE Trans. Parallel and Distributed System"},{"issue":"3","key":"665_CR33","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1006\/jpdc.1994.1100","volume":"22","author":"X Zhang","year":"1994","unstructured":"Zhang X, Yan Y, He K. Latency metric: An experimental method for measuring and evaluating parallel program and architecture scalability. Journal of Parallel and Distributed Computing, 1994, 22(3): 392\u2013410.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"665_CR34","unstructured":"Quinn M J. Parallel Programming in C with MPI and OpenMP. McGraw Hill, 2004."},{"key":"665_CR35","unstructured":"http:\/\/www.llnl.gov\/computing\/tutorials\/parallel_comp\/"},{"key":"665_CR36","doi-asserted-by":"crossref","unstructured":"Yao Z, Zheng Q, Chen G. GOOMPI: A generic object oriented message passing interface. In Proc. NPC, 2004, pp. 261\u2013271.","DOI":"10.1007\/978-3-540-30141-7_39"},{"key":"665_CR37","unstructured":"http:\/\/www.vcpc.univie.ac.at\/information\/mirror\/HPFF\/ ."},{"key":"665_CR38","unstructured":"http:\/\/www-unix.mcs.anl.gov\/mpi\/ ."},{"key":"665_CR39","unstructured":"http:\/\/www-unix.mcs.anl.gov\/mpi\/mpich\/ ."},{"key":"665_CR40","unstructured":"http:\/\/www.lam-mpi.org\/ ."},{"key":"665_CR41","unstructured":"http:\/\/www.co-array.org\/ ."},{"key":"665_CR42","unstructured":"http:\/\/upc.lbl.gov\/ ."},{"key":"665_CR43","unstructured":"http:\/\/www.mmm.ucar.edu\/mm5\/ ."},{"key":"665_CR44","unstructured":"http:\/\/www.wrf-model.org\/ ."},{"key":"665_CR45","unstructured":"http:\/\/www.nas.nasa.gov\/Software\/NPB\/ ."},{"key":"665_CR46","unstructured":"http:\/\/www.netlib.org\/linpack\/ ."},{"key":"665_CR47","unstructured":"http:\/\/www.samss.org.cn ."},{"key":"665_CR48","unstructured":"http:\/\/www.netlib.org\/benchmark\/hpl\/ ."},{"key":"665_CR49","unstructured":"http:\/\/icl.cs.utk.edu\/hpcc\/ ."},{"key":"665_CR50","unstructured":"CFD, http:\/\/www.cfd-online.com\/ ."},{"key":"665_CR51","doi-asserted-by":"crossref","unstructured":"Ferziger J H, Peric M. Computational Methods for Fluid Dynamics. Springer-Verlag, 1999.","DOI":"10.1007\/978-3-642-98037-4"},{"key":"665_CR52","volume-title":"Handbook of Grid Generation","year":"1999","unstructured":"Thompson J F, Soni B K, Weaherill N P (eds.). Handbook of Grid Generation. CRC Press, Boca Raton, FL, 1999."},{"key":"665_CR53","doi-asserted-by":"crossref","unstructured":"Rheinboldt W C. Methods for Solving Systems of Nonlinear Equations. Second Edition, SIAM, Philadelphia, 1998.","DOI":"10.1137\/1.9781611970012"},{"key":"665_CR54","doi-asserted-by":"crossref","unstructured":"Saad Y. Iterative Methods for Sparse Linear Systems. Second Edition, SIAM, Philadelphia, 2003.","DOI":"10.1137\/1.9780898718003"},{"key":"665_CR55","unstructured":"Teresco J D. Hierarchical partitioning and dynamic load balancing for scientific computation. In PARA\u201904 State-of-the-Art in Scientific Computing, Copenhagen, Denmark, 2004."},{"key":"665_CR56","unstructured":"Schloegel K, Karypis G, Kumar V. Graph Partitioning for High Performance Scientific Simulations. Chapter 18, Sourcebook of Parallel Computing, Dongarra J, Foster I, Fox G et al. (eds.), New York: Morgan Kaufmann Publishers, 2003."},{"key":"665_CR57","unstructured":"Meiron D, Deiterding R. Load balancing strategies for parallel SAMR algorithms. SURF 2005 technical report, Available at http:\/\/scdrm.caltech.edu\/publications\/cit-asci-tr , 2005."},{"key":"665_CR58","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0871-6","volume-title":"Space-Filling Curves","author":"H Sagan","year":"1994","unstructured":"Sagan H. Space-Filling Curves. New York: Springer-Verlag, 1994."},{"issue":"2","key":"665_CR59","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1080\/00207160211920","volume":"79","author":"Z Mo","year":"2002","unstructured":"Mo Z, Zhang J, Cai Q. Dynamic load balancing for short-range parallel molecular dynamics simulations. Int. J. Computer Math., 2002, 79(2): 165\u2013177.","journal-title":"Int. J. Computer Math."},{"issue":"4","key":"665_CR60","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1080\/00207160108805040","volume":"76","author":"Z Mo","year":"2001","unstructured":"Mo Z, Zhang B. Multilevel averaging weight method for dynamic load imbalance problems. Int. J. Computer Math., 2001, 76(4): 463\u2013477.","journal-title":"Int. J. Computer Math."},{"key":"665_CR61","doi-asserted-by":"crossref","unstructured":"Cao X, Mo Z. A new scalable parallel method for molecular dynamics based on Cell-Block data structure. In Proc. ISPA2004, Hong Kong, Cao J, Yang L T, Lau F (eds.), Lecture Notes in Computer Science, 2004, 3358: 757\u2013764.","DOI":"10.1007\/978-3-540-30566-8_88"},{"key":"665_CR62","doi-asserted-by":"crossref","unstructured":"Bisseling R H. Parallel Scientific Computation: A Structured Approach Using BSP and MPI. Oxford University Press, 2004.","DOI":"10.1093\/acprof:oso\/9780198529392.001.0001"},{"key":"665_CR63","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.jcp.2003.08.010","volume":"193","author":"D A Knoll","year":"2004","unstructured":"Knoll D A, Keyes D E. Jacobian-free NewtonKrylov methods: A survey of approaches and applications. Journal of Computational Physics (JCP), 2004, 193: 357\u2013397.","journal-title":"Journal of Computational Physics (JCP)"},{"key":"665_CR64","unstructured":"Trottenberg U, Osterlee C W, Schuller A. Multigrid. Academic Press, 2001."},{"issue":"3","key":"665_CR65","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1080\/00207160410001661735","volume":"81","author":"Z Mo","year":"2004","unstructured":"Mo Z, Shen L, Wittum G. Parallel adaptive multigrid algorithm for 2-D 3-T diffusion equations. Int. J. Computer Math., 2004, 81(3): 361\u2013374.","journal-title":"Int. J. Computer Math."},{"key":"665_CR66","unstructured":"Falgout R D, Jones J E, Yang U M. The Design and Implementation of Hypre, a Library of Parallel High Performance Preconditioners. Chapter in Numerical Solution of Partial Differential Equations on Parallel Computers, Bruaset A M, Bj\u00f8rstad P, Tveito A (eds.), Springer-Verlag, to appear. Also available as LLNL Technical Report UCRL-JRNL-205459, 2004."},{"key":"665_CR67","unstructured":"Balay S, Groppy W D, McInnes L C et al. PETSc 2.0 Users Manual. Technical Report ANL-95\/11, Argonne National Laboratory, Argonne, IL, Mar 2000."},{"key":"665_CR68","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s007910050003","volume":"1","author":"P Bastian","year":"1997","unstructured":"Bastian P, Birken K et al. UG\u2014A flexible software toolbox for solving partial differential equations. Computation and Visualization in Science, 1997, 1: 27\u201340.","journal-title":"Computation and Visualization in Science"},{"key":"665_CR69","doi-asserted-by":"crossref","unstructured":"Wissink A M, Hornung R D, Kohn S R et al. Large scale parallel structured AMR calculations using the SAMRAI framework. In Proc. High-Performance Computing and Networking Conf. (SC\u20192001), Denver, 2001, pp. 22\u201328.","DOI":"10.1145\/582034.582040"},{"key":"665_CR70","unstructured":"Lewis E E, Miller W F. Computational Methods of Neutron Transport. John Wiley & Sons Publisher, 1984."},{"issue":"1","key":"665_CR71","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:SUPE.0000032778.36178.d8","volume":"30","author":"Z Mo","year":"2004","unstructured":"Mo Z, Fu L, Parallel flux sweep algorithm for neutron transport on unstructured grid. J. Supercomputing, 2004, 30(1): 5\u201317.","journal-title":"J. Supercomputing"},{"key":"665_CR72","doi-asserted-by":"crossref","unstructured":"Plimpton S, Hendrickson B, Burns S et al. Parallel algorithms for radiation transport on unstructured grids. In Proc. SuperComputing\u20192000, Dallas, Nov. 4\u201310, 2000, pp. 25\u201331.","DOI":"10.1109\/SC.2000.10030"},{"key":"665_CR73","unstructured":"Mo Z, Zhang A, Cao X. Towards a parallel framework of grid-based numerical algorithms on DAGs. In Proc. 18th Int. Symp. Parallel and Distributed Computing (IPDPS\u201906), Greece, April 25\u201329, 2006, pp. 416\u2013424."},{"key":"665_CR74","unstructured":"Dongarra J, Foster I, Fox G et al. (eds.). Sourcebook of Parallel Computing. Morgan Kaufmann Publishers, New York, 2003."},{"key":"665_CR75","unstructured":"Bernholdt D E. Parallel computational chemistry: An overview of NWChem. Chapter 7 of Sourcebook of Parallel Computing, Dongarra J, Foster I, Fox G et al. (eds.), New York: Morgan Kaufmann Publishers, 2003."},{"key":"665_CR76","unstructured":"Nieplocha J, Ju J, Krishnan M K et al. The global arrays user\u2019s manual. Pacific Northwest National Laboratory Technical Report No.13130, October 1, 2002."},{"key":"665_CR77","unstructured":"http:\/\/www.supercomputing.org\/ ."},{"key":"665_CR78","unstructured":"Jordan H F, Alaghband G, Jordan H E. Fundamentals of Parallel Computing. Prentice Hall. 2003."},{"key":"665_CR79","doi-asserted-by":"crossref","unstructured":"Chakravorty S, Kale L V. A fault tolerant protocol for massively parallel systems. In Proc. 18th International Parallel and Distributed Processing Symposium (IPDPS), Santa Fe, New Mexico, 2004, pp. 212\u2013219.","DOI":"10.1109\/IPDPS.2004.1303244"},{"key":"665_CR80","doi-asserted-by":"crossref","unstructured":"Stou Q F. Algorithms minimizing peak energy on mesh-connected systems. In Proc. 18th ACM Symp. Parallelism in Algorithms and Architectures (SPAA), Cambridge, MA, USA, 2006, pp. 331\u2013334.","DOI":"10.1145\/1148109.1148168"},{"key":"665_CR81","doi-asserted-by":"crossref","unstructured":"Shan J, Chen Y, Diao Q et al. Parallel information extraction on shared memory multi-processor system. In Proc. Int. Conf. Parallel Processing (ICPP), Columbus, Ohio, USA, 2006, pp. 215\u2013224.","DOI":"10.1109\/ICPP.2006.58"},{"key":"665_CR82","unstructured":"So B, Ghuloum A, Wu Y. Optimizing data parallel operations on many-core platforms. First Workshop on Software Tools for Multi-Core Systems (STMCS), Manhattan, NY, 2006, pp. 66\u201370."},{"key":"665_CR83","unstructured":"Mattson T G, Sanders B A, Massingill B L. Patterns for Parallel Programming. Prentice Hall. 2005."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-006-0665-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-006-0665-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-006-0665-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T10:47:30Z","timestamp":1683629250000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-006-0665-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":83,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["665"],"URL":"https:\/\/doi.org\/10.1007\/s11390-006-0665-9","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9]]}}}