Throughout the past year, I have written about the many fme works of art we have gradually acquired for ISP’s headquarters in Philadelphia. 14 It is gratifying to find that many art lovers now recognize that the “1S1 gallery” is unique and gaining in stature. But now I’d like to tell you about one of the most intriguing and impressive collections of art in the world. Also located in the Phdadel...

In this paper, we present new parallel formulations of the Barnes-Hut method for n-body simulations on message passing computers. These parallel formulations partition the domain eeciently incurring minimal communication overhead. This is in contrast to existing schemes that are based on sorting a large number of keys or on the use of global data structures. The new formulations are augmented b...