Hardware Acceleration of EDA Algorithms: Custom ICs, FPGAs and GPUs

0 avg rating
( 0 ratings by Goodreads )
 
9781441909435: Hardware Acceleration of EDA Algorithms: Custom ICs, FPGAs and GPUs

Single-threaded software applications have ceased to see signi?cant gains in p- formance on a general-purpose CPU, even with further scaling in very large scale integration (VLSI) technology. This is a signi?cant problem for electronic design automation (EDA) applications, since the design complexity of VLSI integrated circuits (ICs) is continuously growing. In this research monograph, we evaluate custom ICs, ?eld-programmable gate arrays (FPGAs), and graphics processors as platforms for accelerating EDA algorithms, instead of the general-purpose sing- threaded CPU. We study applications which are used in key time-consuming steps of the VLSI design ?ow. Further, these applications also have different degrees of inherent parallelism in them. We study both control-dominated EDA applications and control plus data parallel EDA applications. We accelerate these applications on these different hardware platforms. We also present an automated approach for accelerating certain uniprocessor applications on a graphics processor. This monograph compares custom ICs, FPGAs, and graphics processing units (GPUs) as potential platforms to accelerate EDA algorithms. It also provides details of the programming model used for interfacing with the GPUs.

"synopsis" may belong to another edition of this title.

From the Back Cover:

Hardware Acceleration of EDA Algorithms: Custom ICs, FPGAs and GPUs

Kanupriya Gulati

Sunil P. Khatri


This book deals with the acceleration of EDA algorithms using hardware platforms such as Custom ICs, FPGAs and GPUs. Widely applied CAD algorithms are studied for potential acceleration on these platforms. Coverage includes discussion of conditions under which it is preferable to use one platform over another, e.g., when an EDA problem has a high degree of data parallelism, the GPU is typically the preferred platform, whereas when the problem has more control, an FPGA may be preferred. Results are presented for the acceleration of several CAD algorithms (fault simulation, fault table generation, model card evaluation in SPICE, Monte Carlo based statistical static timing analysis, Boolean Satisfiability), demonstrating speedups up to 800X compared to single-core implementatinos of these algorithms.

This book serves as a valuable guide on how best to leverage parallelism to accelerate CAD algorithms. It also presents a methodology to automatically extract SIMD parallelism from regular uniprocessor code which satisfies a set of constraints. With this approach, such uniprocessor code can automatically be converted to GPU code, allowing for significant acceleration. This approach is particularly useful since different GPUs have vastly different specifications, making the manual generation of GPU code an unscalable proposition.

In particular, this book:

  • Provides guidelines on whether to use Custom ICs, GPUs or FPGAs when accelerating a given EDA algorithm, validating these suggestions with a concrete example (Boolean Satisfiability) implemented on all these platforms;
  • Demonstrates the acceleration of several popular EDA algorithms on GPUs, with speedups up to 800X;
  • Helps the reader by presenting example algorithms which may be used by the reader to determine how best to accelerate their specific EDA algorithm;
  • Discusses an automatic approach to generate GPU code, given regular uniprocessor code which satisfies a set of constraints;
  • Serves as a valuable reference for anyone interested in exploring alternative hardware platforms for accelerating various EDA applications by harnessing the parallelism available in these platforms.

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 179.00
US$ 162.19

Convert Currency

