A spreadsheet is one of the most commonly used forms of representation for datasets of similar type. Spreadsheets provide considerable flexibility for data structure organisation. As a result of this flexibility, tabl...
详细信息
Currently, a resource allocation issue in a high-performance computing environment is still a challenge. Its solution enables us to improve large spectrum criteria. Among them are the time, cost, reliability and other...
详细信息
ISBN:
(数字)9781728170411
ISBN:
(纸本)9781728170428
Currently, a resource allocation issue in a high-performance computing environment is still a challenge. Its solution enables us to improve large spectrum criteria. Among them are the time, cost, reliability and other parameters of problem-solving by end-users. High computational complexity related to optimal solving this issue through the hard search among all scenarios of the resource allocation. At the same time, we can apply knowledge-based heuristic approaches to obtain satisfactory sub-optimal solutions. Applying a multi-agent technology is one such approach. In the paper, we propose a multi-agent model of resource allocation in a high-performance computing environment in the job flow processing. We suppose that such job flows are generated by distributed applied software package. A high-performance computing environment is based on the resources of a public access supercomputer center. In such conditions, we compare traditional meta-schedulers (GridWay and Condor DAGMan) and our multi-agent system in terms of the effectiveness of job flow management. We provide the experimental results that obviously show advantages of the proposed multi-agent management in speedup and efficiency of computations, processor load, and its balancing.
We consider a class of multiple sums involving odd powers of natural numbers. Such sums appear while considering the continuous limit of the integrable hierarchy of evolution equations associated with the Itoh–Narita...
We consider a nonstationary system of differential-algebraic equations, i.e., the first order ordinary differential equations with variable coefficients and identically singular matrix at the derivative of the unknown...
The paper presents an approach to constructing plans for a group of Lego MindStorm robots, moving small blocks to the target area. The approach is based on non-Horn logical programming in the original first-order lang...
详细信息
ISBN:
(数字)9781728159539
ISBN:
(纸本)9781728159546
The paper presents an approach to constructing plans for a group of Lego MindStorm robots, moving small blocks to the target area. The approach is based on non-Horn logical programming in the original first-order language of positively constructed formulas (PCF). A description of the PCF formalism is given, an example of solving a problem of constructing action plans for a group of three robots is presented. Unlike other modern approaches to planning action in robotics, our approach is distinguished by a great expressiveness of means for representing knowledge in the system and about the environment.
We develop an algorithmic support for some classes of nonlinear optimal control problems. We propose several algorithms based on the first- and second order necessary conditions for solving optimal control problems wi...
The paper addresses the problem of supporting research of the energy systems resilience. The resilience is concerned with the energy system ability to withstand large disturbances. To reach the goal of creating user-f...
详细信息
Nowadays, scientific applications based on a workflow are actively used. Such applications are one of the forms of distributed applied software packages. The modern tools for designing packages do not fully support co...
详细信息
ISBN:
(数字)9781728170411
ISBN:
(纸本)9781728170428
Nowadays, scientific applications based on a workflow are actively used. Such applications are one of the forms of distributed applied software packages. The modern tools for designing packages do not fully support continuous integration for both the system and applied software for a heterogeneous distributed computing environment. The software quality, its design time, and experiment conduct time can be improved through expanding the scope of continuous integration for packages. To this end, we provide a new approach to ensuring the continuous integration for both the applied and system software within package designing. In practice, the approach applying enables us to significantly decrease in the number of errors and failures when packages are designed and used. Thus, we substantially reduce the time of conducting computing experiments in a heterogeneous distributed computing environment and increase the efficiency for the use of its resources.
We present a model of crowd motion in regions with moving obstacles, which is based on the notion of measure sweeping process [10]. The obstacle is modeled by a set-valued map, whose values are complements to r-prox-r...
详细信息
Many non-editable documents are shared in PDF (Portable Document Format). They are typically not accompanied by tags for annotating the page layout, including table positions. One of the important challenges of the an...
详细信息
ISBN:
(数字)9781665412919
ISBN:
(纸本)9781665448215
Many non-editable documents are shared in PDF (Portable Document Format). They are typically not accompanied by tags for annotating the page layout, including table positions. One of the important challenges of the analysis and understanding of such documents is table detection. This paper outlines a novel two-phase approach to the table detection in untagged PDF documents. The first phase uses deep neural networks (DNN) to predict some table candidates. The second phase selects probable tables from the candidates by verifying their graph representation. We build a weighted directed graph from text blocks inside a predicted area of a table. A set of such graphs produced from the “ICDAR 2013 Table Competition” dataset allowed us to train a verification model based on the Random Forest technique. The empirical results for competitive dataset demonstrated high performance of our implementation of this approach. We showed that additional verification enables reduction of errors and improvement of results of the PDF table detection.
暂无评论