2 Search Results for "Gurun, Selim"

Document
DOI: 10.4230/LITES-v001-i002-a002
Computation Offloading for Frame-Based Real-Time Tasks under Given Server Response Time Guarantees

Authors: Anas S. M. Toma and Jian-Jia Chen

Published in: LITES, Volume 1, Issue 2 (2014). Leibniz Transactions on Embedded Systems, Volume 1, Issue 2

Abstract
Computation offloading has been adopted to improve the performance of embedded systems by offloading the computation of some tasks, especially computation-intensive tasks, to servers or clouds. This paper explores computation offloading for real-time tasks in embedded systems, provided given response time guarantees from the servers, to decide which tasks should be offloaded to get the results in time. We consider frame-based real-time tasks with the same period and relative deadline. When the execution order of the tasks is given, the problem can be solved in linear time. However, when the execution order is not specified, we prove that the problem is NP-complete. We develop a pseudo-polynomial-time algorithm for deriving feasible schedules, if they exist.  An approximation scheme is also developed to trade the error made from the algorithm and the complexity. Our algorithms are extended to minimize the period/relative deadline of the tasks for performance maximization. The algorithms are evaluated with a case study for a surveillance system and synthesized benchmarks.
Cite as

Anas S. M. Toma and Jian-Jia Chen. Computation Offloading for Frame-Based Real-Time Tasks under Given Server Response Time Guarantees. In LITES, Volume 1, Issue 2 (2014). Leibniz Transactions on Embedded Systems, Volume 1, Issue 2, pp. 02:1-02:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@Article{toma_et_al:LITES-v001-i002-a002,
  author =	{Toma, Anas S. M. and Chen, Jian-Jia},
  title =	{{Computation Offloading for Frame-Based Real-Time Tasks under Given Server Response Time Guarantees}},
  journal =	{Leibniz Transactions on Embedded Systems},
  pages =	{02:1--02:21},
  ISSN =	{2199-2002},
  year =	{2014},
  volume =	{1},
  number =	{2},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LITES-v001-i002-a002},
  URN =		{urn:nbn:de:0030-drops-192489},
  doi =		{10.4230/LITES-v001-i002-a002},
  annote =	{Keywords: Computation offloading, Task scheduling, Real-time systems}
}
Document
DOI: 10.4230/DagSemProc.05501.5
Remote Performance Monitor (RPM)

Authors: Chandra Krintz and Selim Gurun

Published in: Dagstuhl Seminar Proceedings, Volume 5501, Automatic Performance Analysis (2006)

Abstract
Mobile, resource-constrained, battery-powered devices have emerged as key access points to the world's digital infrastructure. To enable our understanding of the performance of these devices, we must be able to efficiently collect accurate profile data from these devices after they are deployed in the field. Moreover, understanding the full-system power and energy behavior of these systems for real programs is vital if users are to accurately characterize, model, and develop effective techniques for extending battery life. Unfortunately, extant approaches to measuring and characterizing power and energy consumption focus on high-end processors, do not consider the complete device, employ inaccurate (program-only) simulation, rely on inaccurate, course-grained battery level data from the device, or employ expensive power measurement tools that are difficult to share across research groups and students. To address these issues, we developed remote performance monitor (RPM). The first component of RPM is an efficient technique for collecting accurate sample-based program profiles. The key to the efficacy of this technique is that we identify when to sample using the repeating patterns in program execution, phases. To enable fine-grained, full-system characterization of embedded computers, we couple and unify phase-aware profiling, hardware performance monitoring, and power and energy measurement within RPM. RPM consists of a tightly coupled set of components which (1) control lab equipment for power measurements and analysis, (2) configure target system characteristics at run-time (such as CPU and memory bus speed), (3) collect target system data using on-board hardware performance monitors (HPMs) and (4) provide a remote access interface. Users of RPM can submit and configure experiments that execute programs on the RPM target device (currently a Stargate sensor platform that is very similar to an HP iPAQ) to collect very accurate power, energy, and CPU performance data with high resolution.
Cite as

Chandra Krintz and Selim Gurun. Remote Performance Monitor (RPM). In Automatic Performance Analysis. Dagstuhl Seminar Proceedings, Volume 5501, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{krintz_et_al:DagSemProc.05501.5,
  author =	{Krintz, Chandra and Gurun, Selim},
  title =	{{Remote Performance Monitor (RPM)}},
  booktitle =	{Automatic Performance Analysis},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5501},
  editor =	{Hans Michael Gerndt and Allen Malony and Barton P. Miller and Wolfgang Nagel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05501.5},
  URN =		{urn:nbn:de:0030-drops-5046},
  doi =		{10.4230/DagSemProc.05501.5},
  annote =	{Keywords: Profiling, hardware performance monitors, sampling, phase behavior, power, energy}
}
  • Refine by Type
  • 2 Document/PDF

  • Refine by Publication Year
  • 1 2014
  • 1 2006

  • Refine by Author
  • 1 Chen, Jian-Jia
  • 1 Gurun, Selim
  • 1 Krintz, Chandra
  • 1 Toma, Anas S. M.

  • Refine by Series/Journal
  • 1 LITES
  • 1 DagSemProc

  • Refine by Classification
  • 1 Computer systems organization
  • 1 Computer systems organization → Real-time systems
  • 1 Software and its engineering
  • 1 Software and its engineering → Scheduling

  • Refine by Keyword
  • 1 Computation offloading
  • 1 Profiling
  • 1 Real-time systems
  • 1 Task scheduling
  • 1 energy
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact