A Design for Optimizations of the Bitvectoring Class (Classic Reprint)

Jacob T. Schwartz, M. Sharir

ISBN 10: 1332871186 / ISBN 13: 9781332871186

Published by Forgotten Books, 2018

About this Item

Print on Demand. This book explores the analysis of data flow in computer programs, an important technique that aims to optimize program performance. It presents several algorithms designed for different types of data flow problems, including those that involve iteration and recursion. These algorithms are based on the author's research and represent significant improvements over traditional methods. They leverage new techniques, such as interval analysis, to enhance their efficiency. The book also examines the practical aspects of implementing these algorithms in a programming language, such as SETL. The author provides a detailed description of how to apply these algorithms to specific data flow problems in the SETL optimizer, including examples of the generated code. Significant attention is given to interprocedural analysis, which is necessary for optimizing programs that consist of multiple procedures that call each other. The book includes a discussion of the theoretical foundations of interprocedural analysis and presents efficient algorithms that can handle complex call patterns. Overall, this book provides a thorough and accessible guide to data flow analysis techniques, addressing both the theoretical underpinnings and their practical implementation. It is a valuable resource for researchers and practitioners seeking to improve the performance of computer programs. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.

Seller Inventory # 9781332871186_0

Bibliographic Details

• Title: A Design for Optimizations of the Bitvectoring Class (Classic Reprint)
• Publisher: Forgotten Books
• Publication Date: 2018
• Language: English
• ISBN 10: 1332871186
• ISBN 13: 9781332871186
• Binding: Paperback
• Condition: New
• Book Type: print-on-demand item
• Seller catalogs:
  • Physics

About this title

Synopsis

Excerpt from A Design for Optimizations of the Bitvectoring Class

In this section we outline the basic notations and terminology to be used in this paper. More information concerning standard terminology can be found e.g. In [he] and [au].

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.