Specification and Verification of Systolic Arrays

Specification and Verification of Systolic Arrays

Author: Nam Ling

Publisher: World Scientific

Published: 1999

Total Pages: 134

ISBN-13: 9789810238674

DOWNLOAD EBOOK

Circuits and architectures have become more complex in terms of structure, interconnection topology, and data flow. Design correctness has become increasingly significant, as errors in design may result in strenuous debugging, or even in the repetition of a costly manufacturing process. Although circuit simulation has been used traditionally and widely as the technique for checking hardware and architectural designs, it does not guarantee the conformity of designs to specifications. Formal methods therefore become vital in guaranteeing the correctness of designs and have thus received a significant amount of attention in the CAD industry today.This book presents a formal method for specifying and verifying the correctness of systolic array designs. Such architectures are commonly found in the form of accelerators for digital signal, image, and video processing. These arrays can be quite complicated in topology and data flow. In the book, a formalism called STA is defined for these kinds of dynamic environments, with a survey of related techniques. A framework for specification and verification is established. Formal verification techniques to check the correctness of the systolic networks with respect to the algorithmic level specifications are explained. The book also presents a Prolog-based formal design verifier (named VSTA), developed to automate the verification process, as using a general purpose theorem prover is usually extremely time-consuming. Several application examples are included in the book to illustrate how formal techniques and the verifier can be used to automate proofs.


Proceedings of the 1993 International Conference on Parallel Processing

Proceedings of the 1993 International Conference on Parallel Processing

Author: Alok N. Choudhary

Publisher: CRC Press

Published: 1993-08-16

Total Pages: 338

ISBN-13: 9780849389856

DOWNLOAD EBOOK

This three-volume work presents a compendium of current and seminal papers on parallel/distributed processing offered at the 22nd International Conference on Parallel Processing, held August 16-20, 1993 in Chicago, Illinois. Topics include processor architectures; mapping algorithms to parallel systems, performance evaluations; fault diagnosis, recovery, and tolerance; cube networks; portable software; synchronization; compilers; hypercube computing; and image processing and graphics. Computer professionals in parallel processing, distributed systems, and software engineering will find this book essential to their complete computer reference library.


Algorithm Engineering for Integral and Dynamic Problems

Algorithm Engineering for Integral and Dynamic Problems

Author: Lucia Rapanotti

Publisher: CRC Press

Published: 2001-01-23

Total Pages: 279

ISBN-13: 1482298066

DOWNLOAD EBOOK

Algorithm engineering allows computer engineers to produce a computational machine that will execute an algorithm as efficiently and cost-effectively as possible given a set of constraints, such as minimal performance or the availability of technology. Addressing algorithm engineering in a parallel setting, regular array syntheses offer powerful co


PARLE '92, Parallel Architectures and Languages Europe

PARLE '92, Parallel Architectures and Languages Europe

Author: Daniel Etiemble

Publisher: Springer Science & Business Media

Published: 1992-06-03

Total Pages: 1012

ISBN-13: 9783540555995

DOWNLOAD EBOOK

The 1992 Parallel Architectures and Languages Europe conference continues the tradition - of a wide and representative international meeting of specialists from academia and industry in theory, design, and application of parallel computer systems - set by the previous PARLE conferences held in Eindhoven in 1987, 1989, and 1991. This volume contains the 52 regular and 25 poster papers that were selected from 187 submitted papers for presentation and publication. In addition, five invited lectures areincluded. The regular papers are organized into sections on: implementation of parallel programs, graph theory, architecture, optimal algorithms, graph theory and performance, parallel software components, data base optimization and modeling, data parallelism, formal methods, systolic approach, functional programming, fine grain parallelism, Prolog, data flow systems, network efficiency, parallel algorithms, cache systems, implementation of parallel languages, parallel scheduling in data base systems, semantic models, parallel data base machines, and language semantics.


ITNG 2023 20th International Conference on Information Technology-New Generations

ITNG 2023 20th International Conference on Information Technology-New Generations

Author: Shahram Latifi

Publisher: Springer Nature

Published: 2023-05-06

Total Pages: 428

ISBN-13: 3031283325

