Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
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.
MBA Sciences, Inc.
Procopio Cory Hargreaves & Savitch
Rawlins Pattric J.
To Jennifer
LandOfFree
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.
Profile ID: LFUS-PAI-O-4257201