File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Performance analysis of median filtering on Meiko-a distributed multiprocessor system

TitlePerformance analysis of median filtering on Meiko-a distributed multiprocessor system
Authors
Issue Date1995
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000029
Citation
The 1st International Conference on Algorithms and Architectures for Parallel Processing, Brisbane, Australia, 19-21 April 1995, v. 2, p. 631-639 How to Cite?
AbstractThis paper presents the performance analysis of realizing median filtering on a distributed multiprocessor system. The results of the performance analysis give a good indication of the performance gain in using multi-processor for median filtering over uni-processor. Such performance gain is proportional to the problem size as shown by varying the size of the image. Furthermore, through the analysis, it is clear that the computation time and inter-processor communications scale well with the number of processors in the system. However, the overall system performance does not have such behavior because of the initialization overhead dominating the computation time as the number of processors increases beyond a certain point. It is because of this relationship that an optimal performance is achievable with a certain number of processors. It is also found that this number varies with the problem size. In addition, the subimage model is found to be an acceptable approach far this type of processing as only the necessary parts of the image are sent to the other processors. The master and slave scheme proves to be easy for programming, control and data manipulation. As a whole, this type of non-linear processing seems to fit well into the MIMD architecture.
Persistent Identifierhttp://hdl.handle.net/10722/45977

 

DC FieldValueLanguage
dc.contributor.authorPoon, KMen_HK
dc.contributor.authorYung, NHCen_HK
dc.date.accessioned2007-10-30T06:39:51Z-
dc.date.available2007-10-30T06:39:51Z-
dc.date.issued1995en_HK
dc.identifier.citationThe 1st International Conference on Algorithms and Architectures for Parallel Processing, Brisbane, Australia, 19-21 April 1995, v. 2, p. 631-639en_HK
dc.identifier.urihttp://hdl.handle.net/10722/45977-
dc.description.abstractThis paper presents the performance analysis of realizing median filtering on a distributed multiprocessor system. The results of the performance analysis give a good indication of the performance gain in using multi-processor for median filtering over uni-processor. Such performance gain is proportional to the problem size as shown by varying the size of the image. Furthermore, through the analysis, it is clear that the computation time and inter-processor communications scale well with the number of processors in the system. However, the overall system performance does not have such behavior because of the initialization overhead dominating the computation time as the number of processors increases beyond a certain point. It is because of this relationship that an optimal performance is achievable with a certain number of processors. It is also found that this number varies with the problem size. In addition, the subimage model is found to be an acceptable approach far this type of processing as only the necessary parts of the image are sent to the other processors. The master and slave scheme proves to be easy for programming, control and data manipulation. As a whole, this type of non-linear processing seems to fit well into the MIMD architecture.en_HK
dc.format.extent694837 bytes-
dc.format.extent10863 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000029en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.titlePerformance analysis of median filtering on Meiko-a distributed multiprocessor systemen_HK
dc.typeConference_Paperen_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/ICAPP.1995.472250en_HK
dc.identifier.hkuros1817-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats