METHOD AND APPARATUS FOR REAL-TIME TASK SCHEDULING FOR NON-PREEMPTIVE SYSTEM

    公开(公告)号:US20230251900A1

    公开(公告)日:2023-08-10

    申请号:US18130186

    申请日:2023-04-03

    Inventor: Harsh AGGARWAL

    CPC classification number: G06F9/4887 G06F9/542

    Abstract: A method of scheduling a Real Time (RT) task, includes: receiving a task; obtaining a yield time of the RT task based on one of an execution deadline of the RT task, an execution deadline of next RT task subsequent to the RT task, and a maximum execution time associated with an execution of the next RT task subsequent to the RT task; creating a bandwidth reservation task having a deadline; inserting the RT task along with the bandwidth reservation task into a RT wait queue based on the deadline of each of the RT task and the bandwidth reservation task in accordance with an Early Deadline First (EDF) criteria; and scheduling an unscheduled task based on an available-time of the RT wait queue in accordance with the EDF based scheduling.

    SYSTEM AND METHOD FOR RENDERING DIFFERENTIAL VIDEO ON GRAPHICAL DISPLAYS

    公开(公告)号:US20240171758A1

    公开(公告)日:2024-05-23

    申请号:US18425882

    申请日:2024-01-29

    CPC classification number: H04N19/176 G06T1/20 G06T15/005 H04N19/127 H04N19/174

    Abstract: A differential video rendering system, including a graphics processing unit (GPU); a graphical display coupled to the GPU; a video decoder configured to decode a bitstream of encoded data into a plurality of sets of decoded blocks; at least one processor configured to: generate, based on a first set of the plurality of sets of decoded blocks, a first differential video frame comprising a plurality of sets of differential regions, normalize each set of the plurality of sets of differential regions to a fixed size block to provide a normalized plurality of sets of differential regions, map a respective set of the normalized plurality of sets of differential regions to align with a respective tile size region of a plurality of tile size regions conforming with the GPU, generate a hierarchal region tree based on the normalized plurality of sets of differential regions mapped to the plurality of tile size regions, and generate a plurality of optimal regions based on the hierarchal region tree satisfying a predefined criteria corresponding to a pre-defined optimal number of regions and a predefined efficiency parameter; and a graphics rendering engine configured to render the first differential video frame on the graphical display based on the plurality of optimal regions and a group of differential regions.

    SYSTEM AND METHOD FOR RENDERING DIFFERENTIAL VIDEO ON GRAPHICAL DISPLAYS

    公开(公告)号:US20230016473A1

    公开(公告)日:2023-01-19

    申请号:US17557812

    申请日:2021-12-21

    Abstract: A differential video rendering system, including a graphics processing unit (GPU); a graphical display coupled to the GPU; a video decoder configured to decode a bitstream of encoded data into a plurality of sets of decoded blocks; at least one processor configured to: generate, based on a first set of the plurality of sets of decoded blocks, a first differential video frame comprising a plurality of sets of differential regions, normalize each set of the plurality of sets of differential regions to a fixed size block to provide a normalized plurality of sets of differential regions, map a respective set of the normalized plurality of sets of differential regions to align with a respective tile size region of a plurality of tile size regions conforming with the GPU, generate a hierarchal region tree based on the normalized plurality of sets of differential regions mapped to the plurality of tile size regions, and generate a plurality of optimal regions based on the hierarchal region tree satisfying a predefined criteria corresponding to a pre-defined optimal number of regions and a predefined efficiency parameter; and a graphics rendering engine configured to render the first differential video frame on the graphical display based on the plurality of optimal regions and a group of differential regions.

Patent Agency Ranking