A reconfigurable bus system is defined to be a bus system whose configuration can be dynamically changed by establishing the local switch of eath processor. A processor array connected to a reconfigurable bus system is defined as a processor array wit...
A reconfigurable bus system is defined to be a bus system whose configuration can be dynamically changed by establishing the local switch of eath processor. A processor array connected to a reconfigurable bus system is defined as a processor array with a reconfigurable bus system. Two constant time algorithms are presented for linking the non-zero terms in a binary sequence and for computing the histogram of an image on a processor array with a reconfigurable bus system, respectively. Then, these two algorithms can be used to compute n angles of the Hough transform of an image with N edge pixels in constant time using O(nN³) processors.