Loading [a11y]/accessibility-menu.js
Field programmable gate arrays and analog implementation of BRIN for optimization problems | IEEE Conference Publication | IEEE Xplore

Field programmable gate arrays and analog implementation of BRIN for optimization problems


Abstract:

The binary relation inference network (BRIN) emerges as a powerful topological network to solve various constrained optimization problems. In this paper, the BRIN solutio...Show More

Abstract:

The binary relation inference network (BRIN) emerges as a powerful topological network to solve various constrained optimization problems. In this paper, the BRIN solution is reviewed for the sake of reference. The analog and digital realization of BRIN is presented. For the analog implementation, we studied the BRIN solution for the transitive closure problem. We used commonly available integrated circuits and general minimum and maximum building blocks. The network response was discussed. The worst solution time for a general path problem was estimated. For a digital implementation of the BRIN solution, field programmable gates arrays (FPGA) with millions of gates, were studied with Xilinx's system generator. The detailed implementation is presented. The network response and the solution time are analyzed and the comparisons between both platforms are discussed.
Date of Conference: 25-28 May 2003
Date Added to IEEE Xplore: 20 June 2003
Print ISBN:0-7803-7761-3
Conference Location: Bangkok, Thailand

Contact IEEE to Subscribe

References

References is not available for this document.