area efficient airthmetic expression evaluation using floating point cores
nagaraju burla Active In SP Posts: 1 Joined: Feb 2010 
16022010, 12:20 PM
i want the report about my project and implimentation ppt also 


seminarbuddy Active In SP Posts: 261 Joined: Feb 2010 
16022010, 06:16 PM
AreaEfficient Evaluation of Arithmetic Expressions
Using Deeply Pipelined FloatingPoint Cores It has become possible to implement floatingpoint cores on FPGAs in an effort to provide hardware acceleration for the applications that require high performance floatingpoint arithmetic.Due to this deep pipelining requirement and the complexity of floatingpoint arithmetic, floatingpoint cores use a great deal of the FPGAâ„¢s area. an areaefficient architecture and algorithm for the evaluation of arithmetic expressions is described here. Because of their complexity, the floatingpoint cores have very large areas.the design problem in this case is to develop algorithms and architectures that can hide this pipeline latency so that as few floatingpoint cores as possible are used in a design. PROBLEM DEFINITION The arithmetic expression evaluation problem is to compute the value of an expression that is represented by a tree in which the leaves are numeric values and the internal nodes are operators. Here a tree with k levels has n=2^k inputs. Floating point cores are kept as few as possible. This problem is solved with n1 floatingpoint cores, one for each operation as dictated by the expression. The floatingpoint cores in the architecture do not take new inputs on every clock cycle; rather, they are only active periodically. SOLUTION TO THE PROBLEM Basic Case: in the reduced form, there is only a single type of operator in the expression and this operator is commutative and associative. The architecture for the basic case has one alpha stage pipelined floatingpoint core, a counter , some control circuitry and some buffer levels. Developing a Solution to the Advanced Case Assume that two circuits implementing the architecture and algorithm for the basic case, one that performs addition and the other that performs multiplication. We make the assumption that the floatingpoint cores used in each circuit have the same number of pipeline stages,they will write to their respective buffers at the same time. By selecting the appropriate result for each buffer write, any completebinarytree expression that uses only addition and multiplication can be evaluated. Full report: halcyon.usc.edu/~pk/prasannawebsite/papers/ronersa2005.pdf Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion



