Exploring the Dataflow Supercomputing Paradigm: Example Algorithms for Selected Applications

ISBN-13: 9783030138028 / Angielski / Twarda / 2019 / 315 str.

Veljko Milutinovic; Milos Kotlar

Spis treści

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 Aleš 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 Uroš Cibej

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

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

O autorze

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.

Blurb

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.