Developing Data Redistribution Algorithms

Purpose

 * Developing Communication Models that can represent the characteristics about each communication link and its bandwidth.
 * Developing Data Redistribution Algorithms using AI techniques.
 * Verifying Algorithms by using NOC SystemC Simulators.

Idea Sketch

 * Idea.1.A ([[Media:Redistribution.1.A.Idea.20180129.pdf |pdf]])

Parallel Prefix Sum

 * ParaPrefix.1.A ([[Media:ParaPrefix.1.A.20131225.pdf |pdf]])
 * MPI implementation ([[Media:ParaPrefix.MPI.1.A.20140730.pdf |pdf]])
 * OpenMP implementation ([[Media:ParaPrefix.OpenMP.1.A.20140805.pdf |pdf]])
 * CUDA implementation ([[Media:ParaPrefix.CUDA.1.A.20140405.pdf |pdf]])

Sudoku Codes in Haskell
from [ Haskell_programming_in_plain_view ]
 * Sudoku Background ([[Media:Sudoku.Background.0.A.20161108.pdf |pdf]])
 * Bird's Implementation
 * - Specification ([[Media:Sudoku.1Bird.1.A.Spec.20170425.pdf |pdf]])
 * - Rules ([[Media:Sudoku.1Bird.2.A.Rule.20170201.pdf |pdf]])
 * - Pruning ([[Media:Sudoku.1Bird.3.A.Pruning.20170211.pdf |pdf]])
 * - Expanding ([[Media:Sudoku.1Bird.4.A.Expand.20170506.pdf |pdf]])

Background

 * Y. Ishikawa : "Efficient Collective Operations for Clusters in Long-and-Fast Networks"
 * R. V. de Geijn : "Collective Communications on Architectures that Support Simultaneous Communications over Multiple Links"
 * R. Rabenseifner : "Optimization of Collective Communication Operations in MPICH"


 * NoC Simulator
 * - NIRGAM (SystemC)- University of Southampton, 2007
 * - OCCN (SystemC) - ST Microelectronics, 2005
 * - TOPAZ (C++) - University of Cantabria, 2012
 * - HNoCs (OMNeT++) - Technion, 2011


 * MPI+NOC Literature to be surveyed.


 * Y. W. Lim : "Efficient algorithms for block-cyclic redistribution of arrays", 1999
 * Circulant Matrix based redistribution ([[Media:ReDist.2.A.Circulant.20131019.pdf |pdf]])

go to [ Electrical_%26_Computer_Engineering_Studies ]

* Idea.2.A ([[Media:ReDistribution.2.A.Idea.20111123.pdf |pdf]]) moved to CORDIC Hardware Implementations