Sciweavers

580 search results - page 2 / 116
» On the memory complexity of the forward-backward algorithm
Sort
View
PRL
2010
64views more  PRL 2010»
13 years 3 months ago
On the memory complexity of the forward-backward algorithm
Wael Khreich, Eric Granger, Ali Miri, Robert Sabou...
ISCAS
2006
IEEE
77views Hardware» more  ISCAS 2006»
13 years 11 months ago
A parallel search algorithm for CLNS addition optimization
— We present analytical formulas for the calculation of the memory requirements for a system using the Complex Logarithmic Number System (CLNS). Certain properties of the CLNS ad...
Panagiotis D. Vouzis, Mark G. Arnold
CGO
2011
IEEE
12 years 8 months ago
Practical memory checking with Dr. Memory
—Memory corruption, reading uninitialized memory, using freed memory, and other memory-related errors are among the most difficult programming bugs to identify and fix due to t...
Derek Bruening, Qin Zhao
DC
2010
13 years 5 days ago
Closing the complexity gap between FCFS mutual exclusion and mutual exclusion
First-Come-First-Served (FCFS) mutual exclusion (ME) is the problem of ensuring that processes attempting to concurrently access a shared resource do so one by one, in a fair order...
Robert Danek, Wojciech M. Golab
SPAA
2003
ACM
13 years 10 months ago
The complexity of verifying memory coherence
The general problem of verifying coherence for shared-memory multiprocessor executions is NP-Complete. Verifying memory consistency models is therefore NP-Hard, because memory con...
Jason F. Cantin, Mikko H. Lipasti, James E. Smith