TY - GEN
T1 - Randomized algorithms for mapping clustered object-oriented software onto distributed architectures
AU - Hamad, Safwat H.
AU - Ammar, Reda A.
AU - Khalifa, Mohamed E.
AU - Fergany, Tahany
PY - 2008
Y1 - 2008
N2 - Distributed Object Oriented (DOO) applications have been developed for solving complex problems in various scientific fields. One of the most important aspects of the DOO systems is the efficient distribution of software classes among different nodes in order to solve the mismatch problem that may appear when the software structure does not match up the available hardware organization. We have proposed a multistep approach for restructuring DOO software. According to this approach, the 00 system is partitioned into clusters that are then merged into lager groups forming what we call Merged Cluster Graph. The last step in this approach is concerned by mapping these merged clusters onto the target distributed architecture. Generally, the mapping problem is intractable thus allowing only for efficient heuristics. This paper presents two algorithms to solve the mapping problem using a randomized approach. The proposed algorithms has proved to be efficient. Simple and easy to understand and implement. Furthermore, the performance of the proposed algorithms was tested against some existing deterministic techniques. The experimental results showed an outstanding performance of the proposed algorithms in minimizing the overall mapping cost of the produced assigrmients.
AB - Distributed Object Oriented (DOO) applications have been developed for solving complex problems in various scientific fields. One of the most important aspects of the DOO systems is the efficient distribution of software classes among different nodes in order to solve the mismatch problem that may appear when the software structure does not match up the available hardware organization. We have proposed a multistep approach for restructuring DOO software. According to this approach, the 00 system is partitioned into clusters that are then merged into lager groups forming what we call Merged Cluster Graph. The last step in this approach is concerned by mapping these merged clusters onto the target distributed architecture. Generally, the mapping problem is intractable thus allowing only for efficient heuristics. This paper presents two algorithms to solve the mapping problem using a randomized approach. The proposed algorithms has proved to be efficient. Simple and easy to understand and implement. Furthermore, the performance of the proposed algorithms was tested against some existing deterministic techniques. The experimental results showed an outstanding performance of the proposed algorithms in minimizing the overall mapping cost of the produced assigrmients.
UR - https://www.scopus.com/pages/publications/67649878500
U2 - 10.1109/ISSPIT.2008.4775656
DO - 10.1109/ISSPIT.2008.4775656
M3 - Conference contribution
AN - SCOPUS:67649878500
SN - 9781424435555
T3 - Proceedings of the 8th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008
SP - 426
EP - 431
BT - Proceedings of the 8th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008
T2 - 8th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008
Y2 - 16 December 2008 through 19 December 2008
ER -