Electrical computers and digital data processing systems: input/ – Input/output data processing – Direct memory accessing
Reexamination Certificate
2011-02-08
2011-02-08
Tsai, Henry W (Department: 2184)
Electrical computers and digital data processing systems: input/
Input/output data processing
Direct memory accessing
C710S034000
Reexamination Certificate
active
07886084
ABSTRACT:
Optimizing collective operations using direct memory access controller on a parallel computer, in one aspect, may comprise establishing a byte counter associated with a direct memory access controller for each submessage in a message. The byte counter includes at least a base address of memory and a byte count associated with a submessage. A byte counter associated with a submessage is monitored to determine whether at least a block of data of the submessage has been received. The block of data has a predetermined size, for example, a number of bytes. The block is processed when the block has been fully received, for example, when the byte count indicates all bytes of the block have been received. The monitoring and processing may continue for all blocks in all submessages in the message.
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), Barleu 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.
Adiga et al., Blue Gene/L Torus Interconnection Network, IBM Journal of Research and Development, 2005, pp. 265-276, vol. 49, No. 2/3.
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=y2atElGc-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”).
“Intel 870: A Building Block for Cost-Effective, Scalable Servers”, Faye Briggs, Michel et al., pp. 36-47, Mar.-Apr. 2002.
Pande, et al., Performance Evaluation and Design Trade-Offs for Network-On-Chip Interconnect Architectures, 2005, IEEE, pp. 1025-1040.
Chen Dong
Gabor Dozsa
Giampapa Mark E.
Heidelberger Phillip
International Business Machines - Corporation
Morris, Esq. Daniel P.
Rhu Kris
Scully , Scott, Murphy & Presser, P.C.
Tsai Henry W
LandOfFree
Optimized collectives using a DMA on a parallel computer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimized collectives using a DMA on a parallel computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized collectives using a DMA on a parallel computer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2623660