Title:
METHOD AND APPARATUS FOR RETAINING OPTIMAL WIDTH VECTOR OPERATIONS IN ARBITRARY/FLEXIBLE VECTOR WIDTH ARCHITECTURE
Document Type and Number:
WIPO Patent Application WO/2022/126885
Kind Code:
A1
Abstract:
A method and apparatus to optimize a list of vector instructions using dynamic programming, in particular memoization, by generating a table containing instruction subvectors having individual (parts), contiguous (superparts) and repeated (broadcasts) lanes. Because the instructions in the table are subvectors selected to have individual, contiguous and repeated lanes in the registers, compiler optimizations can be enhanced. Introduction of such dynamic programming allows for speculative lane optimizations, as well as improved analysis-guided optimizations, either of which can be performed alone or in combination with other optimizations, whether or not they make use of dynamic programming.
Inventors:
SANDHUPATLA AMRUTH (CA)
RAMANARAYANAN RAMSHANKAR (CA)
KRAVCHENKO BORIS (CA)
ELTANTAWY AHMED MOHAMMED ELSHAFIEY MOHAMMED (CA)
RAMANARAYANAN RAMSHANKAR (CA)
KRAVCHENKO BORIS (CA)
ELTANTAWY AHMED MOHAMMED ELSHAFIEY MOHAMMED (CA)
Application Number:
PCT/CN2021/081996
Publication Date:
June 23, 2022
Filing Date:
March 22, 2021
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/16
Foreign References:
| CN103440229A | 2013-12-11 | |||
| US20080114970A1 | 2008-05-15 | |||
| US20160371093A1 | 2016-12-22 | |||
| US20170052768A1 | 2017-02-23 |
Other References:
RAJKISHORE BARIK ; JISHENG ZHAO ; VIVEK SARKAR: "Efficient Selection of Vector Instructions Using Dynamic Programming", MICROARCHITECTURE (MICRO), 2010 43RD ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 4 December 2010 (2010-12-04), Piscataway, NJ, USA , pages 201 - 212, XP031855519, ISBN: 978-1-4244-9071-4
Download PDF:
Previous Patent: CLEANING CONTROL METHOD AND DEVICE, SWEEPING ROBOT, AND STORAGE MEDIUM
Next Patent: GAS DETECTION SYSTEM AND METHOD
Next Patent: GAS DETECTION SYSTEM AND METHOD