|
1. |
Massively parallel solution of quadratic programs via successive overrelaxation |
|
Concurrency: Practice and Experience,
Volume 5,
Issue 8,
1993,
Page 623-634
R. De Leone,
M. A. Tork Roth,
Preview
|
PDF (830KB)
|
|
摘要:
AbstractSerial and parallel successive overrelaxation (SOR) solutions of specially structured large‐scale quadratic programs with simple bounds are discussed. By taking advantage of the sparsity structure of the problem, the SOR algorithm was successfully implemented on two massively parallel Single‐Instruction‐Multiple‐Data machines: a Connection Machine CM‐2 and a MasPar MP‐1. Computational results for the well known obstacle problems show the effectiveness of the algorithm. Problems with millions of variables have been solved in a few minutes on these massively parallel machines, and speed‐ups of 90% or more
ISSN:1040-3108
DOI:10.1002/cpe.4330050802
出版商:John Wiley&Sons, Ltd
年代:1993
数据来源: WILEY
|
2. |
Macromolecular electron density averaging on distributed memory MIMD systems |
|
Concurrency: Practice and Experience,
Volume 5,
Issue 8,
1993,
Page 635-657
Dan C. Marinescu,
John R. Rice,
Marius A. Cornea‐Hasegan,
Robert E. Lynch,
Michael G. Rossmann,
Preview
|
PDF (1540KB)
|
|
摘要:
AbstractThe paper discusses algorithms and programs for electron density averaging using a distributed memory MIMD system. Electron density averaging is a computationally intensive step needed for phase refinement and extension in the computation of the 3‐D structure of macromolecules like proteins and viruses. The determination of a single structure may require thousands of hours of CPU time for traditional supercomputers. The approach discussed in this paper leads to a reduction by one to two orders of magnitude of the computing time. The program runs on an Intel iPSC/860 and on the Touchstone Delta system and uses a user controlled shared virtual memory and a dynamic load‐balancing mechan
ISSN:1040-3108
DOI:10.1002/cpe.4330050803
出版商:John Wiley&Sons, Ltd
年代:1993
数据来源: WILEY
|
3. |
Dependence analysis for outer loop parallelization of existing Fortran‐77 programs |
|
Concurrency: Practice and Experience,
Volume 5,
Issue 8,
1993,
Page 659-674
Josef Stein,
Geoffrey C. Fox,
Preview
|
PDF (833KB)
|
|
摘要:
AbstractWe have used six static parallelization tools on four Fortran‐77 programs used in physics simulations. We indicate areas where current tools have difficulties in recognizing parallelism, and illustrate these issues with simple examples. We suggest that a dynamic dependency analysis tool is needed to aid the user in the parallelization of dusty deck
ISSN:1040-3108
DOI:10.1002/cpe.4330050804
出版商:John Wiley&Sons, Ltd
年代:1993
数据来源: WILEY
|
4. |
Monitoring and visualizing multiprocessor interconnection network contention |
|
Concurrency: Practice and Experience,
Volume 5,
Issue 8,
1993,
Page 675-691
Hiaodong Zhang,
Beichang Wang,
Preview
|
PDF (1964KB)
|
|
摘要:
AbstractMultistage Interconnection Networks (MIN) have been widely used for building large‐scale shared‐memory multiprocessor systems. Complex interactions between many processors and memory modules through the MIN, (such as interprocessor communication, process scheduling and synchronization and remote‐memory access) result in a significantly large space of possible performance behavior and potential performance bottlenecks. To provide insight into dynamic system performance, we have developed an integrated data collection, analysis, and visualization environment for a MIN‐based multiprocessor system, called MIN‐Graph. The MIN‐Graph is a graphical instrumentation monitor to aid users in investigating performance problems and in determining an effective way to exploit the high performance capabilities of interconnection network multiprocessor systems. Interconnection network contention is a major bottleneck of parallel computing on MIN‐based multiprocessors. This paper focuses on evaluating the contention behavior through performance monitoring and visualization. Four sets of system and scientific application programs with different programming and scheduling models and different memory access patterns are monitored and tested to observe the various network contention behaviors. The MIN‐Graph is implemented on the BBN GP1000 and
ISSN:1040-3108
DOI:10.1002/cpe.4330050805
出版商:John Wiley&Sons, Ltd
年代:1993
数据来源: WILEY
|
5. |
Masthead |
|
Concurrency: Practice and Experience,
Volume 5,
Issue 8,
1993,
Page -
Preview
|
PDF (97KB)
|
|
ISSN:1040-3108
DOI:10.1002/cpe.4330050801
出版商:John Wiley&Sons, Ltd
年代:1993
数据来源: WILEY
|
|