2011 | OriginalPaper | Buchkapitel
Parallelization of Wu’s Method with Multithreading
verfasst von : Hongbo Li, Suping Wu
Erschienen in: Emerging Research in Artificial Intelligence and Computational Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The establishment of Wu’s method founded an integrated theory and offered an efficient algorithm for solving polynomial equation systems. This paper focuses on the characteristic series algorithm, the core of Wu’s method. Wu’s method, based on symbolic computation, is very compute-intensive. This point usually leads to a time-consuming and inefficient computing process. So parallel computing is introduced to accelerate the computing process. In this paper the corresponding parallel algorithm is presented and its parallel implementation based on multithreading in Maple system is given. The experiment demonstrates a considerable speedup, which shows the high efficiency of this parallel algorithm.