Two new scheduling algorithms are presented. They are used to isolate polynomial real roots on massively parallel systems. One algorithm schedules computations modeled by a pyramid DAG. This is a directed acyclic graph isomorphic to Pascal's triangle. Pyramid DAGs are scheduled so that the communication overhead is linear. The other algorithm schedules parallelizable independent tasks that have identical computing time functions in the number of processors. The two algorithms are combined to schedule a tree-search for polynomial real roots; the first algorithm schedules the computations associated with each node of the tree; the second algorithm schedules the nodes on each level of the tree. © 1999 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Decker, T., & Krandick, W. (1999). Parallel real root isolation using the descartes method. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1745 LNCS, pp. 261–268). https://doi.org/10.1007/978-3-540-46642-0_38
Mendeley helps you to discover research relevant for your work.