Patents by Inventor Shiwei Liao

Shiwei Liao has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Statement shifting to increase parallelism of loops
    Patent number: 7770162
    Abstract: A method for statement shifting to increase the parallelism of loops includes constructing a data dependence graph (DDG) to represent dependences between statements in a loop, constructing a basic equations group from the DDG, constructing a dependence equations group derived in part from the basic equations group, and determining a shifting vector for the loop from the dependence equations group, wherein the shifting vector to represent an offset to apply to each statement in the loop for statement shifting. Other embodiments are also disclosed.
    Type: Grant
    Filed: December 29, 2005
    Date of Patent: August 3, 2010
    Assignee: Intel Corporation
    Inventors: Li Liu, Zhaohui Du, Bu Qi Cheng, Shiwei Liao, Gansha Wu, Tin-fook Ngai
  • Statement shifting to increase parallelism of loops
    Publication number: 20070157184
    Abstract: A method for statement shifting to increase the parallelism of loops includes constructing a data dependence graph (DDG) to represent dependences between statements in a loop, constructing a basic equations group from the DDG, constructing a dependence equations group derived in part from the basic equations group, and determining a shifting vector for the loop from the dependence equations group, wherein the shifting vector to represent an offset to apply to each statement in the loop for statement shifting. Other embodiments are also disclosed.
    Type: Application
    Filed: December 29, 2005
    Publication date: July 5, 2007
    Inventors: Li Liu, Zhaohui Du, Bu Cheng, Shiwei Liao, Gansha Wu, Tin-fook Ngai