Sciweavers

4155 search results - page 153 / 831
» External Memory Algorithms
Sort
View
DAC
1997
ACM
15 years 9 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...
117
Voted
SPAA
1992
ACM
15 years 9 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...
139
Voted
SBBD
2004
114views Database» more  SBBD 2004»
15 years 6 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...
125
Voted
CORR
2011
Springer
189views Education» more  CORR 2011»
15 years 2 days 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
97
Voted
ISCAS
1993
IEEE
86views Hardware» more  ISCAS 1993»
15 years 9 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