METHOD AND SYSTEM FOR ONE-DIMENSIONAL SIGNAL EXTRACTION FOR VARIOUS COMPUTER PROCESSORS

    公开(公告)号:US20240370962A1

    公开(公告)日:2024-11-07

    申请号:US18655026

    申请日:2024-05-03

    Abstract: Methods and systems for extracting a one-dimensional (1D) signal from a two-dimensional (2D) digital image along a projection line are provided herein. The methods and systems store the digital image in a memory hierarchy wherein non-blocking prefetch operations can fetch pixels from a main store to a data cache. A prefetch plan, pixel processing plan, and prefetch distance are selected responsive to the orientation of the projection line. The prefetch plan uses a first memory address order that is designed to be favorable for efficiently fetching pixels from the main store to the data cache for the given orientation. The pixel processing plan uses a second address order that is designed to be favorable for computing a 1D signal along the projection line. The pixel processing plan is used in coordination with the prefetch plan to compute the one-dimensional signal, so that pixels are fetched from the main store to the data cache in advance of being used by the pixel operations by an amount of time that is responsive to the prefetch distance.

Patent Agency Ranking