Reducing overhead in processor array search

By designing a structure for concurrent processing of multiple array elements and optimizing loop decisions in the processor, the problems of large loop overhead and pipelined overhead in array search in the prior art are solved, and more efficient resource utilization is achieved.

CN119856156APending Publication Date: 2025-04-18TEXAS INSTRUMENTS INC
0 Cites 0 Cited by

Patent Information

Application Number
CN202380064672.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-09-30
Filing Date
2023-09-25
Publication Date
2025-04-18

AI Technical Summary

Technical Problem

Existing processors have loop overhead and pipelined overhead in array search, resulting in large resource consumption.

Method used

A processor structure is designed, including instruction pipelines, loading-level circuits, comparison-level circuits, storage-level circuits and loop hit detection-level circuits, which reduce loop overhead by concurrently processing multiple array elements and optimizing loop decisions.

Benefits of technology

It significantly reduces the cycle overhead and pipelined overhead in array search, and improves the processor's resource utilization efficiency.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

A processor (100) has: an instruction memory (114) configured to store processor instructions; a data memory (120) configured to store processor data representing an array, the array comprising a plurality of data elements; a controller (102); and an instruction pipeline (104). The instruction pipeline includes: a load stage circuit (126) configured to load array elements from the data memory; a comparison stage circuit (128) configured to compare the array elements to a reference value; a storage stage circuit (130) configured to store a result set comprising a result of the comparison of the array element with the reference value; and a loop hit detection stage circuit (132) configured to determine whether any of the set of results is associated with a hit for the reference value.
Need to check novelty before this filing date? Find Prior Art