Parallel Disk-Based Computation for Large, Monolithic Binary Decision Diagrams Daniel Kunkle∗ Vlad Slavici

Source URL: www.ccs.neu.edu

• Computing
• Diagrams
• Boolean algebra
• Mathematics
• Computer programming
• Binary decision diagram
• Model checking
• External sorting
• Computer cluster
• Depth-first search

Nsort: a Parallel Sorting Program for NUMA and SMP Machines Version 3.0 August 21, 2000 Chris Nyberg, Ordinal Technology Corp Charles Koester, Ordinal Technology Corp

Source URL: www.ordinal.com

• Sorting algorithms
• Computing
• Order theory
• Data processing
• Computer programming
• Extensible Storage Engine
• Data
• Mainframe sort merge
• Trie
• Internal sort
• B-tree
• External sorting

Scalable Distributed-Memory External Sorting Mirko Rahn, Peter Sanders, Johannes Singler4 Karlsruhe Institute of Technology Postfach 6980, 76128 Karlsruhe, Germany arXiv:0910.2582v1 [cs.DS] 14 Oct 2009

Source URL: arxiv.org

• Sorting algorithms
• Analysis of algorithms
• External sorting
• Merge sort
• Algorithm
• Randomized algorithm
• Samplesort
• Selection algorithm
• In-place algorithm
• Time complexity
• The Art of Computer Programming
• Best
• worst and average case

Implementing Sorting in Database Systems GOETZ GRAEFE Microsoft Most commercial database systems do (or should) exploit many sorting techniques that are publicly known, but not readily available in the research literatur

Source URL: wwwlgis.informatik.uni-kl.de

• Sorting algorithms
• Trie
• Radix sort
• Quicksort
• Sorting
• String
• Lossless compression
• Huffman coding
• External sorting
• Extensible Storage Engine
• Binary tree
• B-tree

Fault Tolerant External Memory Algorithms Gerth Stølting Brodal1 , Allan Grønlund Jørgensen1,? , and Thomas Mølhave1,? BRICS, MADALGO?? , Department of Computer Science, Aarhus University, Denmark. {gerth,jallan,thom

Source URL: users.cs.duke.edu

• Analysis of algorithms
• Time complexity
• Sorting algorithm
• Algorithm
• Randomized algorithm
• NC
• Big O notation
• Best
• worst and average case
• B-tree
• Soft heap
• Oblivious data structure

Nephele/PACTs: A Programming Model and Execution Framework for Web-Scale Analytical Processing Dominic Battré Odej Kao Stephan Ewen

Source URL: stratosphere.eu

• Parallel computing
• Computer programming
• Computing
• Software engineering
• Distributed computing architecture
• Parallelization contract
• MapReduce
• Hash function
• Automatic parallelization
• Parameter
• Function
• External sorting

Parallel Programs are Fast! Objective: To compare different computer programs for sorting a list of numbers and decide which is fastest. You will play the role of the computer, programmed to solve this problem. Introduct

Source URL: web.cse.ohio-state.edu

• Sorting algorithms
• Order theory
• Mathematics
• Combinatorics
• Radix sort
• Sorting
• Bubble sort
• External sorting
• Integer sorting

Why Sort? External Sorting • A classic problem in computer science! • Data requested in sorted order

Source URL: inst.eecs.berkeley.edu

External String Sorting: Faster and Cache-Oblivious Rolf Fagerberg? , Anna Pagh?? , and Rasmus Pagh∗∗ Abstract. We give a randomized algorithm for sorting strings in external memory. For K binary strings comprising N

Source URL: www.it-c.dk

PDF Document

Source URL: lara.epfl.ch

• Combinatorics
• Insertion sort
• External sorting
• Merge sort
• Algorithm
• Sort
• Quicksort
• Bitonic sorter
• Sorting algorithms
• Order theory
• Mathematics