On the Design of Real-Time Systems on Multi-Core Platforms under Uncertainty

Real-time systems are computing systems that demand the assurance of not only the logical correctness of computational results but also the timing of these results. To ensure timing constraints, traditional real-time system designs usually adopt a worst-case based deterministic approach. However, such an approach is becoming out of sync with the continuous evolution of IC technology and increased complexity of real-time applications. As IC technology continues to evolve into the deep sub-micron domain, process variation causes processor performance to vary from die to die, chip to chip, and even core to core. The extensive resource sharing on multi-core platforms also significantly increases the uncertainty when executing real-time tasks. The traditional approach can only lead to extremely pessimistic, and thus, unpractical design of real-time systems. Our research seeks to address the uncertainty problem when designing real-time systems on multi-core platforms. We first attacked the uncertainty problem caused by process variation. We proposed a virtualization framework and developed techniques to optimize the system\u27s performance under process variation. We further studied the problem on peak temperature minimization for real-time applications on multi-core platforms. Three heuristics were developed to reduce the peak temperature for real-time systems. Next, we sought to address the uncertainty problem in real-time task execution times by developing statistical real-time scheduling techniques. We studied the problem of fixed-priority real-time scheduling of implicit periodic tasks with probabilistic execution times on multi-core platforms. We further extended our research for tasks with explicit deadlines. We introduced the concept of harmonic to a more general task set, i.e. tasks with explicit deadlines, and developed new task partitioning techniques. Throughout our research, we have conducted extensive simulations to study the effectiveness and efficiency of our developed techniques. The increasing process variation and the ever-increasing scale and complexity of real-time systems both demand a paradigm shift in the design of real-time applications. Effectively dealing with the uncertainty in design of real-time applications is a challenging but also critical problem. Our research is such an effort in this endeavor, and we conclude this dissertation with discussions of potential future work

Dependable Embedded Systems

This Open Access book introduces readers to many new techniques for enhancing and optimizing reliability in embedded systems, which have emerged particularly within the last five years. This book introduces the most prominent reliability concerns from today’s points of view and roughly recapitulates the progress in the community so far. Unlike other books that focus on a single abstraction level such circuit level or system level alone, the focus of this book is to deal with the different reliability challenges across different levels starting from the physical level all the way to the system level (cross-layer approaches). The book aims at demonstrating how new hardware/software co-design solution can be proposed to ef-fectively mitigate reliability degradation such as transistor aging, processor variation, temperature effects, soft errors, etc. Provides readers with latest insights into novel, cross-layer methods and models with respect to dependability of embedded systems; Describes cross-layer approaches that can leverage reliability through techniques that are pro-actively designed with respect to techniques at other layers; Explains run-time adaptation and concepts/means of self-organization, in order to achieve error resiliency in complex, future many core systems

Variation of Soil Structure in the Foot and Toe Slopes of Mt. Vukan, East-central Serbia

This paper presents the variation of soil structure along the foot and toe slopes of Mt. Vukan, East-Central Serbia. The analysis of aggregate size distribution and structure indices were conducted by means of soil units, characteristic soil horizons and elevation differences along the study area. Soils of Great Field located at different elevations were found to have significant variation in ASD and soil structure indices. Topsoil horizon of Eutric Cambisols have higher MWD after dry sieving, but at the same time it has the highest variation in MWD after wet sieving, indicating low water stability, which is opposite to the coefficient of aggregability. We share an opinion that change in MWD better depicts soils structure stability to water. The results of correlation analysis indicated that clay content is correlated more to structure indices compared with SOM content. SOM is significantly correlated with ASD and soil structure indices only in Calcomelansols, whereas the significant correlation of clay content and soil structure is more evident in Eutric Cambisols and Non-calcaric Chernozems, compared with other soil units. Soil structure variation along the lowest chain of Catena might be strong, and that it has to be analyzed from the point of view of soil unit and their corresponding soil horizons

IMPACT OF GRAZING ON SOIL ORGANIC MATTER AND PHYSICAL PROPERTIES OF A FLUVISOL IN NORTWEST SERBIA

The effects of long-term (>20 yr) grazing on the selected physical properties of a non carbonated silty-clay Fluvisols were studied in the region of the Kolubara Valley, Northwest Serbia. Two adjacent land-use types (native deciduous forest and natural pasture soils converted from forests for more than 20 years) were chosen for the study. Disturbed and undisturbed soil samples were collected from three sites at each of the two different land-use types from the depths of 0–15, 15–30 and 30–45 cm. In relation to the soil under native forest, soil organic matter content, total porosity and air-filled porosity were significantly reduced after long-term of grazing. The bulk density (0.99–1.48 g cm–3) and the saturated hydraulic conductivity (6.9.10–2–3.2.10–4 cm s–1) were significantly lower in forest compared to the adjacent pasture (ex-forest) soil (1.49–1.55 g cm–3 and 3.4.10–4–5.5.10–4 cm s–1, respectively). In addition, forest had significantly lower dry mean weight diameter (7.0–9.2 mm) and greater wet mean weight diameter (2.0–2.6 mm) for 0–45 cm depth compared with the pasture (8.8–9.4 mm and 1.8–2.3 mm, respectively). The decrease of soil organic matter content and reduction in aggregate stability under long-term grazing rendered the soil more susceptible to compaction. In conclusion, the results of this study indicate that removal of permanent vegetation in the conversion process from forest areas to pasture land may lead to loss of soil productivity and serious soil degradation. Obviously, there is a need for greater attention to developing sustainable land use practices in management of these ecosystems to prevent further degradation of pasture soils in the region