18478587. DATA PROCESSING APPARATUS AND METHOD FOR PROVIDING COMPILER WITH POLYHEDRAL SCHEDULER simplified abstract (Huawei Technologies Co., Ltd.)

From WikiPatents
Jump to navigation Jump to search

DATA PROCESSING APPARATUS AND METHOD FOR PROVIDING COMPILER WITH POLYHEDRAL SCHEDULER

Organization Name

Huawei Technologies Co., Ltd.

Inventor(s)

Cedric Bastoul of Boulogne Billancourt (FR)

Zhen Zhang of Boulogne Billancourt (FR)

DATA PROCESSING APPARATUS AND METHOD FOR PROVIDING COMPILER WITH POLYHEDRAL SCHEDULER - A simplified explanation of the abstract

This abstract first appeared for US patent application 18478587 titled 'DATA PROCESSING APPARATUS AND METHOD FOR PROVIDING COMPILER WITH POLYHEDRAL SCHEDULER

Simplified Explanation

The abstract describes a data processing apparatus that includes a processing circuitry capable of implementing a scheduling constraints injection entity. This entity is designed to adapt a polyhedral intermediate representation of an input code based on one or more scheduling constraints, resulting in an adapted polyhedral intermediate representation. The processing circuitry also includes a polyhedral scheduler that generates a scheduled polyhedral intermediate representation of the input code based on the adapted representation. The scheduling constraints injection entity can further adjust the polyhedral scheduler based on the scheduling constraints.

  • The data processing apparatus includes a processing circuitry capable of implementing a scheduling constraints injection entity.
  • The scheduling constraints injection entity adapts a polyhedral intermediate representation of an input code based on scheduling constraints.
  • The adapted polyhedral intermediate representation is obtained from the input code.
  • The processing circuitry also includes a polyhedral scheduler that generates a scheduled polyhedral intermediate representation of the input code.
  • The scheduled representation is based on the adapted polyhedral intermediate representation.
  • The scheduling constraints injection entity can adjust the polyhedral scheduler based on the scheduling constraints.

Potential applications of this technology:

  • This technology can be applied in the field of compiler design and optimization.
  • It can be used to improve the performance and efficiency of code execution on processors.
  • It can be beneficial in parallel computing and high-performance computing applications.

Problems solved by this technology:

  • The technology addresses the challenge of optimizing code execution by adapting the polyhedral intermediate representation based on scheduling constraints.
  • It helps in generating a scheduled representation that maximizes performance and minimizes resource utilization.

Benefits of this technology:

  • Improved code execution performance and efficiency.
  • Enhanced resource utilization.
  • Simplified development of optimized code.
  • Potential for faster and more efficient parallel computing.


Original Abstract Submitted

A data processing apparatus is provided, comprising a processing circuitry configured to implement a scheduling constraints injection entity configured to, based on one or more scheduling constraints, adapt a polyhedral intermediate representation of an input code for obtaining an adapted polyhedral intermediate representation of the input code. The processing circuitry is further configured to implement a polyhedral scheduler configured to generate, based on the adapted polyhedral intermediate representation of the input code, a scheduled polyhedral intermediate representation of the input code. The scheduling constraints injection entity is further configured to, based on the one or more scheduling constraints, adjust the polyhedral scheduler. Moreover, a corresponding data processing method is disclosed.