Electrical computers and digital processing systems: processing – Processing architecture – Distributed processing system
Reexamination Certificate
2008-08-18
2010-12-21
Kim, Kenneth S (Department: 2111)
Electrical computers and digital processing systems: processing
Processing architecture
Distributed processing system
C709S231000
Reexamination Certificate
active
07856544
ABSTRACT:
A method for implementing 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. The method also includes configuring the OCSs to provide connectivity between mapped 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: 7263096 (2007-08-01), Yang 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: 0568402 (1999-01-01), None
patent: 20060113566 (2006-04-01), None
patent: WO0186998 (2001-11-01), None
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.
Lisa Amini, et al., Adaptive Control of Extreme-scale Stream Processing Systems, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, Copyright 2006, 7 pages.
William J. Daly, et al., Merrimac: Supercomputing with Streams, SC'03, Nov. 15-21, 2003, Phoenix, Arizona, Copyright 2003 ACM, 8 pages.
U.S. Appl. No. 11/840,556, filed Aug. 17, 2007.
U.S. Appl. No. 12/052,814, filed Mar. 21, 2008.
U.S. Appl. No. 12/052,836, filed Mar. 21, 2008.
U.S. Appl. No. 11/374,192, filed Mar. 13, 2007.
Charu C. Aggarwal et al., Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S, VLDB, Sep. 23-28, 2007, Vienna, Austria.
International Search Report; International Application No. PCT/EP2009/060483; International Filing Date: Aug. 13, 2009; Date of Mailing: Oct. 19, 2009; 11 pages.
S.P. Chang et al., A Reconfigurable Interconnect Fabric With Optical Circuit Switch and Software Optimizer For Stream Computing Systems, Optical Society Of America, 2009.
Henrique Andrade et al., Spade: The System S Declarative Stream Processing Engine, SIGMOD, Jun. 9-12, 2008, pp. 1123-1134, Vancouver, BC, Canada.
Schenfeld Eugen
Smith, III Thomas B.
Cantor & Colburn LLP
International Business Machines - Corporation
Kim Kenneth S
Verminski Brian
LandOfFree
Stream processing in super node clusters of processors... 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 super node clusters of processors..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stream processing in super node clusters of processors... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4215253