System and method for tracking resources during parallel...

Details System and method for tracking resources during parallel... System and method for tracking resources during parallel...

2008-02-06

2011-11-01

To, Jennifer (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S102000, C719S310000, C709S223000, C709S226000

Reexamination Certificate

active

08051423

ABSTRACT:
The present invention is directed to a parallel processing infrastructure, which enables the robust design of task scheduler(s) and communication primitive(s). This is achieved, in one embodiment of the present invention, by decomposing the general problem of exploiting parallelism into three parts. First, an infrastructure is provided to track resources. Second, a method is offered by which to expose the tracking of the aforementioned resources to task scheduler(s) and communication primitive(s). Third, a method is established by which task scheduler(s) in turn may enable and/or disable communication primitive(s). In this manner, an improved parallel processing infrastructure is provided.

REFERENCES:
patent: 4791554 (1988-12-01), Hirota et al.
patent: 4829422 (1989-05-01), Morton et al.
patent: 5016170 (1991-05-01), Pollalis et al.
patent: 5029169 (1991-07-01), Smyk
patent: 5050070 (1991-09-01), Chastain et al.
patent: 5159686 (1992-10-01), Chastain et al.
patent: 5257372 (1993-10-01), Furtney et al.
patent: 5404512 (1995-04-01), Powers et al.
patent: 5440743 (1995-08-01), Yokota et al.
patent: 5530860 (1996-06-01), Matsuura
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5724600 (1998-03-01), Ogi
patent: 5761403 (1998-06-01), Yamagishi
patent: 5771343 (1998-06-01), Hafner et al.
patent: 5845117 (1998-12-01), Fujita
patent: 5958071 (1999-09-01), Iida et al.
patent: 5999911 (1999-12-01), Berg et al.
patent: 6006264 (1999-12-01), Colby et al.
patent: 6044394 (2000-03-01), Cadden et al.
patent: 6058460 (2000-05-01), Nakhimovsky
patent: 6081906 (2000-06-01), Nishizawa et al.
patent: 6088044 (2000-07-01), Kwok et al.
patent: 6178445 (2001-01-01), Dawkins et al.
patent: 6185609 (2001-02-01), Rangarajan et al.
patent: 6192391 (2001-02-01), Ohtani
patent: 6199179 (2001-03-01), Kauffman et al.
patent: 6263358 (2001-07-01), Lee et al.
patent: 6266708 (2001-07-01), Austvold et al.
patent: 6332180 (2001-12-01), Kauffman et al.
patent: 6345387 (2002-02-01), Morrison
patent: 6389446 (2002-05-01), Torii
patent: 6397252 (2002-05-01), Sadiq
patent: 6418484 (2002-07-01), Radia
patent: 6445968 (2002-09-01), Jalla
patent: 6539435 (2003-03-01), Bolmarcich et al.
patent: 6553406 (2003-04-01), Berger et al.
patent: 6567840 (2003-05-01), Binns et al.
patent: 6584501 (2003-06-01), Cartsonis et al.
patent: 6594785 (2003-07-01), Gilbertson et al.
patent: 6625654 (2003-09-01), Wolrich et al.
patent: 6625751 (2003-09-01), Starovic et al.
patent: 6662057 (2003-12-01), Bauer et al.
patent: 6763519 (2004-07-01), McColl et al.
patent: 6766515 (2004-07-01), Bitar et al.
patent: 6772367 (2004-08-01), Tarafdar et al.
patent: 6817016 (2004-11-01), Wegman et al.
patent: 6832378 (2004-12-01), Beatty, III et al.
patent: 6851075 (2005-02-01), Ur et al.
patent: 6859523 (2005-02-01), Jilk et al.
patent: 6877157 (2005-04-01), Marco
patent: 6928378 (2005-08-01), Lebee et al.
patent: 6959291 (2005-10-01), Armstrong et al.
patent: 6961941 (2005-11-01), Nelson et al.
patent: 6978459 (2005-12-01), Dennis et al.
patent: 7028299 (2006-04-01), Chang
patent: 7051329 (2006-05-01), Boggs et al.
patent: 7069556 (2006-06-01), Shah et al.
patent: 7086063 (2006-08-01), Ousterhout et al.
patent: 7093259 (2006-08-01), Pulsipher et al.
patent: 7117390 (2006-10-01), Klarer et al.
patent: 7117500 (2006-10-01), Pulsipher et al.
patent: 7137116 (2006-11-01), Parkes et al.
patent: 7140018 (2006-11-01), Beatty, III et al.
patent: 7159217 (2007-01-01), Pulsipher et al.
patent: 7168064 (2007-01-01), Ousterhout et al.
patent: 7197700 (2007-03-01), Honda et al.
patent: 7219121 (2007-05-01), Kaniyar et al.
patent: 7263695 (2007-08-01), Muzaffar et al.
patent: 2002/0129176 (2002-09-01), Bolmarcich et al.
patent: 2003/0037089 (2003-02-01), Cota-Robles et al.
patent: 2007/0169042 (2007-07-01), Janczewski
patent: 2008/0148300 (2008-06-01), Archer et al.
International Search Report/Written Opinion issued in PCT/US2008/053207 on Jun. 13, 2008.
The Task Scheduler, Microsoft Inc.; http://technet.microsoft.com/en-us/library/BB742545.aspx.
Open MPI: A High Performance Message Passing Library, http://www.open-mpi.org.
Open MP; http://www.openmp.org.
Intel Threading Building Blocks; http://threadingbuildingblocks.org.
Minesh Amin, “A General Purpose Framework by Which to Design and Implement Task Scheduler(s) and Communication Primitive(s)”, Dec. 7, 2007.
Extended European Search Report dated Oct. 27, 2010 for European Patent Application No. 08729191.

Affiliated with

Also associated with

Rating

System and method for tracking resources during parallel... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for tracking resources during parallel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for tracking resources during parallel... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4257201