Boots – shoes – and leggings
Patent
1989-08-29
1994-05-31
Shaw, Gareth D.
Boots, shoes, and leggings
364280, 3642804, 3642813, 3642818, 3642821, 3642832, 3642833, 364DIG1, G06F 1300
Patent
active
053177347
ABSTRACT:
A method of synchronizing the parallel processors of a multiple instruction stream multiprocessor employs a limited number of register channels, which may be re-used, for enforcing cross-stream data or event dependencies by passing data or event notifications in a synchronizing fashion. Cross-stream dependencies which by virtue of identified "synchronization redundancey" do not require enforcement by register channels are passed by writing to and reading from ordinary shared memory. A compiling method schedules the instructions into parallel instruction streams by reference to a directed acyclic graph (DAG), in a manner to minimize the production of cross-stream dependencies. The scheduling is determined beginning from the highest nodes in the DAG and proceeding to nodes in order of descending node height in a manner tending and tends to assign whole sub-graphs of the DAG to different processors.
REFERENCES:
patent: 4553203 (1985-11-01), Rau et al.
patent: 4698752 (1987-10-01), Goldstein et al.
patent: 4837676 (1989-06-01), Rosman
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4891787 (1990-01-01), Gifford
patent: 4916652 (1990-04-01), Schwartz et al.
patent: 4989131 (1991-01-01), Stone
Chavis John Q.
North American Philips Corporation
Shaw Gareth D.
Slobod Jack D.
LandOfFree
Method of synchronizing parallel processors employing channels a does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of synchronizing parallel processors employing channels a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of synchronizing parallel processors employing channels a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1635064