Author: GOSLING
Publisher: Springer Science & Business Media
ISBN: 1475749384
Category : Computers
Languages : en
Pages : 147
Book Description
The original motivation for the development of digital computers was to make it possible to perform calculations that were too large to be attempted by a human being without serious likelihood of error. Once the users found that they could achieve their initial aims, they then wanted to go into greater detail, and to solve still bigger problems, so that the demand for extra computing power has continued unabated, and shows no sign of slackening. This book is an attempt to describe some of the more important techniques used today, or likely to be used in the near future, to perform arithmetic within the computing machine. There are, at present, few books in this field. Most books on computer design cover the more elementary methods, and some go into detail on one or two more ambitious units. Space does not allow more. In this text the aim has been to fill this gap in the literature. In selecting the topics to be covered, there have been two main aims: first, to deal with the basic procedures of arithmetic, and then to carry on to the design of more powerful units; second, to maintain a strictly practical approach. The number of mathematical formulae has been kept to a minimum, and the more complex ones have been eliminated, since they merely serve to obscure the essential principles.
Design of Arithmetic Units for Digital Computers
Author: GOSLING
Publisher: Springer Science & Business Media
ISBN: 1475749384
Category : Computers
Languages : en
Pages : 147
Book Description
The original motivation for the development of digital computers was to make it possible to perform calculations that were too large to be attempted by a human being without serious likelihood of error. Once the users found that they could achieve their initial aims, they then wanted to go into greater detail, and to solve still bigger problems, so that the demand for extra computing power has continued unabated, and shows no sign of slackening. This book is an attempt to describe some of the more important techniques used today, or likely to be used in the near future, to perform arithmetic within the computing machine. There are, at present, few books in this field. Most books on computer design cover the more elementary methods, and some go into detail on one or two more ambitious units. Space does not allow more. In this text the aim has been to fill this gap in the literature. In selecting the topics to be covered, there have been two main aims: first, to deal with the basic procedures of arithmetic, and then to carry on to the design of more powerful units; second, to maintain a strictly practical approach. The number of mathematical formulae has been kept to a minimum, and the more complex ones have been eliminated, since they merely serve to obscure the essential principles.
Publisher: Springer Science & Business Media
ISBN: 1475749384
Category : Computers
Languages : en
Pages : 147
Book Description
The original motivation for the development of digital computers was to make it possible to perform calculations that were too large to be attempted by a human being without serious likelihood of error. Once the users found that they could achieve their initial aims, they then wanted to go into greater detail, and to solve still bigger problems, so that the demand for extra computing power has continued unabated, and shows no sign of slackening. This book is an attempt to describe some of the more important techniques used today, or likely to be used in the near future, to perform arithmetic within the computing machine. There are, at present, few books in this field. Most books on computer design cover the more elementary methods, and some go into detail on one or two more ambitious units. Space does not allow more. In this text the aim has been to fill this gap in the literature. In selecting the topics to be covered, there have been two main aims: first, to deal with the basic procedures of arithmetic, and then to carry on to the design of more powerful units; second, to maintain a strictly practical approach. The number of mathematical formulae has been kept to a minimum, and the more complex ones have been eliminated, since they merely serve to obscure the essential principles.
Advanced Arithmetic for the Digital Computer
Author: Ulrich W. Kulisch
Publisher: Springer Science & Business Media
ISBN: 3709105250
Category : Computers
Languages : en
Pages : 151
Book Description
The number one requirement for computer arithmetic has always been speed. It is the main force that drives the technology. With increased speed larger problems can be attempted. To gain speed, advanced processors and pro gramming languages offer, for instance, compound arithmetic operations like matmul and dotproduct. But there is another side to the computational coin - the accuracy and reliability of the computed result. Progress on this side is very important, if not essential. Compound arithmetic operations, for instance, should always deliver a correct result. The user should not be obliged to perform an error analysis every time a compound arithmetic operation, implemented by the hardware manufacturer or in the programming language, is employed. This treatise deals with computer arithmetic in a more general sense than usual. Advanced computer arithmetic extends the accuracy of the elementary floating-point operations, for instance, as defined by the IEEE arithmetic standard, to all operations in the usual product spaces of computation: the complex numbers, the real and complex intervals, and the real and complex vectors and matrices and their interval counterparts. The implementation of advanced computer arithmetic by fast hardware is examined in this book. Arithmetic units for its elementary components are described. It is shown that the requirements for speed and for reliability do not conflict with each other. Advanced computer arithmetic is superior to other arithmetic with respect to accuracy, costs, and speed.
Publisher: Springer Science & Business Media
ISBN: 3709105250
Category : Computers
Languages : en
Pages : 151
Book Description
The number one requirement for computer arithmetic has always been speed. It is the main force that drives the technology. With increased speed larger problems can be attempted. To gain speed, advanced processors and pro gramming languages offer, for instance, compound arithmetic operations like matmul and dotproduct. But there is another side to the computational coin - the accuracy and reliability of the computed result. Progress on this side is very important, if not essential. Compound arithmetic operations, for instance, should always deliver a correct result. The user should not be obliged to perform an error analysis every time a compound arithmetic operation, implemented by the hardware manufacturer or in the programming language, is employed. This treatise deals with computer arithmetic in a more general sense than usual. Advanced computer arithmetic extends the accuracy of the elementary floating-point operations, for instance, as defined by the IEEE arithmetic standard, to all operations in the usual product spaces of computation: the complex numbers, the real and complex intervals, and the real and complex vectors and matrices and their interval counterparts. The implementation of advanced computer arithmetic by fast hardware is examined in this book. Arithmetic units for its elementary components are described. It is shown that the requirements for speed and for reliability do not conflict with each other. Advanced computer arithmetic is superior to other arithmetic with respect to accuracy, costs, and speed.
Arithmetic and Logic in Computer Systems
Author: Mi Lu
Publisher: John Wiley & Sons
ISBN: 0471726214
Category : Computers
Languages : en
Pages : 270
Book Description
Arithmetic and Logic in Computer Systems provides a useful guide to a fundamental subject of computer science and engineering. Algorithms for performing operations like addition, subtraction, multiplication, and division in digital computer systems are presented, with the goal of explaining the concepts behind the algorithms, rather than addressing any direct applications. Alternative methods are examined, and explanations are supplied of the fundamental materials and reasoning behind theories and examples. No other current books deal with this subject, and the author is a leading authority in the field of computer arithmetic. The text introduces the Conventional Radix Number System and the Signed-Digit Number System, as well as Residue Number System and Logarithmic Number System. This book serves as an essential, up-to-date guide for students of electrical engineering and computer and mathematical sciences, as well as practicing engineers and computer scientists involved in the design, application, and development of computer arithmetic units.
Publisher: John Wiley & Sons
ISBN: 0471726214
Category : Computers
Languages : en
Pages : 270
Book Description
Arithmetic and Logic in Computer Systems provides a useful guide to a fundamental subject of computer science and engineering. Algorithms for performing operations like addition, subtraction, multiplication, and division in digital computer systems are presented, with the goal of explaining the concepts behind the algorithms, rather than addressing any direct applications. Alternative methods are examined, and explanations are supplied of the fundamental materials and reasoning behind theories and examples. No other current books deal with this subject, and the author is a leading authority in the field of computer arithmetic. The text introduces the Conventional Radix Number System and the Signed-Digit Number System, as well as Residue Number System and Logarithmic Number System. This book serves as an essential, up-to-date guide for students of electrical engineering and computer and mathematical sciences, as well as practicing engineers and computer scientists involved in the design, application, and development of computer arithmetic units.
Advanced Computer Arithmetic Design
Author: Michael J. Flynn
Publisher: Wiley-Interscience
ISBN:
Category : Computers
Languages : en
Pages : 352
Book Description
Innovative techniques and cutting-edge research in computer arithmetic design Computer arithmetic is a fundamental discipline that drives many modern digital technologies. High-performance VLSI implementations of 3-D graphics, encryption, streaming digital audio and video, and signal processing all require fast and efficient computer arithmetic algorithms. The demand for these fast implementations has led to a wealth of new research in innovative techniques and designs. Advanced Computer Arithmetic Design is the result of ten years of effort at Stanford University under the Sub-Nanosecond Arithmetic Processor (SNAP) project, which author Michael Flynn directs. Written with computer designers and researchers in mind, this volume focuses on design, rather than on other aspects of computer arithmetic such as number systems, representation, or precision. Each chapter begins with a review of conventional design approaches, analyzes the possibilities for improvement, and presents new research that advances the state of the art. The authors present new data in these vital areas: ? Addition and the Ling adder ? Improvements to floating-point addition ? Encoding to reduce execution times for multiplication ? The effects of technology scaling on multiplication ? Techniques for floating-point division ? Approximation techniques for high-level functions such as square root, logarithms, and trigonometric functions ? Assessing cost performance of arithmetic units ? Clocking to increase computer operation frequency ? New implementation of continued fractions to the approximation of functions This volume presents the results of a decade's research in innovative and progressive design techniques. Covering all the most important research topics in the field, Advanced Computer Arithmetic Design is the most up-to-date and comprehensive treatment of new research currently available.
Publisher: Wiley-Interscience
ISBN:
Category : Computers
Languages : en
Pages : 352
Book Description
Innovative techniques and cutting-edge research in computer arithmetic design Computer arithmetic is a fundamental discipline that drives many modern digital technologies. High-performance VLSI implementations of 3-D graphics, encryption, streaming digital audio and video, and signal processing all require fast and efficient computer arithmetic algorithms. The demand for these fast implementations has led to a wealth of new research in innovative techniques and designs. Advanced Computer Arithmetic Design is the result of ten years of effort at Stanford University under the Sub-Nanosecond Arithmetic Processor (SNAP) project, which author Michael Flynn directs. Written with computer designers and researchers in mind, this volume focuses on design, rather than on other aspects of computer arithmetic such as number systems, representation, or precision. Each chapter begins with a review of conventional design approaches, analyzes the possibilities for improvement, and presents new research that advances the state of the art. The authors present new data in these vital areas: ? Addition and the Ling adder ? Improvements to floating-point addition ? Encoding to reduce execution times for multiplication ? The effects of technology scaling on multiplication ? Techniques for floating-point division ? Approximation techniques for high-level functions such as square root, logarithms, and trigonometric functions ? Assessing cost performance of arithmetic units ? Clocking to increase computer operation frequency ? New implementation of continued fractions to the approximation of functions This volume presents the results of a decade's research in innovative and progressive design techniques. Covering all the most important research topics in the field, Advanced Computer Arithmetic Design is the most up-to-date and comprehensive treatment of new research currently available.
Design of Digital Computers
Author: Hans W. Gschwind
Publisher: Springer Science & Business Media
ISBN: 3642861903
Category : Computers
Languages : en
Pages : 556
Book Description
I have been using the first edition of this book as a text for a number of years. This was in a Stanford University first-year graduate course that is taken by students from Electrical Engineering or Computer Science who are interested in computer organization. Because computer tech nology has been changing so rapidly, it became necessary to supplement the text with additional readings. My colleagues and I examined many newly-published books for possible use as texts. We found no book with the same excellent choice of topics and thorough coverage as Dr. Gschwind's first edition. Springer-Verlag's request that I prepare a second edition of this book came at a time when I had many other projects underway. Before I de cided whether to take on the project of preparing a revision, I asked many of my students for their opinions of Dr. Gschwind's first edition. Even I was surprised by the enthusiasm that this rather skeptical and critical group of students displayed for the book. It was this enthusiasm that convinced me of the value and importance of preparing the revision.
Publisher: Springer Science & Business Media
ISBN: 3642861903
Category : Computers
Languages : en
Pages : 556
Book Description
I have been using the first edition of this book as a text for a number of years. This was in a Stanford University first-year graduate course that is taken by students from Electrical Engineering or Computer Science who are interested in computer organization. Because computer tech nology has been changing so rapidly, it became necessary to supplement the text with additional readings. My colleagues and I examined many newly-published books for possible use as texts. We found no book with the same excellent choice of topics and thorough coverage as Dr. Gschwind's first edition. Springer-Verlag's request that I prepare a second edition of this book came at a time when I had many other projects underway. Before I de cided whether to take on the project of preparing a revision, I asked many of my students for their opinions of Dr. Gschwind's first edition. Even I was surprised by the enthusiasm that this rather skeptical and critical group of students displayed for the book. It was this enthusiasm that convinced me of the value and importance of preparing the revision.
Digital Arithmetic
Author: Milos D. Ercegovac
Publisher: Elsevier
ISBN: 1558607986
Category : Computers
Languages : en
Pages : 736
Book Description
The authoritative reference on the theory and design practice of computer arithmetic.
Publisher: Elsevier
ISBN: 1558607986
Category : Computers
Languages : en
Pages : 736
Book Description
The authoritative reference on the theory and design practice of computer arithmetic.
Computer Arithmetic
Author: Behrooz Parhami
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 684
Book Description
Ideal for graduate and senior undergraduate courses in computer arithmetic and advanced digital design, Computer Arithmetic: Algorithms and Hardware Designs, Second Edition, provides a balanced, comprehensive treatment of computer arithmetic. It covers topics in arithmetic unit design and circuit implementation that complement the architectural and algorithmic speedup techniques used in high-performance computer architecture and parallel processing. Using a unified and consistent framework, the text begins with number representation and proceeds through basic arithmetic operations, floating-point arithmetic, and function evaluation methods. Later chapters cover broad design and implementation topics-including techniques for high-throughput, low-power, fault-tolerant, and reconfigurable arithmetic. An appendix provides a historical view of the field and speculates on its future. An indispensable resource for instruction, professional development, and research, Computer Arithmetic: Algorithms and Hardware Designs, Second Edition, combines broad coverage of the underlying theories of computer arithmetic with numerous examples of practical designs, worked-out examples, and a large collection of meaningful problems. This second edition includes a new chapter on reconfigurable arithmetic, in order to address the fact that arithmetic functions are increasingly being implemented on field-programmable gate arrays (FPGAs) and FPGA-like configurable devices. Updated and thoroughly revised, the book offers new and expanded coverage of saturating adders and multipliers, truncated multipliers, fused multiply-add units, overlapped quotient digit selection, bipartite and multipartite tables, reversible logic, dot notation, modular arithmetic, Montgomery modular reduction, division by constants, IEEE floating-point standard formats, and interval arithmetic. Features: * Divided into 28 lecture-size chapters * Emphasizes both the underlying theories of computer arithmetic and actual hardware designs * Carefully links computer arithmetic to other subfields of computer engineering * Includes 717 end-of-chapter problems ranging in complexity from simple exercises to mini-projects * Incorporates many examples of practical designs * Uses consistent standardized notation throughout * Instructor's manual includes solutions to text problems * An author-maintained website http://www.ece.ucsb.edu/~parhami/text_comp_arit.htm contains instructor resources, including complete lecture slides
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 684
Book Description
Ideal for graduate and senior undergraduate courses in computer arithmetic and advanced digital design, Computer Arithmetic: Algorithms and Hardware Designs, Second Edition, provides a balanced, comprehensive treatment of computer arithmetic. It covers topics in arithmetic unit design and circuit implementation that complement the architectural and algorithmic speedup techniques used in high-performance computer architecture and parallel processing. Using a unified and consistent framework, the text begins with number representation and proceeds through basic arithmetic operations, floating-point arithmetic, and function evaluation methods. Later chapters cover broad design and implementation topics-including techniques for high-throughput, low-power, fault-tolerant, and reconfigurable arithmetic. An appendix provides a historical view of the field and speculates on its future. An indispensable resource for instruction, professional development, and research, Computer Arithmetic: Algorithms and Hardware Designs, Second Edition, combines broad coverage of the underlying theories of computer arithmetic with numerous examples of practical designs, worked-out examples, and a large collection of meaningful problems. This second edition includes a new chapter on reconfigurable arithmetic, in order to address the fact that arithmetic functions are increasingly being implemented on field-programmable gate arrays (FPGAs) and FPGA-like configurable devices. Updated and thoroughly revised, the book offers new and expanded coverage of saturating adders and multipliers, truncated multipliers, fused multiply-add units, overlapped quotient digit selection, bipartite and multipartite tables, reversible logic, dot notation, modular arithmetic, Montgomery modular reduction, division by constants, IEEE floating-point standard formats, and interval arithmetic. Features: * Divided into 28 lecture-size chapters * Emphasizes both the underlying theories of computer arithmetic and actual hardware designs * Carefully links computer arithmetic to other subfields of computer engineering * Includes 717 end-of-chapter problems ranging in complexity from simple exercises to mini-projects * Incorporates many examples of practical designs * Uses consistent standardized notation throughout * Instructor's manual includes solutions to text problems * An author-maintained website http://www.ece.ucsb.edu/~parhami/text_comp_arit.htm contains instructor resources, including complete lecture slides
Digital Computer Design
Author: Edward L. Braun
Publisher: Academic Press
ISBN: 1483275736
Category : Mathematics
Languages : en
Pages : 621
Book Description
Digital Computer Design: Logic, Circuitry, and Synthesis focuses on the logical structure, electronic realization, and application of digital information processors. The manuscript first offers information on numerical symbols, fundamentals of computing aids, quantization, representation of numbers in an electronic digital computer, and computer applications. The text then ponders on the nature of automatic computation and Boolean algebra. Discussions focus on the advantages of a Boolean algebraic description of a digital computer; clock pulse generators and timing circuits; sequential switching networks; elements of information processing systems and types of digital computers; and automatic sequencing methods. The book elaborates on circuit descriptions of switching and storage elements and large capacity storage systems. Topics include static magnetic storage, dynamic delay line storage, cathode-ray storage, vacuum tube systems of circuit logic, and magnetic core systems of circuit logic. The publication also examines the system design of GP computers, digital differential analyzer, and the detection and correction of errors. The text is a valuable source of data for mathematicians and engineers interested in digital computer design.
Publisher: Academic Press
ISBN: 1483275736
Category : Mathematics
Languages : en
Pages : 621
Book Description
Digital Computer Design: Logic, Circuitry, and Synthesis focuses on the logical structure, electronic realization, and application of digital information processors. The manuscript first offers information on numerical symbols, fundamentals of computing aids, quantization, representation of numbers in an electronic digital computer, and computer applications. The text then ponders on the nature of automatic computation and Boolean algebra. Discussions focus on the advantages of a Boolean algebraic description of a digital computer; clock pulse generators and timing circuits; sequential switching networks; elements of information processing systems and types of digital computers; and automatic sequencing methods. The book elaborates on circuit descriptions of switching and storage elements and large capacity storage systems. Topics include static magnetic storage, dynamic delay line storage, cathode-ray storage, vacuum tube systems of circuit logic, and magnetic core systems of circuit logic. The publication also examines the system design of GP computers, digital differential analyzer, and the detection and correction of errors. The text is a valuable source of data for mathematicians and engineers interested in digital computer design.
Design of Digital Computers
Author: Hans W. Gschwind
Publisher: Springer
ISBN: 366238101X
Category : Science
Languages : en
Pages : 538
Book Description
Publisher: Springer
ISBN: 366238101X
Category : Science
Languages : en
Pages : 538
Book Description
Computer Arithmetic Algorithms
Author: Israel Koren
Publisher: CRC Press
ISBN: 1439863717
Category : Computers
Languages : en
Pages : 298
Book Description
This text explains the fundamental principles of algorithms available for performing arithmetic operations on digital computers. These include basic arithmetic operations like addition, subtraction, multiplication, and division in fixed-point and floating-point number systems as well as more complex operations such as square root extraction and evaluation of exponential, logarithmic, and trigonometric functions. The algorithms described are independent of the particular technology employed for their implementation.
Publisher: CRC Press
ISBN: 1439863717
Category : Computers
Languages : en
Pages : 298
Book Description
This text explains the fundamental principles of algorithms available for performing arithmetic operations on digital computers. These include basic arithmetic operations like addition, subtraction, multiplication, and division in fixed-point and floating-point number systems as well as more complex operations such as square root extraction and evaluation of exponential, logarithmic, and trigonometric functions. The algorithms described are independent of the particular technology employed for their implementation.