Boots – shoes – and leggings
Patent
1995-06-05
1996-07-09
Black, Thomas G.
Boots, shoes, and leggings
395600, 364DIG1, 3642804, 3642805, 3642806, G06F 906
Patent
active
055353932
ABSTRACT:
An improved parallel processing apparatus and method executes an iterative sequence of instructions by arranging the sequence into subtasks and allocating those subtasks to processors. This division and allocation is conducted in such a manner as to minimize data contention among the processors and to maximize the locality of data to them. The improved apparatus and method have application to a variety of multiprocessor systems, including those which are massively parallel.
REFERENCES:
patent: 3723976 (1973-03-01), Alvarez et al.
patent: 3800291 (1974-03-01), Cocke et al.
patent: 4358823 (1982-11-01), McDonald
patent: 4410944 (1983-10-01), Kronies
patent: 4468733 (1984-08-01), Oka et al.
patent: 4476524 (1984-10-01), Brown et al.
patent: 4488256 (1984-12-01), Zolnowsky et al.
patent: 4497023 (1985-01-01), Moorer
patent: 4622631 (1986-11-01), Frank et al.
patent: 4730249 (1988-05-01), O'Quin, II et al.
patent: 4758946 (1988-07-01), Shar et al.
patent: 4768144 (1988-08-01), Winter et al.
patent: 4780873 (1988-10-01), Mattheyses
patent: 4792895 (1988-12-01), Tallman
patent: 4864495 (1989-09-01), Inaba
patent: 4888726 (1989-12-01), Struger et al.
patent: 4928224 (1990-05-01), Zulian
patent: 4930106 (1990-05-01), Danilenko et al.
patent: 4972338 (1990-12-01), Crawford
patent: 4980816 (1990-12-01), Fukuzawa et al.
patent: 5025365 (1991-06-01), Mathur et al.
patent: 5055999 (1991-10-01), Frank et al.
patent: 5060186 (1991-10-01), Barbagelata et al.
patent: 5067071 (1991-11-01), Schanin et al.
patent: 5101402 (1992-03-01), Chiu et al.
patent: 5101485 (1992-03-01), Perazzoli, Jr.
patent: 5119481 (1992-06-01), Frank et al.
patent: 5136717 (1992-08-01), Morley et al.
patent: 5212773 (1993-05-01), Hillis
patent: 5226109 (1993-07-01), Dawson et al.
patent: 5226175 (1993-07-01), Deutsch et al.
patent: 5230053 (1993-07-01), Zaiki
patent: 5251308 (1993-10-01), Frank et al.
patent: 5282201 (1994-01-01), Frank et al.
patent: 5297265 (1994-03-01), Frank et al.
Ouyang, "Execution of Regular DO Loops on Asynchronous Multiprocessors," Proc. of the Fifth Int'l Parallel Processing Symposium, 30 Apr.-2 May 1991, pp. 605-610.
Kulkarni et al, "Loop Partitioning Unimodular Transformations for Distributed Memory Multiprocessors", Proc. of the Fifth Int'l Parallel Processing Symposium, 30 Apr.-2 May 1991, pp. 599-604.
Wang et al, "Compiler Techniques to Extract Parallelism within a Nested Loop", Proc of the Fifteenth Annual Int'l Computer Software and Applications Conference, 11-13 Sep. 1991, pp. 24-29.
Uffenbeck, "Microcomputers and Microprocessors" (Prentice Hall, 1985), Sec. 6.5-7.4, pp. 257-332.
Software-Practice And Experience, vol. 18(8), 713-732 (Aug. 1988), Bershad et al., "Presto: A System for Object-oriented Parallel Programming".
Wolfe, Optimizing Supercompilers for Supercomputers, (1989) The MIT Press.
Wolfe and Banerjee, International Journal of Parallel Programming, (1987), vol. 16, No. 2, pp. 137-178, "Data Dependence and Its Application for Parallel Processing".
Padua and Wolfe, Communications of the ACM, (1986), vol. 29 No. 12, pp. 1184-1201, "Advanced Compiler Optimizations for Supercomputers".
Ramanujam and Sadayappan, Communications of the ACM, (1991), "Tiling Multidimensional Iteration Spaces for Nonshared Memory Machines", pp. 111-120.
Wolfe et al., "More Interaction Space Tiling" Proceedings Supercomputing '89, pp. 655-664, Nov. 13-17, 1989, Reno, Nevada, Sponsored by IEEE Computer Society and ACM SIGARCH, ACM Order No. 415892.
Li et al., "Compiling Communication-Efficient Programs for Massively Parallel Machines" IEEE Transactions on Parallel and Distributed Systems, vol. 2, No. 3, pp. 361-376, Jul. 1991.
Midkiff et al., "Architectural Support for Interprocessor Communication in Point-to-Point Multiprocessor Networks" Proceedings of the 6th Annual Phoenix Conference on Computers and Communications, 25-27 Feb. 1987, pp. 14-17.
European Search Report issued during prosecution of EP 92 308 406.5, mailed Apr. 15, 1993.
Kotikian Jacklin
Lee Linda Q.
Mann William F.
Peters Timothy G.
Reeve Christopher L.
Amsbury Wayne
Black Thomas G.
LandOfFree
System for parallel processing that compiles a filed sequence of 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 for parallel processing that compiles a filed sequence of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for parallel processing that compiles a filed sequence of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1876471