Bidirectional exact integer division

Journal of Symbolic Computation

Volumn 21, Issue 4-6, 1996, Pages 441-455

  Krandick, Werner ^a   Jebelean, Tudor ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030117577     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1996.0024     Document Type: Article

References (16)

1. Buhr, P., Macdonald, H., Stroobosscher, R. (1991). μSystem Annotated Reference Manual. Version 4.4.1. Technical report, Department of Computer Science, University of Waterloo, Ontario.
2. Collins, G.E., et al. (1993). SACLIB 1.1 User's Guide. Technical Report 93-19, RISC-Linz.
3. Hong, H., Schreiner, W., Neubacher, A., Siegl, K., Loidl, H.-W., Jebelean, T., Zettler, P. (1992). PACLIB User Manual. Technical Report 92-32, RISC-Linz.
4. Jebelean, T. (1993a). An algorithm for exact division. J. Symbolic Computation, 15(2):169-180.
5. Jebelean, T. (1993b). Systolic algorithms for exact division. In Workshop on Fine Grain and Massive Parallelism, pp. 40-50, Dresden, Germany. Published in Mitteilungen - Gesellschaft für Informatik e. V. Parallel-Algorithmen und Rechnerstrukturen, Nr. 12, July 1993.
6. Karatsuba, A., Ofman, Y. (1962). Multiplication of multidigit numbers on automata. Sov. Phys. Dokl., 7:595-596.
7. Knuth, D.E. (1981). The Art of Computer Programming, volume 2. Addison-Wesley, 2nd edition. Seminumerical Algorithms.
8. Krandick, W., Jebelean, T. (1994). Bidirectional exact integer division. In Hong, H., (ed), First International Symposium on Parallel Symbolic Computation (PASCO'94), pp. 264-272, Hagenberg/Linz, Austria. World Scientific Publishing Co.
9. Krandick, W., Johnson, J.R. (1993a). Efficient multiprecision floating point multiplication with optimal directional rounding. In Swartzlander, Jr., E., Irwin, M.J., Jullien, G., (eds), Proc. 11th IEEE Symposium on Computer Arithmetic, pp. 228-233. IEEE Computer Society Press.
10. Krandick, W., Johnson, J.R. (1993b). Efficient multiprecision floating point multiplication with exact rounding. Technical Report 93-76, RISC-Linz, RISC-Linz, Johannes Kepler University, A-4040 Linz, Austria.
11. Lakshmivarahan, S., Dhall, S.K. (1990). Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems. McGraw-Hill.
12. Schönhage, A., Grotefeld, A.F.W., Vetter, E. (1994). Fast Algorithms: A Multitape Turing Machine Implementation. Mannheim: B.I. Wissenschaftsverlag.
13. Schönhage, A., Strassen, V. (1971). Schnelle Multiplikation großer Zahlen. Computing, 7:281-292.
14. Schönhage, A., Vetter, E. (1994). A new approach to resultant computations and other algorithms with exact division. In van Leeuwen, J., (ed), Proceedings of the 2nd Annual European Symposium on Algorithms, Lecture Notes in Computer Science, vol. 855, pp. 448-459, Utrecht, The Netherlands. Springer-Verlag.
15. Swartzlander, E.E., (ed) (1990). Computer Arithmetic, volume 1, part IV, and volume 2. IEEE Computer Society Press.
16. Vǎcariu, C.T. (1992). Method and symmetrical architecture circuit for performing the exact division through step by step approximation, in various ways and formats (in German). Patent Application 892/92, Vienna: Österreichisches Patentamt.