In an embodiment, a multiprocessor system on a chip (MPSoC) implements parallel processing and includes a plurality of cores, each formed as a system on a chip (SOC), and an on-chip switch fabric in communication with each core to provide inter-core communication.
In another embodiment, a multiprocessor system on a chip (MPSoC) has inter-core communication, and includes a plurality of cores, each formed as a system on a chip (SOC), and a shared memory configured with, for each of the plurality of cores, an input queue.
In another embodiment, a parallel processing system is implemented as a Howard Cascade. The parallel processing system includes a plurality of processor chips, each formed as a multiprocessor system on a chip (MPSoC), and an off-chip switch fabric in communication with each of the processor chips.
In another embodiment, a parallel processing system is implemented as a Howard Cascade and uses shared memory for implementing inter-chip communication. The parallel processing system includes plurality chips, each formed as a multiprocessing system on a chip (MPSoC), and a shared memory configured, for each of the plurality of chips, with an input queue.
This disclosure expands use of Howard Cascades, Howard-Lupo Manifolds, and Howard-Lupo Hypermanifolds such as described in U.S. Patent Application Publication Number 2008/0082933 A1 of U.S. patent application Ser. No. 11/849,050 filed Aug. 31, 2007, and incorporated herein by reference.
A System On a Chip (SOC) is a self contained processing system having computer components integrated on to a single chip and may include a microprocessor, memory, a clock generator, IO devices, a DAC, an ADC, and power management circuitry.
A switch fabric (also known as switched fabric, switching fabric or simply fabric) is a network topology where network nodes connect with each other via one or more network switches (particularly via crossbar-type switches). The term ‘switch fabric’ is used in telecommunications, Fibre Channel storage area networks and other high-speed networks, including InfiniBand. By integrating switch fabric 306 onto MPSoC 300, each SOC 302, 304 may connect to, and communicate with, other SOCs through the switch fabric. Switch fabric 306 provides connectivity between SOCs 302 and 304; channels 308 are communication paths shown for illustrative purposes.
Switch fabric 306 facilitates configuration of SOCs 302, 304 into a Howard Cascade, where SOC 302 represents a home node of the cascade, and SOCs 304(1), 304(2) and 304(3) represent compute nodes of the cascade. SOCs 302 and 304 may be substantially identical, or SOC 302 may have different functionality from SOCs 304, as described in further detail below.
Off-chip switch fabric 506 may support more or fewer communication channels between MPSoCs 502, 504 than shown in
In an alternate embodiment, a Manifold is formed on board 501 by a Howard cascade of MPSoC 502, 504 where each MPSoC 502, 504 includes a Howard cascade of two or more SOCs (not shown). A Manifold is a cascade of two or more nodes (e.g., MPSoCs 502, 504), where each of the nodes is includes a cascade of two or more additional nodes (e.g. SOCs 402, 404 of
Although the use of shared memory messages and shared memory message queues is well understood, the use of a Howard Cascade as part of a coordinated transmission of information through multiple SOCs is novel. Typically shared memory message queues are accessed as a simple pair connection between computational components. However, in the present system, the access of multiple memory sections is coordinated, decreasing total memory access time.
In an exemplary embodiment, as shown in
Changes may be made in the above methods and systems without departing from the scope hereof. It should thus be noted that the matter contained in the above description or shown in the accompanying drawings should be interpreted as illustrative and not in a limiting sense. The following claims are intended to cover all generic and specific features described herein, as well as all statements of the scope of the present method and system, which, as a matter of language, might be said to fall therebetween.
This application claims priority to U.S. Patent Application Ser. No. 61/187,999, filed Jun. 17, 2009, which is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
5166674 | Baum et al. | Nov 1992 | A |
5224100 | Lee et al. | Jun 1993 | A |
5325526 | Pierce et al. | Jun 1994 | A |
5349682 | Rosenberry | Sep 1994 | A |
5371852 | Attanasio et al. | Dec 1994 | A |
5488609 | Hluchyj et al. | Jan 1996 | A |
5689722 | Swarztrauber | Nov 1997 | A |
5699500 | Dasgupta | Dec 1997 | A |
5758144 | Eberhard et al. | May 1998 | A |
5838906 | Cheong et al. | Nov 1998 | A |
5857076 | Schmidt | Jan 1999 | A |
5860010 | Attal | Jan 1999 | A |
5905736 | Ronen et al. | May 1999 | A |
6014669 | Slaughter et al. | Jan 2000 | A |
6117180 | Dave et al. | Sep 2000 | A |
6154765 | Hart | Nov 2000 | A |
6163855 | Shriivastava et al. | Dec 2000 | A |
6167428 | Ellis | Dec 2000 | A |
6295573 | Bailey et al. | Sep 2001 | B1 |
6617428 | Ellis | Sep 2003 | B1 |
6857004 | Howard et al. | Feb 2005 | B1 |
7376747 | Hartop | May 2008 | B2 |
20010011294 | Ellis | Aug 2001 | A1 |
20020010840 | Barroso et al. | Jan 2002 | A1 |
20030135614 | Hattori et al. | Jul 2003 | A1 |
20030195938 | Howard et al. | Oct 2003 | A1 |
20060259534 | Kimura et al. | Nov 2006 | A1 |
20080082933 | Howard et al. | Apr 2008 | A1 |
Number | Date | Country |
---|---|---|
0107453 | May 1984 | EP |
0640930 | Mar 1995 | EP |
0921485 | Jun 1999 | EP |
1031923 | Aug 2000 | EP |
1096378 | Aug 2000 | EP |
WO 9427216 | Nov 1994 | WO |
WO 9919807 | Apr 1999 | WO |
WO 0101219 | Jan 2001 | WO |
WO2003060748 | Jul 2003 | WO |
WO200511843 | Nov 2005 | WO |
Entry |
---|
Han et al., “An Efficient Scalable and Flexible Data Transfer Architecture for Multiprocessor SoC with Massive Distributed Memory”, DAC 2004, Jun. 7-11, 2004, San Diego, California, USA, pp. 250-255. |
DeBenedicts, E.P., “Multiprocessor Architectures Are Converging”, Hypercube Concurrent Computers and Applications: Proceeding of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, vol. 1, pp. 12-20, Pasadena, California, Jan. 19-20, 1988. |
Livingston, Marilyn I. and Stout, Quentin F., “Fault Tolerance of the Cyiclic Buddy Subcube Location Sceme in Hypercubes”, Proceedings of the 6th Distributed Memory Computing Conference (1991), IEEE, pp. 34-41, 1991. |
Fox, G.C., “What Have We Learnt From Using Real Parallel Machines on Real Problems?”, Hypercube Concurrent Computers and Applications: Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, vol. 2, pp. 897-955, Pasadena, California, Jan. 19-20, 1988. |
Schwan, K. et al.“Topologies—Computational Messaging for Multicomputers”, Hypercube Concurrent Computers and Applications: Proceedings of the third conference on Hypercube Concurrent Computers and Applications: Architecture, software, computer systems, and general issues, vol. 1, pp. 580-593, Pasadena, California, Jan. 19-20, 1988. |
IBM, “Cluster-Based Stack Optimization Algorithm for Very Large-scale Integration,” Sep. 1987, IBM Technical disclosure Bulletin, vol. 30, Issue 4, pp. 1445-1447. |
Chong et al., “Concurrent Processing for Picture Archiving and Communicating System (PACS),” Jun. 1995, IEEE, pp. 468-472. |
Antaki et al. “The Soft Side of New Enterprise,” May 1999, MIT enterprise FORUM of Dallus Network Inc., 2 pages. |
Hitachi, “The Next Generation of Information Technology, Hitachi's Got IT!” Spring 97, Hitachi Today No. 39, pp. 1-6 and cover page. |
Kahaber, Fujitsu's 2nd Parallel computing WS (PCW'93) Nov. 1993 Kawasaki Japan: Dec. 1993, 15 pages. |
Ryan et al., “A Scaleable Distributed Multimedia Knowledge Retrieval System on a cluster of Heterogeneous High Performance Architectures,” International Journal on artificial Intelligence tools, vol. 9, No. 3 (2000), pp. 343-367. |
“CAD comes on line”, Feb. 21, 2000, p. 28, Design News—Automotive. |
Hillis, D. “ Massive, Parallel Supercomputers—Where They're Going—How They'll Work”, Forbes ASAP, Feb. 22, 1999, pp. 60-62 and 64. |
“MSC.Software Announces visualNastran 4d2Go; A Total Engineering Solution to be Bundled with CAD Products”, Mar. 1, 2000, http://askmerril.com/mlol/main/index.asp?Action=NewsStory&NewsID=1152354. |
Keagle, C., et al.: “Categorization and performance analysis of advanced avionics algorithms on parallel processing architectures” IEE, May 22, 1989, pp. 1722-1724. |
Trystram D: “Scheduling parallel applications using malleable tasks on clusters” Parallel and Distributed Processing Syposium., Proceedings 15th International San Francisco, CA, USA Apr. 23-27, 2001, Los Alamitos, CA USA, IEE Comput. Soc, 2128-2135. |
Chen, et al.: “Parallel 2d delaunay triangulations in hpf and mpi” Parallel and Distributed Processing Symposium, Proceeding 15th International San Francisco, CA, USA Apr. 23-27, 2001, Los Alamitos, CA, USA, IEEE Comput. Soc, 301-308. |
Fernandez, E.B., et al: “Fault-tolerant parallel algorithms” Proceedings of Southeaston. Williamsburg, Apr. 7-10, 1991, Proceedings of the Southeast Conference, New York, IEEE, US vol. 1, Apr. 7, 1991, pp. 466-469. |
Zhong, X, et al.: “Optimal implantation of parallel divide-and-conquer algooriths on de Bruijn networks” Frontiers of assively Parallel Computatioh, 1992., Fourth Symposium on the McLean, VA, USA Oct. 19-21, 1992, Los Alamitos, CA, USA, IEEE Comput. Soc, US Oct. 19, 1992, pp. 583-585. |
Welch, L.R., et al.: “Metrics and techniques for automatic partitioning and assignment of object-based concurrent programs” Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on San Antonio, TX, USA Oct. 25-28, 1995, Los Alamitos,CA, USA, IEEE Comput. Soc, US, Oct. 25, 1995, pp. 440-447. |
Kwan, A.W., et al.: “Using parallel programming paradigms for structuing programs on distributed memory computers” IEE, Apr. 28, 1991, pp. 210-213. |
Grundy, J: “Software architecture modelling, analysis an dimplementation with softarch” Proc 34th Hawaii International Conference on System Sciences, Jan. 3, 2001, pp. 3825-3834. |
Pontelli, E., et al: “Automatic compile-time parallelization of prolog programs for dependent and-parallelism” Proc. of the Fourteenth International Conference on Logic Programming, [online] Jul. 1997, pp. 108-122, Retrieved From the Internet URL:http://citeseer.ist.psu.edu/cacxhe/papers/cs/16510/http:zSzzSzwww.cs.nmsu.eduzSzguptazSzacezSzstaticdap.pdf/pontelli97automatic.pdf> [retrieved Sep. 1, 2004]. |
Coddington, P.D., et al: “Web-based access to distributed high-performance geographic information systems for decision support” Proceedings of the Hawaii International Conference on System Sciences, XX, XX, Jan. 5, 1999, pp. 1-12. |
“Method Sending Object Agent and Receiving Object Agent” IBM Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 39, No. 12, Dec. 1, 1996, p. 43. |
Cameron, I, et al.: “BT Webworld TM-WEB Hosting for Every business Need” British Telecommunications Engineering, British Telecommunications Engineering, London, GB, vol. 16, No. 4, 1998, pp. 273-278. |
Saletore, V.A., et al.: “Parallel Computations on the CHARM Heterogeneous Workstation Cluster” High Performance Distributed Computing, 1994, Proceedings of the Third IEEE International symposium on San Francisco, CA, USA Aug. 2-5, 1994, Los Alamitos, CA, USA, IEEE Comput. Soc, Aug. 2, 1994, pp. 203-210. |
Desouza-Batista, J.C., et al.: “A Sub-optimal 28 Assignment of Application Tasks Onto Heterogeneous Systems” Heterogenous Computing Workshop, 1994, Proceedings Cancun, Mexico Apr. 26, 1994, Los Alamitos, CA USA, IEEE Comput Soc., 1994, pp. 9-16. |
Ross, G.B. et al.: “A Scalable Mutlicomputer” Circuits and Systems, 1993, Proceedings of the 36th Midwest Symposium on Detroit, MI, USA Aug. 16-18, 1993, New York, NY, USA, IEEE, Aug. 16, 1993, pp. 1117-1120. |
Chowdhury, A., et al.: “Supporting Dynamic Space-Sharing on Clusters of Non-Dedicated Workstations” Distributed Computing Systems, 1997, Proceedings of the 17th International Conference in Baltimore, MD, USA May 27-30, 1997, Los Alamitos, CA, USA, IEEE Comput. Soc, US May 27, 1997, pp. 149-158. |
Fujitsu's 2nd Parallel Computing WS (PWC'93) Nov. 1993 Kawasaki Japan; Nov. 1993; pp. 1-15. |
Carpenter, B. “What is Grid Computing?” Internet Society, Grid Computing ISOC Member Briefing #11, Feb. 26, 2003, pp. 1-4. |
U.S. Appl. No. 11/849,050. |
Cohen, Ed et al. Efficient Covexity and Domination Algorithms for Fine-and Medium-Grain Hypercube Computers, Algorithmica (1992), vol. 7, pp. 51-75. |
Simoneaux, A., “Organizers Hope to Give Lafayette Superstart in High-Tech Direction,” 10/27, Supercomputeronline.com, 3 pages published Jan. 30, 2009. |
Number | Date | Country | |
---|---|---|---|
20100325388 A1 | Dec 2010 | US |
Number | Date | Country | |
---|---|---|---|
61187999 | Jun 2009 | US |