An analysis of the impact of bus contention on the WCET in multicores

The use of multicores is becoming widespread inthe field of embedded systems, many of which have real-time requirements. Hence, ensuring that real-time applications meet their timing constraints is a pre-requisite before deploying them on these systems. This necessitates the consideration of the impact of the contention due to shared lowlevel hardware resources like the front-side bus (FSB) on the Worst-CaseExecution Time (WCET) of the tasks. Towards this aim, this paper proposes a method to determine an upper bound on the number of bus requests that tasks executing on a core can generate in a given time interval. We show that our method yields tighter upper bounds in comparison with the state of-the-art. We then apply our method to compute the extra contention delay incurred by tasks, when they are co-scheduled on different cores and access the shared main memory, using a shared bus, access to which is granted using a round-robin arbitration (RR) protocol.

WCET analysis considering contention on memory bus in COTS-based multicores

The usage of COTS-based multicores is becoming widespread in the field of embedded systems. Providing realtime guarantees at design-time is a pre-requisite to deploy real-time systems on these multicores. This necessitates the consideration of the impact of the contention due to shared low-level hardware resources on the Worst-Case Execution Time (WCET) of the tasks. As a step towards this aim, this paper first identifies the different factors that make the WCET analysis a challenging problem in a typical COTS-based multicore system. Then, we propose and prove, a mathematically correct method to determine tight upper bounds on the WCET of the tasks, when they are co-scheduled on different cores.

Response time analysis of COTS-Based multicores considering the contention on the shared memory bus

The current industry trend is towards using Commercially available Off-The-Shelf (COTS) based multicores for developing real time embedded systems, as opposed to the usage of custom-made hardware. In typical implementation of such COTS-based multicores, multiple cores access the main memory via a shared bus. This often leads to contention on this shared channel, which results in an increase of the response time of the tasks. Analyzing this increased response time, considering the contention on the shared bus, is challenging on COTS-based systems mainly because bus arbitration protocols are often undocumented and the exact instants at which the shared bus is accessed by tasks are not explicitly controlled by the operating system scheduler; they are instead a result of cache misses. This paper makes three contributions towards analyzing tasks scheduled on COTS-based multicores. Firstly, we describe a method to model the memory access patterns of a task. Secondly, we apply this model to analyze the worst case response time for a set of tasks. Although the required parameters to obtain the request profile can be obtained by static analysis, we provide an alternative method to experimentally obtain them by using performance monitoring counters (PMCs). We also compare our work against an existing approach and show that our approach outperforms it by providing tighter upper-bound on the number of bus requests generated by a task.

A tighter analysis of the worst-case endto- end communication delay in massive multicores

"Many-core” systems based on the Network-on- Chip (NoC) architecture have brought into the fore-front various opportunities and challenges for the deployment of real-time systems. Such real-time systems need timing guarantees to be fulfilled. Therefore, calculating upper-bounds on the end-to-end communication delay between system components is of primary interest. In this work, we identify the limitations of an existing approach proposed by [1] and propose different techniques to overcome these limitations.

Um middleware para computação paralela em clusters de multicores

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Scaling In-Memory databases on multicores

Current computer systems have evolved from featuring only a single processing unit and limited RAM, in the order of kilobytes or few megabytes, to include several multicore processors, o↵ering in the order of several tens of concurrent execution contexts, and have main memory in the order of several tens to hundreds of gigabytes. This allows to keep all data of many applications in the main memory, leading to the development of inmemory databases. Compared to disk-backed databases, in-memory databases (IMDBs) are expected to provide better performance by incurring in less I/O overhead. In this dissertation, we present a scalability study of two general purpose IMDBs on multicore systems. The results show that current general purpose IMDBs do not scale on multicores, due to contention among threads running concurrent transactions. In this work, we explore di↵erent direction to overcome the scalability issues of IMDBs in multicores, while enforcing strong isolation semantics. First, we present a solution that requires no modification to either database systems or to the applications, called MacroDB. MacroDB replicates the database among several engines, using a master-slave replication scheme, where update transactions execute on the master, while read-only transactions execute on slaves. This reduces contention, allowing MacroDB to o↵er scalable performance under read-only workloads, while updateintensive workloads su↵er from performance loss, when compared to the standalone engine. Second, we delve into the database engine and identify the concurrency control mechanism used by the storage sub-component as a scalability bottleneck. We then propose a new locking scheme that allows the removal of such mechanisms from the storage sub-component. This modification o↵ers performance improvement under all workloads, when compared to the standalone engine, while scalability is limited to read-only workloads. Next we addressed the scalability limitations for update-intensive workloads, and propose the reduction of locking granularity from the table level to the attribute level. This further improved performance for intensive and moderate update workloads, at a slight cost for read-only workloads. Scalability is limited to intensive-read and read-only workloads. Finally, we investigate the impact applications have on the performance of database systems, by studying how operation order inside transactions influences the database performance. We then propose a Read before Write (RbW) interaction pattern, under which transaction perform all read operations before executing write operations. The RbW pattern allowed TPC-C to achieve scalable performance on our modified engine for all workloads. Additionally, the RbW pattern allowed our modified engine to achieve scalable performance on multicores, almost up to the total number of cores, while enforcing strong isolation.

