✦ LIBER ✦

Performance modeling of dense Cholesky factorization on the MasPar MP-2

✍ Scribed by Garg, V.; Schimmel, D. E.

Publisher: John Wiley and Sons
Year: 1997
Tongue: English
Weight: 394 KB
Volume: 9
Category: Article
ISSN: 1040-3108
DOI: 10.1002/(sici)1096-9128(199707)9:7<697::aid-cpe263>3.0.co;2-q

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we study various implementations of Cholesky factorization on SIMD architectures. A submatrix algorithm is implemented on the MasPar MP-2 using both block and torus-wrap data mappings. Both LL T and LDL T (square root free) implementations of the algorithm are investigated. The execution times and performance results for the MP-2 are presented. The performance of these algorithms is characterized in terms of the problem size, machine size and other machine dependent communication and computation parameters. Analysis for the communication and computation complexities for these algorithms is also presented, and models to predict the performance are derived. The torus-wrap mapped implementations outperformed the block approach for all problem sizes. The LDL T implementation outperformed LL T for small to medium problem sizes.

📜 SIMILAR VOLUMES

Factors affecting the performance of a 2

Factors affecting the performance of a 2-D natural gas combustor model

✍ T.W. Abou-Arab; H. Salem; M.M. Elkotb 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 719 KB

Confined turbulent swirling combustion data obtained from gas chromatographs, gas analysers, thermocouples and a hot wire anemometer for a wide range of operating conditions are analysed. The effects of swirling flow, inlet velocity and equivalence ratio on different parameters with and without seco

Performance comparison of the CRAY-2 and

Performance comparison of the CRAY-2 and CRAY X-MP on a class of seismic data processing algorithms

✍ Frank C. Kampe; Tung M. Nguyen 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 739 KB

95/05620 Dense medium cyclone separation

95/05620 Dense medium cyclone separation of fine particles part 2. The effect of medium composition on dense medium cyclone performance

📂 Article 📅 1995 🏛 Elsevier Science ⚖ 184 KB

A Numerical Model of the Northwest Europ

A Numerical Model of the Northwest European Continental Shelf on the CRAY Y-MP2E

✍ E.D. de Goede 📂 Article 📅 1993 🏛 Elsevier Science ⚖ 592 KB

E. D. de Goede, A Numerical Model of the Northwest European Continental Shelf on the CRAY Y-MP2E, IMPACT of Computing in Science and Engineering 5, 1-19 (1993). A numerical model for the shallow water equations in polar coordinates is applied to the Northwest European continental shelf. A three-dim

Slip-sinkage as one of the performance f

Slip-sinkage as one of the performance factors of a model pneumatic tyred vehicle: by A. Soltynski

📂 Article 📅 1965 🏛 Elsevier Science 🌐 English ⚖ 78 KB

The impact on the performance of growth

The impact on the performance of growth curve models of changes in parameter re-estimation period and other factors

✍ D. H. R. Price; J. A. Sharp 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 779 KB

A simulation model of a real electricity supply undertaking was used to provide a financial performance measure for growth curve forecasting models. The impact on financial performance was determined when changes were made in (1) the method of estimating the model parameters, (2) the period between