Exploring the DataFlow Supercomputing Paradigm

This useful text/reference describes the implementation of a varied selection of algorithms in the DataFlow paradigm, highlighting the exciting potential of DataFlow computing for applications in such areas as image understanding, biomedicine, physics simulation, and business.

The mapping of additional algorithms onto the DataFlow architecture is also covered in the following Springer titles from the same team: DataFlow Supercomputing Essentials: Research, Development and Education, DataFlow Supercomputing Essentials: Algorithms, Applications and Implementations, and Guide to DataFlow Supercomputing.

Topics and Features:

• Introduces a novel method of graph partitioning for large graphs involving the construction of a skeleton graph
• Describes a cloud-supported web-based integrated development environment that can develop and run programs without DataFlow hardware owned by the user
• Showcases a new approach for the calculation of the extrema of functions in one dimension, by implementing the Golden Section Search algorithm
• Reviews algorithms for a DataFlow architecture that uses matrices and vectors as the underlying data structure
• Presents an algorithm for spherical code design, based on the variable repulsion force method
• Discusses the implementation of a face recognition application, using the DataFlow paradigm
• Proposes a method for region of interest-based image segmentation of mammogram images on high-performance reconfigurable DataFlow computers

• Surveys a diverse range of DataFlow applications in physics simulations, and investigates a DataFlow implementation of a Bitcoin mining algorithm

  This unique volume will prove a valuable reference for researchers and programmers of DataFlow computing, and supercomputing in general. Graduate and advanced undergraduate students will also find that the book serves as an ideal supplementary text for courses on Data Mining, Microprocessor Systems, and VLSI Systems.

Auteur
Dr. Veljko Milutinovic teaches DataFlow supercomputing in the School of Informatics, Computing, and Engineering at Indiana University, Bloomington, IN, USA, and previously served for about a decade on the faculty of Purdue University in West Lafayette, IN, USA. He is a co-designer of DARPA's first GaAs RISC microprocessor on 200MHz and a co-designer of the DARPA's 4096-processor systolic array. He is a Life Fellow of the IEEE and a Life Member the ACM. He is a Member of The Academy of Europe, a Member of the Serbian National Academy of Engineering, and a Foreign Member of the Montenegrin Academy of Sciences and Arts. He serves as a Senior Advisor to Maxeler Technologies in London, UK.
Mr. Milos Kotlar is a Software Engineer at the Swiss-Swedish company ABB (ASEA Brown Boveri) of Zurich, Switzerland and a Ph.D. student at the School of Electrical Engineering at the University of Belgrade, Serbia. He serves as a TA for DataFlow supercomputing courses and as an RA for DataFlow supercomputing research in the domain of tensor calculus.

Contenu

Part I: Theoretical Issues

A Method for Big-Graph Partitioning Using a Skeleton Graph Iztok Savnik and Kiyoshi Nitta

On Cloud-Supported Web-Based Integrated Development Environments for Programming DataFlow Architectures Nenad Korolija and AleS Zamuda

Part II: Applications in Mathematics

Minimization and Maximization of Functions: Golden Section Search in One Dimension Dragana Pejic and Milos Arsic

Matrix-Based Algorithms for DataFlow Computer Architecture: An Overview and Comparison Jurij Mihelic and UroS Cibej

Application of Maxeler DataFlow Supercomputing to Spherical Code Design Ivan Stanojevic, Mladen Kovacevic, and Vojin senk

Part III: Applications in Image Understanding, Biomedicine, Physics Simulation, and Business

Face Recognition Using Maxeler DataFlow Tijana Sustersic, Aleksandra Vulovic, Nemanja Trifunovic, Ivan Milankovic, and Nenad Filipovic

Biomedical Image Processing Using Maxeler DataFlow Engines Aleksandar S. Peulic, Ivan L. Milankovic, Nikola V. Mijailovic, and Nenad D. Filipovic

An Overview of Selected DataFlow Applications in Physics Simulations Nenad Korolija and Roman Trobec

Bitcoin Mining Using Maxeler DataFlow Computers Rok Meden and Anton Kos