Estudo dos difenilfosfinatos de lantânio ativados por cério, európio e térbio emissores luminescentes multicores

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

(Table 2) Radiocarbon ages on Arctic box and multicores

Paleo-sea-ice history in the Arctic Ocean was reconstructed using the sea-ice dwelling ostracode Acetabulastoma arcticum from late Quaternary sediments from the Mendeleyev, Lomonosov, and Gakkel Ridges, the Morris Jesup Rise and the Yermak Plateau. Results suggest intermittently high levels of perennial sea ice in the central Arctic Ocean during Marine Isotope Stage (MIS) 3 (25-45 ka), minimal sea ice during the last deglacial (16-11 ka) and early Holocene thermal maximum (11-5 ka) and increasing sea ice during the mid-to-late Holocene (5-0 ka). Sediment core records from the Iceland and Rockall Plateaus show that perennial sea ice existed in these regions only during glacial intervals MIS 2, 4, and 6. These results show that sea ice exhibits complex temporal and spatial variability during different climatic regimes and that the development of modern perennial sea ice may be a relatively recent phenomenon.

Pollen from multicores surface samples from Namaquan mudbelt

The distribution of pollen in marine surface sediments offshore of the west coast of South Africa has been investigated to aid in the interpretation of marine pollen records of onshore vegetation changes. A transect of sediment surface pollen samples retrieved from the Namaqualand mudbelt from just south of the Orange River mouth (29°S) to St Helena Bay (33°S) indicates distinctive pollen spectra reflecting vegetation communities on the adjacent continent. Pollen concentration increases southwards, partly in relation to greater pollen productivity due to higher biomass and density of fynbos vegetation and of sedimentary processes and low pollen concentrations consequent to dilution with silt and clay from the Orange River. The distribution of specific pollen taxa suggests that the Orange River is a major contributor of pollen to the northern mudbelt declining southwards, while the pollen distribution in the central mudbelt is largely attributable to seasonal inputs of pollen from offshore berg winds and local ephemeral Namaqualand rivers. The typical fynbos elements dominate in the southern mudbelt indicating a pollen source mainly in the fynbos vegetation types. These conclusions support a companion analysis of fossil pollen records of two marine sediment cores from the northern and southern mudbelt respectively. This study demonstrates that pollen records from marine sediment cores in the Namaqualand mudbelt have the potential to be a tool to reconstruct palaeovegetation on the adjacent continent. However, to better reconstruct the palaeoclimate of South Africa and fully understand the relations between terrestrial and marine deposits, more marine surface sediments along the western coast of South Africa as well as more terrestrial surface sediments need to be studied.

Global-EDF scheduling of multimode real- time systems considering mode independent tasks

Embedded real-time systems often have to support the embedding system in very different and changing application scenarios. An aircraft taxiing, taking off and in cruise flight is one example. The different application scenarios are reflected in the software structure with a changing task set and thus different operational modes. At the same time there is a strong push for integrating previously isolated functionalities in single-chip multicore processors. On such multicores the behavior of the system during a mode change, when the systems transitions from one mode to another, is complex but crucial to get right. In the past we have investigated mode change in multiprocessor systems where a mode change requires a complete change of task set. Now, we present the first analysis which considers mode changes in multicore systems, which use global EDF to schedule a set of mode independent (MI) and mode specific (MS) tasks. In such systems, only the set of MS tasks has to be replaced during mode changes, without jeopardizing the schedulability of the MI tasks. Of prime concern is that the mode change is safe and efficient: i.e. the mode change needs to be performed in a predefined time window and no deadlines may be missed as a function of the mode change.

Implementing multicore real-time scheduling algorithms based on task splitting using ada 2012

Multiprocessors, particularly in the form of multicores, are becoming standard building blocks for executing reliable software. But their use for applications with hard real-time requirements is non-trivial. Well-known realtime scheduling algorithms in the uniprocessor context (Rate-Monotonic [1] or Earliest-Deadline-First [1]) do not perform well on multiprocessors. For this reason the scientific community in the area of real-time systems has produced new algorithms specifically for multiprocessors. In the meanwhile, a proposal [2] exists for extending the Ada language with new basic constructs which can be used for implementing new algorithms for real-time scheduling; the family of task splitting algorithms is one of them which was emphasized in the proposal [2]. Consequently, assessing whether existing task splitting multiprocessor scheduling algorithms can be implemented with these constructs is paramount. In this paper we present a list of state-of-art task-splitting multiprocessor scheduling algorithms and, for each of them, we present detailed Ada code that uses the new constructs.

