Electrical computers and digital processing systems: processing – Processing architecture – Distributed processing system
Patent
1997-11-06
1999-12-07
Hafiz, Tariq R.
Electrical computers and digital processing systems: processing
Processing architecture
Distributed processing system
395705, 395708, 712234, G06F 945
Patent
active
059997389
ABSTRACT:
A technique for flexible scheduling of a code sequence wherein a set of instructions for determining a a fully-resolved predicate for each of a set of non-speculative instructions contained in the code sequence is generated. An optimized code sequence is then generated that includes the instructions for determining the fully resolved predicates and that further includes the non-speculative instructions each guarded by one of the fully resolved predicates such that any one of the non-speculative instructions may be executed before any other of the non-speculative instructions.
REFERENCES:
patent: 5408620 (1995-04-01), Asakawa et al.
patent: 5461722 (1995-10-01), Goto
patent: 5659722 (1997-08-01), Blaner et al.
patent: 5748936 (1998-05-01), Karp et al.
patent: 5770894 (1998-06-01), Agarwal
patent: 5805876 (1998-09-01), Bose et al.
patent: 5850553 (1998-12-01), Schlansker et al.
Choi, S.-U.; Park, S.-S.; Park, M.-S.; "Eliminating Conditional Branches for Enhancing Instruction Level Parallelism in VLIW Compiler"; Proceedings of the Second International Symposium on Parallel Architectures, Algorithms and Networks; pp. 193-199, Jun. 1996.
Choi, S.-U.; Park, S.-S.; Park, M.-S.; "Scheduling of Conditional Branches Using SSA form for Superscalar/VLIW Processors"; Proceedings of the 1996 International Conference on Parallel and Distributed Systems; pp. 344-351, Jun. 1996.
Mahlke, S.; Hank, R.; McCormick, J.; August, D.; Hwu, W.-M.; "A Comparison of Full and Partial Predicated Execution Support for ILP Processors"; ACM SIGARCH Computer Architecture News; vol. 23, No. 2, pp. 138-149, May 1995.
Pnevmatikatos, D.; Sohi, G.; "Guarded Execution and Branch Prediction in Dynamic ILP Prcessors"; ACM SIGARCH Computer Architecture News; vol. 22, No. 2, pp. 120-129, Apr. 1994.
Mahlke, S.; Hank, R.; Bringmann, R.; Gyllenhaal, J.; Gallagher, D.; Hwu, W.-M.; "Characterizing the Impact of Predicated Execution on Branch Prediction"; Proceedings of the 27th Annual International Symposium on Microarchitecture; pp. 217-227, Nov. 1994.
Wakabayashi, K.; Tanaka, H.; "Global Scheduling Independent of Control Dependencies Based on Condition Vectors"; Proceedings of the 29th ACM/IEEE Conference on Design Automation Conference; pp. 112-115, Jun. 1992.
Kathail Vinod
Schlansker Michael S.
Hafiz Tariq R.
Hewlett--Packard Company
Sattizahn Brian
LandOfFree
Flexible scheduling of non-speculative 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 Flexible scheduling of non-speculative instructions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible scheduling of non-speculative instructions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-834231