Analysis of Program Control Structure and Data Flow - with Applications for Program Complexity and Data Flow Machines

Analysis of Program Control Structure and Data Flow - with Applications for Program Complexity and Data Flow Machines
Author: John Douglas Holt
Publisher:
Total Pages: 170
Release: 1982
Genre: Computer programs
ISBN:

Download Analysis of Program Control Structure and Data Flow - with Applications for Program Complexity and Data Flow Machines Book in PDF, Epub and Kindle

The methodology of structured programming has enabled rapid progress in many areas of theoretical computer science. Structured programs are generally easier to debug, test, prove and analyse. The development of these achievements into commercially viable applications and products has been slower than expected. The primary reason is that most of the programs currently in use are unstructured and theories based on assumed structure are not relevant to them. This paper describes a procedure for associating statements in a program with the predicates that influence their execution. This association is independent of the structure of the program and it provides a characterization of the statements which corresponds to the property of nestedness in the control flow of structured programs. A set of axioms is introduced which facilitate the reduction of path expressions to forms in which the predicate influence at a given statement is readily identifiable. A second analytical tool is introduced in which programs are represented as compositions of predicate to predicate paths. These paths permit a tree-like representation of the program and can be used to convert unstructured code to structured code while preserving the logical structure of the original code. These two analytical techniques are applied to two unrelated areas of research. Firstly, they form a sound basis for the derivation of measures of the psychological complexity of programs. Quantifiable attributes of the control flow and the data flow in any program are defined. The behaviour of simple measures of these attributes when applied to some typical code segments is examined. In the second application we use these techniques to describe an alternate solution to a problem in the concurrent execution of programs using data flow machines. The problem concerns the timing of execution of a computation which references a variable that may have more than one value assigned to it in preceding code segments. A new set of symbols for the representation of programs as data flow machines is described, and their applicability to naturally-structured code is demonstrated.

Data Flow Computing

Data Flow Computing
Author: John A. Sharp
Publisher: Intellect (UK)
Total Pages: 584
Release: 1992
Genre: Computers
ISBN:

Download Data Flow Computing Book in PDF, Epub and Kindle

There is an increasing interest in data flow programming techniques. This interest is motivated in part by the rapid advances in technology (and the need for distributed processing techniques), in part by a desire for faster throughput by applying parallel processing techniques, and in part by search for a programming tool that is closer to the problem solving methods that people naturally adopts rather than current programming languages. This book contains a selection of chapters by researchers on various aspects of the data flow approach in computing. Topics covered include: comparisons of various data flow machine designs, data flow architectures, intentional programming and operator nets, and the relationship between data flow models and modern structured design techniques, among others. The book also includes a brief introduction to the data flow approach, a bibliography, and reviews of where research into data flow might be heading.

Implementation of Machine Learning Algorithms Using Control-Flow and Dataflow Paradigms

Implementation of Machine Learning Algorithms Using Control-Flow and Dataflow Paradigms
Author: Milutinovi?, Veljko
Publisher: IGI Global
Total Pages: 296
Release: 2022-03-11
Genre: Computers
ISBN: 1799883523

Download Implementation of Machine Learning Algorithms Using Control-Flow and Dataflow Paradigms Book in PDF, Epub and Kindle

Based on current literature and cutting-edge advances in the machine learning field, there are four algorithms whose usage in new application domains must be explored: neural networks, rule induction algorithms, tree-based algorithms, and density-based algorithms. A number of machine learning related algorithms have been derived from these four algorithms. Consequently, they represent excellent underlying methods for extracting hidden knowledge from unstructured data, as essential data mining tasks. Implementation of Machine Learning Algorithms Using Control-Flow and Dataflow Paradigms presents widely used data-mining algorithms and explains their advantages and disadvantages, their mathematical treatment, applications, energy efficient implementations, and more. It presents research of energy efficient accelerators for machine learning algorithms. Covering topics such as control-flow implementation, approximate computing, and decision tree algorithms, this book is an essential resource for computer scientists, engineers, students and educators of higher education, researchers, and academicians.

Reasoning About Program Transformations

Reasoning About Program Transformations
Author: Jean-Francois Collard
Publisher: Springer Science & Business Media
Total Pages: 247
Release: 2002-10-16
Genre: Computers
ISBN: 0387953914

Download Reasoning About Program Transformations Book in PDF, Epub and Kindle

The text contains a detailed and current presentation of the program analyses and transformations that extract the flow of data in computer memory systems. The emphasis is on a framework for the optimization of code for imperative programs and greater computer systems efficiency. In addition, the author shows that correctness of program transformations is guaranteed by the conservation of data flow. Professionals and researchers in software engineering, computer engineering, program design analysis, and compiler design will benefit from its presentation of data-flow methods and memory optimization of compilers.

Data Flow Analysis

