Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Michael L. Dowling

dblp:14/4020 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
0since 2021 · last 1990
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 first-authorTheory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Parallel and multicore computing · 56% Hardware accelerators and domain-specific architectures · 44%
Theoretical computer science
1 paper
Algorithms and data structures · 100%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Parallel and multicore computing
parallel algorithms
0.011990
A Fast Parallel Horner Algorithm · SIAM J. Comput. 1990
Hardware accelerators and domain-specific architectures
polynomial evaluation
0.011990
A Fast Parallel Horner Algorithm · SIAM J. Comput. 1990
Algorithms and data structures
numerical algorithms
0.011990
A Fast Parallel Horner Algorithm · SIAM J. Comput. 1990

Methods — techniques the papers use, named apart from their topics

parallel algorithm · 0.0horner's method · 0.0
YearPublicationVenuePosition
1990 Optimal code parallelization using unimodular transformations
Michael L. Dowling
Parallel Comput.1
1990 A Fast Parallel Horner Algorithm
abstract
The simple Homer algorithm solves the problem of evaluating a polynomial of degree d with n indeterminates; in this paper it is shown that its implementation on a parallel computer with $O(d)$ processors can achieve a complexity of $2\lceil {\log _2 (d + 1)} \rceil \cdot (\lceil {\log _2 n} \rceil + 1)$. If, in addition, the evaluation of all partial derivatives is also sought, then the full Homer algorithm solves this problem on a parallel computer with $O(d^{n+1})$ processors, achieving a parallel complexity of $2\lceil {\log _2 (d + 1)} \rceil \cdot (\lceil {\log _2 (d + 1)} \rceil + \lceil {\log _2 n} \rceil + 1)$.
Michael L. Dowling
SIAM J. Comput.1