Bruce P. Lester

dblp:49/4867 · DBLP profile ↗
← Back
5ranked-venue papers
5as first author
0since 2021 · last 1987
—ORCID · none

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

Systems, architecture and hardware · 4 · 4 first-authorSoftware engineering, systems software and programming languages · 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.

Theoretical computer science
1 paper
Logic in computer science · 50% Computational complexity · 50%

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

TopicWeightPapersLastEvidence papers
Computational complexity
decidability
0.011975
Program Schemas with Concurrency: Execution Time and Hangups · POPL 1975
Logic in computer science
program schemas
0.011975
Program Schemas with Concurrency: Execution Time and Hangups · POPL 1975

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

presburger arithmetic · 0.0flow-chart schemas · 0.0
YearPublicationVenuePosition
1987 A System for Investigating Parallel Algorithm and Architecture Interaction
Bruce P. Lester, Gregory R. Guthrie
ICPP1
1986 A System for Computing the Speedup of Parallel Programs
Bruce P. Lester
ICPP1
1985 Analysis of Firing Rates in Petri Nets Using Linear Algebra
Bruce P. Lester
ICPP1
1983 Coherent Flow of Information in Parallel Systems
Bruce P. Lester
ICPP1
1975 Program Schemas with Concurrency: Execution Time and Hangups
abstract
A class of program schemas with concurrency is defined as a natural extension of the standard notion of sequential flow-chart-like schemas. The question is considered as to whether such a program schema may reach a premature termination (or "hangup") for some interpretation. It is shown that in general this question is undecidable; however, it is shown to be decidable for the class of free program schemas. And an algorithm for testing this property is presented with an upper time bound that grows linearly with the size of the schema.Several structural properties are shown to be equivalent to the hangup-free conditon for free schemas. And we give a method for computing the expected execution time of a program schema if the expected frequencies of choices at the branch points are known.
Bruce P. Lester
POPL1