Data Flow Analysis
Author: Uday Khedker
Publisher: CRC Press
Total Pages: 396
Release: 2017-12-19
Genre: Computers
ISBN: 1351838237

Download Data Flow Analysis Book in PDF, Epub and Kindle

Data flow analysis is used to discover information for a wide variety of useful applications, ranging from compiler optimizations to software engineering and verification. Modern compilers apply it to produce performance-maximizing code, and software engineers use it to re-engineer or reverse engineer programs and verify the integrity of their programs. Supplementary Online Materials to Strengthen Understanding Unlike most comparable books, many of which are limited to bit vector frameworks and classical constant propagation, Data Flow Analysis: Theory and Practice offers comprehensive coverage of both classical and contemporary data flow analysis. It prepares foundations useful for both researchers and students in the field by standardizing and unifying various existing research, concepts, and notations. It also presents mathematical foundations of data flow analysis and includes study of data flow analysis implantation through use of the GNU Compiler Collection (GCC). Divided into three parts, this unique text combines discussions of inter- and intraprocedural analysis and then describes implementation of a generic data flow analyzer (gdfa) for bit vector frameworks in GCC. Through the inclusion of case studies and examples to reinforce material, this text equips readers with a combination of mutually supportive theory and practice, and they will be able to access the author’s accompanying Web page. Here they can experiment with the analyses described in the book, and can make use of updated features, including: Slides used in the authors’ courses The source of the generic data flow analyzer (gdfa) An errata that features errors as they are discovered Additional updated relevant material discovered in the course of research

Program Flow Analysis

Program Flow Analysis
Author: Steven S. Muchnick
Publisher: Prentice Hall
Total Pages: 454
Release: 1981
Genre: Computers
ISBN:

Download Program Flow Analysis Book in PDF, Epub and Kindle

"Presents a series of tutorial and research papers on the applications of flow analysis, as well as its methods and underlying theory." -- Preface.

DataFlow Supercomputing Essentials

DataFlow Supercomputing Essentials
Author: Veljko Milutinovic
Publisher: Springer
Total Pages: 156
Release: 2017-10-30
Genre: Computers
ISBN: 3319661280

Download DataFlow Supercomputing Essentials Book in PDF, Epub and Kindle

This informative text/reference highlights the potential of DataFlow computing in research requiring high speeds, low power requirements, and high precision, while also benefiting from a reduction in the size of the equipment. The cutting-edge research and implementation case studies provided in this book will help the reader to develop their practical understanding of the advantages and unique features of this methodology. This work serves as a companion title to DataFlow Supercomputing Essentials: Algorithms, Applications and Implementations, which reviews the key algorithms in this area, and provides useful examples. Topics and features: reviews the library of tools, applications, and source code available to support DataFlow programming; discusses the enhancements to DataFlow computing yielded by small hardware changes, different compilation techniques, debugging, and optimizing tools; examines when a DataFlow architecture is best applied, and for which types of calculation; describes how converting applications to a DataFlow representation can result in an acceleration in performance, while reducing the power consumption; explains how to implement a DataFlow application on Maxeler hardware architecture, with links to a video tutorial series available online. This enlightening volume will be of great interest to all researchers investigating supercomputing in general, and DataFlow computing in particular. Advanced undergraduate and graduate students involved in courses on Data Mining, Microprocessor Systems, and VLSI Systems, will also find the book to be a helpful reference.

Computational Science and Its Applications -- ICCSA 2012

Computational Science and Its Applications -- ICCSA 2012
Author: Beniamino Murgante
Publisher: Springer
Total Pages: 680
Release: 2012-06-16
Genre: Computers
ISBN: 3642311288

Download Computational Science and Its Applications -- ICCSA 2012 Book in PDF, Epub and Kindle

The four-volume set LNCS 7333-7336 constitutes the refereed proceedings of the 12th International Conference on Computational Science and Its Applications, ICCSA 2012, held in Salvador de Bahia, Brazil, in June 2012. The four volumes contain papers presented in the following workshops: 7333 - advances in high performance algorithms and applications (AHPAA); bioinspired computing and applications (BIOCA); computational geometry and applicatons (CGA); chemistry and materials sciences and technologies (CMST); cities, technologies and planning (CTP); 7334 - econometrics and multidimensional evaluation in the urban environment (EMEUE); geographical analysis, urban modeling, spatial statistics (Geo-An-Mod); 7335 - optimization techniques and applications (OTA); mobile communications (MC); mobile-computing, sensind and actuation for cyber physical systems (MSA4CPS); remote sensing (RS); 7336 - software engineering processes and applications (SEPA); software quality (SQ); security and privacy in computational sciences (SPCS); soft computing and data engineering (SCDE). The topics of the fully refereed papers are structured according to the four major conference themes: 7333 - computational methods, algorithms and scientific application; 7334 - geometric modelling, graphics and visualization; 7335 - information systems and technologies; 7336 - high performance computing and networks.