871 hasil
Menampilkan 1–20 · 3,12 detik · RSS
Труды Института системного программирования РАН
ISSN 2079-8156 · Russian Academy of Sciences, Ivannikov Institute for System Programming · 871 artikel di indeks
-
Artikel Jurnal
Editorial: Special Issue on «Advanced Computing: from Theory to Practice»
This special issue contains selected papers that had been submitted to Proceedings of the Institute for System Programming of the Russian Academy of Sciences. Thirteen submissions from nine countries (England, Mexico, China, Uruguay, Spain, Pakistan, Cuba, Dominican Republic, and Russia) cover…
-
Artikel Jurnal
A system of operators for spatial-temporal analysis of dynamic scenes
The rapid growth in the volume of information and the need for its comprehensive analysis lead to the development of new methods of working with multidimensional and space-time data. To work with such data, Qualitative Spatial Reasoning is often used to extract (produce) new knowledge based on…
-
Artikel Jurnal
On representation of simulation time in functional programming style
Functional programming plays the big role in the modern computer science and its importance is growing. This is not accidential: this approach helps to create better and more reliable software that is easy to reason about (both manually and automatically). However, these techniques are hardly used…
-
Artikel Jurnal
Graphic DSL for Mobile Development
Due to the increase in the number of platforms, languages and methods which are used in mobile development, the general technology elaboration problem is quite relevant nowadays. Graphic languages simplify software development, allowing to present program structure in terms of visual diagrams…
-
Artikel Jurnal
Method for Building UML Activity Diagrams from Event Logs
UML Activity Diagrams are widely used models for representing software processes. Models built from event logs, recorded by information systems, can provide valuable insights into real flows in processes and suggest ways of improving those systems. This paper proposes a novel method for mining UML…
-
Artikel Jurnal
Testing different numerical methods opportunities for internal flows simulation
Numerical simulation plays an important role in the design of new hydraulic units. It allows to minimize the number of expensive experimental tests of products and reduces development time. The flow in pipes, valves, regulators and other hydraulic elements belongs to the internal incompressible…
-
Artikel Jurnal
Efficient Number Comparison in the Residue Number System based on Positional Characteristics
An important operation for data processing is a number comparison. In Residue Number System (RNS), it consists of two steps: the computation of the positional characteristic of the number in RNS representation and comparison of its positional characteristics in the positional number system. In this…
-
Artikel Jurnal
Technology and methods for deferred synthesis of 4K stereo clips for complex dynamic virtual scenes
The paper considers the task of capturing controlled by a researcher stereo visualization of a complex dynamic virtual scene into a stereopair videosequence (stereoclip) of ultrahigh resolution. An efficient technology of deferred synthesis of stereoclips is proposed. It allows to create…
-
Artikel Jurnal
Determining cloud platform limits on resource migration
This article discusses the different types of virtual machine migration between computing resources, their logical and physical limitations. For live migration, such memory migration methods as pre-copy and post-copy, their temporary differences are considered. Chapter 2 discusses the work in which…
-
Artikel Jurnal
Reputation Systems in E-commerce: Comparative Analysis and Perspectives to Model Uncertainty Inherent in Them
E-commerce is a runaway activity growing at an unprecedented rate all over the world and drawing millions of people from different spots on the globe. At the same time, e-commerce affords ground for malicious behavior that becomes a subject of principal concern. One way to minimize this threat is…
-
Artikel Jurnal
On an effective scheduling problem in computation clusters
At present, big companies such as Amazon, Google, Facebook, Microsoft, Yahoo! own huge datacenters with thousands of nodes. These clusters are used simultaneously by many users. The users submit jobs containing one or more tasks. Task flow is usually a mix of short, long, interactive, batch, and…
-
Artikel Jurnal
Secure and Reliable Data Transmission Over MANET Based On Principles of Computationally Secure Secret Sharing
Mobile Ad-Hoc Networks (MANET) require special approaches to the design and selection of data transmission and security algorithms Nodes mobility and dynamic topology give rise to two key problems of MANET – the difficulty of ensuring confidentiality when transmitting data through a network and the…
-
Artikel Jurnal
Wireless integration to optimize environmental recognition and calculate the trajectory of a group of robots
Nowadays artificial intelligence and swarm robotics become wide spread and take their approach in civil tasks. The main purpose of the article is to show the influence of common knowledge about surroundings sharing in the robotic group navigation problem by implementing the data transferring within…
-
Artikel Jurnal
FSM abstraction based method for deriving test suites with guaranteed fault coverage against nondeterministic Finite State Machines with timed guards and timeouts
Finite State Machine (FSM) based approaches are widely used for deriving tests with guaranteed fault coverage for discrete event systems and as the behavior of many nowadays information and control systems depends on time, classical FSMs are extended by clock variables. Moreover, optionality in the…
-
Artikel Jurnal
Static verification for memory safety of Linux kernel drivers
Memory errors in Linux kernel drivers are a kind of serious bugs that can lead to dangerous consequences but such errors are hard to detect. This article describes static verification that aims at finding all errors under certain assumptions. Static verification of industrial projects such as the…
-
Artikel Jurnal
Self-transformation of trees with a bounded degree of vertices to minimize or maximize the Wiener index
We consider a distributed network whose communication graph is a non-oriented tree. It is assumed that the network itself can change its topology. For this, an extremely local atomic transformation is proposed - the addition of an edge connecting the different ends of two adjacent edges, and the…
-
Artikel Jurnal
Constructive heuristics for Capacitated Vehicle Routing Problem: a comparative study
Vehicle Routing Problem (VRP) is concerned with the optimal design of routes to be used by a fleet of vehicles to serve a set of customers. In this study we analyze constructive heuristics for a subcase of VRP, where the vehicles have a limited capacity – Capacitated Vehicle Routing Problem (CVRP)…
-
Artikel Jurnal
Test environment for verification of multi-processor memory subsystem unit
State of the art microprocessor systems usually include complex hierarchy of a cache memory. Coherence protocols are used to maintain memory consistency. An implementation of memory subsystem in HDL (hardware description language) is complex and error-prone task. Ensuring the correct functioning of…
-
Artikel Jurnal
Approach to test program development for multilevel verification
Development of system-on-chips or network-on-chips requires verification of standalone units (peripherals and commutators) and a system as a whole. An approach to test development for verification of programmable standalone units is presented. The tests are written in C++ using a specific API to…
-
Artikel Jurnal
An improvement of previously known upper bound of Multiple Strip Packing problem and probabilistic analysis of algorithm in case of large number of strips given
In this article, an analog of previously proposed algorithm Limited Hash Packing for Multiple Strip Packing Problem is studied using probabilistic analysis. Limited Hash Packing is an on-line algorithm, which works in closed-end mode, knowing the number of rectangles it has to pack before knowing…