Algorithms

  • Parallel Computing over Android Device Network

    In this project, we present our implementation of a network, consisting solely of mobile devices, that enables performing parallel computing tasks. The code may be installed on Android devices and then implemented algorithms can be run in parallel using the connected devices.
    Categories:
    Tags: |
  • merge path

    Merge Path

    Merging two sorted arrays is a prominent building block for sorting and other functions. Its ecient parallelization requires balancing the load among compute cores, minimizing the extra work brought about by parallelization, and minimizing inter-thread synchronization requirements. Ecient use of memory is also important.
    Categories: |
    Tags: |

  • Voronoi Diagrams

    These regions are called Voronoi cells. The Voronoi diagram of a set of points is dual to its Delaunay triangulation. It is named after Georgy Voronoi, and is also called a Voronoi tessellation, a Voronoi decomposition, a Voronoi partition, or a Dirichlet tessellation (after Peter Gustav Lejeune Dirichlet).
    Categories: | |