System and method for compiling a fine-grained array based sourc

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395650, 3642804, 364228, 3642319, G06F 900

Patent

active

052748189

ABSTRACT:
The present invention provides a parallel vector machine model for building a compiler that exploits three different levels of parallelism found in a variety of parallel processing machines, and in particular, the Connection Machine.RTM. Computer CM-2 system. The fundamental idea behind the parallel vector machine model is to have a target machine that has a collection of thousands of vector processors each with its own interface to memory. Thus allowing a fine-grained array-based source program to be mapped onto a course-grained hardware made up of the vector processors. In the parallel vector machine model used by CM Fortran 1.0, the FPUs, their registers, and the memory hiearchy are directly exposed to the compiler. Thus, the CM-2 target machine is not 64K simple bit-serial processors. Rather, the target is a machine containing 2K PEs (processing elements), where each PE is both superpipelined and superscalar. The compiler uses data distribution to spread the problem out among the 2K processors. A new compiler phase is used to separate the code that runs on the two types of processors in the CM-2; the parallel PEs, which execute a new RISC-like instruction set called PEAC, and the scalar front end processor, which executes SPARC or VAX assembler code. The pipelines in PEs are filled by using vector processing techniques along the PEAC instruction set. A scheduler overlaps the execution of a number of RISC operations.

REFERENCES:
patent: 4598400 (1986-07-01), Hillis
patent: 4667290 (1987-05-01), Goss et al.
patent: 4773038 (1988-09-01), Hillis et al.
patent: 4827403 (1989-05-01), Steele, Jr. et al.
patent: 4984235 (1991-01-01), Hillis et al.
patent: 5175856 (1992-12-01), Van Dyke et al.
David Douglas et al., "The Architecture of the CM-2 Data Processor", Technical Report HA88-1, Thinking Machines Corp., Cambridge, MA. Apr. 1988.
Gary Sabot et al., "CM Fortran Optimization Notes: Slicewise Model", Technical Report TMC-184, Thinking Machines Corp., Cambridge, MA., Mar. 1991.
Gary Sabot, "Optimized CM Fortran Compiler for the Connection Machine Computer", Proceedings of the IEEE Intl. Conf. on System Sciences, pp. 161-172, Jan. 1992.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for compiling a fine-grained array based sourc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for compiling a fine-grained array based sourc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compiling a fine-grained array based sourc will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1551115

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.