|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05)
Java Byte Code Scheduling Based on the Most-Often-Used-Paths in Programs with Branches
Universit? of Lille 1, France
July 04-July 06
ISBN: 0-7695-2434-6
| ASCII Text | x | ||
| Eryk Laskowski, Marek Tudruj, Richard Olejnik, Bernard Toursel, "Java Byte Code Scheduling Based on the Most-Often-Used-Paths in Programs with Branches," Parallel and Distributed Computing, International Symposium on, pp. 21-27, The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/ISPDC.2005.31, author = {Eryk Laskowski and Marek Tudruj and Richard Olejnik and Bernard Toursel}, title = {Java Byte Code Scheduling Based on the Most-Often-Used-Paths in Programs with Branches}, journal ={Parallel and Distributed Computing, International Symposium on}, volume = {0}, year = {2005}, isbn = {0-7695-2434-6}, pages = {21-27}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2005.31}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Computing, International Symposium on TI - Java Byte Code Scheduling Based on the Most-Often-Used-Paths in Programs with Branches SN - 0-7695-2434-6 SP21 EP27 A1 - Eryk Laskowski, A1 - Marek Tudruj, A1 - Richard Olejnik, A1 - Bernard Toursel, PY - 2005 KW - null VL - 0 JA - Parallel and Distributed Computing, International Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2005.31
The paper presents an introductory optimization algorithm, which can be performed before a Java program is executed in a parallel system. Taking a sequential multithreaded version of a Java program as input information, the aim of the parallel program optimization is to determine an initial distribution of objects on virtual machines so as to decrease direct inter-object communication and balance loads of the virtual machines. The object placement optimization algorithm uses a graphical representation of control dependencies and data dependencies among methods in Java programs. These dependencies are discovered by an analysis of program byte code and stored in the form of relevant macro/dataflow graphs. The placement optimization algorithm tries to optimally assign the macro nodes to processors (JVMs) so as to reduce inter-processor communication overheads. The optimization method first does clustering of macro nodes on unlimited number of processors (logical JVMs) to reduce the execution time of the clustered nodes. Next, merging of the assigned clusters is performed to reduce the number of logical JVMs to the number of real processors. The presented approach is supported by a dynamic, on-line load balancing mechanism, which applies object migration as proposed in the ADAJ (Adaptive Distributed Applications in Java) project.
Citation:
Eryk Laskowski, Marek Tudruj, Richard Olejnik, Bernard Toursel, "Java Byte Code Scheduling Based on the Most-Often-Used-Paths in Programs with Branches," ispdc, pp.21-27, The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.
