{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:05:58Z","timestamp":1725663958666},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540554370"},{"type":"electronic","value":"9783540470731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55437-8_93","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:04:58Z","timestamp":1330250698000},"page":"369-384","source":"Crossref","is-referenced-by-count":1,"title":["On the multi-threaded computation of modular polynomial greatest common divisors"],"prefix":"10.1007","author":[{"given":"Wolfgang","family":"K\u00fcchlin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"27_CR1","unstructured":"Mike Accetta, Robert Baron, William Bolosky, David Golub, Richard Rashid, Avadis Tevanian, and Michael Young. Mach: A new kernel foundation for UNIX development. In Proc. Summer USENIX Conference, July 1986."},{"key":"27_CR2","volume-title":"Highly Parallel Computing","author":"G. Almasi","year":"1989","unstructured":"George Almasi and Alan Gottlieb. Highly Parallel Computing. Benjamin\/Cummings Publishing Company, 1989."},{"issue":"4","key":"27_CR3","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1145\/321662.321664","volume":"18","author":"W. S. Brown","year":"1971","unstructured":"W. S. Brown. On Euclid's algorithm and the computation of polynomial greatest common divisors. Journal of the ACM, 18(4):478\u2013504, October 1971.","journal-title":"Journal of the ACM"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0019-9958(82)90766-5","volume":"52","author":"A. Borodin","year":"1982","unstructured":"Alan Borodin, Joachim von zur Gathen, and John Hopcroft. Fast parallel matrix and GCD computations. Information and Control, 52:241\u2013256, 1982.","journal-title":"Information and Control"},{"key":"27_CR5","volume-title":"Technical Report CMU-CS-88-154","author":"E. C. Cooper","year":"1988","unstructured":"Eric C. Cooper and Richard P. Draves, C Threads. Technical Report CMU-CS-88-154, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA 15213, June 1988."},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Nicholas Carriero and David Gelernter. Linda in context. Communications of the ACM, 32(4), April 1989.","DOI":"10.1145\/63334.63337"},{"key":"27_CR7","first-page":"285","volume-title":"International Symposium on Symbolic and Algebraic Computation, volume 174 of LNCS","author":"B. Char","year":"1984","unstructured":"Bruce Char, Keith Geddes, and Gaston Gonnet. GCDHEU: Heuristic polynomial GCD algorithm based on integer GCD computation. In John Fitch, editor, International Symposium on Symbolic and Algebraic Computation, volume 174 of LNCS, pages 285\u2013296, Cambridge, England, July 1984. Springer-Verlag. (Proc. EUROSAM'84)."},{"key":"27_CR8","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/96877.96902","volume-title":"Proc. ISSAC'90","author":"B. Char","year":"1990","unstructured":"Bruce Char. Progress report on a system for general-purpose parallel symbolic algebraic computation. In Shunro Watanabe and Morio Nagata, editors, Proc. ISSAC'90, pages 96\u2013103, Tokyo, Japan, August 1990. ACM-SIGSAM, ACM Press."},{"key":"27_CR9","unstructured":"G. E. Collins and R. G. K. Loos. SAC-2 system documentation. On-line documentation and program documentation. In Europe available from: Prof. R. Loos, Universit\u00e4t T\u00fcbingen, Informatik, D-7400 T\u00fcbingen, W-Germany. In the U.S.A. available from: Prof. G. E. Collins, Ohio State University, Computer Science, Columbus, OH 43210."},{"volume-title":"Computer Algebra and Parallelism. Computational Mathematics and Applications","year":"1989","key":"27_CR10","unstructured":"J. Della Dora and J. Fitch, editors. Computer Algebra and Parallelism. Computational Mathematics and Applications. Academic Press, London, 1989. (Proc. CAP'88, Grenoble, France, June 1988)."},{"key":"27_CR11","first-page":"359","volume-title":"Dynamical Systems and Cellular Automata","author":"J.H. Davenport","year":"1985","unstructured":"J.H. Davenport and Y. Robert. VLSI and Computer Algebra: the g.c.d. example. In Dynamical Systems and Cellular Automata pages 359\u2013367. Academic Press, London-New York, 1985."},{"key":"27_CR12","unstructured":"J.H. Davenport, Y. Siret, and E. Tournier. Computer Algebra, Systems and Algorithms for Algebraic Computation. Academic Press, 1988."},{"issue":"4","key":"27_CR13","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1145\/4472.4478","volume":"7","author":"R. H. Halstead","year":"1985","unstructured":"Robert H. Halstead. Multilisp: A language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems, 7(4):501\u2013538, October 1985.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Erich Kaltofen. Computing with polynomials given by straight-line programs I: Greatest common divisors. In Proc. 17th ACM STOC, pages 131\u2013142. Providence, RI, May 1985.","DOI":"10.1145\/22145.22160"},{"key":"27_CR15","unstructured":"Erich Kaltofen. Parallel algebraic algorithm design. Technical report, Department of Computer Science, Rensselaer Polytechnic Institute, November 1989."},{"key":"27_CR16","volume-title":"LNCS","author":"W. W. K\u00fcchlin","year":"1991","unstructured":"Wolfgang W. K\u00fcchlin, David Lutz, and Nicholas J. Nevin. Integer multiplication in PARSAC-2 on stock microprocessors. In AAECC-9: Ninth Int. Symp. on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, LNCS, New Orleans, LA, October 1991. Springer-Verlag. (To appear)."},{"key":"27_CR17","volume-title":"Technical Report OSU-CISRC-3\/91-TR11","author":"W. W. K\u00fcchlin","year":"1991","unstructured":"Wolfgang W. K\u00fcchlin and Nicholas J. Nevin. On multi-threaded list-processing and garbage collection. Technical Report OSU-CISRC-3\/91-TR11, Computer and Information Science Research Center, The Ohio State University, Columbus, OH 43210-1277, March 1991."},{"key":"27_CR18","volume-title":"The C Programming Language","author":"B. W. Kernighan","year":"1988","unstructured":"Brian W. Kernighan and Dennis M. Ritchie. The C Programming Language. Prentice-Hall, Englewood Cliffs, New Jersey, 2nd edition, 1988. (Based on the Draft ANSI C.).","edition":"2nd edition"},{"key":"27_CR19","volume-title":"Report UIUCDCS-R-88-1451","author":"L. V. Kal\u00e9","year":"1988","unstructured":"L. V. Kal\u00e9 and Wennie Shu. The Chare-Kernel language for parallel programming: A perspective. Report UIUCDCS-R-88-1451, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, August 1988."},{"key":"27_CR20","volume-title":"AAECC-8: Eighths Int. Symp. on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, volume 508 of LNCS","author":"W. W. K\u00fcchlin","year":"1990","unstructured":"Wolfgang W. K\u00fcchlin. PARSAC-2: A parallel SAC-2 based on threads. In AAECC-8: Eighths Int. Symp. on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, volume 508 of LNCS, Tokyo, Japan, August 1990. Springer-Verlag."},{"key":"27_CR21","unstructured":"Wolfgang W. K\u00fcchlin. The S-threads environment for parallel symbolic computation. In Richard Zippel, editor, Computer Algebra and Parallelism, Ithaca, NY, May 1990. To appear."},{"key":"27_CR22","volume-title":"On the multi-threaded computation of integral polynomial greatest common divisors","author":"W. W. K\u00fcchlin","year":"1991","unstructured":"Wolfgang W. K\u00fcchlin. On the multi-threaded computation of integral polynomial greatest common divisors. In Proc. ISSAC'91: Internatl. Symp. on Symbolic and Algebraic Computation, Bonn, Germany, July 1991. ACM Press. (To appear. Also Tech. Report OSU-CISRC-1\/91-TR2)."},{"key":"27_CR23","volume-title":"A space-efficient parallel garbage compaction algorithm","author":"W. W. K\u00fcchlin","year":"1991","unstructured":"Wolfgang W. K\u00fcchlin. A space-efficient parallel garbage compaction algorithm. In Proc. Fifth ACM International Conference on Supercomputing, Cologne, Germany, June 1991. ACM Press. (To appear)."},{"key":"27_CR24","unstructured":"John D. Lipson. Elements of Algebra and Algebraic Computing. Benjamin\/Cummings, 1981."},{"issue":"1","key":"27_CR25","first-page":"15","volume":"10","author":"R. G. K. Loos","year":"1976","unstructured":"R. G. K. Loos. The algorithm description language ALDES (Report). ACM SIGSAM Bull., 10(1):15\u201339, 1976.","journal-title":"ACM SIGSAM Bull."},{"key":"27_CR26","doi-asserted-by":"crossref","unstructured":"J. Moses and D. Yun. The EZ-GCD algorithm. In Proc. of the ACM Annual Conference, pages 159\u2013166, Atlanta, GA, 1973.","DOI":"10.1145\/800192.805698"},{"key":"27_CR27","volume-title":"PhD thesis","author":"C. G. Ponder","year":"1988","unstructured":"Carl G. Ponder. Evaluation of \u201cPerformance Enhancements\u201d in Algebraic Manipulation Systems. PhD thesis, Computer Science Division, University of California, Berkeley, CA 94720, U.S.A., August 1988."},{"issue":"3","key":"27_CR28","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/49456.49458","volume":"22","author":"C. G. Ponder","year":"1988","unstructured":"Carl G. Ponder. Parallel processors and systems for algebraic manipulation: Current work. ACM SIGSAM Bull., 22(3):15\u201321, July 1988.","journal-title":"ACM SIGSAM Bull."},{"issue":"3","key":"27_CR29","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/49456.49457","volume":"22","author":"C. G. Ponder","year":"1988","unstructured":"Carl G. Ponder. Parallelism and algorithms for algebraic manipulation: Current work. ACM SIGSAM Bull., 22(3):7\u201314, July 1988.","journal-title":"ACM SIGSAM Bull."},{"key":"27_CR30","unstructured":"Carl G. Ponder. Evaluation of \u201cperformance enhancements\u201d in algebraic manipulation systems. In Della Dora and Fitch [DDF89], pages 51\u201373. (Proc. CAP'88, Grenoble, France, June 1988)."},{"key":"27_CR31","volume-title":"PhD thesis","author":"J. Roch","year":"1989","unstructured":"Jean-Louis Roch. L'Architecture du Systeme PAC et son Arithmetique Rationnelle. PhD thesis, Institut National Polytechnique de Grenoble, Grenoble, France, December 1989."},{"key":"27_CR32","unstructured":"Steffen Seitz. Verteiltes Rechnen in SAC-2. PhD thesis, Universit\u00e4t T\u00fcbingen, 1990."},{"issue":"2","key":"27_CR33","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/953051.801339","volume":"14","author":"P. S. Wang","year":"1980","unstructured":"Paul S. Wang. The EEZ-GCD algorithm. SIGSAM Bulletin, 14(2):50\u201360, 1980.","journal-title":"SIGSAM Bulletin"},{"key":"27_CR34","series-title":"Technical Report CS-86-12","volume-title":"PhD thesis","author":"S. M. Watt","year":"1986","unstructured":"Stephen M. Watt. Bounded Parallelism in Computer Algebra. PhD thesis, University of Waterloo, Waterloo, Canada, 1986. Also Technical Report CS-86-12."},{"key":"27_CR35","unstructured":"Ken Weber. A heuristic parallel algorithm to compute univariate polynomial GCD's. Preprint, February 1991."},{"key":"27_CR36","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/3-540-09519-5_73","volume-title":"Symbolic and Algebraic Computation, volume 72 of LNCS","author":"R. Zippel","year":"1979","unstructured":"Richard Zippel. Probabilistic algorithms for sparse polynomials. In Edward W. Ng, editor, Symbolic and Algebraic Computation, volume 72 of LNCS, pages 216\u2013226, Marseille, France, June 1979. Springer-Verlag. (Proc. EUROSAM'79)."},{"key":"27_CR37","doi-asserted-by":"crossref","unstructured":"Richard Zippel. Newton's iteration and the sparse Hensel algorithm. In Paul Wang, editor, Proc. SYMSAC'81, pages 68\u201372, 1981.","DOI":"10.1145\/800206.806372"}],"container-title":["Lecture Notes in Computer Science","Parallel Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55437-8_93.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:58:54Z","timestamp":1605646734000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55437-8_93"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540554370","9783540470731"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-55437-8_93","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}