Electrical computers and digital processing systems: multicomput – Remote data accessing
Reexamination Certificate
2004-11-17
2008-10-07
Backer, Firmin (Department: 2616)
Electrical computers and digital processing systems: multicomput
Remote data accessing
C709S226000
Reexamination Certificate
active
07433931
ABSTRACT:
In one embodiment, a method for scheduling in a high-performance computing (HPC) system includes receiving a call from a management engine that manages a cluster of nodes in the HPC system. The call specifies a request including a job for scheduling. The method further includes determining whether the request is spatial, compact, or nonspatial and noncompact. The method further includes, if the request is spatial, generating one or more spatial combinations of nodes in the cluster and selecting one of the spatial combinations that is schedulable. The method further includes, if the request is compact, generating one or more compact combinations of nodes in the cluster and selecting one of the compact combinations that is schedulable. The method further includes, if the request is nonspatial and noncompact, identifying one or more schedulable nodes and generating a nonspatial and noncompact combination of nodes in the cluster.
REFERENCES:
patent: 4868818 (1989-09-01), Madan et al.
patent: 5020059 (1991-05-01), Gorin et al.
patent: 5280607 (1994-01-01), Bruck et al.
patent: 5301104 (1994-04-01), Yalamanchili
patent: 5450578 (1995-09-01), Mackenthun
patent: 5513313 (1996-04-01), Bruck et al.
patent: 5603044 (1997-02-01), Annapareddy et al.
patent: 5682491 (1997-10-01), Pechanek et al.
patent: 5748872 (1998-05-01), Norman
patent: 5748882 (1998-05-01), Huang
patent: 5781715 (1998-07-01), Sheu
patent: 5805785 (1998-09-01), Dias et al.
patent: 5926619 (1999-07-01), Badovinatz et al.
patent: 6088330 (2000-07-01), Bruck et al.
patent: 6167502 (2000-12-01), Pechanek et al.
patent: 6230252 (2001-05-01), Passint et al.
patent: 6393581 (2002-05-01), Friedman
patent: 6415323 (2002-07-01), McCanne et al.
patent: 6453426 (2002-09-01), Gamache et al.
patent: 6460149 (2002-10-01), Rowlands et al.
patent: 6477663 (2002-11-01), Laranjeira et al.
patent: 6480972 (2002-11-01), Bauman
patent: 6496941 (2002-12-01), Segal et al.
patent: 6629266 (2003-09-01), Harper et al.
patent: 6658504 (2003-12-01), Lieber
patent: 6718486 (2004-04-01), Roselli et al.
patent: 6735660 (2004-05-01), Osten et al.
patent: 6748437 (2004-06-01), Mankude et al.
patent: 6820221 (2004-11-01), Fleming
patent: 6918051 (2005-07-01), Block et al.
patent: 6918063 (2005-07-01), Ho et al.
patent: 6922791 (2005-07-01), Mashayekhi et al.
patent: 6952766 (2005-10-01), Dervin et al.
patent: 7016299 (2006-03-01), Kashyap
patent: 7028228 (2006-04-01), Lovy et al.
patent: 7093004 (2006-08-01), Bernardin et al.
patent: 7155512 (2006-12-01), Lean et al.
patent: 7287179 (2007-10-01), Doyle et al.
patent: 7299377 (2007-11-01), Norman
patent: 2001/0049740 (2001-12-01), Karpoff
patent: 2003/0005276 (2003-01-01), French et al.
patent: 2003/0009551 (2003-01-01), Benfield et al.
patent: 2003/0097487 (2003-05-01), Rietze et al.
patent: 2003/0135621 (2003-07-01), Romagnoli
patent: 2003/0154112 (2003-08-01), Neiman et al.
patent: 2003/0188071 (2003-10-01), Kunjan et al.
patent: 2003/0191795 (2003-10-01), Bernardin et al.
patent: 2003/0217105 (2003-11-01), Zircher et al.
patent: 2004/0024949 (2004-02-01), Winkler et al.
patent: 2004/0103218 (2004-05-01), Blumrich et al.
patent: 2004/0186920 (2004-09-01), Birdwell et al.
patent: 2004/0268000 (2004-12-01), Barker et al.
patent: 2005/0071843 (2005-03-01), Guo et al.
patent: 2005/0234846 (2005-10-01), Davidson et al.
patent: 2005/0235055 (2005-10-01), Davidson
patent: 2005/0235092 (2005-10-01), Ballew et al.
patent: 2005/0235286 (2005-10-01), Ballew et al.
patent: 2005/0246569 (2005-11-01), Ballew et al.
patent: 2005/0251567 (2005-11-01), Ballew et al.
patent: 2005/0256942 (2005-11-01), McCardle et al.
patent: 2006/0106931 (2006-05-01), Davidson
patent: 2006/0112297 (2006-05-01), Davidson
patent: 2006/0117208 (2006-06-01), Davidson
patent: 2006/0195508 (2006-08-01), Bernardin et al.
patent: 0 981 089 (2000-02-01), None
patent: 8227356 (1996-09-01), None
patent: WO 02/084509 (2002-10-01), None
patent: WO 03/005192 (2003-01-01), None
patent: WO 03/005292 (2003-01-01), None
Commuinication from the European Patent Office; European Search Report for Application No. PCT/US2005/012500, 6 pages, Aug. 1, 2005 and Written Opinion of the International Search Authority, 5 pages.
Anonymous, “HP AlphaServer SC User Guide,” Internet Article, Online!, Jul. 12, 2004, XP002336777, retrieved from the internet: URL:http://web1.quadrics.com/onlinedocs/A1phaServer/Eagle/html/AlphaServerUserGuide/ retrieved on Jul. 19, 2005.
Krevat et al., Job Scheduling for the BlueGene/L System, Lecture Notes in Computer Science, vol. 2537, Jul. 24, 2002, pp. 38/54, XP002336423.
Hyunseung et al., “An Efficient Submesh Allocation Scheme for 3D Torus Multicolor Systems,” Parallel Algorithms/Architecture Synthesis, 1997, Proceedings, Second Aizu International Symposium Aizu-Wakamatsu, Japan, Mar. 17-21, 1997.
Anonymous, “Message Passing Interface (MPI),” Internet Article, Online!, Dec. 23, 2003, pp. 1-33, XP002336778, retrieved from the internet: URL:http//web.archive.org/web/20040102194825/http://www.Ilnl.gov/computing/tutorial s/mpi/>, retreived on Jul. 18, 2005, pp. 1-3, 25, and 26.
Communication from the European Patent Office, European Search Report for Application No. PCT/US2005/012314 6 pages, mailed Sep. 20, 2005, 7 pages.
Communication from the European Patent Office, European Search Report for Application No. PCT/US2005/012313 and Written Opinion of the International Search Authority, mailed Sep. 20, 2005, 14 pages.
Communication from the European Patent Office, European Search Report for Application No. PCT/US2005/012316 and Written Opinion of the International Search Authority, mailed Sep. 14, 2005, 11 pages.
Communication from the European Patent Office, European Search Report for Application No. PCT/US2005/012242 and Written Opinion of the International Search Authority, mailed Sep. 19, 2005, 16 pages.
Communication from the European Patent Office, European Search Report for Application No. PCT/US2005/012031 and Written Opinion of the International Search Authority, mailed Aug. 1, 2005, 11 pages.
Communication from the European Patent Office, European Search Report for Application No. EP 05 25 2235, mailed Jul. 22, 2005, 3 pages.
Communication from the European Patent Office, European Search Report for Application No. PCT/US2005/012643 and Written Opinion of the International Search Authority, mailed Apr. 19, 2006, 11 pages.
Communication from the European Patent Office, European Search Report for Application No. PCT/US2005/012489 and Written Opinion of the International Search Authority, mailed Nov. 18, 2005, 14 pages.
Haynes et al., “A Visualization Tool for Analyzing Cluster Performance Data,” 42 Annual Symposium on Foundations of Computer Science, (FOCS 2001), Las Vegas, Oct. 14-17, 2001, 8 pages.
Patel et al., “Sage An Application Development Tool Suite for High Performance Computing Systems,” Aerospace Conference Proceedings, 2000, IEEE Mar. 18-25, 2000, pp. 491-500.
Baraglia et al., RsdEditor: A Graphical User Interface for Specifying Metacomputer Components, Heterogeneous Computing Workshop, 2000, pp. 336-345.
Chang et al., “Performance Improvement of Allocation Schemes for Mesh-Connected Computers,” Journal of Parallel and Distributerd Computing, Academic Press, Duluth, MN, vol. 52, No. 1, Jul. 10, 1998, pp. 40-68.
Liu, et al. “Non-Contiguous Processor Allocation Algorithms for Distributed Memory Multicomputers,” Supercomputing '94, Proceedings, Washington, D.C., Nov. 14-18, 1994, pp. 227-236.
Krevat et al., “Job Scheduling for the BlueGene/L System,” Lecture Notes in Computer Science, vol. 2537, Jul. 24, 2002, 18 pages.
Rzymianowicz et al., “Clustering SMP Nodes with the ATOLL Network: A Look into the Future of System Area Networks,” Proceedings of High Performance Computing, 8th International Conference, May 8, 2000, 10 pages.
Bhanot et al., “The BlueGene/L Supercomputer,” 20th International Symposium on Lattice Field Theory, vol. 119, Jun. 2002, 8 pages.
Advanced Micro Devices
Backer Firmin
Baker & Botts L.L.P.
Nguyen Phuongchau Ba
Raytheon Company
LandOfFree
Scheduling in a high-performance computing (HPC) system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduling in a high-performance computing (HPC) system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling in a high-performance computing (HPC) system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3990127