Patent · US Active

Method and device for processing an irregular application

US10564948B2 · kind B2 · utility

0Cited by
1References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 29, 2018
Grant dateFeb 18, 2020
Priority date
Expiry dateMay 29, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/433
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and a device for processing an irregular application are disclosed. The method comprises: determining M classes of tasks of the irregular application; executing the M classes of tasks in parallel, wherein each task has an index respectively; for the i-th task in the x-th class of task of the M classes of tasks: when the i-th task is executed to a rendezvous, stalling the i-th task, and determining a rule corresponding to the i-th task; inspecting current state of the i-th task according to the rule corresponding to the i-th task so as to steer the continued execution of the i-th task. According to the embodiment of the present disclosure, irregular applications can be correctly and automatically executed with high performance in a manner of fine-grained pipeline parallelism.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.