Evaluating computation/communication balance in an object recognition task
✍ Scribed by Jan C. Vorbrüggen
- Book ID
- 104426286
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 319 KB
- Volume
- 45
- Category
- Article
- ISSN
- 1383-7621
No coin nor oath required. For personal study only.
✦ Synopsis
I present performance measurements for some compute-and communications-intensive image processing tasks required by an object recognition application. The application was implemented as a task farm on a network of transputers, which still are one of the cleanest and best-balanced building blocks for parallel systems. I report on relevant properties of the basic algorithms the application is comprised of; some relevant details of the task farm software; performance measurements on a range of system sizes for tasks of very dierent granularity and characteristics (including broadcast of global data) with measured loads on processors and communications links; and the detrimental eects on performance of hardware variants that increase communications latency and reduce available bandwidth. The measurements show that for some of the image processing tasks, the transputer system is ``on the edge'' with respect to available bandwidth and latency. Some possible improvements to the communications infrastructure are discussed in light of these results. Finally, current approaches to aordable parallel computing, such as networks or clusters of workstations, are put into perspective by comparing them with the transputer system, using computation/communication balance as a ®gure of merit for the comparison. This shows that for current microprocessors, even their pin bandwidth is not sucient to sustain equivalent (scaled) performance for this typical image processing application; any multiprocessor system built with current networking hardware is so unbalanced compared to the transputer system that it will be severely limited by communications bandwidth and latency.
📜 SIMILAR VOLUMES
This paper presents an empirical evaluation methodology for edge detectors. Edge detector performance is measured using a particular edge-based object recognition algorithm as a "higher-level" task. A detector's performance is ranked according to the object recognition performance that it generates.