Implementation of Compute Intensive Algorithms on Software Configurable Processor

📅 2025-05-11
📈 Citations: 1
Influential: 0
📄 PDF

career value

188K/year
🤖 AI Summary
To address the low efficiency of compute-intensive image processing algorithms on Software-Configurable Processors (SCPs), this paper proposes an instruction-level hardware-software co-optimization methodology targeting color space conversion and histogram equalization. Leveraging performance profiling to identify computational hotspots, we vectorize and encapsulate critical algorithmic segments into custom extension instructions (EIs), enabling on-chip hardware parallelism on the Stretch SCP platform. Our approach innovatively integrates pixel-level vectorization with automated EI generation, supporting both compiler-driven scheduling and runtime recognition. Experimental results demonstrate over 10× speedup compared to general-purpose processor implementations, achieving high-throughput, real-time image processing. This work establishes a reusable methodology and practical paradigm for algorithm–architecture co-design on SCP platforms.

Technology Category

Application Category

📝 Abstract
Software configurable processors (SCP) implement compute intensive applications very efficiently on the special onchip configurable hardware. The SCP by Stretch Inc. converts the computeheavy algorithms into custom instructions, called extension instructions (EI) which run on the onchip logic. The Processor interleaves the EI's between regular instructions and the onchip hardware executes the algorithm in parallel, accelerating the application. This results in a performance gain of more than order of magnitude over an unaccelerated processor. This paper explains the implementation of two compute intensive algorithms on Stretch SCP, namely (i) colour space conversion and (ii) histogram equalisation. The repeated processing required by these algorithms is made easier by the SCP which allows packing of multiple pixels into a vector. The vector processing makes SCP achieve high throughput. Profiling an application identifies computeintensive spots in the program, which are computed on the onchip hardware by issuing EI's.
Problem

Research questions and friction points this paper is trying to address.

Efficiently implement compute-intensive algorithms on SCP
Accelerate color conversion and histogram equalization via SCP
Enhance throughput using vector processing and custom instructions
Innovation

Methods, ideas, or system contributions that make the work stand out.

Uses software configurable processors for efficiency
Converts algorithms into custom extension instructions
Enables vector processing for high throughput
🔎 Similar Papers
No similar papers found.
G
Ganesha
M. Tech student, NMAMIT, Nitte 574 110, India
R
Rodrigues Steevan
Manipal Dot Net Pvt. Ltd, Manipal 576 104, India
N
Niranjan U.C.
Manipal Dot Net Pvt. Ltd, Manipal 576 104, India