Parallel Suffix Array Construction for Shared Memory Architectures.
Vitaly OsipovPublished in: SPIRE (2012)
Keyphrases
- shared memory
- suffix array
- parallel architectures
- distributed memory
- parallel programming
- parallel algorithm
- parallel computing
- heterogeneous platforms
- message passing
- parallel computers
- multi core processors
- multi processor
- parallel computation
- data structure
- parallel architecture
- string matching
- parallel machines
- multi core systems
- data parallelism
- single processor
- address space
- compute unified device architecture
- space efficient
- suffix tree
- data compression
- similarity measurement
- parallel processing
- pattern matching
- shared memory multiprocessors
- memory access
- database
- inverted file
- message passing interface