A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf
.
Fundamental data movement operations and its applications on a hyper-bus broadcast network
1999
Parallel Computing
A hyper-bus broadcast network (HBBN) consists of processors only sharing by some global buses, and there are no local links between processors. Based on such an architecture, we will exploit several ecient time parallel algorithms for solving the well-known fundamental data movement problems which had been extensively studied by researchers and widely applied to the ®eld of image processing, digitized geometry and computer graphics. These include the leftmost one problem, the pre®x
doi:10.1016/s0167-8191(98)00105-7
fatcat:nbuv2rvxkfhhdln3fspdwfep3y