Structured programming control flow in a SIMD architecture

Details Structured programming control flow in a SIMD architecture Structured programming control flow in a SIMD architecture

2011-01-25

2011-01-25

Kindred, Alford W (Department: 2181)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S022000, C712S234000, C712S029000, C712S029000

Reexamination Certificate

active

07877585

ABSTRACT:
One embodiment of a computing system configured to manage divergent threads in a SIMD thread group includes a stack configured to store state information for processing control instructions. A parallel processing unit is configured to perform the steps of determining if one or more threads diverge during execution of a conditional control instruction. A disable mask allows for the use of conditional return and break instructions in a multithreaded SIMD architecture. Additional control instructions are used to set up thread processing target addresses for synchronization, breaks, and returns.

REFERENCES:
patent: 5045995 (1991-09-01), Levinthal et al.
patent: 5430854 (1995-07-01), Sprague et al.
patent: 5551041 (1996-08-01), Beethe
patent: 5555428 (1996-09-01), Radigan et al.
patent: 5850543 (1998-12-01), Shiell et al.
patent: 5864697 (1999-01-01), Shiell
patent: 6725308 (2004-04-01), Joy et al.
patent: 6889319 (2005-05-01), Rodgers et al.
patent: 2002/0010733 (2002-01-01), Baba et al.
patent: 2005/0289329 (2005-12-01), Dwyer et al.
patent: 2006/0101256 (2006-05-01), Dwyer et al.
Saumya et al., Call Forwarding: A Simple Low-Level Code Optimization Technique, 1994.
Eggers, et al. “Simultaneous Multithreading: A Platform for Next-Generation Processors,”IEEE Micro, vol. 17, No. 5, pp. 12-19, Sep./Oct. 1997.
Kuszmaul, Bradley C., “Synchronized MIMD Computing,” 1994, MIT, pp. 1-162.
Chou, W.H., et al., “Register Transfer Modeling and Simulation for Array Processors,” 1994, IEEE, pp. 111-122.

Affiliated with

Also associated with

Rating

Structured programming control flow in a SIMD architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Structured programming control flow in a SIMD architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structured programming control flow in a SIMD architecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2739939