Method and terminal for performing scheduling
AssigneeSeoul National University R&Db Foundation
InventorsYoungki LEE, Changjin JEONG, Jingyu LEE, Changmin JEON, Joo Seong JEONG, Byung-Gon CHUN, Donghyun KIM
Life of this patent
Estimating the term…
Abstract
A single terminal performs scheduling of processing a request from a plurality of applications by using heterogeneous processors. The single terminal may include an analysis unit partitioning a request from an application in units and generating at least one subgraph, a profiling unit predicting an operation execution time for at least one frequency of at least one processor capable of processing the subgraph, and a scheduler performing scheduling based on a request from the application and the operation execution time.
Claims15
A terminal performing scheduling comprising:
- an analysis unit configured to partition a request received from at least one application into units and generate a plurality of subgraphs, each subgraph including one or more of the units;
- a profiling unit configured to receive the subgraphs, and determine an operation execution time for each of a plurality of processors to process each of the received subgraphs;
- and
- a scheduler configured to assign at least one subgraph to at least one processor based on the operation execution time.
A method of performing scheduling in a terminal, the method comprising:
- generating, by an analysis unit, a plurality of subgraphs by partitioning a request received from at least one application into a plurality of units;
- transmitting, by the analysis unit, the plurality of subgraphs to a profiling unit;
- transmitting, by the analysis unit, the plurality of units to a scheduler;
- determining, by the profiling unit, an operation execution time for each of a plurality of processors to process each of the subgraphs;
- performing, by the scheduler, scheduling by inserting the plurality of units into a queue having a same policy as the request;
- and
- assigning, by the scheduler, at least one subgraph to at least one processor for processing a pending unit in the queue based on the operation execution time.
Dependencies are inferred from the claim text.