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...
| Main Authors: | , |
|---|---|
| Format: | Monograph |
| Language: | English |
| Published: |
Universiti Teknologi Malaysia
2002
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/2927/ http://eprints.utm.my/2927/1/72179.pdf |
| _version_ | 1848890466458664960 |
|---|---|
| author | Salleh, Shaharuddin Sanugi, Bahrom |
| author_facet | Salleh, Shaharuddin Sanugi, Bahrom |
| author_sort | Salleh, Shaharuddin |
| building | UTeM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T20:42:31Z |
| format | Monograph |
| id | utm-2927 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:42:31Z |
| publishDate | 2002 |
| publisher | Universiti Teknologi Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-29272010-06-01T03:06:08Z http://eprints.utm.my/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/2927/1/72179.pdf Salleh, Shaharuddin and Sanugi, Bahrom (2002) Parallel Processing Models For Image Processing Problems. Project Report. Universiti Teknologi Malaysia. (Unpublished) |
| spellingShingle | QA Mathematics Salleh, Shaharuddin Sanugi, Bahrom Parallel Processing Models For Image Processing Problems |
| title | 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_short | Parallel Processing Models For Image Processing Problems |
| title_sort | parallel processing models for image processing problems |
| topic | QA Mathematics |
| url | http://eprints.utm.my/2927/ http://eprints.utm.my/2927/1/72179.pdf |