Shipping: FREE
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Kanupriya Gulati, Sunil P. Khatri
Published by Springer-Verlag New York Inc., United States (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Hardcover Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., United States, 2010. Hardback. Book Condition: New. Language: English . Brand New Book. Single-threaded software applications have ceased to see signi?cant gains in p- formance on a general-purpose CPU, even with further scaling in very large scale integration (VLSI) technology. This is a signi?cant problem for electronic design automation (EDA) applications, since the design complexity of VLSI integrated circuits (ICs) is continuously growing. In this research monograph, we evaluate custom ICs, ?eld-programmable gate arrays (FPGAs), and graphics processors as platforms for accelerating EDA algorithms, instead of the general-purpose sing- threaded CPU. We study applications which are used in key time-consuming steps of the VLSI design ?ow. Further, these applications also have different degrees of inherent parallelism in them. We study both control-dominated EDA applications and control plus data parallel EDA applications. We accelerate these applications on these different hardware platforms. We also present an automated approach for accelerating certain uniprocessor applications on a graphics processor. This monograph compares custom ICs, FPGAs, and graphics processing units (GPUs) as potential platforms to accelerate EDA algorithms. It also provides details of the programming model used for interfacing with the GPUs. Bookseller Inventory # LIB9781441909435

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 162.19
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Kanupriya Gulati, Sunil P. Khatri
Published by Springer-Verlag New York Inc., United States (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Hardcover Quantity Available: 1
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., United States, 2010. Hardback. Book Condition: New. Language: English . Brand New Book. Single-threaded software applications have ceased to see signi?cant gains in p- formance on a general-purpose CPU, even with further scaling in very large scale integration (VLSI) technology. This is a signi?cant problem for electronic design automation (EDA) applications, since the design complexity of VLSI integrated circuits (ICs) is continuously growing. In this research monograph, we evaluate custom ICs, ?eld-programmable gate arrays (FPGAs), and graphics processors as platforms for accelerating EDA algorithms, instead of the general-purpose sing- threaded CPU. We study applications which are used in key time-consuming steps of the VLSI design ?ow. Further, these applications also have different degrees of inherent parallelism in them. We study both control-dominated EDA applications and control plus data parallel EDA applications. We accelerate these applications on these different hardware platforms. We also present an automated approach for accelerating certain uniprocessor applications on a graphics processor. This monograph compares custom ICs, FPGAs, and graphics processing units (GPUs) as potential platforms to accelerate EDA algorithms. It also provides details of the programming model used for interfacing with the GPUs. Bookseller Inventory # LIB9781441909435

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 164.43
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Kanupriya Gulati
Published by Springer-Verlag New York Inc. (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag New York Inc., 2010. HRD. Book Condition: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IP-9781441909435

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 160.45
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Khatri, Sunil P
Published by Springer (2016)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Book Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Bookseller Inventory # ria9781441909435_lsuk

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 162.22
Convert Currency

Add to Basket

Shipping: US$ 5.11
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Gulati, Kanupriya/ Khatri, Sunil P.
Published by Springer 2010-04-07 (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Quantity Available: 2
Seller:
Chiron Media
(Wallingford, United Kingdom)
Rating
[?]

Book Description Springer 2010-04-07, 2010. Book Condition: New. Brand new book, sourced directly from publisher. Dispatch time is 24-48 hours from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Bookseller Inventory # NU-LBR-00814020

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 164.16
Convert Currency

Add to Basket

Shipping: US$ 3.95
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Gulati, Kanupriya
Published by Springer-Verlag New York Inc. (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., 2010. HRD. Book Condition: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Bookseller Inventory # IP-9781441909435

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 166.94
Convert Currency

Add to Basket

Shipping: US$ 11.89
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Sunil P Khatri, Kanupriya Gulati
Published by Springer US 2010-04-06, New York |London (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Hardcover Quantity Available: 10
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Springer US 2010-04-06, New York |London, 2010. hardback. Book Condition: New. Bookseller Inventory # 9781441909435

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 175.58
Convert Currency

Add to Basket

Shipping: US$ 7.93
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

SUNIL P KHATRI
Published by Springer (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Hardcover Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2010. Hardback. Book Condition: NEW. 9781441909435 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Bookseller Inventory # HTANDREE0294422

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 179.68
Convert Currency

Add to Basket

Shipping: US$ 10.57
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

Sunil P Khatri, Kanupriya Gulati
Published by Springer (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 2010. Hardcover. Book Condition: New. 2010. Bookseller Inventory # DADAX1441909435

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 190.11
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

10.

Khatri, Sunil P; Gulati, Kanupriya
Published by Springer (2010)
ISBN 10: 1441909435 ISBN 13: 9781441909435
New Hardcover Quantity Available: 10
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 2010. Hardcover. Book Condition: New. Bookseller Inventory # INGM9781441909435

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 194.34
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book