Title :
Parallelization of classification algorithms for medical imaging on a cluster computing system
Author :
Daggett, T. ; Greenshields, I.R.
Author_Institution :
Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
Abstract :
Examines the SPMD (single program, multiple data) parallel implementation of image classification algorithms on a cluster of personal computers. The small-scale cluster environment employed utilizes two quite different application programming interfaces (APIs) for inter-process communications: message passing and virtual shared memory. We quantitatively compare both of these communication approaches in conjunction with a small-scale cluster for medical image classification by presenting the SPMD parallelization of three well-known context-independent image classification algorithms: nearest mean, maximum likelihood and K nearest neighbors. These classic approaches are applied to massive medical images, and the resulting average speedup using both message-passing and virtual shared memory inter-process communications is presented
Keywords :
application program interfaces; image classification; medical image processing; message passing; microcomputer applications; multiprocessing programs; parallel algorithms; shared memory systems; virtual storage; K nearest neighbours algorithm; SPMD parallel implementation; algorithm parallelization; application programming interfaces; cluster computing system; context-independent image classification algorithms; interprocess communications; maximum likelihood algorithm; medical imaging; message passing; nearest mean algorithm; small-scale cluster environment; speedup; virtual shared memory; Application software; Biomedical imaging; Classification algorithms; Clustering algorithms; Computed tomography; Concurrent computing; Image classification; Message passing; Nearest neighbor searches; Parallel processing;
Conference_Titel :
Computer-Based Medical Systems, 1998. Proceedings. 11th IEEE Symposium on
Conference_Location :
Lubbock, TX
Print_ISBN :
0-8186-8564-6
DOI :
10.1109/CBMS.1998.701384