4155 search results - page 112 / 831 » External Memory Algorithms |
98
Voted
CGO
2007
IEEE
15 years 9 months ago
2007
IEEE
There has been a flurry of recent work on the design of high performance software and hybrid hardware/software transactional memories (STMs and HyTMs). This paper reexamines the ...
120
click to vote
PPOPP
2003
ACM
15 years 7 months ago
2003
ACM
Quadtree matrices using Morton-order storage provide natural blocking on every level of a memory hierarchy. Writing the natural recursive algorithms to take advantage of this bloc...
102
Voted
SIGMOD
1998
ACM
15 years 6 months ago
1998
ACM
We present new algorithms for computing approximate quantiles of large datasets in a single pass. The approximation guarantees are explicit, and apply without regard to the value ...
120
Voted
CGF
2008
15 years 2 months ago
2008
We present a novel representation and algorithm, ReduceM, for memory efficient ray tracing of large scenes. ReduceM exploits the connectivity between triangles in a mesh and decom...
166
Voted
INFOCOM
2007
IEEE
15 years 9 months ago
2007
IEEE
Abstract—Deep packet inspection (DPI) is often used in network intrusion detection and prevention systems (NIDPS), where incoming packet payloads are compared against known attac...