Search Sciweavers | Sciweavers

580 search results - page 1 / 116

» On the memory complexity of the forward-backward algorithm

click to vote

PODC
2011
ACM

217views Distributed and Parallel Com...» more PODC 2011»

On the power of hardware transactional memory to simplify memory management

12 years 7 months ago

Download www.cs.brown.edu

Dynamic memory management is a signiﬁcant source of complexity in the design and implementation of practical concurrent data structures. We study how hardware transactional memo...

Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev,...

claim paper

Read More »

click to vote

PROPERTYTESTING
2010

172views Theoretical Computer Science» more PROPERTYTESTING 2010»

Sublinear Algorithms in the External Memory Model

13 years 2 months ago

Download www.wisdom.weizmann.ac.il

We initiate the study of sublinear-time algorithms in the external memory model [Vit01]. In this model, the data is stored in blocks of a certain size B, and the algorithm is char...

Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Roni...

claim paper

Read More »

click to vote

ICC
2007
IEEE

95views Communications» more ICC 2007»

Low-Complexity, Low-Memory EMS Algorithm for Non-Binary LDPC Codes

13 years 11 months ago

Download www.prism.uvsq.fr

— In this paper, we propose a new implementation of the EMS decoder for non binary LDPC codes presented in [7]. A particularity of the new algorithm is that it takes into account...

Adrian Voicila, David Declercq, François Ve...

claim paper

Read More »

click to vote

PODC
1994
ACM

103views Distributed and Parallel Com...» more PODC 1994»

Contention-free Complexity of Shared Memory Algorithms

13 years 8 months ago

Download www.faculty.idc.ac.il

Rajeev Alur, Gadi Taubenfeld

claim paper

Read More »