
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Juwook Jang, Heonchul Park, Viktor K. Prasanna, "A Fast Algorithm for Computing a Histogram on Reconfigurable Mesh," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 97106, February, 1995.  
BibTex  x  
@article{ 10.1109/34.368177, author = {Juwook Jang and Heonchul Park and Viktor K. Prasanna}, title = {A Fast Algorithm for Computing a Histogram on Reconfigurable Mesh}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {17}, number = {2}, issn = {01628828}, year = {1995}, pages = {97106}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.368177}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  A Fast Algorithm for Computing a Histogram on Reconfigurable Mesh IS  2 SN  01628828 SP97 EP106 EPD  97106 A1  Juwook Jang, A1  Heonchul Park, A1  Viktor K. Prasanna, PY  1995 KW  Histogram KW  reconfigurable mesh KW  mapping KW  parallel algorithm. VL  17 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
A variant of our algorithm runs in
[1] H.M. Alnuweiri,“Fast algorithms for image labeling on a reconfigurable network of processors,” Proc. Int’l Parallel Processing Symp., pp. 569575, Apr. 1993.
[2] A. Baker,A Concise Introduction to the Theory of Numbers, Cambridge Univ. Press, 1984.
[3] Y. BenAsher,D. Peleg,R. Ramaswami,, and A. Schuster,“The power of reconfiguration,” J. of Parallel and Distributed Computing, vol. 13, no. 2, pp. 139153, Oct. 1991.
[4] Y. BenAsher,D. Gorden,, and A. Schuster,“Optimal simulations in reconfigurable arrays,” Technical Report No. 716, Dept. of Computer Science, Technion Israel Inst. Tech nology, 1992.
[5] T. Bestul and L.S. Davis,“On computing histograms of images in logntime using fat pyramids,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, no. 2, pp. 212213, 1989.
[6] H. Elgindy and P. Wegrowicz,“Selection on the Reconfigurable Mesh,” Proc. Int’l Conf. on Parallel Processing, pp. III.26III.33, Aug. 1991.
[7] K.S. Hedlund and L. Snyder,“Wafer scale integration of configurable, highly parallel processors,” Proc. Int’l Conf. Parallel Processing, pp. 262264, 1982.
[8] J. J'aJ'a, An Introduction to Parallel Algorithms.New York: AddisonWesley, 1992.
[9] J. Jang and V.K. Prasanna,“An optimal sorting algorithm on reconfigurable mesh,” Proc. Int’l Parallel Processing Symp., pp. 130137, Mar. 1992.
[10] J. Jang and V.K. Prasanna,“Efficient parallel algorithms for some geometric problems on reconfigurable mesh,” Proc. Int’l Conf. Parallel Processing, pp. III.127130, 1992.
[11] J. Jang,H. Park,, and V.K. Prasanna,“A fast algorithm for computing histogram on reconfigurable mesh,” Proc. Frontiers of Massively Parallel Computation, pp. 244251, 1992.
[12] J. Jang,H. Park,, and V. K. Prasanna,“An optimal multiplication algorithm on reconfigurable mesh,” Proc. Symp. Parallel and Distributed Processing, pp. 384391, 1992.
[13] J. Jang,H. Park,, and V. K. Prasanna,“A bit model of reconfigurable mesh,” Proc. of Reconfigurable Architectures Workshop held at Int’l Parallel Processing Symp.(IPPS), April 1992.
[14] J. Jenq and S. Sahni,“Reconfigurable mesh algorithms for image shrinking, expanding, clustering, and template matching,” Proc. Int’l Parallel Processing Symp., pp. 208215, 1991.
[15] J. Jenq and S. Sahni,“Histogramming on a reconfigurable mesh computer,” Proc. Int’l Parallel Processing Symp., pp. 425432, 1992.
[16] V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin Cummings, 1994.
[17] H. Li and M. Maresca,“Polymorphictorus network,” IEEE Trans. on Computers, vol. 38, no. 9, pp. 13451351, Sept. 1989.
[18] R. Lin and S. Olariu,“Reconfigurable meshes with shift switchingarchitecture and applications,” Proc. of Int’l Phoenix Conf. on Computers and Communications, 1993.
[19] W. Lin and V.K. Prasanna Kumar,“Efficient histogramming on hypercube SIMD machines,” Computer Vision, Graphics, and Image Processing, vol. 49, pp. 104120, 1990.
[20] R. Miller,V.K. Prasanna Kumar,D.I. Reisis,, and Q.F. Stout,“Meshes with reconfigurable buses,” MIT Conf. on Advanced Research in VLSI, pp. 163178, 1988.
[21] R. Miller,V.K. Prasanna Kumar,D.I. Reisis, and Q.F. Stout,“Parallel computations on reconfigurable meshes,” IEEE Trans. on Computers, pp. 678692, June 1993.
[22] R. Miller,V.K. Prasanna Kumar,D. Reisis,, and Q.F. Stout,“Image computations on reconfigurable mesh,” Proc. Computer Vision and Pattern Recognition, pp. 925930, 1988.
[23] D. Nassimi and S. Sahni,“Data broadcasting in SIMD computers,” IEEE Trans. on Computers, vol. 30, pp. 101107, Feb. 1981.
[24] M. Nigam and S. Sahni,“Sortingnnumbers onn×nreconfigurable meshes with buses,” Proc. Int’l Parallel Processing Symp., pp. 7378, Apr. 1993.
[25] K. Nakano,T. Masuzawa,, and N. Tokura,“A sublogarithmic time sorting algorithm on a reconfigurable mesh,” Inst. Electronics, Information and Communication Engineers Trans., vol. E74, no. 11, Japan, Nov. 1991.
[26] S. Olariu,J.L. Schwing,, and J. Zhang,“Fast computer vision algorithms for reconfigurable meshes,” Image and Vision Computing, pp. 610616, 1992.
[27] H. Park,V.K. Prasanna,, and J. Jang,“Fast arithmetic on reconfigurable meshes,” Proc. Int’l Conf. on Parallel Processing, 1993.
[28] V.K. Prasanna Kumar, and C.S. Raghavendra,“Array processor with multiple broadcasting,” J. of Parallel and Distributed Computing, vol. 4, pp. 173190, 1987.
[29] S. Rajashekaran,“Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting and Selection,” Manuscript, Dept. of CIS, Univ. of Pennsylvania, Oct. 1993. Also, appears at the First Ann. European Symp. on Algorithms, 1993.
[30] J. Rothstein,“Bus Automata, Brains, and Mental Models,” IEEE Trans. on Systems, Man, and Cybernetics, vol. 18, no. 4, pp. 522531, Apr. 1988.
[31] L. Snyder,“Introduction to the configurable highly parallel computer,” Computer, vol. 15, no. 1, pp. 4756, 1982.
[32] S.L. Tanimoto,“Sorting, histogramming, and other statistical operations on a pyramid machine,” in Multiresolution Image Processing and Analysis, A. Rosenfeld, ed., pp. 136145,SpringerVerlag, New York, 1984.
[33] C. Thompson and H. Kung,“Sorting on a mesh connected parallel computer,”Commun. ACM, vol. 20, pp. 263–271, 1977.
[34] R.K. Thiruchelvan,J.L. Trahan,, and R. Vaidyanathan,“On the Power of Segmenting and Fusing Buses,” Proc. of Int’l Parallel Processing Symp., pp. 7983, Apr. 1993.
[35] M. Thornburg and S. Casselman,“Transformable Computers,” Proc. of Int’l Parallel Processing Symp. (IPPS), Apr. 1994.
[36] B.F. Wang,G.H. Chen,, and F.C. Lin,“Constant time sorting on a processor array with a reconfigurable bus systems,” Information Processing Letters, vol. 34, pp. 187192, 1990.
[37] B.F. Wang and G.H. Chen,“Two dimensional processor array with reconfigurable bus system is at least as powerful as CRCW model,” Information Processing Letters, vol. 36, pp. 3136, 1990.
[38] B. F. Wang and G. H. Chen,“Constant time algorithms for the transitive closure problem and some related graph problems on processor arrays with reconfigurable bus systems,” IEEE Trans. on Parallel and Distributed Systems, vol. 1, no. 4, pp. 500507, 1991.
[39] C.C. Weems,S.P. Levitan,A.R. Hanson,E.M. Riseman,J.G. Nash,, and D.B. Sheu,“The image understanding architecture,” Int’l J. of Computer Vision, vol. 2, pp. 251282, 1989.
[40] Proc. of Reconfigurable Architectures Workshop, Apr. 1994.