Sciweavers

4155 search results - page 86 / 831
» External Memory Algorithms
Sort
View
STOC
2004
ACM
129views Algorithms» more  STOC 2004»
16 years 2 months ago
Sorting and searching in the presence of memory faults (without redundancy)
We investigate the design of algorithms resilient to memory faults, i.e., algorithms that, despite the corruption of some memory values during their execution, are able to produce...
Irene Finocchi, Giuseppe F. Italiano
RTCSA
2005
IEEE
15 years 8 months ago
Task Partitioning upon Memory-Constrained Multiprocessors
Most prior theoretical research on partitioning algorithms for real-time multiprocessor platforms has focused on ensuring that the cumulative computing requirements of the tasks a...
Nathan Fisher, James H. Anderson, Sanjoy K. Baruah
DFT
1999
IEEE
119views VLSI» more  DFT 1999»
15 years 6 months ago
RAMSES: A Fast Memory Fault Simulator
In this paper, we present a memory fault simulator called the Random Access Memory Simulator for Error Screening (RAMSES). Although it was designed based on some wellknown memory ...
Chi-Feng Wu, Chih-Tsun Huang, Cheng-Wen Wu
TEC
2008
165views more  TEC 2008»
15 years 2 months ago
Population-Based Incremental Learning With Associative Memory for Dynamic Environments
In recent years, interest in studying evolutionary algorithms (EAs) for dynamic optimization problems (DOPs) has grown due to its importance in real-world applications. Several app...
Shengxiang Yang, Xin Yao
ICDT
2007
ACM
81views Database» more  ICDT 2007»
15 years 8 months ago
Constant-Memory Validation of Streaming XML Documents Against DTDs
In this paper we investigate the problem of validating, with constant memory, streaming XML documents with respect to a DTD. Such constant memory validations can only be performed ...
Luc Segoufin, Cristina Sirangelo