Nikolay Stoimenov

dblp:88/6777 · DBLP profile ↗
← Back
26ranked-venue papers
4as first author
4since 2021 · last 2024
0000-0001-5171-9830ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Applied, interdisciplinary, general and emerging computing · 12 · 2 first-author · 3 since 2021Systems, architecture and hardware · 11 · 1 first-authorSoftware engineering, systems software and programming languages · 6 · 3 first-author · 3 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
YearPublicationVenuePosition
2024 Wear at Boundary Friction of 3D Printed Polymers and Composites
abstract
3D printing technology allows obtaining details from various materials, including composite materials with various applications in tribology - rolling bearings, bushings for sliding bearings, gears, guides, and others. The presented work examines the parameters of wear, wear resistance, and contact temperature of five types of polymer materials and their composites obtained by 3D printing. All materials were tested in boundary friction mode in contact with a steel rotating roller and lubricated with SAE 15W40 mineral oil. Results and dependencies of mass wear, wear rate and intensity of the wear, wear resistance, and friction path contact temperature were obtained for all tested materials. Summary of wear resistance and contact temperature charts were constructed for all 3D polymers and composites.
Gabriela Kotseva, M. Kandeva, Nikolay Stoimenov, Mihail Zagorski
CoDIT3
2024 Tribological Processes in TPU and HIPS 3D Printing Materials
abstract
This paper discusses two types of 3D printed materials and their tribological properties in terms of coefficients of sliding friction, rolling friction and coefficient of restitution. The coefficients have been measured experimentally under laboratory conditions and it is compared to other 3D printed materials. After the experiments, a simulation models have been created to verify the data obtained. The data obtained will be used to create simulation models in which the interaction between the grinding bodies and the grinding media takes place in order to increase the accuracy of the simulation models.
Gabriela Kotseva, Nikolay Stoimenov, Stanislav Gyoshev, Vanya Georgieva
ICARCV2
2023 Comparative Analysis of Theoretical and Experimental Determination of Ball Mill Critical Speed Simulation
abstract
This paper describes the processes of grinding and crushing. The main types of mills for grinding are discussed. The research examines a comparative analysis of the theoretical ball mill speed equation using EDEM software compared to simulation modeling. The input parameters for the simulation of the ball mill are taken from the experimental laboratory ball mill. Results from the simulation modeling are discussed. Simulations of different ball mill regimes are described.
Nikolay Stoimenov
CoDIT1
2022 Innovative Approach for Obtaining Metal Parts with Improved Hardness and Wear Resistance
abstract
The paper describes a method and system for obtaining parts with high hardness and wear resistance by high-speed impact deformation (compaction) of powder materials, backfilling with silicon-carbide coating and high temperature sintering. The materials are ground in a ball mill with innovative grinding bodies and grinding media. The powder mixture may contain micro and/or nano elements before compaction. The powder materials are compacted with a high-frequency impact press with controllable frequency and number of impacts. After pressing, the parts are sintered. In some cases, the parts are filled with fine silicon-carbide powder, then pressed and sintered. This approach allows energy efficient production of alloys and parts with higher hardness and wear resistance
Dimitar Karastoyanov, Nikolay Stoimenov
CoDIT2
2018 Art Masterpieces Accessibility for Blind and Visually Impaired People
Virginio Cantoni, Luca Lombardi, Alessandra Setti, Stanislav Gyoshev, Dimitar Karastoyanov, Nikolay Stoimenov
ICCHP (2)6
2018 Exploiting a Graphical Braille Display for Art Masterpieces
Stanislav Gyoshev, Dimitar Karastoyanov, Nikolay Stoimenov, Virginio Cantoni, Luca Lombardi, Alessandra Setti
ICCHP (2)3
2016 Mixed-criticality scheduling on cluster-based manycores with shared communication and storage resources
Georgia Giannopoulou, Nikolay Stoimenov, Pengcheng Huang 0001, Lothar Thiele, Benoît Dupont de Dinechin
Real Time Syst.2
2014 Service adaptions for mixed-criticality systems
abstract
Complex embedded systems are typically mixed-critical, where heterogeneous guarantees must be provided for functionalities of different criticalities. We study in this paper the reconfiguration of services provided to low criticality tasks in reaction to the overruns of high criticality tasks. We further investigate the quantification of the resetting time of the system services. For both service reconfiguration and resetting, we derive tight analysis results under Earliest Deadline First (EDF) scheduling.
Pengcheng Huang 0001, Georgia Giannopoulou, Nikolay Stoimenov, Lothar Thiele
ASP-DAC3
2014 An Efficient Real Time Fault Detection and Tolerance Framework Validated on the Intel SCC Processor
abstract
We present a new framework that efficiently detects and tolerates timing faults in real time systems. Timing faults are observed when the inputs and/or outputs of a given system fail to meet their desired timing properties, such as I/O rates. Most current approaches either rely on heartbeat monitoring which is too restrictive; or on statistical or inexact methods which are not suitable for embedded real time systems. Current approaches based on the abstract real time model of the given application are resource intensive, and may not be suitable for embedded systems. Our framework utilizes active replication, and is based on already existing timing models for real time applications to develop fault detection and tolerance strategies. The approach does not require any timekeeping at runtime, and is efficient in terms of computational resources used. Experiments using three realistic applications on the Intel Baremetal SCC demonstrate the efficiency of our framework, both in memory and computational resources used.
Devendra Rai, Pengcheng Huang 0001, Nikolay Stoimenov, Lothar Thiele
DAC3
2014 Mapping mixed-criticality applications on multi-core architectures
abstract
A common trend in real-time embedded systems is to integrate multiple applications on a single platform. Such systems are known as mixed-criticality (MC) systems when the applications are characterized by different criticality levels. Nowadays, multicore platforms are promoted due to cost and performance benefits. However, certification of multicore MC systems is challenging as concurrently executed applications of different criticalities may block each other when accessing shared platform resources. Most of the existing research on multicore MC scheduling ignores the effects of resource sharing on the response times of applications. Recently, a MC scheduling strategy was proposed, which explicitly accounts for these effects. This paper discusses how to combine this policy with an optimization method for the partitioning of tasks to cores as well as the static mapping of memory blocks, i.e., task data and communication buffers, to the banks of a shared memory architecture. Optimization is performed at design time targeting at minimizing the worst-case response times of tasks and achieving efficient resource utilization. The proposed optimization method is evaluated using an industrial application.
Georgia Giannopoulou, Nikolay Stoimenov, Pengcheng Huang 0001, Lothar Thiele
DATE2
2014 A formal approach to the WCRT analysis of multicore systems with memory contention under phase-structured task sets
Kai Lampka, Georgia Giannopoulou, Rodolfo Pellizzoni, Nikolay Stoimenov
Real Time Syst.5
2014 Optimizing the NoC Slack Through Voltage and Frequency Scaling in Hard Real-Time Embedded Systems
abstract
Hard real-time embedded systems impose a strict latency requirement on interconnection subsystems. In the case of network-on-chip (NoC), this means each packet of a traffic stream has to be delivered within a time interval. In addition, with the increasing complexity of NoC, it consumes a significant portion of total chip power, which boosts the power footprint of such chips. In this paper, we propose a methodology to minimize the energy consumption of NoC without violating the prespecified latency deadlines of real-time applications. First, we develop a formal approach based on network calculus to obtain the worst-case delay bound of all packets, from which we derive a safe estimate of the number of cycles that a packet can be further delayed in the network without violating its deadline-the worst-case slack. With this information, we then develop an optimization algorithm that trades the slacks for lower NoC energy. Our algorithm recognizes the distribution of slacks for different traffic streams, and assigns different voltages and frequencies to different routers to achieve NoC energy-efficiency, while meeting the deadlines for all packets. Furthermore, we design a feedback-control strategy to enable dynamic frequency and voltage scaling on the network routers in conjunction with the energy optimization algorithm. It can flexibly improve the energy-efficiency of the overall network in response to sporadic traffic patterns at runtime.
Jia Zhan, Nikolay Stoimenov, Jin Ouyang, Lothar Thiele, Narayanan Vijaykrishnan, Yuan Xie 0001
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.2
2013 Distributed stable states for process networks: algorithm, analysis, and experiments on intel SCC
abstract
Technology scaling is a common trend in current embedded systems. It has promoted the use of multi-core, multi-processor, and distributed platforms. Such systems usually require run-time migration of distributed applications between the different nodes of the platform in order to balance the workload or to tolerate faults. Before an application can be migrated, it needs to be brought to a stable state such that restarting the application after migration does not violate its functional correctness. An application in a stable state does not change its context any further, and therefore, stabilization is a prerequisite for any application migration. Process networks are a common model of computation for specifying distributed applications. However, most results on the migration of process networks do not provide an algorithm to put a general process network into a stable state, suitable for migration. This paper proposes a technique which efficiently and correctly brings a process network executing on a distributed system to a known stable state. The correctness of the technique is independent of the temporal characteristics of the system and the topology of the process network. The required modifications of a process network are lightweight and preserve its original functionality. A model characterizing the timing properties of the technique is provided. The feasibility and efficiency of the proposed approach and the respective model are validated with experimental results on Intel's SCC platform.
Devendra Rai, Lars Schor, Nikolay Stoimenov, Lothar Thiele
DAC3
2013 Designing energy-efficient NoC for real-time embedded systems through slack optimization
abstract
Hard real-time embedded systems impose a strict latency requirement on interconnection subsystems. In the case of network-on-chip (NoC), this means each packet of a traffic stream has to be delivered within a time interval. In addition, with the increasing complexity of NoC, it consumes a significant portion of total chip power, which boosts the power footprint of such chips. In this work, we propose a methodology to minimize the energy consumption of NoC without violating the pre-specified latency deadlines of real-time applications. First, we develop a formal approach based on network calculus to obtain the worst-case delay bound of all packets, from which we derive a safe estimate of the number of cycles that a packet can be further delayed in the network without violating its deadline---the worst-case slack. With this information, we then develop an optimization algorithm that trades the slacks for lower NoC energy. Our algorithm recognizes the distribution of slacks for different traffic streams, and assigns different voltages and frequencies to different routers to achieve NoC energy-efficiency, while meeting the deadlines for all packets.
Jia Zhan, Nikolay Stoimenov, Jin Ouyang, Lothar Thiele, Narayanan Vijaykrishnan, Yuan Xie 0001
DAC2
2013 Scheduling of mixed-criticality applications on resource-sharing multicore systems
abstract
A common trend in real-time safety-critical embedded systems is to integrate multiple applications on a single platform. Such systems are known as mixed-criticality (MC) systems as the applications are usually characterized by different criticality levels (CLs). Nowadays, multicore platforms are promoted due to cost and performance benefits. However, certification of multicore MC systems is challenging because concurrently executed applications with different CLs may block each other when accessing shared platform resources. Most of the existing research on multicore MC scheduling ignores the effects of resource sharing on the execution times of applications. This paper proposes a MC scheduling strategy which explicitly accounts for these effects. Applications are executed by a flexible time-triggered criticality-monotonic scheduling scheme. Schedulers on different cores are dynamically synchronized such that only a statically known subset of applications of the same CL can interfere on shared resources, e. g.,memories, buses. Therefore, the timing effects of resource sharing are bounded and we quantify them at design time. We combine this scheduling strategy with a mapping optimization technique for achieving better resource utilization. The efficiency of the approach is demonstrated through extensive simulations as well as comparisons with traditional temporal partitioning and state-of-the-art scheduling algorithms. It is also validated on a real-world avionics system.
Georgia Giannopoulou, Nikolay Stoimenov, Pengcheng Huang 0001, Lothar Thiele
EMSOFT2
2013 Interference Constraint Graph - A new specification for mixed-criticality systems
abstract
Current research in mixed-criticality systems assumes that any task of lower criticality levels can be dropped at anytime in order to guarantee the schedulability of tasks of higher criticality levels. However, in an industrial mixed-criticality system, tasks may interfere with each other only under certain scenarios. Currently a designer does not have any means to specify or control this. The paper proposes the Interference Constraint Graph (ICG) which specifies the allowed interferences between tasks. The new specification formalism generalizes and can easily express many of the existing mixed-criticality scheduling conditions. In spite of its generality, we show that standard fixed-priority scheduling can be efficiently applied. Experiments demonstrate that the ICG model enables systematic reduction of the number of tasks that can be dropped.
Pengcheng Huang 0001, Nikolay Stoimenov, Lothar Thiele
ETFA3
2012 An Algorithm for Online Reconfiguration of Resource Reservations for Hard Real-Time Systems
abstract
Nowadays, real-time applications expect the supporting computing system to be reconfigured at run-time. Even during such reconfiguration, timing requirements of the applications must be met. By extension, such requirements are relevant in the design of resource reservations techniques. In this work, we consider such a reconfiguration of the reservation provided by a constant bandwidth server (CBS). Firstly, we de-fine an exact notion of correctness of a server's reconfiguration. Then we design a provably correct server algorithm R-CBS that allows for run-time reconfiguration of a standard CBS. The algorithm maintains specific information about the execution trace and uses it to efficiently perform the reconfiguration at the earliest possible time. We highlight the advantages of R-CBS in comparison to reconfiguration of TDMA servers and in reconfiguring multiple servers simultaneously.
Nikolay Stoimenov, Lothar Thiele
ECRTS2
2012 Timed model checking with abstractions: towards worst-case response time analysis in resource-sharing manycore systems
abstract
Multicore architectures are increasingly used nowadays in embedded real-time systems. Parallel execution of tasks feigns the possibility of a massive increase in performance. However, this is usually not achieved because of contention on shared resources. Concurrently executing tasks mutually block their accesses to the shared resource, causing non-deterministic delays. Timing analysis of tasks in such systems is then far from trivial. Recently, several analytic methods have been proposed for this purpose, however, they cannot model complex arbitration schemes such as FlexRay which is a common bus arbitration protocol in the automotive industry. This paper considers real-time tasks composed of superblocks, i.e., sequences of computation and resource accessing phases. Resource accesses such as accesses to memories and caches are synchronous, i.e., they cause execution on the processing core to stall until the access is served. For such systems, the paper presents a state-based modeling and analysis approach based on Timed Automata which can model accurately arbitration schemes of any complexity. Based on it, we compute safe bounds on the worst-case response times of tasks. The scalability of the approach is increased significantly by abstracting several cores and their tasks with one arrival curve, which represents their resource accesses and computation times. This curve is then incorporated into the Timed Automata model of the system. The accuracy and scalability of the approach are evaluated with a real-world application from the automotive industry and benchmark applications.
Georgia Giannopoulou, Kai Lampka, Nikolay Stoimenov, Lothar Thiele
EMSOFT3
2010 Resource adaptations with servers for hard real-time systems
abstract
Many real-time applications are designed to work in different operating modes each characterized by different functionality and resource demands. With each mode change, resource demands of applications change, and static resource reservations may not be feasible anymore. Dynamic environments where applications may be added and removed online also need to adapt their resource reservations. In such scenarios, resource reconfigurations are needed for changing the resource reservations during runtime and achieve better resource allocations. There are a lot of results in the scientific literature of how to find the optimal amount of resources needed by an application in the different operating modes, or how an application can perform safe mode transitions. However, the problem of resource reconfigurations for systems with reservations has not been addressed. A resource scheduler should be reconfigured online in such a way that it still guarantees a certain amount of resources during the reconfiguration process, otherwise applications may miss deadlines. The paper proposes a framework for scheduling real-time applications through scheduling servers that provide resource reservations, and algorithms for changing the resource reservations online while still guaranteeing the feasibility of the system and the schedulability of applications. The framework analysis is integrated into a well-known modular performance analysis paradigm based on Real-Time Calculus. The results are illustrated with examples and a case study.
Nikolay Stoimenov, Lothar Thiele, Luca Santinelli, Giorgio C. Buttazzo
EMSOFT1
2010 Combining optimistic and pessimistic DVS scheduling: An adaptive scheme and analysis
abstract
Performance boosting of modern computing systems is constrained by the chip/circuit power dissipation. Dynamic voltage scaling (DVS) has been applied for reducing the energy consumption by dynamically changing the supply voltage. One can optimistically apply greedy online DVS scheduling algorithms by considering only the events that have arrived in the system. However, this might require a speed that is beyond a system's capability. Alternatively, one can pessimistically use a conservative speed to ensure timing guarantees, which might consume an excessive amount of energy as events might be processed faster than necessary. This paper presents an adaptive scheme that combines these two strategies for the scheduling of arbitrary event streams. The proposed adaptive DVS scheduler chooses the execution speed dynamically as long as it is below a certain threshold. Once the speed exceeds this threshold, the proposed scheduler operates at a constant (pessimistic) speed for guaranteeing the feasibility. The computation of the threshold speed is, however, not straight-forward. For deriving it, we make use of a framework based on timed model checking because the scheduler is strongly state-dependent. The resulting analysis framework allows to obtain the threshold speed for the proposed adaptive DVS scheduling algorithm such that both timing and speed constraints are guaranteed to be met and at the same time an energy-efficient execution is ensured.
Simon Perathoner, Kai Lampka, Nikolay Stoimenov, Lothar Thiele, Jian-Jia Chen
ICCAD3
2010 An Interface Algebra for Estimating Worst-Case Traversal Times in Component Networks
Nikolay Stoimenov, Samarjit Chakraborty, Lothar Thiele
ISoLA (1)1
2009 Reliable mode changes in real-time systems with fixed priority or EDF scheduling
abstract
Many application domains require adaptive real-time embedded systems that can change their functionality over time. In such systems it is not only necessary to guarantee timing constraints in every operating mode, but also during the transition between different modes. Known approaches that address the problem of timing analysis over mode changes are restricted to fixed priority scheduling policies. In addition, most of them are also limited to simple periodic event stream models and therefore, they can not faithfully abstract the bursty timing behavior which can be observed in embedded systems. In this paper, we propose a new method for the design and analysis of adaptive multi-mode systems that supports any event stream model and can handle earliest deadline first (EDF) as well as fixed priority (FP) scheduling of tasks. We embed the analysis method into a well-established modular performance analysis framework based on Real-Time Calculus and prove its applicability by analyzing a case study.
Nikolay Stoimenov, Simon Perathoner, Lothar Thiele
DATE1
2009 Modular performance analysis of cyclic dataflow graphs
abstract
Applications for parallel and distributed embedded systems are often specified as dataflow graphs with dependency cycles. Examples of corresponding models of computation are marked graphs or synchronous dataflow (SDF) graphs. Performance analysis is often used in the exploration of different implementation alternatives or in order to provide guarantees on the timing behavior. This paper describes a new approach to the modular performance analysis of cyclic dataflow graphs such as SDF graphs as existing component-based analysis methods are not able to faithfully deal with cycles in the event flow. The new method results in tight bounds on essential quantities like buffer sizes, end-to-end delays and throughput. Because of the generality of the approach, one can analyze not only systems that can be modeled as marked graphs but also implementations that contain buffers with finite sizes, that produce system-wide back-pressure caused by blocking write semantics. The embedding of the novel approach into a modular performance analysis method allows the analysis of distributed implementations that use resource sharing mechanisms such as fixed-priority scheduling and time division multiple access (TDMA). The paper presents the new models and methods as well as experimental results.
Lothar Thiele, Nikolay Stoimenov
EMSOFT2
2009 Feasibility Analysis of On-Line DVS Algorithms for Scheduling Arbitrary Event Streams
abstract
Performance boosting of modern computing systems has been constrained by the significant chip/circuit power dissipation. Dynamic voltage scaling (DVS) has been applied in the past decade for reducing the energy consumption by dynamically changing the supply voltage. On-line scheduling algorithms for DVS systems usually guarantee the real-time constraints of the system based on the condition that they can select any system speed that is sufficiently high to allow processing of all events within their deadlines. However, practical systems have a maximum available system speed and the feasibility of using on-line DVS algorithms needs to be verified during design time, i.e., they will never require during runtime a speed higher than the maximum available. This paper presents feasibility analysis of two on-line DVS algorithms that can compute in advance an upper bound on the system speed that these algorithms may require given that there is a single input event stream described by the worst-case event arrivals in interval domain. Moreover, we also present new results on the competitive ratios of the resulting schedules for energy consumption minimization with comparison to the off-line optimal solutions to show the effectiveness of the two algorithms. At the end, the performance of the different algorithms is evaluated.
Jian-Jia Chen, Nikolay Stoimenov, Lothar Thiele
RTSS2
2006 Real-time interfaces for composing real-time systems
abstract
Recently, a number of frameworks were proposed to extend interface theory to the domains of single-processor and distributed real-time systems. This paper unifies some of these approaches and proves properties like refinement and independent implementability. We also explicitly state the requirements to a framework for these properties to be fulfilled. Further, a new notion of adaptive interfaces is introduced that supports the design by providing mechanisms for propagating system constraints, such as (end-to-end) delays, available computing and communication resources, buffer spaces, and energy. Guarantees and assumptions on interfaces are not any longer static but adapt according to the system environment. This can be used to answer synthesis questions at design time or to adapt system parameters to changing environment requirements at run-time. The applicability of the presented framework is proven by adapting it to a number of different real-time analysis models.
Lothar Thiele, Ernesto Wandeler, Nikolay Stoimenov
EMSOFT3
2006 Interface-Based Rate Analysis of Embedded Systems
abstract
Interface-based design is now considered to be one of the keys to tackling the increasing complexity of modern embedded systems. The central idea is that different components comprising such systems can be developed independently and a system designer can connect them together only if their interfaces match, without knowing the details of their internals. We use the concept of rate interfaces for compositional (correct-by-construction) design of embedded systems whose components communicate through data streams. Using the associated rate interface algebra, two components can be connected together if the output rate of one component is "compatible" with the input rate of the other component. We formalize this notion of compatibility and show that such an algebra is non-trivial because it has to accurately model the burstiness in the arrival rates of such data streams and the variability in their processing requirements. We discuss how rate interfaces simplify compositional design and at the same time help in functional and performance verification which would be difficult to address otherwise. Finally, we illustrate these advantages through a realistic case study involving a component-based design of a multiprocessor architecture running a picture-in-picture application
Samarjit Chakraborty, Nikolay Stoimenov, Lothar Thiele, Ernesto Wandeler
RTSS3