Multiprocessor system having statically determining resource all

Details Multiprocessor system having statically determining resource all Multiprocessor system having statically determining resource all

1990-12-06

1994-11-22

Bowler, Alyssa H.

Boots, shoes, and leggings

3642292, 3642303, 3642304, 3642305, 3642646, 3642813, 3642816, 3642818, 364DIG1, 395725, G06F 940, G06F 1300, G06F 1336, G06F 1342

Patent

active

053676785

ABSTRACT:
A parallel processing architecture centralized controller for containing a granting access to a shared resource for a plurality of processors by use of a transaction schedule. The controller includes a memory for storing a schedule, a pointer into the memory for accessing a particular entry in the schedule, a control circuit for asserting a grant signal to a particular one processor according to the entry in the schedule which the pointer identifies, and an incrementer for advancing the pointer to the next schedule entry upon an assertion of a release signal from the processor granted access to a shared resource. A particular processor accesses the shared resource only when its grant signal is asserted, therefore the controller imposes a particular order on the transaction of the plurality of processors and allows some execution time variations from those execution times which a compiler used in establishing the schedule. The parallel processing architecture includes a shared resource coupling the processor to allow transactions among the processors. Variations in the controller allow monitoring of the shared resource to determine decision paths and to use appropriate portions of the transaction schedule depending upon a particular decision path.

REFERENCES:
patent: 3614745 (1971-10-01), Podvin et al.
patent: 4084228 (1978-04-01), Dufond et al.
patent: 4219873 (1980-08-01), Kober et al.
patent: 4318173 (1982-03-01), Freedman et al.
patent: 4414624 (1983-11-01), Summer, Jr. et al.
patent: 4503499 (1985-03-01), Mason et al.
patent: 4553203 (1985-11-01), Rau et al.
patent: 4591979 (1986-05-01), Iwashita
patent: 4691280 (1987-09-01), Bennett
patent: 4726018 (1988-02-01), Bux et al.
patent: 4766534 (1988-08-01), DeBenedictis
patent: 4807115 (1989-02-01), Torng
patent: 4814978 (1989-03-01), Dennis
patent: 4833638 (1989-05-01), Vollaro
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4847757 (1989-07-01), Smith
patent: 4901224 (1990-02-01), Ewert
patent: 4920487 (1990-04-01), Baffes
patent: 4964046 (1990-10-01), Mehrgardt et al.
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5179715 (1993-01-01), Andoh et al.
Gilber Sih et al. "A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Process Architectures". IEEE, vol. 4, No. 2, 1993, Transaction of parallel & distribution system.
Soonhoi Ha et al. "Quan-Static Scheduling for Multiprocessor DSP" Electrical Enginnering & Computer Science Department University of Berkeley.
Gilbert C. Sih et al. "Dynamnic-level scheduling for heterogeneous processor networks", University of California Berkeley, IEEE May 1990.
Bier, J. C., et al., "A Class of Multiprocessor Architectures for Real-Time DSP," VLSI DSP IV, IEEE Press, Chap. 29, pp. 295-304 (1990).
Lee, E. A., et al., "Architectures for Statically Scheduled Dataflow," J. of Parallel and Distributed Computing, 10:333-348 (1990).
Lee, E. A., et al., "Architectures for Statically Scheduled Dataflow," Parallel Algorithms and Architectures for DSP Applications, Chap. 7, (1991).
Lee, E. A., et al., "Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing," IEEE Transactions on Computers, C-36(1):24-35 (Jan. 1987).
Lee, E. A., "Architectures for Statically Scheduled Dataflow," Electronics Research Laboratory, College of Engineering, UC Berkeley, Memorandum No. UCB/ERL M89/129, pp. 1-33 (7 Dec. 1989).

Affiliated with

Also associated with

Rating

Multiprocessor system having statically determining resource all does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiprocessor system having statically determining resource all, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor system having statically determining resource all will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1998045