Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 5 of 5 for “"external sorting"”.

  1. An efficient external sorting algorithm for flash memory embedded devices

    … of available memory and energy constraints. Sorting is a fundamental algorithm used frequently in databases. Flash memory has unique performance characteristics. Page writes to flash memory are much more expensive than reads. In addition, random reads from flash memory can be performed at …

    ubc Repository record for An efficient external sorting algorithm for flash memory embedded devices (opens in a new tab) Download PDF for An efficient external sorting algorithm for flash memory embedded devices (opens in a new tab)

  2. Competitive prefetching and buffer management for parallel I/O systems

    … I/Os is designed and applied to the problems of external sorting and video retrieval. Finally the problem of designing prefetching and buffer management algorithms for read-many reference strings is examined. An algorithm which uses randomized write-back to attain good expected I/O performance is …

    rice Repository record for Competitive prefetching and buffer management for parallel I/O systems (opens in a new tab)

  3. Analysis, Modeling, and Algorithms for Scalable Web Crawling

    … framework for the intermediate data generated by external-memory sorting algorithms (e.g., merge sort, bucket sort, hash sort, replacement selection) that are well-known, yet without accurate models of produced data volume. The motivation comes from the IRLbot crawl experience in June 2007, where …

    tamu Repository record for Analysis, Modeling, and Algorithms for Scalable Web Crawling (opens in a new tab)

  4. Effective Use of SSDs in Database Systems

    … The third technique is an SSD-friendly external merge sort. This sorting technique has better performance than other common external sorting techniques. It also improves the SSD's lifespan by reducing the number of write operations required during sorting.

    waterloo Repository record for Effective Use of SSDs in Database Systems (opens in a new tab)

  5. Optimizing parallel sequence alignment sorting and epistasis detection, and parallel Fortran application resilience

    … studies (GWAS) and sequence alignment sorting.</p> <p>First, epiSNP, an application for identifying pairwise epistasis (genetic marker interactions), is subject to performance analysis and subsequent algorithmic and data structure optimizations, resulting in a ~12X speedup vs. the …

    iastate Repository record for Optimizing parallel sequence alignment sorting and epistasis detection, and parallel Fortran application resilience (opens in a new tab)