It is commonly presumed that only parallel thinning algorithms can be efficiently implemented on a parallel machine. In this paper it is shown that also a sequential thinning algorithm can have parallel features which can be made explicit and successfully used for a parallel implementation. To this end, the main phases of a fully sequential algorithm are reformulated in such a way that each phase can be carried out by using parallel operators. Experimental results, obtained on a general purpose SIMD machine, are finally discussed

Can a sequential thinning algorithm be parallelized?

DE STEFANO, Claudio;TORTORELLA, Francesco;
1994

Abstract

It is commonly presumed that only parallel thinning algorithms can be efficiently implemented on a parallel machine. In this paper it is shown that also a sequential thinning algorithm can have parallel features which can be made explicit and successfully used for a parallel implementation. To this end, the main phases of a fully sequential algorithm are reformulated in such a way that each phase can be carried out by using parallel operators. Experimental results, obtained on a general purpose SIMD machine, are finally discussed
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11580/21592
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
social impact