PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

 

Online Scientific Journal published by the Ailamazyan Program Systems Institute of the Russian Academy of Sciences

2017 Issue 1
2017 Issue 2
2017 Issue 3
2017 Issue 4

Papers are accepted in the form of a PDF file

To view the PDF files, you will need Adobe Acrobat Reader

    


• Содержание выпуска •
• Software and Hardware for Distributed Systems and Supercomputers •
• Mathematical Foundations of Programming •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Healthcare Information Systems •

Software and Hardware for Distributed Systems and Supercomputers

Responsible for the Section: Sergei Abramov, Dr. Phys.-Math.Sci., corresponding member of RAS

On the left: assigned number of the paper, submission date, the number of A5 pages contained in the paper, and the reference to the full-text PDF .

 

Article # 18_2017

27 p.

PDF

submitted on 22th June 2017 displayed on website on 25th Jule 2017

Ilya Chernov, Evgeny Ivashko, Natalia Nikitina
A survey of task scheduling in Desktop Grid

The paper surveys the state of the art of research related to task scheduling in Desktop Grid computing systems. We overview scientific papers dated from 1999 to 2017 to analyze the optimization criteria and methods proposed by researchers for improving Desktop Grid task scheduling. (In Russian).

Key words: Desktop Grid, task scheduling, BOINC, Enterprise Desktop Grid, high-throughput computing, distributed computing.

article citation

http://psta.psiras.ru/read/psta2017_3_3-29.pdf

DOI

https://doi.org/10.25209/2079-3316-2017-8-3-3-29

Article # 19_2017

30 p.

PDF

submitted on 02th Aug 2017 displayed on website on 25th Sept 2017

N. S. Zhivchikova, Y. V. Shevchuk
Riak KV performance in sensor data storage application

A sensor data storage system is an important part of data analysis systems. The duty of sensor data storage is to accept time series data from remote sources, store them and provide access to retrospective data on demand. As the number of sensors grows, the storage system scaling becomes a concern.
In this article we experimentally evaluate Riak KV—a scalable distributed key-value data store as a backend for a sensor data storage system. (In Russian)

Key words:  
sensor data, write performance, distributed storage, time series, Riak, Erlang.

article citation http://psta.psiras.ru/read/psta2017_3_31-60.pdf

DOI

https://doi.org/10.25209/2079-3316-2017-8-3-31-60

Article # 20_2017

25 p.

.

PDF

submitted on 02th Aug 2017 displayed on website on 25th Sept 2017

N. S. Zhivchikova, Y. V. Shevchuk
Riak KV performance in sensor data storage application

A sensor data storage system is an important part of data analysis systems. The duty of sensor data storage is to accept time series data from remote sources, store them and provide access to retrospective data on demand. As the number of sensors grows, the storage system scaling becomes a concern.
In this article we experimentally evaluate Riak KV—a scalable distributed key-value data store as a backend for a sensor data storage system.

Key words:
sensor data, write performance, distributed storage, time series, Riak, Erlang.

article citation

http://psta.psiras.ru/read/psta2017_3_61-85.pdf

DOI

https://doi.org/10.25209/2079-3316-2017-8-3-61-85

Article # 25_2017

30 p.

PDF

submitted on 04th Sept 2017 displayed on website on 28th Sept 2017

Boris Shteinberg, Oleg Shteinberg, Yurii Mikhailuts, Anton Baglii, Denis Dubrov, Roman Shteinberg
Classification of loops with one statement for executing on the processor with programmable accelerator

The classification of program cycles for an optimizing compiler for a processor with a programmable accelerator is considered. Such a processor can be a system on a crystal that contains both computational cores and a programmable circuit. The programmable accelerator is tuned to the architecture of the reconfigurable pipeline.
The classification according to regular information dependencies is specified. For each class of cycles, the possibility of pipelining is considered. If immediate pipelining is impossible, then the question discussed about transformations of such a cycle to a pipeline-type view using OPC (Optimizing the parallelizing system). Information dependencies in the loop affect the architecture of the pipeline that implements the loop.
The compiler differs from conventional by the presence of converter from a high level programming language to hardware description language. It should also have a library jf drivers for data transfer from the CPU to FPGA and back. Numerical experiment for one of the loop classes demonstrated a double acceleration. (In Russian).

Key words:  Loop classification, data dependencies, reconfigurable architecture, pipeline computations, parallelizing compiler, high-level internal representation, FPGA, HDL.

article citation http://psta.psiras.ru/read/psta2017_3_189-218.pdf

DOI

https://doi.org/10.25209/2079-3316-2017-8-3-189-218

 

• Содержание выпуска •
• Software and Hardware for Distributed Systems and Supercomputers •
• Mathematical Foundations of Programming •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Healthcare Information Systems •

 

Adress: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, PSTA Online Journal, 4 a Peter the First Street,
Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia
Phone: +7-4852-695-228.       E-mail: info@psta.psiras.ru.      Website: http://psta.psiras.ru

© Electronic Scientific Journal "Program Systems: Theory and Applications" 2010-2017
© Ailamazyan Program System Institute of RAS 2010-2018