Control model for heterogeneous computational tasks based on guaranteed estimates of execution times

2015

Self Cite

Control problems for a heterogeneous system executing heterogeneous search tasks are considered. Data parallelization of tasks under objective uncertainty-for the unknown and rapidly changing flow of incoming requests-is studied. Critical modes of operation under big system work loads are analyzed. The modified sliding scheduling method allows correcting the processing proce dure in real time. A way of dynamic construction of a sequence of non discriminating concurrent allo cations of limited different type resources between users with equal rights is proposed. A concept of normative maximal performance of the system processing one type of tasks in the single user mode is introduced. Parametric guaranteed estimates are used to decompose tasks with respect to their type. Scheduling procedures according to which tasks that de facto require less computational costs receive the processing priority and are completed first of all are developed.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Statement Of the Problemmentioning

confidence: 99%

Section: Property Of Concurrent Allocation Of Tasksmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Control of resource-intensive computations under uncertainty. III. Dynamic concurrent resource allocation

2015

Self Cite

show abstract

“…CORSAR is used for model calculations during analysis of manage ment of a high performance heterogeneous specialized computing system (SCS). The SCS processes resource intensive heterogeneous tasks described in detail and specified in [9] as citu tasks (Computation ally Intensive Task (under) Uncertainty). The latter can be solved by various enumeration algorithmic procedures that successively look through the respective arrays of indivisible informative original data fragments.…”

Section: Introductionmentioning

confidence: 99%

Control of resource-intensive computations under uncertainty. II. Scheduling complex

Kupalov-Yaropolk

et al. 2014

Self Cite

The CORSAR model software complex designed to analyze scheduling rules for resource intensive heterogeneous problems of search type that can be parallelized with respect to data is described. In the course of searching for solutions, the original arrays are decomposed into separate informative fragments so that one can use sliding scheduling methods and optimize parallelizing pro cesses when processing requests. Tasks are executed on a high performance heterogeneous specialized computing system. The developed multiparametric model control scheme is invariant to types of com putational resources, ensures their operation efficiency and scalability when the system is updated and evolving.

show abstract

Controlling computationally intensive heterogeneous computational tasks with directive deadlines

2012