Invention Grant
- Patent Title: Method and apparatus for vectorizing indirect update loops
-
Application No.: US16616379Application Date: 2017-06-30
-
Publication No.: US11436010B2Publication Date: 2022-09-06
- Inventor: Mikhail Plotnikov , Christopher J. Hughes , Andrey Naraikin
- Applicant: Intel Corporation
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Nicholson De Vos Webster & Elliott LLP
- International Application: PCT/US2017/040508 WO 20170630
- International Announcement: WO2019/005165 WO 20190103
- Main IPC: G06F9/30
- IPC: G06F9/30

Abstract:
Disclosed embodiments relate to a new instruction for detecting conflicts in a set of vector elements. In one example, a system includes circuits to fetch, decode, and execute an instruction that includes an opcode, a destination vector identifier, and a source vector identifier, wherein the execution circuit is to, for each data element position of a source vector identified by the source vector identifier, determine a nearest matching data element position in the source vector storing a same data value as stored at the data element position, the nearest matching data element position located between the data element position and a least significant data element position of the source vector, and store, in a corresponding data element position of a destination vector identified by the destination vector identifier, a value identifying the determined nearest data element position.
Public/Granted literature
- US20210294605A1 METHOD AND APPARATUS FOR VECTORIZING INDIRECT UPDATE LOOPS Public/Granted day:2021-09-23
Information query