The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 16, 2018
Filed:
Sep. 13, 2016
Applicants:
National Taiwan University, Taipei, TW;
Mediatek Inc., Hsinchu, TW;
Inventors:
Che-Yang Wu, Taipei, TW;
Wei-Chung Hsu, Taipei, TW;
Assignees:
NATIONAL TAIWAN UNIVERSITY, Taipei, TW;
MEDIATEK INC., Hsinchu, TW;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 1/20 (2006.01); G06F 9/30 (2006.01); G06F 9/38 (2006.01);
U.S. Cl.
CPC ...
G06T 1/20 (2013.01); G06F 9/30058 (2013.01); G06F 9/3867 (2013.01);
Abstract
The invention discloses an analysis system and method for reducing control flow divergence in the Graphics Processing Units (GPUs). A computing unit is used to count the number of branch, number of cycle, and to calculate at least one direction ratio. A profiler is used to determine whether the code having the optimized control flow structure and the specialized branch or not. The optimization decision unit can determine which transform pattern can be used to transform the sub-control flow structure.