caa a22 4500 477074537 CHVBK 20180405111436.0 cr unu---uuuuu 170330e19961201xx s 000 0 eng 10.1007/BF02900853 doi (NATIONALLICENCE)springer-10.1007/BF02900853 Xiangzhen Qiao Institute of Computing Technology, Chinese Academy of Science, 100080, Beijing, P. R. China aut Design of efficient parallel algorithms on shared memory multiprocessors [Elektronische Daten] [Qiao Xiangzhen] The design of parallel algorithms is studied in this paper. These algorithms are applicable to shared memory MIMD machines. In this paper, the emphasis is put on the methods for design of the efficient parallel algorithms. The design of efficient parallel algorithms should be based on the following considerations: algorithm parallelism and the hardware parallelism; granularity of the parallel algorithm; algorithm optimization according to the underling parallel machine. In this paper, these principles are applied to solve a model problem of the PDE. The speedup of the new method is high. The results were tested and evaluated on a shared memory MIMD machine. The practical results were agree with the predicted performance. Springer, 1996 parallel algorithm nationallicence shared memory multiprocessor nationallicence parallel granularity nationallicence optimization nationallicence Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 344-349 1007-1202 1:3-4<344 1996 1 11859 https://doi.org/10.1007/BF02900853 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02900853 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Xiangzhen Qiao Institute of Computing Technology, Chinese Academy of Science, 100080, Beijing, P. R. China aut NATIONALLICENCE 773 0- Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 344-349 1007-1202 1:3-4<344 1996 1 11859 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer