• 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.
    Tags: |
  • 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: |
  • 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: | |