17816833. REORDERING WORKLOADS TO IMPROVE CONCURRENCY ACROSS THREADS IN PROCESSOR-BASED DEVICES simplified abstract (QUALCOMM Incorporated)

From WikiPatents
Jump to navigation Jump to search

REORDERING WORKLOADS TO IMPROVE CONCURRENCY ACROSS THREADS IN PROCESSOR-BASED DEVICES

Organization Name

QUALCOMM Incorporated

Inventor(s)

Alfredo Olegario Saucedo of San Diego CA (US)

Tate Hornbeck of Cambridge MA (US)

Robert Vanreenen of San Diego CA (US)

REORDERING WORKLOADS TO IMPROVE CONCURRENCY ACROSS THREADS IN PROCESSOR-BASED DEVICES - A simplified explanation of the abstract

This abstract first appeared for US patent application 17816833 titled 'REORDERING WORKLOADS TO IMPROVE CONCURRENCY ACROSS THREADS IN PROCESSOR-BASED DEVICES

Simplified Explanation

The patent application describes a method for improving concurrency across threads in processor-based devices by reordering workloads. Here are the key points:

  • The processor-based device receives multiple workloads from a requestor.
  • A weighted dependency graph is constructed based on the received workloads.
  • The weighted dependency graph consists of vertices representing each workload and directed edges indicating dependencies between workloads.
  • A topological sort is performed on the weighted dependency graph to generate a workload execution order.
  • The processor-based device schedules workload execution according to the generated execution order, maximizing concurrency among threads and efficiently utilizing processor resources.

Potential applications of this technology:

  • Multi-threaded processors: This method can be applied to improve concurrency and optimize workload execution in multi-threaded processors.
  • Parallel computing: By reordering workloads based on their dependencies, parallel computing systems can achieve better performance and resource utilization.

Problems solved by this technology:

  • Limited concurrency: By maximizing concurrency among threads, this method addresses the problem of limited parallelism in processor-based devices.
  • Inefficient resource utilization: By efficiently scheduling workloads, this method helps to optimize the utilization of processor resources.

Benefits of this technology:

  • Improved performance: By maximizing concurrency, this method can enhance the overall performance of processor-based devices.
  • Efficient resource utilization: By optimizing workload execution, this method helps to make better use of processor resources, leading to improved efficiency.


Original Abstract Submitted

Reordering workloads to improve concurrency across threads in processor-based devices is disclosed herein. In this regard, in some exemplary aspects, a processor-based device receives a plurality of workloads from a requestor, and constructs a weighted dependency graph based on the plurality of workloads. The weighted dependency graph comprises a plurality of vertices that each correspond to a workload of the plurality of workloads, and further comprises one or more directed edges that each connects two vertices of the plurality of vertices and indicates a dependency between a corresponding two workloads of the plurality of workloads. After generating the weighted dependency graph, the processor-based device performs a topological sort of the weighted dependency graph, and generates a workload execution order based on the topological sort. By scheduling workload execution according to the workload execution order, concurrency among threads may be maximized and processor resources may be more efficiently utilized.

Retrieved from "http://wikipatents.org/index.php?title=17816833._REORDERING_WORKLOADS_TO_IMPROVE_CONCURRENCY_ACROSS_THREADS_IN_PROCESSOR-BASED_DEVICES_simplified_abstract_(QUALCOMM_Incorporated)&oldid=33299"