Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2011-01-25
2011-01-25
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S141000, C711S170000, C711S173000, C711SE12026
Reexamination Certificate
active
07877551
ABSTRACT:
A multiprocessor computing system and a method of logically partitioning a multiprocessor computing system are disclosed. The multiprocessor computing system comprises a multitude of processing units, and a multitude of snoop units. Each of the processing units includes a local cache, and the snoop units are provided for supporting cache coherency in the multiprocessor system. Each of the snoop units is connected to a respective one of the processing units and to all of the other snoop units. The multiprocessor computing system further includes a partitioning system for using the snoop units to partition the multitude of processing units into a plurality of independent, memory-consistent, adjustable-size processing groups. Preferably, when the processor units are partitioned into these processing groups, the partitioning system also configures the snoop units to maintain cache coherency within each of said groups.
REFERENCES:
patent: 4777595 (1988-10-01), Strecker et al.
patent: 5063562 (1991-11-01), Barzilai et al.
patent: 5142422 (1992-08-01), Zook et al.
patent: 5349587 (1994-09-01), Nadeau-Dostie et al.
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5452432 (1995-09-01), Macachor
patent: 5524220 (1996-06-01), Verma et al.
patent: 5634007 (1997-05-01), Calta et al.
patent: 5659710 (1997-08-01), Sherman et al.
patent: 5708779 (1998-01-01), Graziano et al.
patent: 5748613 (1998-05-01), Kilk et al.
patent: 5761464 (1998-06-01), Hopkins
patent: 5796735 (1998-08-01), Miller et al.
patent: 5809278 (1998-09-01), Watanabe et al.
patent: 5825748 (1998-10-01), Barkey et al.
patent: 5890211 (1999-03-01), Sokolov et al.
patent: 5917828 (1999-06-01), Thompson
patent: 6023732 (2000-02-01), Moh et al.
patent: 6061511 (2000-05-01), Marantz et al.
patent: 6072781 (2000-06-01), Feeney et al.
patent: 6122715 (2000-09-01), Palanca et al.
patent: 6185214 (2001-02-01), Schwartz et al.
patent: 6219300 (2001-04-01), Tamaki
patent: 6263397 (2001-07-01), Wu et al.
patent: 6295571 (2001-09-01), Scardamalia et al.
patent: 6311249 (2001-10-01), Min et al.
patent: 6324495 (2001-11-01), Steinman
patent: 6356106 (2002-03-01), Greeff et al.
patent: 6366984 (2002-04-01), Carmean et al.
patent: 6442162 (2002-08-01), O'Neill et al.
patent: 6466227 (2002-10-01), Pfister et al.
patent: 6564331 (2003-05-01), Joshi
patent: 6594234 (2003-07-01), Chard et al.
patent: 6598123 (2003-07-01), Anderson et al.
patent: 6601144 (2003-07-01), Arimilli et al.
patent: 6631447 (2003-10-01), Morioka et al.
patent: 6647428 (2003-11-01), Bannai et al.
patent: 6662305 (2003-12-01), Salmon et al.
patent: 6735174 (2004-05-01), Hefty et al.
patent: 6775693 (2004-08-01), Adams
patent: 6799232 (2004-09-01), Wang
patent: 6874054 (2005-03-01), Clayton et al.
patent: 6880028 (2005-04-01), Kurth
patent: 6889266 (2005-05-01), Stadler
patent: 6894978 (2005-05-01), Hashimoto
patent: 6954887 (2005-10-01), Wang et al.
patent: 6986026 (2006-01-01), Roth et al.
patent: 7007123 (2006-02-01), Golla et al.
patent: 7058826 (2006-06-01), Fung
patent: 7065594 (2006-06-01), Ripy et al.
patent: 7143219 (2006-11-01), Chaudhari et al.
patent: 7191373 (2007-03-01), Wang et al.
patent: 7239565 (2007-07-01), Liu
patent: 7280477 (2007-10-01), Jeffries et al.
patent: 7298746 (2007-11-01), De La Iglesia et al.
patent: 7363629 (2008-04-01), Springer et al.
patent: 7373420 (2008-05-01), Lyon
patent: 7401245 (2008-07-01), Fischer et al.
patent: 7454640 (2008-11-01), Wong
patent: 7454641 (2008-11-01), Connor et al.
patent: 7461236 (2008-12-01), Wentzlaff
patent: 7463529 (2008-12-01), Matsubara
patent: 7502474 (2009-03-01), Kaniz et al.
patent: 7539845 (2009-05-01), Wentzlaff et al.
patent: 7613971 (2009-11-01), Asaka
patent: 7620791 (2009-11-01), Wentzlaff et al.
patent: 7698581 (2010-04-01), Oh
patent: 2001/0055323 (2001-12-01), Rowett et al.
patent: 2002/0078420 (2002-06-01), Roth et al.
patent: 2002/0087801 (2002-07-01), Bogin et al.
patent: 2002/0100020 (2002-07-01), Hunter et al.
patent: 2002/0129086 (2002-09-01), Garcia-Luna Aceves et al.
patent: 2002/0138801 (2002-09-01), Wang et al.
patent: 2002/0156979 (2002-10-01), Rodriguez
patent: 2002/0184159 (2002-12-01), Tadayon et al.
patent: 2003/0007457 (2003-01-01), Farrell et al.
patent: 2003/0028749 (2003-02-01), Ishikawa et al.
patent: 2003/0050714 (2003-03-01), Tymchenko
patent: 2003/0050954 (2003-03-01), Tayyar et al.
patent: 2003/0074616 (2003-04-01), Dorsey
patent: 2003/0105799 (2003-06-01), Khan et al.
patent: 2003/0163649 (2003-08-01), Kapur et al.
patent: 2003/0177335 (2003-09-01), Luick
patent: 2003/0188053 (2003-10-01), Tsai
patent: 2003/0235202 (2003-12-01), Van Der Zee et al.
patent: 2004/0003184 (2004-01-01), Safranek et al.
patent: 2004/0019730 (2004-01-01), Walker et al.
patent: 2004/0024925 (2004-02-01), Cypher et al.
patent: 2004/0073780 (2004-04-01), Roth et al.
patent: 2004/0103218 (2004-05-01), Blumrich et al.
patent: 2004/0210694 (2004-10-01), Shenderovich
patent: 2004/0243739 (2004-12-01), Spencer
patent: 2005/0007986 (2005-01-01), Malladi et al.
patent: 2005/0053057 (2005-03-01), Deneroff et al.
patent: 2005/0076163 (2005-04-01), Malalur
patent: 2005/0160238 (2005-07-01), Steely et al.
patent: 2005/0216613 (2005-09-01), Ganapathy et al.
patent: 2005/0251613 (2005-11-01), Kissell
patent: 2005/0270886 (2005-12-01), Takashima
patent: 2005/0273564 (2005-12-01), Lakshmanamurthy et al.
patent: 2006/0050737 (2006-03-01), Hsu
patent: 2006/0080513 (2006-04-01), Beukema et al.
patent: 2006/0206635 (2006-09-01), Alexander et al.
patent: 2006/0248367 (2006-11-01), Fischer et al.
patent: 2007/0055832 (2007-03-01), Beat
patent: 2007/0133536 (2007-06-01), Kim et al.
patent: 2007/0168803 (2007-07-01), Wang et al.
patent: 2007/0174529 (2007-07-01), Rodriguez et al.
patent: 2007/0195774 (2007-08-01), Sherman et al.
patent: 2008/0147987 (2008-06-01), Cantin et al.
“Intel 870: A Building Block for Cost-Effective, Scalable Servers”, Faye Briggs, Michel et al., p. 36-47, Mar.-Apr. 2002,.
Definition of “mechanism”, Oxford English Dictionary, http://dictionary.oed.com/cgi/entry/00304337?query—type=word&queryword=mechanism&first=1&max—to—show=10&sort—type=alpha&result—place=2&search—id=y2atEIGc-11603&hilite+00304337.
Almasi, et al., “MPI on BlueGene/L: Designing an Efficient General Purpose Messaging Solution for a Large Cellular System,” IBM Research Report RC22851 (W037-150) Jul. 22, 2003.
Almasi, et al.,“Optimization of MPI Collective Communication on BlueGene/L Systems,” ICS'05, Jun. 20-22, 2005, Boston, MA.
Gara, et al., “Overview of the Blue Gene/L system architecture,” IBM J. Res. & Dev., vol. 49, No. 2/3, Mar./May 2005, pp. 195-212.
Huang, et al., “Performance Evaluation of Adaptive MPI,” PPoPP'06, Mar. 29-31, 2006, New York, New York.
MPI (Message Passing Interface) standards documents, errata, and archives http://www.mpi-forum.org visited Jun. 16, 2007 (Sections 4.2, 4.4 and 10.4).
David Chaiken, Craig Fields, Kiyoshi Kurihara, Anant Agarwal, Directory-Based Cache Coherence in Large-Scale Multiprocessors, Computer, v.23 n. 6, p. 49-58, Jun. 1990.
Michel, Dubois, Christoph Scheurich, Faye A. Briggs, Synchronization, Coherence, and Event Ordering in Multiprocessors, Computer, v.21 n. 2, p. 9-21, Feb. 1988.
Giampapa, et al., “Blue Gene/L advanced diagnostics environment,” IBM J. Res. & Dev., vol. 49, No. 2/3, Mar./May 2005, pp. 319-331.
IBM Journal of Research and Development, Special Double Issue on Blue Gene, vol. 49, Nos. 2/3, Mar./May 2005 (“Preface”).
IBM Journal of Research and Development, Special Double Issue on Blue Gene, vol. 49, Nos. 2/3, Mar./May 2005 (“Intro”).
Pande, et al., Performance Evaluation and Design Trade-Offs for Network-On-Chip Interconnect Architectures, 2005, IEEE, pp. 1025-1040.
Blumrich Matthias A.
Salapura Valentina
Alsip Michael
International Business Machines - Corporation
Kim Matt
Morris, Esq. Daniel P.
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Programmable partitioning for high-performance coherence... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Programmable partitioning for high-performance coherence..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable partitioning for high-performance coherence... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2702276