Program Design Environment for Multicore Processor Systems with Program Execution Controlled by Global States Monitoring

Tudruj, Marek; Borkowski, Janusz; Masko, Lukasz; Smyk, Adam; Kopanski, D.; Laskowski, Eryk

doi:10.1109/ispdc.2011.24

Cited by 12 publications

(10 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This framework called PEGASUS DA (from Program Execution Governed by Asynchronous Supervision of States in Distributed Applications) [6] provides high-level distributed control primitives at process level and a special control infrastructure for global asynchronous execution control at thread level. Monitoring of global application states in PEGASUS DA creates a flexible basis for load balancing implementation as shown in [3].…”

Section: Discussionmentioning

confidence: 99%

Extremal Optimization with Guided State Changes in Load Balancing of Distributed Programs

Falco¹,

Laskowski

Olejnik³

et al. 2014

2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing

Self Cite

View full text Add to dashboard Cite

International audienceThe paper concerns methods for using Extremal Optimization (EO) for processor load balancing during execution of distributed programs. A load balancing algorithm for clusters of multicore processors is presented and discussed. In this algorithm the EO approach is used to periodically detect the best tasks as candidates for migration and for a guided selection of the best processors to receive the migrated tasks. To decrease the complexity of selection for migration, we propose a guided EO algorithm which assumes a two step stochastic selection during the solution improvement based on two separate fitness functions. The functions are based on specific program models which estimate relations between the programs and the executive hardware. The proposed load balancing algorithm is assessed by experiments with simulated load balancing of distributed program graphs. The algorithm is compared against an EO - based algorithm with random placement of migrated tasks and a classic genetic algorithm

show abstract

Section: Discussionmentioning

confidence: 99%

Extremal Optimization with Guided State Changes in Load Balancing of Distributed Programs

Falco¹,

Laskowski

Olejnik³

et al. 2014

2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing

Self Cite

View full text Add to dashboard Cite

show abstract

“…In the strategy presented in the paper we focus at data migration as a basic load balancing mechanism. The presented approach leverages some earlier works, reported in [2], [4]. The use of load balancing methods based on graph partitioning like in existing load balancing libraries (METIS [8], Zoltan [5], etc.)…”

Section: Introductionmentioning

confidence: 94%

“…The distributed Execution Control (EC) process in the system coordinates program execution and manages code blocks (process) creation and activation resulting from global parallel control constructs. More details on the PEGASUS framework can be found in [4].…”

Section: B Control Flow Governed By Global States Monitoringmentioning

confidence: 99%

“…Unfortunately, no existing parallel run-time system provides a built-in infrastructure for these purposes. This has been the motivation for our research on a new distributed program design framework called PEGASUS (from Program Execution Governed by Asynchronous SUpervision of States) [4] which is assumed in this paper as a basic program control infrastructure.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Dynamic Load Balancing Based on Applications Global States Monitoring

Laskowski

Tudruj

Olejnik

et al. 2013

2013 IEEE 12th International Symposium on Parallel and Distributed Computing

Self Cite

View full text Add to dashboard Cite

Abstract-The paper presents how to use a special novel distributed program design framework with evolved global control mechanisms to assure processor load balancing during execution of application programs. The new framework supports a programmer with an API and GUI for automated graphical design of program execution control based on global application states monitoring. The framework provides highlevel distributed control primitives at process level and a special control infrastructure for global asynchronous execution control at thread level. Both kinds of control assume observations of current multicore processor performance and communication throughput enabled in the executive distributed system. Methods for designing processor load balancing control based on a system of program and system properties metrics and computational data migration between application executive processes is presented and assessed by experiments with execution of graph representations of distributed programs.

show abstract

“…They work in parallel to the networks used for application computational data communication. For more details on the properties of the PEGASUS DA framework, see other works …”

Section: Global State Driven Program Execution Controlmentioning

confidence: 99%

Application global state monitoring in optimization of parallel event‐driven simulation

Masko

Tudruj

2018

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Summary The paper is concerned with discrete event‐driven simulation, which is a well‐known technique used for modeling and simulating complex parallel systems. The focus of the paper is on distributed simulation, in which multiple simulated event queues are processed in parallel according to the Time Warp approach. With this approach, parallel simulation based on event queues is allowed to progress in an optimistic way until event correlation errors appear in parallel simulation branches what results in simulation rollbacks. In the absence of synchronization between simulator parallel queues, massive processing rollbacks can strongly slow down simulation. The paper presents a distributed optimistic event‐driven simulation control based on simulator global state monitoring. A systematic control of the simulator global states prevents excessive rollbacks in the Time Warp simulation. Each simulation event queue reports its progress to a global synchronizer which monitors the global simulation state based on virtual timestamps of recently processed events. Based on the global state, the synchronizer checks the simulation progress and sends control signals which asynchronously slow down servicing too advanced queues. The paper describes the principles of the proposed approach and experimental results of its basic program implementation. Comparisons to existing parallel simulation methods are provided.

show abstract

Program Design Environment for Multicore Processor Systems with Program Execution Controlled by Global States Monitoring

Cited by 12 publications

References 5 publications

Extremal Optimization with Guided State Changes in Load Balancing of Distributed Programs

Extremal Optimization with Guided State Changes in Load Balancing of Distributed Programs

Dynamic Load Balancing Based on Applications Global States Monitoring

Application global state monitoring in optimization of parallel event‐driven simulation

Contact Info

Product

Resources

About