Cover Image

Parallel Processing Models For Image Processing Problems

This report is the compilation of our research work under IRPA Vot no. 72179. The work consists of four main problems of study. First, we look at the stochastic task scheduling problem using the reconfigurable mesh network as the computing platform. Through our model called the Dynamic Simulator on...

Full description

Saved in:
Bibliographic Details
Main Authors: Salleh, Shaharuddin, Sanugi, Bahrom
Format: Monograph
Language:English
Published: Universiti Teknologi Malaysia 2002
Subjects:
QA Mathematics
Online Access:http://eprints.utm.my/id/eprint/2927/1/72179.pdf
http://eprints.utm.my/id/eprint/2927/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.2927
record_format eprints
spelling my.utm.29272010-06-01T03:06:08Z http://eprints.utm.my/id/eprint/2927/ Parallel Processing Models For Image Processing Problems Salleh, Shaharuddin Sanugi, Bahrom QA Mathematics This report is the compilation of our research work under IRPA Vot no. 72179. The work consists of four main problems of study. First, we look at the stochastic task scheduling problem using the reconfigurable mesh network as the computing platform. Through our model called the Dynamic Simulator on Reconfigurable Mesh (DSRM) which maps a randomly generated number of tasks onto the processors at discrete time, some reasonably good load balancing results were obtained. The second problem is the application of the first model in the edge detection problem using the Laplacian convolution method on the same parallel computing network. In the third problem, we extend the scope to include a strategy for the single-row routing of pins and vias in VLSI design, using our model called the Enhanced Simulated annealing for Single-row Routing (ESSR). This model is the parallel implementation of the simulated annealing method, and it generates optimum solutions to the problem. The fourth problem is the extension of the single-row routing problem, where a model has been developed to transform a complete graph into its single-row representation. This last problem has some significant contributions in applications such as scheduling and channel assignment problem in cellular telephone systems. Universiti Teknologi Malaysia 2002-05-31 Monograph NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/2927/1/72179.pdf Salleh, Shaharuddin and Sanugi, Bahrom (2002) Parallel Processing Models For Image Processing Problems. Project Report. Universiti Teknologi Malaysia. (Unpublished)
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Salleh, Shaharuddin
Sanugi, Bahrom
Parallel Processing Models For Image Processing Problems
description This report is the compilation of our research work under IRPA Vot no. 72179. The work consists of four main problems of study. First, we look at the stochastic task scheduling problem using the reconfigurable mesh network as the computing platform. Through our model called the Dynamic Simulator on Reconfigurable Mesh (DSRM) which maps a randomly generated number of tasks onto the processors at discrete time, some reasonably good load balancing results were obtained. The second problem is the application of the first model in the edge detection problem using the Laplacian convolution method on the same parallel computing network. In the third problem, we extend the scope to include a strategy for the single-row routing of pins and vias in VLSI design, using our model called the Enhanced Simulated annealing for Single-row Routing (ESSR). This model is the parallel implementation of the simulated annealing method, and it generates optimum solutions to the problem. The fourth problem is the extension of the single-row routing problem, where a model has been developed to transform a complete graph into its single-row representation. This last problem has some significant contributions in applications such as scheduling and channel assignment problem in cellular telephone systems.
format Monograph
author Salleh, Shaharuddin
Sanugi, Bahrom
author_facet Salleh, Shaharuddin
Sanugi, Bahrom
author_sort Salleh, Shaharuddin
title Parallel Processing Models For Image Processing Problems
title_short Parallel Processing Models For Image Processing Problems
title_full Parallel Processing Models For Image Processing Problems
title_fullStr Parallel Processing Models For Image Processing Problems
title_full_unstemmed Parallel Processing Models For Image Processing Problems
title_sort parallel processing models for image processing problems
publisher Universiti Teknologi Malaysia
publishDate 2002
url http://eprints.utm.my/id/eprint/2927/1/72179.pdf
http://eprints.utm.my/id/eprint/2927/
_version_ 1643643692237455360
score 13.244368

Similar Items