Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2005-08-16
2005-08-16
Chan, Eddie (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S013000
Reexamination Certificate
active
06931518
ABSTRACT:
A method of determining whether datapaths executing in a computer program should execute conditional processing block includes determining whether processor enable (PE) states of all of the datapaths are disabled, and branching around the conditional processing if the PE states of all of the datapaths are disabled. Branching is not performed, even if the PE states of all of the datapaths are disabled, if the program is determined to be deterministic. That determination is made by evaluating the state of a deterministic bit. Instructions are also provided for carrying out the determining and branching operations. The instructions may also be combined with operations that maintain the PE states during conditional processing.
REFERENCES:
patent: 4101960 (1978-07-01), Stokes et al.
patent: 4138720 (1979-02-01), Chu et al.
patent: 4181942 (1980-01-01), Forster et al.
patent: 4410939 (1983-10-01), Kawakami
patent: 4434461 (1984-02-01), Puhl
patent: 4435758 (1984-03-01), Lorie et al.
patent: 4592013 (1986-05-01), Prame
patent: 4604695 (1986-08-01), Widen et al.
patent: 4679140 (1987-07-01), Gotou et al.
patent: 4773038 (1988-09-01), Hillis et al.
patent: 4873626 (1989-10-01), Gifford
patent: 4992933 (1991-02-01), Taylor
patent: 5021993 (1991-06-01), Matoba et al.
patent: 5038282 (1991-08-01), Gilbert et al.
patent: 5045995 (1991-09-01), Levinthal et al.
patent: 5111389 (1992-05-01), McAuliffe et al.
patent: 5121498 (1992-06-01), Gilbert et al.
patent: 5136697 (1992-08-01), Johnson
patent: 5224214 (1993-06-01), Rosich
patent: 5230079 (1993-07-01), Grondalski
patent: 5276895 (1994-01-01), Grondalski
patent: 5361367 (1994-11-01), Fijany et al.
patent: 5430854 (1995-07-01), Sprague et al.
patent: 5479624 (1995-12-01), Lee
patent: 5497478 (1996-03-01), Murata
patent: 5524223 (1996-06-01), Lazaravich et al.
patent: 5542074 (1996-07-01), Kim et al.
patent: 5551039 (1996-08-01), Weinberg et al.
patent: 5555386 (1996-09-01), Nomura
patent: 5590283 (1996-12-01), Hillis et al.
patent: 5590356 (1996-12-01), Gilbert
patent: 5604913 (1997-02-01), Koyanagi et al.
patent: 5608886 (1997-03-01), Blomgren et al.
patent: 5638533 (1997-06-01), Law
patent: 5659722 (1997-08-01), Blaner et al.
patent: 5659778 (1997-08-01), Gingold et al.
patent: 5666519 (1997-09-01), Hayden
patent: 5684973 (1997-11-01), Sullivan et al.
patent: 5696958 (1997-12-01), Mowry et al.
patent: 5737572 (1998-04-01), Nunziata
patent: 5752068 (1998-05-01), Gilbert
patent: 5758112 (1998-05-01), Yeager et al.
patent: 5758176 (1998-05-01), Agarwal et al.
patent: 5778241 (1998-07-01), Bindloss et al.
patent: 5805915 (1998-09-01), Wilkerson et al.
patent: 5822606 (1998-10-01), Morton
patent: 5848290 (1998-12-01), Yoshida et al.
patent: 5870581 (1999-02-01), Redford
patent: 5872987 (1999-02-01), Wade et al.
patent: 5924117 (1999-07-01), Luick
patent: 5933650 (1999-08-01), van Hook et al.
patent: 5946222 (1999-08-01), Redford
patent: 5991857 (1999-11-01), Koetje et al.
patent: 6049330 (2000-04-01), Redford
patent: 6052703 (2000-04-01), Redford
patent: 6067609 (2000-05-01), Mecker et al.
patent: 6076158 (2000-06-01), Sites et al.
patent: 6121905 (2000-09-01), Redford
patent: 6130631 (2000-10-01), Redford
patent: 6175892 (2001-01-01), Sazzad et al.
patent: 6211864 (2001-04-01), Redford
patent: 6216223 (2001-04-01), Revilla et al.
patent: 6282623 (2001-08-01), Halahmi et al.
patent: 6282628 (2001-08-01), Dubey et al.
patent: 6292879 (2001-09-01), Fong
patent: 6381668 (2002-04-01), Lunteren
patent: 6404439 (2002-06-01), Coulombe et al.
patent: 6452864 (2002-09-01), Condemi et al.
patent: 6473339 (2002-10-01), De Ambroggi et al.
patent: 6487651 (2002-11-01), Jackson et al.
patent: 0 314 277 (1989-05-01), None
patent: 0 552 816 (1993-07-01), None
patent: 0 679 991 (1995-11-01), None
patent: 0 945 783 (1999-09-01), None
patent: 0 681 236 (2000-11-01), None
patent: 2 201 015 (1988-08-01), None
patent: 10-289305 (1998-10-01), None
patent: 2002-007359 (2002-01-01), None
patent: WO 87/00318 (1987-01-01), None
patent: WO 91/19269 (1991-12-01), None
patent: WO 93/04438 (1993-03-01), None
patent: WO 99/14685 (1999-03-01), None
John L. Hennessy et al., “Enhancing Vector Performance,” Computer Architecture a Quantitative Approach, Second Edition, Section B5, pp. B23-B29, 1996.
Single-Bit Processor Enable Scheme, IBM Technical Disclosure Bulletin, Apr. 1987, vol. 29 No. 11, pp. 5016-5017.
Banerjee et al., “Fast execution of loops with IF statements”, IEEE vol. 84, pp 126-132 (1984).
“Single-Bit Processor Enable Scheme”, IBM Technical Disclosure Bulletin, vol. 29, No. 11 (Apr. 1987).
Hennessey et al., “Enhancing Vector Performance”, Computer Architecture, a Qualitative Approach, Second Edition, Section 5, pp B23-B29 (1996).
Levinthal et al., “Chap—A SIMD Graphics Processor” Computer Graphics, vol. 18, No. 3 (Jul. 1984).
Abstract search, pp 1-329, dated Mar. 21, 2003.
Abstract search, pp 1-7, dated Mar. 21, 2003.
Abstract search, pp 1-82, dated Mar. 21, 2003.
Chan Eddie
ChipWrights Design, Inc.
Fish & Richardson P.C.
Meonske Tonia L.
LandOfFree
Branching around conditional processing if states of all... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Branching around conditional processing if states of all..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branching around conditional processing if states of all... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3482856