A design of online scheme for evaluation of multinomials

Pouya Dormiani; David Omoto; Pavan Adharapurapu; Milos D. Ercegovac

doi:10.1117/12.617342

16 September 2005 A design of online scheme for evaluation of multinomials

Pouya Dormiani, David Omoto, Pavan Adharapurapu, Milos D. Ercegovac

Proceedings Volume 5910, Advanced Signal Processing Algorithms, Architectures, and Implementations XV; 59100S (2005) https://doi.org/10.1117/12.617342
Event: Optics and Photonics 2005, 2005, San Diego, California, United States

Abstract

We present an online arithmetic scheme for hardware evaluation of multinomials arising in Bayesian networks. The design approach consists of representing the multinomial in a factored form as an arithmetic circuit which is then partitioned into subgraphs and mapped to FPGA hardware as a network of online modules connected serially and operating in overlapped manner. This minimizes the interconnect demand without a drastic increase in computation latency. We developed a partitioning/mapping algorithm, designed basic radix-2 online operators and modules, and determined their cost/performance characteristics. We also evaluated the cost/performance characteristics of implementing a Bayesian network on an FPGA chip.

Citation Download Citation

Pouya Dormiani, David Omoto, Pavan Adharapurapu, and Milos D. Ercegovac "A design of online scheme for evaluation of multinomials", Proc. SPIE 5910, Advanced Signal Processing Algorithms, Architectures, and Implementations XV, 59100S (16 September 2005); https://doi.org/10.1117/12.617342

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available