Implications of hierarchical N-body methods for multiprocessor architecture

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We first examine the key architectural implications of realistically scaling a representative member of this important class of applications. Using scaling methods that reflect the concerns of an applications scientist leads to different conclusions than does naive scaling in terms of data set size. In particular, we show that under the most realistic scaling model, both the communications to computation ratio and the amount of cache memory per processor required for effective performance increase with scaling. We then examine the effect of a shared address space versus message passing as the communications abstraction. We show that lack of a shared address space substantially increase the programming complexity and performance overheads of a message-passing implementation.

Original languageEnglish (US)
Title of host publicationProceedings of the Ninth Annual International Symposium on Computer Architecture
PublisherPubl by ACM
Number of pages1
ISBN (Print)0897915097
StatePublished - Dec 1 1993
Externally publishedYes
EventProceedings of the 19th Annual International Symposium on Compu- ter Architecture - Gold Coast, Aust
Duration: May 19 1992May 21 1992

Other

OtherProceedings of the 19th Annual International Symposium on Compu- ter Architecture
CityGold Coast, Aust
Period5/19/925/21/92

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Implications of hierarchical N-body methods for multiprocessor architecture'. Together they form a unique fingerprint.

  • Cite this

    Singh, J. P. (1993). Implications of hierarchical N-body methods for multiprocessor architecture. In Proceedings of the Ninth Annual International Symposium on Computer Architecture Publ by ACM.