Bit reversal methods for a parallel processor

Details Bit reversal methods for a parallel processor Bit reversal methods for a parallel processor

2006-06-15

2009-12-29

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07640284

ABSTRACT:
Parallelism in a processor is exploited to permute a data set based on bit reversal of indices associated with data points in the data set. Permuted data can be stored in a memory having entries arranged in banks, where entries in different banks can be accessed in parallel. A destination location in the memory for a particular data point from the data set is determined based on the bit-reversed index associated with that data point. The bit-reversed index can be further modified so that at least some of the destination locations determined by different parallel processes are in different banks, allowing multiple points of the bit-reversed data set to be written in parallel.

REFERENCES:
patent: 5778416 (1998-07-01), Harrison et al.
patent: 5854758 (1998-12-01), Kosuda et al.
patent: 6088714 (2000-07-01), Wadleigh
patent: 6366998 (2002-04-01), Mohamed
patent: 6532484 (2003-03-01), Kechriotis
patent: 6897891 (2005-05-01), Morein et al.
patent: 7047268 (2006-05-01), Harley et al.
patent: 7062523 (2006-06-01), Hoffman et al.
patent: 7584342 (2009-09-01), Nordquist et al.
patent: 2005/0160127 (2005-07-01), Swartzlander et al.
patent: 2005/0198092 (2005-09-01), Shen et al.
patent: 2005/0256917 (2005-11-01), Harley
patent: 2006/0256782 (2006-11-01), Shimizu
patent: 2007/0208795 (2007-09-01), Nakanishi
patent: 2007/0239815 (2007-10-01), Cousineau et al.
patent: 2008/0184211 (2008-07-01), Nickolls et al.
U.S. Appl. No. 11/424,511, Office Action dated Oct. 16, 2009, 7 pages.

Affiliated with

Also associated with

Rating

Bit reversal methods for a parallel processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bit reversal methods for a parallel processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit reversal methods for a parallel processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4148502