DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Sequence optimizations in a high-performance computing environment

Abstract

Embodiments are directed to techniques to determine dataflow graph instructions comprising one or more pick/switch instruction pairs and generate a reverse static single assignment graph based on the dataflow graph instructions, the reverse static single assignment graph comprising strongly connected components, each of the strongly connected components associated with at least one of the one or more pick/switch instruction pairs. Embodiments also include traversing the reverse static single assignment graph depth-first, and replace pick/switch instructions associated with strongly connected components having configuration values with compound instructions.

Inventors:
Issue Date:
Research Org.:
Intel Corp., Santa Clara, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1735264
Patent Number(s):
10776087
Application Number:
16/017,000
Assignee:
Intel Corporation (Santa Clara, CA)
DOE Contract Number:  
H98230-13-D-0124
Resource Type:
Patent
Resource Relation:
Patent File Date: 06/25/2018
Country of Publication:
United States
Language:
English

Citation Formats

Zhang, Yongzhi. Sequence optimizations in a high-performance computing environment. United States: N. p., 2020. Web.
Zhang, Yongzhi. Sequence optimizations in a high-performance computing environment. United States.
Zhang, Yongzhi. Tue . "Sequence optimizations in a high-performance computing environment". United States. https://www.osti.gov/servlets/purl/1735264.
@article{osti_1735264,
title = {Sequence optimizations in a high-performance computing environment},
author = {Zhang, Yongzhi},
abstractNote = {Embodiments are directed to techniques to determine dataflow graph instructions comprising one or more pick/switch instruction pairs and generate a reverse static single assignment graph based on the dataflow graph instructions, the reverse static single assignment graph comprising strongly connected components, each of the strongly connected components associated with at least one of the one or more pick/switch instruction pairs. Embodiments also include traversing the reverse static single assignment graph depth-first, and replace pick/switch instructions associated with strongly connected components having configuration values with compound instructions.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2020},
month = {9}
}