System and method for goal-based scheduling of blocks of...

Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S158000, C711S168000, C710S244000, C718S102000, C718S103000, C718S107000

Reexamination Certificate

active

10277602

ABSTRACT:
A scheduler may be configured to schedule a plurality of blocks of concurrent code for multi-threaded execution. The scheduler may be configured to initiate multi-threaded execution of the blocks of concurrent code in an order determined by block-level performance criteria for the blocks of concurrent code to reduce overall execution time of the concurrent code. In one embodiment, the scheduler may be configured to schedule code blocks having a longer run time ahead of blocks having a shorter run time. The scheduler may be configured to schedule a group of said blocks based on a goal of each of the blocks of the group completing execution at approximately the same time. The scheduler may also be configured to initiate multi-threaded execution of each block of the group at different times according to the block-level performance criteria to the goal.

REFERENCES:
patent: 5136705 (1992-08-01), Stubbs et al.
patent: 5151991 (1992-09-01), Iwasawa et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5230053 (1993-07-01), Zaiki
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5598561 (1997-01-01), Funaki
patent: 5701430 (1997-12-01), Jeremiah et al.
patent: 5727177 (1998-03-01), McMinn et al.
patent: 5768594 (1998-06-01), Blelloch et al.
patent: 5787303 (1998-07-01), Ishikawa
patent: 5894576 (1999-04-01), Bharadwaj
patent: 6195676 (2001-02-01), Spix et al.
patent: 6272517 (2001-08-01), Yue et al.
patent: 6292822 (2001-09-01), Hardwick
patent: 6324687 (2001-11-01), Beadle et al.
patent: 6434590 (2002-08-01), Blelloch et al.
patent: 6574725 (2003-06-01), Kranich et al.
patent: 6622301 (2003-09-01), Hirroka et al.
patent: 6708331 (2004-03-01), Schwartz
patent: 6742083 (2004-05-01), Greicar
patent: 6813766 (2004-11-01), Hay
patent: 6817013 (2004-11-01), Tabata et al.
patent: 6880069 (2005-04-01), Carmean et al.
patent: 6965982 (2005-11-01), Nemawarkar
patent: 2002/0095665 (2002-07-01), Chaudhry et al.
patent: 2002/0095666 (2002-07-01), Tabata et al.
patent: 2003/0004683 (2003-01-01), Nemawarkar
patent: 2003/0014743 (2003-01-01), Cooke et al.
patent: 2004/0078420 (2004-04-01), Marrow, et al.
patent: 2004/0078779 (2004-04-01), Dutt et al.
patent: 2004/0078780 (2004-04-01), Dutt et al.
patent: 2004/0078785 (2004-04-01), Dutt et al.
patent: 2005/0172107 (2005-08-01), Carmean et al.
Hsu et al., Highly Concurrent Scalar Processing, IEEE, 1986, (pp. 386-395).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for goal-based scheduling of blocks of... 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 goal-based scheduling of blocks of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for goal-based scheduling of blocks of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3807911

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.