Invention Grant
- Patent Title: Automatic generation of efficient vector code with low overhead in a time-efficient manner independent of vector width
-
Application No.: US16663107Application Date: 2019-10-24
-
Publication No.: US11262989B2Publication Date: 2022-03-01
- Inventor: Abhilash Bhandari , Venugopal Raghavan , Mohammad Asghar Ahmad Shahid , Anupama Rajesh Rasale
- Applicant: Advanced Micro Devices, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Advanced Micro Devices, Inc.
- Current Assignee: Advanced Micro Devices, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Liang & Cheng, PC
- Priority: IN201911031587 20190805
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F8/41 ; G06F8/30 ; G06F9/30

Abstract:
A computing system includes a compatibility graph builder to generate a compatibility graph based on a dependency graph representing program source code, where the compatibility graph indicates compatibility relationships between operations represented in the dependency graph, a clique generator coupled with the compatibility graph builder to generate a set of candidate vector packings based on the compatibility relationships indicated in the compatibility graph, a set cover generator coupled with the clique generator to select a subset of vector packings from the set of candidate vector packings, and a vector code generator coupled with the set cover generator to generate the vector code based on the selected subset of vector packings.
Public/Granted literature
Information query