The Experts below are selected from a list of 87 Experts worldwide ranked by ideXlab platform
Madhu Balasubramaniam - One of the best experts on this subject based on the ideXlab platform.
-
IPDPS - Overhead analysis of a dynamic load balancing library for cluster computing
19th IEEE International Parallel and Distributed Processing Symposium, 2005Co-Authors: Ioana Banicescu, R.l. Carino, Jaderick P. Pabico, Madhu BalasubramaniamAbstract:This paper investigates the overhead of a dynamic load balancing library for large irregular data-parallel scientific applications on general-purpose clusters. The library is based on an integrated approach combining the advantages of novel dynamic loop scheduling strategies as data migration policies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime System. The paper focuses on the contribution of the runtime System Software Layer to the total overhead of the library. Experiments to compare the performance of two applications using the library, the N-body simulations and the profiling of a quadrature routine, with the performance of the same applications using an MPI-only implementation of the dynamic scheduling techniques indicate only a slight decrease in performance due to the overhead of the runtime System Software Layer. The results validate the suitability of the runtime System as an implementation platform for dynamic load balancing schemes, and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterized by irregular and unpredictable behavior.
Ioana Banicescu - One of the best experts on this subject based on the ideXlab platform.
-
Performance evaluation of a dynamic load-balancing library for cluster computing
2005Co-Authors: Ioana Banicescu, R.l. Carino, Jaderick P. Pabico, Mahadevan BalasubramaniamAbstract:The performance of scientific applications in heterogeneous environments has been improved with the research advances in dynamic scheduling at application and runtime System levels. This paper presents the performance evaluation of a library as a result of an integrated approach to dynamic load balancing. This approach combines the advantages of optimising data migration via novel dynamic loop-scheduling strategies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime System. The performance of the library has been investigated by its use in three scientific applications: the N-body simulations, the profiling of automatic quadrature routines and the solution to the 3D heat equation. The investigations focus on the performance degradation owing to the overhead induced by the runtime System Software Layer. The experimental results obtained indicate only a slight increase in the cost of load balancing owing to this overhead. The results validate the suitability of the runtime System as an implementation platform for dynamic load-balancing schemes and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterised by irregular and unpredictable behaviour.
-
IPDPS - Overhead analysis of a dynamic load balancing library for cluster computing
19th IEEE International Parallel and Distributed Processing Symposium, 2005Co-Authors: Ioana Banicescu, R.l. Carino, Jaderick P. Pabico, Madhu BalasubramaniamAbstract:This paper investigates the overhead of a dynamic load balancing library for large irregular data-parallel scientific applications on general-purpose clusters. The library is based on an integrated approach combining the advantages of novel dynamic loop scheduling strategies as data migration policies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime System. The paper focuses on the contribution of the runtime System Software Layer to the total overhead of the library. Experiments to compare the performance of two applications using the library, the N-body simulations and the profiling of a quadrature routine, with the performance of the same applications using an MPI-only implementation of the dynamic scheduling techniques indicate only a slight decrease in performance due to the overhead of the runtime System Software Layer. The results validate the suitability of the runtime System as an implementation platform for dynamic load balancing schemes, and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterized by irregular and unpredictable behavior.
R.l. Carino - One of the best experts on this subject based on the ideXlab platform.
-
Performance evaluation of a dynamic load-balancing library for cluster computing
2005Co-Authors: Ioana Banicescu, R.l. Carino, Jaderick P. Pabico, Mahadevan BalasubramaniamAbstract:The performance of scientific applications in heterogeneous environments has been improved with the research advances in dynamic scheduling at application and runtime System levels. This paper presents the performance evaluation of a library as a result of an integrated approach to dynamic load balancing. This approach combines the advantages of optimising data migration via novel dynamic loop-scheduling strategies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime System. The performance of the library has been investigated by its use in three scientific applications: the N-body simulations, the profiling of automatic quadrature routines and the solution to the 3D heat equation. The investigations focus on the performance degradation owing to the overhead induced by the runtime System Software Layer. The experimental results obtained indicate only a slight increase in the cost of load balancing owing to this overhead. The results validate the suitability of the runtime System as an implementation platform for dynamic load-balancing schemes and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterised by irregular and unpredictable behaviour.
-
IPDPS - Overhead analysis of a dynamic load balancing library for cluster computing
19th IEEE International Parallel and Distributed Processing Symposium, 2005Co-Authors: Ioana Banicescu, R.l. Carino, Jaderick P. Pabico, Madhu BalasubramaniamAbstract:This paper investigates the overhead of a dynamic load balancing library for large irregular data-parallel scientific applications on general-purpose clusters. The library is based on an integrated approach combining the advantages of novel dynamic loop scheduling strategies as data migration policies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime System. The paper focuses on the contribution of the runtime System Software Layer to the total overhead of the library. Experiments to compare the performance of two applications using the library, the N-body simulations and the profiling of a quadrature routine, with the performance of the same applications using an MPI-only implementation of the dynamic scheduling techniques indicate only a slight decrease in performance due to the overhead of the runtime System Software Layer. The results validate the suitability of the runtime System as an implementation platform for dynamic load balancing schemes, and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterized by irregular and unpredictable behavior.
Jaderick P. Pabico - One of the best experts on this subject based on the ideXlab platform.
-
Performance evaluation of a dynamic load-balancing library for cluster computing
2005Co-Authors: Ioana Banicescu, R.l. Carino, Jaderick P. Pabico, Mahadevan BalasubramaniamAbstract:The performance of scientific applications in heterogeneous environments has been improved with the research advances in dynamic scheduling at application and runtime System levels. This paper presents the performance evaluation of a library as a result of an integrated approach to dynamic load balancing. This approach combines the advantages of optimising data migration via novel dynamic loop-scheduling strategies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime System. The performance of the library has been investigated by its use in three scientific applications: the N-body simulations, the profiling of automatic quadrature routines and the solution to the 3D heat equation. The investigations focus on the performance degradation owing to the overhead induced by the runtime System Software Layer. The experimental results obtained indicate only a slight increase in the cost of load balancing owing to this overhead. The results validate the suitability of the runtime System as an implementation platform for dynamic load-balancing schemes and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterised by irregular and unpredictable behaviour.
-
IPDPS - Overhead analysis of a dynamic load balancing library for cluster computing
19th IEEE International Parallel and Distributed Processing Symposium, 2005Co-Authors: Ioana Banicescu, R.l. Carino, Jaderick P. Pabico, Madhu BalasubramaniamAbstract:This paper investigates the overhead of a dynamic load balancing library for large irregular data-parallel scientific applications on general-purpose clusters. The library is based on an integrated approach combining the advantages of novel dynamic loop scheduling strategies as data migration policies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime System. The paper focuses on the contribution of the runtime System Software Layer to the total overhead of the library. Experiments to compare the performance of two applications using the library, the N-body simulations and the profiling of a quadrature routine, with the performance of the same applications using an MPI-only implementation of the dynamic scheduling techniques indicate only a slight decrease in performance due to the overhead of the runtime System Software Layer. The results validate the suitability of the runtime System as an implementation platform for dynamic load balancing schemes, and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterized by irregular and unpredictable behavior.
Niraj K. Jha - One of the best experts on this subject based on the ideXlab platform.
-
Analysis of power dissipation in embedded Systems using real-time operating Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003Co-Authors: Robert P. Dick, Ganesh Lakshminarayana, Anand Raghunathan, Niraj K. JhaAbstract:The increasing complexity and Software content of embedded Systems has led to the frequent use of System Software to help applications access hardware resources easily and efficiently. In this paper, we present a method for detailed analysis of real-time operating System (RTOS) power consumption. RTOSs form an important component of the System Software Layer. Despite the widespread use of, and significant role played by, RTOSs in mobile and low-power embedded Systems, little is known about their power-consumption effects. This paper presents a method of producing a hierarchical energy-consumption profile for applications as they interact with an RTOS. As a proof-of-concept, we use our infrastructure to produce the power profiles for a commercial RTOS, /spl mu/C/OS-II, running several applications on an embedded System based on the Fujitsu SPARClite processor. These examples demonstrate that an RTOS can have a significant impact on power consumption. We discuss ways in which application Software can be designed to use an RTOS in a power-efficient manner. We believe that this is a first step toward establishing a Systematic approach to power optimization of embedded Systems containing RTOSs.
-
Power analysis of embedded operating Systems
2000Co-Authors: Robert P. Dick, Ganesh Lakshminarayana, Anand Raghunathan, Niraj K. JhaAbstract:The increasing complexity and Software content of embedded Systems has led to the frequent use of System Software that helps applications access underlying hardware resources easily and efficiently. In this paper, we analyze the power consumption of real-time operating Systems (RTOSs), which form an important component of the System Software Layer. Despite the widespread use of, and significant role played by, RTOSs in mobile and low-power embedded Systems, little is known about their power consumption characteristics. This work presents the power profiles for a commercial RTOS, mC/OS, running several applications on an embedded System based on the Fujitsu SPARClite processor. Our work demonstrates that the RTOS can consume a significant fraction of the System power and, in addition, impact the power consumed by other Software components. We illustrate the ways in which application Software can be designed to use the RTOS in a power-efficient manner. We believe that this work is a first step towards establishing a Systematic approach to RTOS power modeling and optimization.
-
DAC - Power analysis of embedded operating Systems
Proceedings of the 37th conference on Design automation - DAC '00, 2000Co-Authors: Robert P. Dick, Ganesh Lakshminarayana, Anand Raghunathan, Niraj K. JhaAbstract:The increasing complexity and Software content of embedded Systems has led to the frequent use of System Software that helps applications access underlying hardware resources easily and efficiently. In this paper, we analyze the power consumption of real-time operating Systems (RTOSs), which form an important component of the System Software Layer. Despite the widespread use of, and significant role played by, RTOSs in mobile and low-power embedded Systems, little is known about their power consumption characteristics. This work presents the power profiles for a commercial RTOS, mC/OS, running several applications on an embedded System based on the Fujitsu SPARClite processor. Our work demonstrates that the RTOS can consume a significant fraction of the System power and, in addition, impact the power consumed by other Software components. We illustrate the ways in which application Software can be designed to use the RTOS in a power-efficient manner. We believe that this work is a first step towards establishing a Systematic approach to RTOS power modeling and optimization.
