Providing full hardware support of collective operations in...

Details Providing full hardware support of collective operations in... Providing full hardware support of collective operations in...

2011-06-07

2011-06-07

Doan, Duyen M (Department: 2452)

Electrical computers and digital processing systems: multicomput

Distributed data processing

C709S202000, C709S248000, C710S001000, C710S020000, C710S021000, C710S042000, C710S100000, C710S120000, C710S305000, C710S306000

Reexamination Certificate

active

07958182

ABSTRACT:
A mechanism is provided for performing collective operations. In hardware of a parent processor in a first processor book, a number of other processors are determined in a same or different processor book of the data processing system that is needed to execute the collective operation, thereby establishing a plurality of processors comprising the parent processor and the other processors. In hardware of the parent processor, the plurality of processors are logically arranged as a plurality of nodes in a hierarchical structure. The collective operation is transmitted to the plurality of processors based on the hierarchical structure. In hardware of the parent processor, results are received from the execution of the collective operation from the other processors, a final result is generated of the collective operation based on the received results, and the final result is output.

REFERENCES:
patent: 4435755 (1984-03-01), Meritt
patent: 4679189 (1987-07-01), Olson et al.
patent: 4695945 (1987-09-01), Irwin
patent: 4893306 (1990-01-01), Chao et al.
patent: 5103393 (1992-04-01), Harris et al.
patent: 5166927 (1992-11-01), Lida et al.
patent: 5218601 (1993-06-01), Chujo et al.
patent: 5222229 (1993-06-01), Fukuda et al.
patent: 5327365 (1994-07-01), Fujisaki et al.
patent: 5331642 (1994-07-01), Valley et al.
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5355364 (1994-10-01), Abali
patent: 5426640 (1995-06-01), Hluchyj et al.
patent: 5428803 (1995-06-01), Chen et al.
patent: 5481673 (1996-01-01), Michelson
patent: 5535387 (1996-07-01), Matsuoka et al.
patent: 5602839 (1997-02-01), Annapareddy et al.
patent: 5613068 (1997-03-01), Gregg et al.
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5701416 (1997-12-01), Thorson et al.
patent: 5710935 (1998-01-01), Barker et al.
patent: 5752067 (1998-05-01), Wilkinson et al.
patent: 5797035 (1998-08-01), Birrittella et al.
patent: 5845060 (1998-12-01), Vrba et al.
patent: 6044077 (2000-03-01), Luijten et al.
patent: 6078587 (2000-06-01), Lynch et al.
patent: 6147999 (2000-11-01), Honda et al.
patent: 6148001 (2000-11-01), Soirinsuo et al.
patent: 6230279 (2001-05-01), Dewa et al.
patent: 6266701 (2001-07-01), Sridhar et al.
patent: 6377640 (2002-04-01), Trans
patent: 6424870 (2002-07-01), Maeda et al.
patent: 6449667 (2002-09-01), Ganmukhi et al.
patent: 6512740 (2003-01-01), Baniewicz et al.
patent: 6522630 (2003-02-01), Ooms et al.
patent: 6535926 (2003-03-01), Esker
patent: 6542467 (2003-04-01), Umayabashi
patent: 6594714 (2003-07-01), Swanson et al.
patent: 6680912 (2004-01-01), Kalman et al.
patent: 6687751 (2004-02-01), Wils et al.
patent: 6694471 (2004-02-01), Sharp
patent: 6704293 (2004-03-01), Larsson et al.
patent: 6718394 (2004-04-01), Cain
patent: 6728216 (2004-04-01), Sterner
patent: 6744775 (2004-06-01), Beshai et al.
patent: 6775230 (2004-08-01), Watanabe et al.
patent: 6791940 (2004-09-01), Rajesh
patent: 6801984 (2004-10-01), Arimilli et al.
patent: 6816899 (2004-11-01), Meah
patent: 6857026 (2005-02-01), Cain
patent: 6865160 (2005-03-01), Bare
patent: 6931486 (2005-08-01), Cavallo et al.
patent: 6950394 (2005-09-01), Chou et al.
patent: 6956821 (2005-10-01), Szviatovszki et al.
patent: 6956858 (2005-10-01), Hariguchi et al.
patent: 6957274 (2005-10-01), Trace et al.
patent: 7007189 (2006-02-01), Lee et al.
patent: 7054269 (2006-05-01), Luguern et al.
patent: 7093154 (2006-08-01), Bartfai et al.
patent: 7096251 (2006-08-01), Chiu et al.
patent: 7106731 (2006-09-01), Lin et al.
patent: 7120120 (2006-10-01), Guerin et al.
patent: 7123619 (2006-10-01), Lefebvre
patent: 7146186 (2006-12-01), Moon et al.
patent: 7155525 (2006-12-01), Glasco et al.
patent: 7159137 (2007-01-01), Nemawarkar et al.
patent: 7164652 (2007-01-01), Puppa et al.
patent: 7174194 (2007-02-01), Chauvel et al.
patent: 7184440 (2007-02-01), Sterne et al.
patent: 7200741 (2007-04-01), Mine
patent: 7215644 (2007-05-01), Wu et al.
patent: 7230924 (2007-06-01), Chiu et al.
patent: 7233574 (2007-06-01), Worfolk et al.
patent: 7239641 (2007-07-01), Banks et al.
patent: 7249210 (2007-07-01), Subramaniam et al.
patent: 7308558 (2007-12-01), Arimilli et al.
patent: 7472306 (2008-12-01), Tsui et al.
patent: 7526569 (2009-04-01), Nishida et al.
patent: 7555566 (2009-06-01), Blumrich et al.
patent: 7583593 (2009-09-01), Guichard et al.
patent: 7752332 (2010-07-01), Jiang et al.
patent: 2002/0012320 (2002-01-01), Ogier et al.
patent: 2002/0027885 (2002-03-01), Ben-Ami
patent: 2002/0046324 (2002-04-01), Barroso et al.
patent: 2002/0049859 (2002-04-01), Bruckert et al.
patent: 2002/0064130 (2002-05-01), Siu et al.
patent: 2002/0080798 (2002-06-01), Hariguchi et al.
patent: 2002/0095562 (2002-07-01), Nakanishi et al.
patent: 2002/0186665 (2002-12-01), Chaffee et al.
patent: 2003/0086415 (2003-05-01), Bernhard et al.
patent: 2003/0174648 (2003-09-01), Wang et al.
patent: 2003/0182614 (2003-09-01), Schroeder
patent: 2003/0195983 (2003-10-01), Krause et al.
patent: 2003/0233388 (2003-12-01), Glasco et al.
patent: 2004/0015591 (2004-01-01), Wang
patent: 2004/0059443 (2004-03-01), Sharangpani
patent: 2004/0073831 (2004-04-01), Yanai et al.
patent: 2004/0151170 (2004-08-01), Gulati et al.
patent: 2004/0190517 (2004-09-01), Gupta et al.
patent: 2004/0193612 (2004-09-01), Chang
patent: 2004/0193693 (2004-09-01), Gangwal et al.
patent: 2004/0215901 (2004-10-01), Gaither
patent: 2004/0236891 (2004-11-01), Arimilli et al.
patent: 2004/0268044 (2004-12-01), Heller, Jr. et al.
patent: 2005/0002334 (2005-01-01), Chao et al.
patent: 2005/0044301 (2005-02-01), Vasilevsky et al.
patent: 2005/0073962 (2005-04-01), Zabele et al.
patent: 2005/0100035 (2005-05-01), Chiou et al.
patent: 2005/0108444 (2005-05-01), Flauaus et al.
patent: 2005/0122955 (2005-06-01), Lin et al.
patent: 2006/0031659 (2006-02-01), Chow
patent: 2006/0047849 (2006-03-01), Mukherjee
patent: 2006/0050690 (2006-03-01), Epps et al.
patent: 2006/0059407 (2006-03-01), Wang et al.
patent: 2006/0080417 (2006-04-01), Boutboul et al.
patent: 2006/0080569 (2006-04-01), Sciacca
patent: 2006/0104303 (2006-05-01), Makineni et al.
patent: 2006/0133282 (2006-06-01), Ramasamy
patent: 2006/0146715 (2006-07-01), Supalov
patent: 2006/0152593 (2006-07-01), Bone et al.
patent: 2006/0168317 (2006-07-01), Charzinski et al.
patent: 2006/0200278 (2006-09-01), Feintuch
patent: 2006/0223524 (2006-10-01), Ginzburg
patent: 2007/0014276 (2007-01-01), Bettink et al.
patent: 2007/0035033 (2007-02-01), Ozguz et al.
patent: 2007/0038987 (2007-02-01), Ohara et al.
patent: 2007/0041326 (2007-02-01), Babiarz et al.
patent: 2007/0047453 (2007-03-01), Bender et al.
patent: 2007/0053300 (2007-03-01), Zhu et al.
patent: 2007/0061811 (2007-03-01), Rumelhart et al.
patent: 2007/0064737 (2007-03-01), Williams
patent: 2007/0081516 (2007-04-01), Arimilli et al.
patent: 2007/0088933 (2007-04-01), Kelley
patent: 2007/0097952 (2007-05-01), Truschin et al.
patent: 2007/0110079 (2007-05-01), Schollmeier et al.
patent: 2007/0121618 (2007-05-01), Hirano
patent: 2007/0127386 (2007-06-01), Joshi et al.
patent: 2007/0165524 (2007-07-01), Mascolo
patent: 2007/0183421 (2007-08-01), Terrell et al.
patent: 2007/0192650 (2007-08-01), Shiota
patent: 2007/0226686 (2007-09-01), Beardslee et al.
patent: 2008/0043742 (2008-02-01), Pong et al.
patent: 2008/0080456 (2008-04-01), Williams
patent: 2008/0082933 (2008-04-01), Howard et al.
patent: 2009/0006808 (2009-01-01), Blumrich et al.
patent: 2009/0063443 (2009-03-01), Arimilli et al.
patent: 2009/0063444 (2009-03-01), Arimilli et al.
patent: 2009/0063445 (2009-03-01), Arimilli et al.
patent: 2009/0063728 (2009-03-01), Arimilli et al.
patent: 2009/0063811 (2009-03-01), Arimilli et al.
patent: 2009/0063814 (2009-03-01), Arimilli et al.
patent: 2009/0063816 (2009-03-01), Arimilli et al.
patent: 2009/0063817 (2009-03-01), Arimilli et al.
patent: 2009/0063880 (2009-03-01), Arimilli et al.
patent: 2009/0063886 (2009-03-01), Arimilli et al.
patent: 2009/0063891 (2009-03-01), Arimilli et al.
patent: 2009/0064139 (2009-03-01), Arimilli et al.
patent: 2009/0064140 (2009-03-01), Arimilli et al.
patent: 2009/0070617 (2009-03-01), Arimill

Affiliated with

Also associated with

Rating

Providing full hardware support of collective operations in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Providing full hardware support of collective operations in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Providing full hardware support of collective operations in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2701612