System and method for prioritizing branch instructions

Details System and method for prioritizing branch instructions System and method for prioritizing branch instructions

2011-01-11

2011-01-11

Chan, Eddie P (Department: 2183)

Electrical computers and digital processing systems: processing

Dynamic instruction dependency checking, monitoring or...

C712S214000, C712S215000, C712S233000

Reexamination Certificate

active

07870368

ABSTRACT:
The present invention provides a system and method for prioritizing branch instructions in a cascaded pipeline. The system includes a cascaded delayed execution pipeline unit having a plurality of execution pipelines that execute instructions in a common issue group in a delayed manner relative to each other. The system further includes circuitry configured to: (1) receive an issue group of instructions; (2) determine if at least one branch instruction is in the issue group, if so scheduling the least one branch instruction in a one of the plurality of execution pipelines based upon a first prioritization scheme; (3) determine if there is an issue conflict for one of the plurality of execution pipelines and resolving the issue conflict by scheduling the at least one branch instruction in a different execution pipeline; (4) schedule execution of the issue group of instructions in the cascaded delayed execution pipeline unit.

REFERENCES:
patent: 5430851 (1995-07-01), Hirata et al.
patent: 5471593 (1995-11-01), Branigin
patent: 5561774 (1996-10-01), Aikawa et al.
patent: 5627982 (1997-05-01), Hirata et al.
patent: 5640588 (1997-06-01), Vegesna et al.
patent: 5768610 (1998-06-01), Pflum
patent: 5922065 (1999-07-01), Hull et al.
patent: 5948098 (1999-09-01), Leung et al.
patent: 6018798 (2000-01-01), Witt et al.
patent: 6154829 (2000-11-01), Mino et al.
patent: 6260190 (2001-07-01), Ju
patent: 6289445 (2001-09-01), Ekner
patent: 6338136 (2002-01-01), Col et al.
patent: 6496924 (2002-12-01), Sakamoto
patent: 6618802 (2003-09-01), Arnold et al.
patent: 6862677 (2005-03-01), Stravers
patent: 6912648 (2005-06-01), Hammarlund et al.
patent: 7222227 (2007-05-01), Katayama et al.
patent: 7281119 (2007-10-01), Cofler et al.
patent: 7308562 (2007-12-01), Haugh
patent: 7363467 (2008-04-01), Vajapeyam et al.
patent: 2002/0169942 (2002-11-01), Sugimoto
patent: 2003/0126408 (2003-07-01), Vajapeyam et al.
patent: 2003/0131030 (2003-07-01), Sebot et al.
patent: 2003/0177338 (2003-09-01), Luick
patent: 2003/0182534 (2003-09-01), Harthcock
patent: 2004/0059891 (2004-03-01), Luick
patent: 2004/0073753 (2004-04-01), Luick
patent: 2004/0083468 (2004-04-01), Ogawa et al.
patent: 2004/0103336 (2004-05-01), Flores et al.
patent: 2004/0154006 (2004-08-01), Heishi et al.
patent: 2004/0181651 (2004-09-01), Sugumar et al.
patent: 2005/0114856 (2005-05-01), Eickemeyer et al.
patent: 2005/0166038 (2005-07-01), Wang et al.
patent: 2006/0090061 (2006-04-01), Akkary et al.
patent: 2006/0101241 (2006-05-01), Curran et al.
patent: 2006/0168583 (2006-07-01), Basso et al.
patent: 2006/0179280 (2006-08-01), Jensen et al.
patent: 2007/0011434 (2007-01-01), Luick
patent: 2007/0143581 (2007-06-01), Mansell
patent: 2007/0186073 (2007-08-01), Luick
patent: 2007/0186080 (2007-08-01), Luick
patent: 2007/0288725 (2007-12-01), Luick
patent: 2008/0162890 (2008-07-01), Sathaye
patent: 2009/0031120 (2009-01-01), Vaden
patent: 2009/0210665 (2009-08-01), Bradford et al.
patent: 2009/0210666 (2009-08-01), Luick
patent: 2009/0210667 (2009-08-01), Luick
patent: 2009/0210668 (2009-08-01), Luick
patent: 2009/0210669 (2009-08-01), Luick
patent: 2009/0210670 (2009-08-01), Luick
patent: 2009/0210671 (2009-08-01), Luick
patent: 2009/0210672 (2009-08-01), Luick
patent: 2009/0210673 (2009-08-01), Luick
patent: 2009/0210676 (2009-08-01), Luick
patent: 2009/0210677 (2009-08-01), Luick
patent: 2009/0240919 (2009-09-01), Alexander et al.
U.S. Appl. No. 12/033,047 Non-Final Office Action dated May 3, 2010.
U.S. Appl. No. 12/033,100 Non-Final Office Action dated Apr. 30, 2010.
U.S. Appl. No. 12/033,111 Non-Final Office Action dated May 3, 2010.
U.S. Appl. No. 12/033,140 Non-Final Office Action dated Apr. 28, 2010.
U.S. Appl. No. 12/033,034 Non-Final Office Action dated Jun. 1, 2010.
U.S. Appl. No. 12/033,038 Non-Final Office Action dated Jun. 1, 2010.
U.S. Appl. No. 12/033,043 Non-Final Office Action dated Jun. 1, 2010.
U.S. Appl. No. 12/033,045 Non-Final Office Action dated Jun. 4, 2010.
U.S. Appl. No. 12/033,052 Notice of Allowance dated Aug. 25, 2010.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2622084