David James Harper

US Patent:

49186000, Apr 17, 1990

Filed:

Aug 1, 1988

Appl. No.:

7/226721

Inventors:

David T. Harper - Dallas TX
Darel A. Linebarger - Plano TX

Assignee:

Board of Regents, University of Texas System - Austin TX

International Classification:

G06F 1206

US Classification:

364200

Abstract:

Conflict-free vector access of any constant stride is made by preselecting a storage scheme for each vector based on the accessing patterns to be used with that vector. A respective storage scheme for each vector, for example, is selected to provide conflict-free access for a predetermined stride S. The respective storage scheme involves a rotation or permutation of an addressed row of corresponding memory locations in N parallel modules in main memory. The amount of rotation or permutation is a predetermined function of the predetermined stride S and the row address. The rotation is performed by modulo-N addition, or the permutation is performed by a set of exclusive-OR gates. For a system in which N is a power of 2 such that n=log. sub. 2 N, the predetermined stride S is factored into an odd component and an even component that is a power of 2. The factorization is easily performed by a shift and count procedure, a shifter and counter, or a priority encoder.

Address:

137 S Moore Rd, Coppell, TX 75019

VIN:

1GYS3BEF0CR237249

Make:

CADILLAC

Model:

ESCALADE

Year:

2012

Address:

137 S Moore Rd, Coppell, TX 75019

VIN:

1GYEC63847R330547

Make:

CADILLAC

Model:

ESCALADE

Year:

2007