Electrical computers and digital processing systems: processing – Processing architecture – Distributed processing system
Reexamination Certificate
2010-11-09
2011-10-11
Kim, Kenneth (Department: 2111)
Electrical computers and digital processing systems: processing
Processing architecture
Distributed processing system
C709S231000
Reexamination Certificate
active
08037284
ABSTRACT:
A stream processing computer architecture includes creating a stream computer processing (SCP) system by forming a super node cluster of processors representing physical computation nodes (“nodes”), communicatively coupling the processors via a local interconnection means (“interconnect”), and communicatively coupling the cluster to an optical circuit switch (OCS), via optical external links (“links”). The OCS is communicatively coupled to another cluster of processors via the links. The method also includes generating a stream computation graph including kernels and data streams, and mapping the graph to the SCP system, which includes assigning the kernels to the clusters and respective nodes, assigning data stream traffic between the kernels to the interconnection when the data stream is between nodes in the same cluster, and assigning traffic between the kernels to the links when the data stream is between nodes in different clusters.
REFERENCES:
patent: 6671254 (2003-12-01), Nakahira
patent: 6748174 (2004-06-01), Milton et al.
patent: 6792174 (2004-09-01), Ramaswami
patent: 6809734 (2004-10-01), Suzuoki et al.
patent: 6850989 (2005-02-01), Lavian et al.
patent: 7000022 (2006-02-01), Lisitsa et al.
patent: 7263096 (2007-08-01), Yang et al.
patent: 7441224 (2008-10-01), Bellas et al.
patent: 2002/0131103 (2002-09-01), Bambos
patent: 2004/0052527 (2004-03-01), Kirby
patent: 2004/0131308 (2004-07-01), Mao et al.
patent: 2005/0105905 (2005-05-01), Ovadia et al.
patent: 2007/0043742 (2007-02-01), Arguello et al.
patent: 2007/0198971 (2007-08-01), Dasu et al.
patent: 2007/0204020 (2007-08-01), Anderson et al.
patent: 2007/0211280 (2007-09-01), Bansal et al.
patent: 2007/0214458 (2007-09-01), Bansal et al.
patent: 2008/0025238 (2008-01-01), McCown et al.
patent: 2008/0025288 (2008-01-01), Benner et al.
patent: 2008/0250390 (2008-10-01), Feblowitz et al.
patent: 2009/0119238 (2009-05-01), Amini et al.
patent: 2009/0238178 (2009-09-01), Giles et al.
patent: 2009/0241123 (2009-09-01), Bansal et al.
patent: 2009/0300623 (2009-12-01), Bansal et al.
patent: 2010/0242042 (2010-09-01), Bansal et al.
patent: 0568402 (1999-01-01), None
patent: 2006113566 (2006-04-01), None
patent: WO0186998 (2001-11-01), None
L. Schares et al., “A Reconfigurable Interconnect Fabric With Optical Circuit Switch and Software Optimizer for Stream Computing Systems,” Optical Society of America, 2009. 3 pgs.
Lisa Amini, et al., “Adaptive Control of Extreme-scale Stream Processing Systems,”Proceedings of the 26th IEEE International on Distributed Computing Systems, Copyright 2006, 7 pages.
Kevin J. Barker, et al., “On the Feasibility of Optical Circuit Switching for High Performance Computing Systems SC/05” Nov. 12-18, 2005, Seattle, Washington, 2005 ACM, 22 pages.
Charu C. Aggarwal et al., “Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S”, Sep. 23-28, 2007, Vienna, Austria.
William J. Daly, et al., “Merrimac: Supercomputing with Streams,” SC'03, Nov. 15-21, 2003, Phoenix, Arizona, Copyright 2003, ACM, 8 pages.
International Search Report; International Application No. PCT/EP2009/060483; International Filing Date: Aug. 13, 2009; Date of Mailing: Oct. 19, 2009; 4 pages.
Bugra Gedik et al., “SPADE: The System S Declarative Stream Processing Engine,” SIGMOD, Jun. 9-12, 2008, pp. 1123-1134, Vancouver, BC, Canada.
Written Opinion of the International Searching Authority; International Application No. PCT/EP2009/060483; International Filing Date: Aug. 13, 2009; Date of Mailing: Oct. 19, 2009; 7 pages.
Roden, C., et al. “Modeling a circuit switched fiber optic interconnection for MIMD multiprocessor system”, ICEC '95, International Conference on Electronics, Circuits & Systems, Amman, Jordan, Dec. 17-21, 1995, p. 537-542.
Hong, Jiang, et al.; “Efficient algroithms for non-blocking wormhole routing and circuit switching on linear array mulitprocessors”; Parallel and Distributed Computing Systems: Proceedings of the ISCA International Conference, Oct. 6-8, 1994, International Society for Computers and their Applications, Jan. 1994, p. 614-619.
Yasrebi, M., et al.; “A comparison of circuit switching and packet switching for data transfer in two simple image processing algorithms”; Proceedings of the 1983 International Conference on Parallel Processing, Aug. 23-26, 1983, IEEE, US, Jan. 1983, p. 25-28.
Shao, Shuyi, et al.; “Symbolic expression analysis for compiled communication”; 2008 IEEE International Parallel & Distributed Processing Symposium, Apr. 18 2008, p. 2255-2262.
European Office Action dated Mar. 22, 2011 for Application No. 09 781 791.0-2211.
Basil, III Smith T.
Schenfeld Eugen
Cantor & Colburn LLP
International Business Machines - Corporation
Kim Kenneth
Verminski Brian
LandOfFree
Stream processing in optically linked super node clusters 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 Stream processing in optically linked super node clusters of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stream processing in optically linked super node clusters of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4293444