Loop Parallelization Algorithm for Specific Case of Loop-carried Dependence for Hardware Compilation

This paper describes algorithm to parallelize loop with loop-carried dependency between iterations in the specific case. This algorithm can be used for hardware compilation and allows increase performance of synthesized devices. The paper represents case and condition when the suggested algorithm sh...

Full description

Saved in:
Bibliographic Details
Published in:2007 IEEE Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications pp. 265 - 267
Main Authors: Sadykhov, R.Kh, Uvarov, A.A.
Format: Conference Proceeding
Language:English
Published: IEEE 01.09.2007
Subjects:
Application software
Arithmetic Coder
Concurrent computing
Conferences
Data acquisition
Digital arithmetic
Digital circuits
Hardware
Hardware Compilation
Informatics
Loop-Carried Dependence
Optimizing compilers
Parallel processing
Parallelism Extraction
ISBN:9781424413478, 1424413478
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper describes algorithm to parallelize loop with loop-carried dependency between iterations in the specific case. This algorithm can be used for hardware compilation and allows increase performance of synthesized devices. The paper represents case and condition when the suggested algorithm should be applied and introduces criterion for algorithm parameters chosen to keep up optimal balance between performance and hardware overhead. The hardware realization of ZP-coder on the base of investigated algorithm and its comparison with analogical devices are also represented.
ISBN:9781424413478
1424413478
DOI:10.1109/IDAACS.2007.4488418