Methods and systems for memory allocation

Details Methods and systems for memory allocation Methods and systems for memory allocation

2005-10-04

2005-10-04

Elmore, Reba I. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S117000, C711S154000

Reexamination Certificate

active

06952760

ABSTRACT:
Methods and systems consistent with the present invention allocate memory for program data during fast Fourier transform computation in a way that is favorable for a given access pattern for the program data, and for the memory architecture of a given data processing system. As a result, the overhead associated with accessing the program data is reduced compared to typical memory allocation performed during fast Fourier transform computation. Thus, a fast Fourier transform computing program that manipulates the program data typically runs faster and produces results more quickly.

REFERENCES:
David A. Patterson, Computer Architecture: a quantitative approach, Memory-Hierarchy Design, Chapter 8P. 403-497 (1990).
Paul N. Swarztrauber, http:/
etlib.org/ffpack/doc, A Package of Fortran Subprograms for the Fast Fourier Transform of Periodic and Other Symmetric Sequences, Version 4, Apr. 1985.
Sun Microsystems, Inc., Madvise (3C), Standard C Library Functions, Madvise-Provide Advice to VM System, Printed Sep. 12, 2002.
Charles Van Loan, Computational Frameworks for the Fast Fourier Transform, The FFT Idea, (1992).

Affiliated with

Also associated with

Rating

Methods and systems for memory allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for memory allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for memory allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3488765