Reducing Interpolation on Multi-Grid to Quantizing Grid's Data-Base as a Recursion

Computer Science – Distributed – Parallel – and Cluster Computing

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

75 pages, 2 code snippets

Scientific paper

In his article "Powerlist: A Structure for Parallel Recursion" Jayadev Misra wrote: "Many data parallel algorithms Fast Fourier Transform, Batcher's sorting schemes and prefix sum -exhibit recursive structure. We propose a data structure, powerlist, that permits succinct descriptions of such algorithms, highlighting the roles of both parallelism and recursion. Simple algebraic properties of this data structure can be exploited to derive properties of these algorithms and establish equivalence of different algorithms that solve the same problem." The quote above illustrates a widely shared assumption about recursion implementations: either they are done in purely structural terms or they cannot be done at all. Multi-dimensional interpolation on a grid is one of hosts of semi-recursive schemes that, while often referred to as recursive and routinely described in vaguely recursive terms, cannot be implemented as a recursion in their structural entirety. This article describes a computer-implemented scheme for isolating the recursive core of interpolation on a multi-grid, an arrangement that both stems from and provides a structural framework to a number of multi-dimensional interpolation optimization techniques that, once implemented, provide gains in multi-dimensional interpolation speed that, compared to some known benchmarks, measure in multiple orders of magnitude. Categories and Subject Descriptors: Multi-dimensional Programming; Concurrent Programming; Recursion General terms: Parallel Processing, Prioritized Processing, Interpolation, Recursion, Multi-Cube

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Reducing Interpolation on Multi-Grid to Quantizing Grid's Data-Base as a Recursion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reducing Interpolation on Multi-Grid to Quantizing Grid's Data-Base as a Recursion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing Interpolation on Multi-Grid to Quantizing Grid's Data-Base as a Recursion will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-190725

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.