A Parallel Tree code for large Nbody simulation: dynamic load balance and data distribution on CRAY T3D system

N-body algorithms for long-range unscreened interactions like gravity belong to a class of highly irregular problems whose optimal solution is a challenging task for present-day massively parallel computers. In this paper we describe a strategy for optimal memory and work distribution which we have applied to our parallel implementation of the Barnes & Hut (1986) recursive tree scheme on a Cray T3D using the CRAFT programming environment. We have performed a series of tests to find an " optimal data distribution " in the T3D memory, and to identify a strategy for the " Dynamic Load Balance " in order to obtain good performances when running large simulations (more than 10 million particles). The results of tests show that the step duration depends on two main factors: the data locality and the T3D network contention. Increasing data locality we are able to minimize the step duration if the closest bodies (direct interaction) tend to be located in the same PE local memory (contiguous block subdivison, high granularity), whereas the tree properties have a fine grain distribution. In a very large simulation, due to network contention, an unbalanced load arises. To remedy this we have devised an automatic work redistribution mechanism which provided a good Dynamic Load Balance at the price of an insignificant overhead.Comment: 16 pages with 11 figures included, (Latex, elsart.style). Accepted by Computer Physics Communication

Object knowledge modulates colour appearance

We investigated the memory colour effect for colour diagnostic artificial objects. Since knowledge about these objects and their colours has been learned in everyday life, these stimuli allow the investigation of the influence of acquired object knowledge on colour appearance. These investigations are relevant for questions about how object and colour information in high-level vision interact as well as for research about the influence of learning and experience on perception in general. In order to identify suitable artificial objects, we developed a reaction time paradigm that measures (subjective) colour diagnosticity. In the main experiment, participants adjusted sixteen such objects to their typical colour as well as to grey. If the achromatic object appears in its typical colour, then participants should adjust it to the opponent colour in order to subjectively perceive it as grey. We found that knowledge about the typical colour influences the colour appearance of artificial objects. This effect was particularly strong along the daylight axis

If we can\u27t be the same old sweethearts, we\u27ll just be the same old friends / words by Joe McCarthy, music by Jimmie V. Monaco

Cover: man and woman on an outdoor bench; he is holding a tennis racquet, she is holding a net bag of tennis balls, she looks sad, he looks like he is trying to convince her; illustrated babies in a heart inset; Publisher: Leo Feist Inc. (New York)https://egrove.olemiss.edu/sharris_c/1166/thumbnail.jp

You Know You Belong To Someone Else (So Why Don\u27t You Leave Me Alone) / music by James V. Monaco; words by Eugene West

Cover: a drawing of a woman in a pink / black suit; Publisher: Irving Berlin Inc. (New York)https://egrove.olemiss.edu/sharris_d/1047/thumbnail.jp