Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallelization Strategy”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

362 records · Page 21

Space Activism as an Epiphanic Belief System

Years of interaction with young people in the space industry and in space activists groups led to my observation that many such individuals can cite a quite specific life event that triggered a life-long interest in or commitment to creating a space future. I am particularly intrigued by parallels between such experiences and the phenomenon of epiphanic experiences among committed Christians. I see analogies between the puzzlement among space activists and among Christian groups as to the reasons for so many people being "unbelievers." At a small international meeting on lunar exploration in 2003, I heard two separate lunch speakers cite such personal experiences. At the beginning of a break in that meeting, I grabbed the microphone from the chairman and asked each person to write down on a pad by his chair whether or not he (or she) had experienced a specific event that led to their involvement in space. If the answer was positive, I asked for a brief narrative, for their age at the time, and for their current age. I received 53 submissions, 20% of which simply stated that their involvement in space exploration was happenstance. (Apollo astronaut John Young was among these.) The other 80% of the submissions had specific stories. The ages at the time of the epiphany ranged from 4 to 47; and their current ages ranged from 22 to 78. I will present a high-level characterization of these inputs. Interest in space exploration as a form of belief system is consistent with choosing NASA goals for the purpose of inspiration and with phenomena such as the "Overview Effect". More research might explore what form the transcendent experience takes and whether it might be associated with feelings of universal connection such as the noosphere or "The Force". From a pragmatic point of view, outreach strategies for exploration should focus on giving individuals access to personal, potentially transformational experiences as opposed to astronaut talks at civic clubs.

Mendell, Wendell↗

Multiphase complete exchange on a circuit switched hypercube

On a distributed memory parallel computer, the complete exchange (all-to-all personalized) communication pattern requires each of n processors to send a different block of data to each of the remaining n - 1 processors. This pattern is at the heart of many important algorithms, most notably the matrix transpose. For a circuit switched hypercube of dimension d(n = 2(sup d)), two algorithms for achieving complete exchange are known. These are (1) the Standard Exchange approach that employs d transmissions of size 2(sup d-1) blocks each and is useful for small block sizes, and (2) the Optimal Circuit Switched algorithm that employs 2(sup d) - 1 transmissions of 1 block each and is best for large block sizes. A unified multiphase algorithm is described that includes these two algorithms as special cases. The complete exchange on a hypercube of dimension d and block size m is achieved by carrying out k partial exchange on subcubes of dimension d(sub i) Sigma(sup k)(sub i=1) d(sub i) = d and effective block size m(sub i) = m2(sup d-di). When k = d and all d(sub i) = 1, this corresponds to algorithm (1) above. For the case of k = 1 and d(sub i) = d, this becomes the circuit switched algorithm (2). Changing the subcube dimensions d, varies the effective block size and permits a compromise between the data permutation and block transmission overhead of (1) and the startup overhead of (2). For a hypercube of dimension d, the number of possible combinations of subcubes is p(d), the number of partitions of the integer d. This is an exponential but very slowly growing function and it is feasible over these partitions to discover the best combination for a given message size. The approach was analyzed for, and implemented on, the Intel iPSC-860 circuit switched hypercube. Measurements show good agreement with predictions and demonstrate that the multiphase approach can substantially improve performance for block sizes in the 0 to 160 byte range. This range, which corresponds to 0 to 40 floating point numbers per processor, is commonly encountered in practical numeric applications. The multiphase technique is applicable to all circuit-switched hypercubes that use the common e-cube routing strategy.

Bokhari, Shahid H.↗