Towards realistic core-failure-resilient scheduling and analysis

Presented at IEEE Real-Time Systems Symposium (RTSS 2015). 1 to 4, Dec, 2015. San Antonio, U.S.A..

Os fios da trama: grandes temas da música popular tradicional brasileira

Nos cantos, danças e folguedos populares brasileiros, podemos encontrar um feixe de motivos entrelaçados, padrões multicores de um tecido de que conviria procurar e acompanhar cada um dos fios aí urdidos e tramados, agrupando-os segundo sua textura ou coloração. Essas diferentes linhas temáticas, os fios da trama das expressões artísticas e religiosas do povo brasileiro são o assunto deste artigo, que procura analisar formas culturais caracterizadas pela hibridação, as quais transitam muitas vezes na ambiguidade entre resistência e aceitação de um padrão cultural dominante. O dinamismo dos arranjos de um certo número de motivos condutores recorrentes no âmbito da cultura de tradição oral brasileira nos leva a especular sobre os processos de formação de suas práticas artísticas, bem como sobre sua circulação num país de dimensões continentais.

Analysis of Recent benthic foraminiferal assemblages from the oxygen minimum zone of the Pakistan continental margin

Live (Rose Bengal stained) and dead benthic foraminiferal communities (hard-shelled species only) from the Pakistan continental margin oxygen minimum zone (OMZ) have been studied in order to determine the relation between faunal composition and the oxygenation of bottom waters. During R.R.S. Charles Darwin Cruises 145 and 146 (12 March to May 28 2003), 11 multicores were taken on the continental margin off Karachi, Pakistan. Two transects were sampled, constituting a composite bathymetric profile from 136 m (above the OMZ in spring 2003) down to 1870 m water depth. Cores (surface area 25.5 cm2) were processed as follows: for stations situated above, and in the upper part of the OMZ, sediment slices were taken for the 0-0.5 and 0.5-1 cm intervals, and then in 1 cm intervals down to 10 cm. For the lower part of the OMZ, the second centimetre was also sliced in half-centimetre intervals. Each sample was stored in 10 % borax-buffered formalin for further processing. Onshore, the samples were wet sieved over 63 µm, 150 µm and 300 µm sieves and the residues were stained for one week in ethanol with Rose Bengal. After staining, the residue was washed again. The stained faunas were picked wet in three granulometric fractions (63-150 µm, 150-300 µm and >300 µm), down to 10 cm depth. To gain more insight into the population dynamics we investigated the dead (unstained) foraminifera in the 2-3 cm level for the fractions 150-300 µm and >300 µm. The fractions >300 µm and 150-300 µm show nearly the same faunal distribution and therefore the results are presented here for both fractions combined (i.e. the >150 µm fraction). Live foraminiferal densities show a clear maximum in the first half centimetre of the sediment; only few specimens are found down to 4 cm depth. The faunas exhibit a clear zonation across the Pakistan margin OMZ. Down to 500 m water depth, Uvigerina ex gr. U. semiornata and Bolivina aff. B. dilatata dominate the assemblages. These taxa are largely restricted to the upper cm of the sediment. They are adapted to the very low bottom-water oxygen values (ab. 0.1 ml/l in the OMZ core) and the extremely high input of organic carbon on the upper continental slope. The lower part of the OMZ is characterized by cosmopolitan faunas, containing also some taxa that in other areas have been described in deep infaunal microhabitats.

Age determination and n-Alkane concentration of Arctic Ocean sediment cores

We have reconstructed the surface water environment of the Arctic Ocean over the last ? 50,000 years using measurements of the organic nitrogen and carbon isotope ratios, carbonate and total organic carbon concentrations (TOC), and terrestrial biomarkers (lignin and long-chain n-alkanes) in four multicores. Variations in nitrogen isotope ratios that are concordant with TOC and carbonate concentrations (representing foraminifera and excluding ice-rafted-debris) reflect differences in relative nutrient utilization of phytoplankton in the surface waters. However, d15N variations also appear to be dependent on the stratification of the water column and therefore potentially track the exchange of nutrients between deep and surface waters. Low Last Glacial Maximum (LGM) d15N values and higher Holocene values are opposite to those recorded in the Southern Ocean. The Arctic Ocean with higher nutrient utilization today compared to the LGM therefore acts as a counterpart to the Southern Ocean, although the global impact on carbon dioxide variations compared to the Southern Ocean is probably low.