Sciweavers

4155 search results - page 153 / 831
» External Memory Algorithms
Sort
View
DAC
1997
ACM
15 years 11 months ago
Data Memory Minimisation for Synchronous Data Flow Graphs Emulated on DSP-FPGA Targets
The paper presents an algorithm to determine the close-tosmallest possible data buffer sizes for arbitrary synchronous data flow (SDF) applications, such that we can guarantee the...
Marleen Adé, Rudy Lauwereins, J. A. Peperst...
SPAA
1992
ACM
15 years 11 months ago
Subset Barrier Synchronization on a Private-Memory Parallel System
A global barrier synchronizes all processors in a parallel system. This paper investigates algorithms that allow disjoint subsets of processors to synchronize independently and in...
Anja Feldmann, Thomas R. Gross, David R. O'Hallaro...
SBBD
2004
114views Database» more  SBBD 2004»
15 years 8 months ago
On Coding Navigation Paths for In-Memory Navigation in Persistent Object Stores
We consider matrix index and navigation index approaches to in-memory navigation of persistent object stores. We demonstrate that both approaches can be re-formulated independentl...
Markus Kirchberg, Klaus-Dieter Schewe, Alexei Tret...
CORR
2011
Springer
189views Education» more  CORR 2011»
15 years 1 months ago
Fast Set Intersection in Memory
Set intersection is a fundamental operation in information retrieval and database systems. This paper introduces linear space data structures to represent sets such that their int...
Bolin Ding, Arnd Christian König
ISCAS
1993
IEEE
86views Hardware» more  ISCAS 1993»
15 years 11 months ago
A Generalized Precompiling scheme for Surviving Path Memory Management in Viterbi decoders
The management of the surviving path memory in Viterbi's algorithm is generally performed by Trace-Back or Exchange.Register. A generalized method using precompiled trace-back...
Emmanuel Boutillon, N. Demassieux