Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Robust Software Partitioning with Multiple Instantiation
 
research article

Robust Software Partitioning with Multiple Instantiation

Spacey, Simon A.
•
Wiesemann, Wolfram
•
Kuhn, Daniel  
Show more
2012
INFORMS Journal on Computing

The purpose of software partitioning is to assign code segments of a given computer program to a range of execution locations such as general-purpose processors or specialist hardware components. These execution locations differ in speed, communication characteristics, and size. In particular, hardware components offering high speed tend to accommodate only few code segments. The goal of software partitioning is to find an assignment of code segments to execution locations that minimizes the overall program run time and respects the size constraints. In this paper we demonstrate that an additional speedup is obtained if we allow code segments to be instantiated on more than one location. We further show that the program run time not only depends on the execution frequency of the code segments but also on their execution order if there are multiply instantiated code segments. Unlike frequency information, however, sequence information is not available at the time when the software partition is selected. This motivates us to formulate the software-partitioning problem as a robust optimization problem with decision-dependent uncertainty. We transform this problem to a mixed-integer linear program of moderate size and report on promising numerical results.

  • Details
  • Metrics
Type
research article
DOI
10.1287/ijoc.1110.0467
Author(s)
Spacey, Simon A.
Wiesemann, Wolfram
Kuhn, Daniel  
Luk, Wayne
Date Issued

2012

Published in
INFORMS Journal on Computing
Volume

24

Issue

3

Start page

500

End page

515

Subjects

Robust optimization

•

Software partitioning

•

Decision-dependent uncertainty

•

Multiple instance partitioning

URL

URL

http://pubsonline.informs.org/doi/abs/10.1287/ijoc.1110.0467
Editorial or Peer reviewed

NON-REVIEWED

Written at

OTHER

EPFL units
RAO  
Available on Infoscience
January 21, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/100061
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés