F
Frank D. Anger
Researcher at University of West Florida
Publications - 18
Citations - 912
Frank D. Anger is an academic researcher from University of West Florida. The author has contributed to research in topics: Local consistency & Interval temporal logic. The author has an hindex of 8, co-authored 18 publications receiving 894 citations. Previous affiliations of Frank D. Anger include Florida Institute of Technology.
Papers
More filters
Journal ArticleDOI
Scheduling precedence graphs in systems with interprocessor communication times
TL;DR: The problem of nonpreemptively scheduling a set of m partially ordered tasks on n identical processors subject to interprocessor communication delays is studied in an effort to minimize the makespan and a new heuristic, called Earliest Task First (ETF), is designed and analyzed.
Journal ArticleDOI
Multiprocessor scheduling with interprocessor communication delays
TL;DR: It is shown that the makespan M generated by the Earliest Ready Task (ERT) algorithm always satisfies M @? (2-1/m)M' + C"c"o"m"m, where M' is the optimal makespan without considering communication delay and C" c'o" m"m is the maximum communication delay in one chain.
Journal ArticleDOI
Scheduling with sufficient loosely coupled processors
TL;DR: This paper shows that when there are enough processors to run all available tasks and when communication delays are no longer than the shortest task processing time, then there is a linear-time optimal algorithm.
Journal ArticleDOI
On Lamport's interprocessor communication model
TL;DR: The extent to which Leslie Lamport's axiom system differs from systems based on “atomic,” or indivisible, actions is determined.
Journal ArticleDOI
Temporal reasoning: A relativistic model
TL;DR: It is demonstrated that Allen's temporal model can be subsumed in a more general model based on Lamport's axiomatics, and it is suggested that this extended model can provide the underpinnings of a temporal knowledge base containing time‐dependent information measured by unsynchronized clocks or in relativistic space‐time.