Invention Grant
US09268541B2 Methods and systems to vectorize scalar computer program loops having loop-carried dependences
有权
对具有循环携带依赖性的标量计算机程序循环进行矢量化的方法和系统
- Patent Title: Methods and systems to vectorize scalar computer program loops having loop-carried dependences
- Patent Title (中): 对具有循环携带依赖性的标量计算机程序循环进行矢量化的方法和系统
-
Application No.: US13994062Application Date: 2013-03-15
-
Publication No.: US09268541B2Publication Date: 2016-02-23
- Inventor: Jayashankar Bharadwaj , Nalini Vasudevan , Albert Hartono , Sara S. Baghsorkhi
- Applicant: Intel Corporation
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Hanley, Flight & Zimmerman, LLC
- International Application: PCT/US2013/032111 WO 20130315
- International Announcement: WO2014/142972 WO 20140918
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F9/06 ; G06F9/30 ; G06F9/44

Abstract:
Methods and systems to convert scalar computer program loops having loop carried dependences to vector computer program loops are disclosed. One example method and system generates a first predicate set associated with a first conditionally executed statement. The first predicate set contains a first set of predicates that cause a variable to be defined in a scalar computer program loop at or before the variable is defined by the first conditionally executed statement. The method and system also generates a second predicate set associated with the first conditionally executed statement. The second predicate set contains a second set of predicates that cause the variable to be used in the scalar computer program loop at or before the variable is defined by the first conditionally executed statement. The method and system determines whether the second predicate set is a subset of the first predicate set and, based on the determination, propagates a vector value in an element of a vector of the variable to a subsequent element of the vector.
Public/Granted literature
- US20150007154A1 METHODS AND SYSTEMS TO VECTORIZE SCALAR COMPUTER PROGRAM LOOPS HAVING LOOP-CARRIED DEPENDENCES Public/Granted day:2015-01-01
Information query