Self-Scheduling Thread Creation Across Local and Remote Compute Elements
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing systems face limitations in computation speed, energy consumption, and heat dissipation, particularly when handling sparse data sets and compute-intensive kernels, with poor cache hit rates and latency to memory, necessitating a high-performance, energy-efficient architecture for applications like artificial intelligence and 5G technologies.
Innovation Solution
A self-scheduling processor architecture with a core control circuit that automatically schedules instructions and creates threads on local or remote compute elements, allowing for high sustained execution rates and parallel processing, even with sparse data sets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If existing computing systems are used for compute-intensive tasks, then processing speed is improved, but energy consumption and heat dissipation increase significantly
Solution Approach 1:
The computing system is segmented into multiple processing elements (PEs) that can operate independently and in parallel. Each PE can handle specific compute-intensive tasks, distributing the computational load across multiple units rather than concentrating it in a single processor, thereby improving overall processing speed while managing energy consumption more efficiently across the distributed architecture.
Solution Approach 2:
The patent introduces a third dimension to traditional von Neumann architecture by adding a spatial dimension through the interconnection network that directly connects processing elements to memory and I/O resources. This dimensional expansion allows multiple PEs to access memory and peripherals simultaneously through dedicated pathways, reducing contention and improving both speed and energy efficiency by eliminating the single-bus bottleneck.
2Productivity
If multi-threaded processing is implemented, then parallel processing capability is improved, but device complexity increases
Solution Approach 1:
Each processing element is equipped with its own local control logic and thread management capabilities, allowing it to independently create, manage, and execute multiple threads without requiring centralized control. This self-service approach enables parallel processing across multiple PEs while keeping individual PE complexity manageable, as each unit handles its own thread lifecycle independently.
Solution Approach 2:
The processing elements are designed as universal, multi-functional units that can execute various types of instructions and handle different thread states within a unified architecture. This universality allows the same PE to perform multiple functions (integer processing, floating-point operations, memory access, I/O control) reducing the need for specialized hardware and thereby managing device complexity while maintaining high parallel processing capability.
3Speed
If cache memory is used for sparse data sets, then data access speed is improved, but cache hit rate deteriorates
Solution Approach 1:
Each processing element is equipped with its own private cache memory locally coupled to it, rather than sharing a single centralized cache. This local cache configuration allows each PE to cache data specific to its computational tasks, improving cache hit rates for sparse data sets by maintaining locally relevant data without being displaced by other PEs' data access patterns. The local quality of each cache is optimized for its specific PE's workload.
Solution Approach 2:
The cache memory system is segmented into multiple private caches distributed across different processing elements rather than a single shared cache. This segmentation allows each PE to have dedicated cache space for its sparse data sets, eliminating cache thrashing and hit rate deterioration caused by multiple PEs competing for the same cache resources. Each segment serves its specific computational needs independently.
4Speed
If high-performance computing architecture is implemented, then computation speed is improved, but heat dissipation increases
Solution Approach 1:
The computing architecture is segmented into multiple processing elements distributed across the chip or system, with each PE generating less heat individually than a single high-performance processor would. This spatial distribution of computational workloads allows heat to be dissipated across multiple locations rather than concentrated in one hot spot, managing thermal loads more effectively while maintaining high overall computation speed.
Solution Approach 2:
The patent introduces an interconnection network as an intermediary layer between processing elements and memory/I/O resources, enabling efficient data transfer without requiring high-performance processors to be physically close to memory. This intermediary architecture allows computation and memory access to be decoupled spatially, enabling high computation speed in PEs while managing heat dissipation through distributed architecture and reduced thermal coupling between components.
Data Source
AI summary
Representative apparatus, method, and system embodiments are disclosed for a self-scheduling processor which also provides additional functionality. Representative embodiments include a self-scheduling processor, comprising: a processor core adapted to execute a received instruction; and a core control circuit adapted to automatically schedule an instruction for execution by the processor core in response to a received work descriptor data packet. In another embodiment, the core control circuit is also adapted to schedule a fiber create instruction for execution by the processor core, to reserve a predetermined amount of memory space in a thread control memory to store return arguments, and to generate one or more work descriptor data packets to another processor or hybrid threading fabric circuit for execution of a corresponding plurality of execution threads. Event processing, data path management, system calls, memory requests, and other new instructions are also disclosed.


