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 6 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»
14 years 1 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 11 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 2 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
14 years 26 days 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