skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Topology-aware task-assIGnment mappER (TIGER) v0.1

Abstract

The general topology-aware task assignment problem is an NP-complete graph isomorphism problem. Existing task scheduling approaches are either heuristic or based on physical optimization algorithms, providing different speed and solution quality trade-offs. Physical Ising machines such as quantum and digital annealers have recently become available offering an alternative hardware solution to solve certain types of optimization problems. We propose an algorithm that allows expressing the problem in the compatible format. We present a domain specific partition strategy that enables to execute larger scale problems. TIGER - topology-aware task assignment mapper tool - implements the proposed algorithm and automatically integrates task- communication graph and an architecture graph into the quantum software environment.

Authors:
 [1];  [1]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1530854
Alternate Identifier(s):
27148
Report Number(s):
TIGER v0.1
DOE Contract Number:  
AC02-05CH11231
Resource Type:
Software
Open Source:
Yes
Open Source, Publicly Available Repository
Source Code Available:
No
Country of Publication:
United States

Citation Formats

Donofrio, David, Butko, Anastasiia, and USDOE. Topology-aware task-assIGnment mappER (TIGER) v0.1. Computer software. https://www.osti.gov//servlets/purl/1530854. USDOE. 18 Mar. 2019. Web. doi:10.11578/dc.20190703.8.
Donofrio, David, Butko, Anastasiia, & USDOE. (2019, March 18). Topology-aware task-assIGnment mappER (TIGER) v0.1 [Computer software]. https://www.osti.gov//servlets/purl/1530854. doi:10.11578/dc.20190703.8.
Donofrio, David, Butko, Anastasiia, and USDOE. Topology-aware task-assIGnment mappER (TIGER) v0.1. Computer software. March 18, 2019. https://www.osti.gov//servlets/purl/1530854. doi:10.11578/dc.20190703.8.
@misc{osti_1530854,
title = {Topology-aware task-assIGnment mappER (TIGER) v0.1},
author = {Donofrio, David and Butko, Anastasiia and USDOE},
abstractNote = {The general topology-aware task assignment problem is an NP-complete graph isomorphism problem. Existing task scheduling approaches are either heuristic or based on physical optimization algorithms, providing different speed and solution quality trade-offs. Physical Ising machines such as quantum and digital annealers have recently become available offering an alternative hardware solution to solve certain types of optimization problems. We propose an algorithm that allows expressing the problem in the compatible format. We present a domain specific partition strategy that enables to execute larger scale problems. TIGER - topology-aware task assignment mapper tool - implements the proposed algorithm and automatically integrates task- communication graph and an architecture graph into the quantum software environment.},
url = {https://www.osti.gov//servlets/purl/1530854},
doi = {10.11578/dc.20190703.8},
year = {2019},
month = {3},
note =
}

Software:
To order this software, request consultation services, or receive further information, please fill out the following request.

Save / Share:

To receive further information, fill out the request form below. OSTI staff will begin to process an order for scientific and technical software once the signed site license agreement is received. You may also reach us by email at: .

Software Request

(required)
(required)
(required)
(required)
(required)
(required)
(required)
(required)