clarke@utcsri.UUCP (Jim Clarke) (03/18/87)
(GB = Galbraith Building, 35 St. George Street)
SYSTEMS SEMINAR, Thursday, March 26, 11 am, GB220
Dr. Songnian Zhou
University of California
Title: TO BE ANNOUNCED
THEORY SEMINAR, Thursday, March 26, 3 pm, GB220
Dr. Yoshihide Igarashi
Gunma University
``Fast parallel sorts on a mesh-connected processor array"
We introduce an interesting function called POTENTIAL that evaluates
the exact number of steps to sort an 0-1 pattern by the parallel bubble
sort. We then design an efficient parallel sort called a parallel pseudo-
merge sort on a mesh-connected processor array. The structure of the algo-
rithm is very simple. We prove the correctness of the algorithm in a lucid
way by using function POTENTIAL. Some topics on parallel sorts on mesh-
connected models are also given.
--
Jim Clarke -- Dept. of Computer Science, Univ. of Toronto, Canada M5S 1A4
(416) 978-4058
{allegra,cornell,decvax,linus,utzoo}!utcsri!clarke