Boots – shoes – and leggings
Patent
1994-03-24
1995-09-12
Gordon, Paul P.
Boots, shoes, and leggings
395700, 39549701, 395412, G06F 1516
Patent
active
054503132
ABSTRACT:
An optimizing compilation process generates executable code which defines the computation and communication actions that are to be taken by each individual processor of a computer having a distributed memory, parallel processor architecture to run a program written in a data-parallel language. To this end, local memory layouts of the one-dimensional and multidimensional arrays that are used in the program are derived from one-level and two-level data mappings consisting of alignment and distribution, so that array elements are laid out in canonical order and local memory space is conserved. Executable code then is generated to produce at program run time, a set of tables for each individual processor for each computation requiring access to a regular section of an array, so that the entries of these tables specify the spacing between successive elements of said regular section resident in the local memory of said processor, and so that all the elements of said regular section can be located in a single pass through local memory using said tables. Further executable code is generated to produce at program run time, another set of tables for each individual processor for each communication action requiring a given processor to transfer array data to another processor, so that the entries of these tables specify the identity of a destination processor to which the array data must be transferred and the location in said destination processor's local memory at which the array data must be stored, and so that all of said array data can be located in a single pass through local memory using these communication tables. And, executable node code is generated for each individual processor that uses the foregoing tables at program run time to perform the necessary computation and communication actions on each individual processor of the parallel computer.
REFERENCES:
patent: 4833599 (1989-05-01), Colwell et al.
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5093916 (1992-03-01), Karp et al.
patent: 5293631 (1994-03-01), Rau et al.
patent: 5355492 (1994-10-01), Frankel et al.
patent: 5355494 (1994-10-01), Sistare et al.
Chatterjee Siddhartha
Gilbert John R.
Long Fred J. E.
Schreiber Robert S.
Teng Shang-Hua
Gordon Paul P.
Xerox Corporation
LandOfFree
Generating local addresses and communication sets for data-paral does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generating local addresses and communication sets for data-paral, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating local addresses and communication sets for data-paral will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-410221