DOWNLOAD EBOOK

This volume represents the 20th International Conference on Information Technology - New Generations (ITNG), 2023. ITNG is an annual event focusing on state of the art technologies pertaining to digital information and communications. The applications of advanced information technology to such domains as astronomy, biology, education, geosciences, security, and health care are the among topics of relevance to ITNG. Visionary ideas, theoretical and experimental results, as well as prototypes, designs, and tools that help the information readily flow to the user are of special interest. Machine Learning, Robotics, High Performance Computing, and Innovative Methods of Computing are examples of related topics. The conference features keynote speakers, a best student award, poster award, service award, a technical open panel, and workshops/exhibits from industry, government and academia. This publication is unique as it captures modern trends in IT with a balance of theoretical and experimental work. Most other work focus either on theoretical or experimental, but not both. Accordingly, we do not know of any competitive literature.


Specification and Verification of Concurrent Systems

Specification and Verification of Concurrent Systems

Author: Charles Rattray

Publisher: Springer Science & Business Media

Published: 2013-11-11

Total Pages: 620

ISBN-13: 1447135342

DOWNLOAD EBOOK

This volume contains papers presented at the BCS-FACS Workshop on Specification and Verification of Concurrent Systems held on 6-8 July 1988, at the University of Stirling, Scotland. Specification and verification techniques are playing an increasingly important role in the design and production of practical concurrent systems. The wider application of these techniques serves to identify difficult problems that require new approaches to their solution and further developments in specification and verification. The Workshop aimed to capture this interplay by providing a forum for the exchange of the experience of academic and industrial experts in the field. Presentations included: surveys, original research, practical experi ence with methods, tools and environments in the following or related areas: Object-oriented, process, data and logic based models and specifi cation methods for concurrent systems Verification of concurrent systems Tools and environments for the analysis of concurrent systems Applications of specification languages to practical concurrent system design and development. We should like to thank the invited speakers and all the authors of the papers whose work contributed to making the Workshop such a success. We were particularly pleased with the international response to our call for papers. Invited Speakers Pierre America Philips Research Laboratories University of Warwick Professor M. Joseph David Freestone British Telecom Organising Committee Charles Rattray Dr Muffy Thomas Dr Simon Jones Dr John Cooke Professor Ken Turner Derek Coleman Maurice Naftalin Dr Peter Scharbach vi Preface We would like to aeknowledge the finaneial eontribution made by SD-Sysems Designers pie, Camberley, Surrey.


Proceedings of the International Conference on Application Specific Array Processors, September 2-4, 1991, Barcelona, Spain

Proceedings of the International Conference on Application Specific Array Processors, September 2-4, 1991, Barcelona, Spain

Author: Mateo Valero

Publisher:

Published: 1991

Total Pages: 528

ISBN-13:

DOWNLOAD EBOOK

The International Conference on Application Specific Array Processors (ASAP 91) was held September 1991, in Barcelona, Spain. Application- specific computing may be the solution to many computationally intensive problems. Coverage here includes design, mapping techniques, synthesis and verification, and systolic array designs and design methodologies. No index. Annotation copyrighted by Book News, Inc., Portland, OR.


Computer Hardware Description Languages and their Applications

Computer Hardware Description Languages and their Applications

Author: D. Agnew

Publisher: Elsevier

Published: 2014-05-21

Total Pages: 624

ISBN-13: 1483298027

DOWNLOAD EBOOK

Hardware description languages (HDLs) have established themselves as one of the principal means of designing electronic systems. The interest in and usage of HDLs continues to spread rapidly, driven by the increasing complexity of systems, the growth of HDL-driven synthesis, the research on formal design methods and many other related advances.This research-oriented publication aims to make a strong contribution to further developments in the field. The following topics are explored in depth: BDD-based system design and analysis; system level formal verification; formal reasoning on hardware; languages for protocol specification; VHDL; HDL-based design methods; high level synthesis; and text/graphical HDLs. There are short papers covering advanced design capture and recent work in high level synthesis and formal verification. In addition, several invited presentations on key issues discuss and summarize recent advances in real time system design, automatic verification of sequential circuits and languages for protocol specification.