We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Performance

Title: Performance Comparison for Scientific Computations on the Edge via Relative Performance

Abstract: In a typical Internet-of-Things setting that involves scientific applications, a target computation can be evaluated in many different ways depending on the split of computations among various devices. On the one hand, different implementations (or algorithms)--equivalent from a mathematical perspective--might exhibit significant difference in terms of performance. On the other hand, some of the implementations are likely to show similar performance characteristics. In this paper, we focus on analyzing the performance of a given set of algorithms by clustering them into performance classes. To this end, we use a measurement-based approach to evaluate and score algorithms based on pair-wise comparisons; we refer to this approach as"Relative performance analysis". Each comparison yields one of three outcomes: one algorithm can be "better", "worse", or "equivalent" to another; those algorithms evaluating to have equivalent performance are merged into the same performance class. We show that our clustering methodology facilitates algorithm selection with respect to more than one metric; for instance, from the subset of equivalently fast algorithms, one could then select an algorithm that consumes the least energy on a certain device.
Subjects: Performance (cs.PF); Distributed, Parallel, and Cluster Computing (cs.DC)
Cite as: arXiv:2102.12740 [cs.PF]
  (or arXiv:2102.12740v2 [cs.PF] for this version)

Submission history

From: Aravind Sankaran [view email]
[v1] Thu, 25 Feb 2021 09:10:27 GMT (343kb,D)
[v2] Wed, 3 Mar 2021 09:37:21 GMT (343kb,D)

Link back to: arXiv, form interface, contact.