Sciweavers

580 search results - page 2 / 116
» On the memory complexity of the forward-backward algorithm
Sort
View
PRL
2010
64views more  PRL 2010»
15 years 1 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»
15 years 9 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
14 years 6 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
14 years 10 months 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
15 years 8 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