Abstract
Recently, many efficient parallel algorithms on the reconfigurable mesh have been developed. How ever, it is not easy to understand the behavior of a reconfigurable mesh. This is mainly because the bus topology can change dynamically during the execution of algorithm. In this work, we have developed JRM, a Java applet for visualizing parallel algorithm on the reconfigurable mesh to help on understanding and evaluating it. This applet accepts an algorithm written in C-like language and displays the behavior of it graphically. It also displays much information to evaluate the exact performance of an algorithm. Because this software has been developed as a Java applet, it can run on any operating system with standard web browser.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. L. Bordim, T. Watanabe, K. Nakano, and T. Hayashi, A Tool for Algorithm Visualization on the Reconfigurable Mesh, Proceedings of ISPAN’99, 1999.
J.-W. Jang, and V. K. Prasanna, An Optimal Sorting Algorithm on Reconfigurable Mesh, Proceedings of 6th International Parallel Processing Symposium, pp. 130–137, 1992.
K. Miyashita, Y. Shimizu, and R. Hashimoto, A Visualization System for Algorithms on PARBS, Proceedings of International Conference on Computers and Information Technology (ICCIT), pp. 215–219, 1998.
K. Nakano, T. Masuzawa, and N. Tokura, A Sub-logarithmic Time Sorting on a Reconfigurable Array, IEICE Transactions on Information and Systems, E-74-D, Vol. 11, pp. 3894–3901, 1991.
K. Nakano, A Bibliography of Published Papers on Dynamically Reconfigurable Architectures, Parallel Processing Letters, Vol. 5, No. 1, pp. 111–124, 1995.
C. Steckel, M. Middendorf, H. ElGindy, and H. Schmeck, A Simulator for the Reconfigurable Mesh Architecture, IPPS/SPDP’98 Workshops, Lecture Notes in Computer Science, Vol. 1388, Springer-Verlag, pp. 99–104, 1998.
B. F. Wang, G. H. Chen, and F. C. Lin, Constant Time Sorting on a Processor Array with a Reconfigurable Bus System, Information Processing Letters, No. 34, Vol. 4, pp. 187–192, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miyashita, K., Hashimoto, R. (2000). A Java Applet to Visualize Algorithms on Reconfigurable Mesh. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_17
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive