TY - GEN
T1 - Implications of hierarchical N-body methods for multiprocessor architecture
AU - Singh, Jaswinder Pal
PY - 1993
Y1 - 1993
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0027849412&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027849412&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027849412
SN - 0897915097
T3 - Proceedings of the Ninth Annual International Symposium on Computer Architecture
SP - 436
BT - Proceedings of the Ninth Annual International Symposium on Computer Architecture
PB - Publ by ACM
T2 - Proceedings of the 19th Annual International Symposium on Compu- ter Architecture
Y2 - 19 May 1992 through 21 May 1992
ER -