Details:
Title  Efficient implementation of polynomial arithmetic in a multiplelevel programming environment.  Author(s)  Xiaoliang Li, Marc Moreno Maza  Type  Book, Chapter in Book, Conference Proceeding  Abstract  The purpose of this study is to investigate implementation techniques for polynomial arithmetic in a multiplelevel programming environment. Indeed, certain polynomial data types and algorithms can further take advantage of the features of lower level languages, such as their specialized data structures or direct access to machine arithmetic. Whereas, other polynomial operations, like Gröbner basis over an arbitrary field, are suitable for generic programming in a highlevel language.
We are interested in the integration of polynomial data type implementations realized at different language levels, such as Lisp, C and Assembly. In particular, we consider situations for which code from different levels can be combined together within the same application in order to achieve highperformance.
We have developed implementation techniques in the multiplelevel programming environment provided by the computer algebra system AXIOM. For a given algorithm realizing a polynomial operation, available at the user level, we combine the strengths of each language level and the features of a specific machine architecture. Our experimentations show that this allows us to improve performances of this operation in a significant manner.  ISBN  9783540380849/pbk 
URL 
http://link.springer.com/chapter/10.1007%2F11832225_2 
Language  English  Pages  1223  Publisher  Berlin: Springer  Year  2006  Edition  0  Translation 
No  Refereed 
No 
