An efficiency model for general purpose instruction level parallel architectures in image processing

Mauro Migliardi

doi:10.1016/S0045-7906(99)00045-2

An efficiency model for general purpose instruction level parallel architectures in image processing

2000-04-01

0

PRE

AI

M

Mauro Migliardi *

DOI：10.1016/S0045-7906(99)00045-2

原文链接

原文求助

摘要

En 中文

RISC instruction level parallel systems are today the most commonly used highperformance computing platform. On such systems, Image Processing and Pattern Recognition (IPPR) tasks, if not thoroughly optimized to fit each architecture, exhibit a performance level up to one order of magnitude lower than expected. In this paper we identify the sources of such behavior and we model them defining a set of indices to measure their influence. Our model allows planning program optimizations, assessing the results of such optimizations as well as evaluating the efficiency of the CPUs architectural solutions in IPPR tasks. Besides it lends itself to automatic evaluation and visualization. A case study using a combination of a specific computing intensive IPPR task and a RISC workstation is used to demonstrate these capabilities. We analyze the sources of inefficiency of the task, we plan some source level program optimizations, namely data type optimization and loop unrolling, and we assess the impact of these transformations on the task performance. We observe an eight times performance improvement and we analyze the sources of such speed-up. Finally our study allows us to conclude that, in low-intermediate level IPPR tasks, it is more difficult to efficiently exploit superscalarity than pipelining. (C) 2000 Elsevier Science Ltd. All rights reserved.

Keyword:

instruction level parallel architectures

efficiency modeling and evaluation

automated tool

image processing and pattern recognition

An efficiency model for general purpose instruction level parallel architectures in image processing

摘要

AI总结

期刊

机构

引用论文