P
Patrick W. Dymond
Researcher at York University
Publications - 40
Citations - 421
Patrick W. Dymond is an academic researcher from York University. The author has contributed to research in topics: Parallel algorithm & Robot. The author has an hindex of 10, co-authored 40 publications receiving 414 citations. Previous affiliations of Patrick W. Dymond include University of York & Keele University.
Papers
More filters
Proceedings ArticleDOI
Hardware complexity and parallel computation
TL;DR: This paper examines the parallel resource hardware, and relates hardware complexity classes to previously studied resource classes, and observes that while there has developed a substantial body of evidence showing that sequential Turing machine space can be simulated efficiently by parallel time, these simulations do not constrain the hardware used by the parallel machine, and use an exponential amount of hardware.
Proceedings ArticleDOI
A randomized parallel 3D convex hull algorithm for coarse grained multicomputers
TL;DR: A randomized parallel algorithm for constructing the 3D convex hull on a generic p-processor coarse grained multicomputer with arbitrary interconnection network and n/p local memory per processor, where ~ z p’+’ (for some arbitrarily small c > O) is presented.
Proceedings ArticleDOI
On multiprocessor system scheduling
Xiaotie Deng,Patrick W. Dymond +1 more
TL;DR: It is shown that a large class of parallel jobs can be scheduled with near-optimal average completion time in the BSP model though this is not possible for the class of all unknown DAGs (Deng and Koutsoupias, 1993).
Journal ArticleDOI
Parallel pointer machines
TL;DR: These machines provide a simple example of a parallel model with a time-varying processor inter-connection structure, and are sufficiently powerful to simulate deterministic space S(n) within timeO(S(n)).
Proceedings ArticleDOI
Enhancing Exploration in Graph-like Worlds
TL;DR: This paper explores two enhancements that can be made to single and multiple robot exploration in graph-like worlds that considers the order in which potential places are explored and the exploitation of local neighbor information to help disambiguate possible locations.