2008 · 90 citations · 32 references
ComputingComputer ScienceHigh-performance ComputingDistributed SystemsOperating SystemsParallel ComputingData ParallelismDistributed ComputingDistributed Data ProcessingDistributed StorageGraphics Processing Unit ComputingGraphics Processing UnitsContent AddressingDistributed Storage ArchitecturesHigh PerformanceHigh-performance Computing SystemsMiddlewareParallelism ExploitationSimilarity DetectionSystem Reliability
Today Graphics Processing Units (GPUs) are a largely underexploited resource on existing desktops and a possible cost-effective enhancement to high-performance systems. To date, most applications that exploit GPUs are specialized scientific applications. Little attention has been paid to harnessing these highly-parallel devices to support more generic functionality at the operating system or middleware level. This study starts from the hypothesis that generic middleware level techniques that improve distributed system reliability or performance (such as content addressing, erasure coding, or data similarity detection) can be significantly accelerated using GPU support.We take a first step towards validating this hypothesis, focusing on distributed storage systems. As a proof of concept, we design StoreGPU, a library that accelerates a number of hashing based primitives popular in distributed storage system implementations. Our evaluation shows that StoreGPU enables up to eight-fold performance gains on synthetic benchmarks as well as on a high-level application: the online similarity detection between large data files.
32
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Giuseppe DeCandia, Deniz Hastorun, Madan Jampani et al. · 2007 · 3.5K citations