Assigning real-time tasks on heterogeneous multiprocessors with two types of processors

Consider the problem of scheduling a set of implicitdeadline sporadic tasks on a heterogeneous multiprocessor so as to meet all deadlines. Tasks cannot migrate and the platform is restricted in that each processor is either of type-1 or type-2 (with each task characterized by a different speed of execution upon each type of processor). We present an algorithm for this problem with a timecomplexity of O(n·m), where n is the number of tasks and m is the number of processors. It offers the guarantee that if a task set can be scheduled by any non-migrative algorithm to meet deadlines then our algorithm meets deadlines as well if given processors twice as fast. Although this result is proven for only a restricted heterogeneous multiprocessor, we consider it significant for being the first realtime scheduling algorithm to use a low-complexity binpacking approach to schedule tasks on a heterogeneous multiprocessor with provably good performance.

A pseudo-medium-wide 8-competitive interface for two-level compositional real-time scheduling of constrained- deadline sporadic tasks on a uniprocessor

Compositional real-time scheduling clearly requires that ”normal” real-time scheduling challenges are addressed but challenges intrinsic to compositionality must be addressed as well, in particular: (i) how should interfaces be described? and (ii) how should numerical values be assigned to parameters constituting the interfaces? The real-time systems community has traditionally used narrow interfaces for describing a component (for example, a utilization/bandwidthlike metric and the distribution of this bandwidth in time). In this paper, we introduce the concept of competitive ratio of an interface and show that typical narrow interfaces cause poor performance for scheduling constrained-deadline sporadic tasks (competitive ratio is infinite). Therefore, we explore more expressive interfaces; in particular a class called medium-wide interfaces. For this class, we propose an interface type and show how the parameters of the interface should be selected. We also prove that this interface is 8-competitive.

Conjecture about global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks: the utilization bound of SM-US(sqrt(2)-1) is sqrt(2)-1

Consider global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks. I conjecture that the utilization bound of SM-US(√2−1) is √2-1.

Optimising and adapting the QoS of a dynamic set of inter-dependent tasks

Due to the growing complexity and adaptability requirements of real-time systems, which often exhibit unrestricted Quality of Service (QoS) inter-dependencies among supported services and user-imposed quality constraints, it is increasingly difficult to optimise the level of service of a dynamic task set within an useful and bounded time. This is even more difficult when intending to benefit from the full potential of an open distributed cooperating environment, where service characteristics are not known beforehand and tasks may be inter-dependent. This paper focuses on optimising a dynamic local set of inter-dependent tasks that can be executed at varying levels of QoS to achieve an efficient resource usage that is constantly adapted to the specific constraints of devices and users, nature of executing tasks and dynamically changing system conditions. Extensive simulations demonstrate that the proposed anytime algorithms are able to quickly find a good initial solution and effectively optimise the rate at which the quality of the current solution improves as the algorithms are given more time to run, with a minimum overhead when compared against their traditional versions.

Exact admission-control for integrated aperiodic and periodic tasks

Admission controllers are used to prevent overload in systems with dynamically arriving tasks. Typically, these admission controllers are based on suÆcient (but not necessary) capacity bounds in order to maintain a low computational complexity. In this paper we present how exact admission-control for aperiodic tasks can be eÆciently obtained. Our rst result is an admission controller for purely aperiodic task sets where the test has the same runtime complexity as utilization-based tests. Our second result is an extension of the previous controller for a baseload of periodic tasks. The runtime complexity of this test is lower than for any known exact admission-controller. In addition to presenting our main algorithm and evaluating its performance, we also discuss some general issues concerning admission controllers and their implementation.

A framework for the response time analysis of fixed-priority tasks with stochastic inter-arrival times

Real-time scheduling usually considers worst-case values for the parameters of task (or message stream) sets, in order to provide safe schedulability tests for hard real-time systems. However, worst-case conditions introduce a level of pessimism that is often inadequate for a certain class of (soft) real-time systems. In this paper we provide an approach for computing the stochastic response time of tasks where tasks have inter-arrival times described by discrete probabilistic distribution functions, instead of minimum inter-arrival (MIT) values.

Estimating Effective Slowdown of Tasks in Energy-Aware Clouds

Consolidation consists in scheduling multiple virtual machines onto fewer servers in order to improve resource utilization and to reduce operational costs due to power consumption. However, virtualization technologies do not offer performance isolation, causing applications’ slowdown. In this work, we propose a performance enforcing mechanism, composed of a slowdown estimator, and a interference- and power-aware scheduling algorithm. The slowdown estimator determines, based on noisy slowdown data samples obtained from state-of-the-art slowdown meters, if tasks will complete within their deadlines, invoking the scheduling algorithm if needed. When invoked, the scheduling algorithm builds performance and power aware virtual clusters to successfully execute the tasks. We conduct simulations injecting synthetic jobs which characteristics follow the last version of the Google Cloud tracelogs. The results indicate that our strategy can be efficiently integrated with state-of-the-art slowdown meters to fulfil contracted SLAs in real-world environments, while reducing operational costs in about 12%.

Desenvolver o conhecimento sintático explícito no 1.º ciclo do ensino básico

Dissertação apresentada à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Didática da Língua Portuguesa

Neural correlations during brain activation in arithmetical tasks – an approach using electroencephalographic data

Dissertação apresentada na Faculdade de Ciências e Tecnologiea da Universidade Nova de Lisboa, para obtenção do Grau de Mestre em Engenharia Biomédica

Os reais hospitais militares em Portugal administrados e fundados pelos Irmãos Hospitaleiros de S. João de Deus 1640-1834

RESUMO: Desde 1640 até data extrema de 1834, os Irmãos Hospitaleiros de S. João de Deus foram os responsáveis, directa e indirectamente, pela administração e corpo de enfermagem dos Reais Hospitais Militares em Portugal, actividades que analisamos ao longo dos séculos, desenvolvendo pressupostos temáticos relativamente a sua actuação no tempo e no espaço. É durante o séc. XVII até ao séc. XIX, que vemos os cuidados da corte para com a assistência aos soldados enfermos e doentes, ao publicar inúmera legislação relativamente à complexidade assistencial na área militar, a qual foi por nós compilada para melhor contextualização da importância dos Hospitais Militares em Portugal. Os Regimentos, os Alvarás, os Regulamentos e as Ordens do Dia, constituem um objecto fundamental de pesquisa e análise para caracterizar o quotidiano nesses mesmos locais. Os Hospitais Militares desde a sua fundação, dos primórdios das Guerras da Aclamação em 1640, até ao advento do liberalismo em 1834, eram centros de conhecimento técnico e científico com um corpo assistencial especializado, onde um conjunto pluridisciplinar de profissionais zelava qualitativamente pelos assistidos, e onde os Irmãos Hospitaleiros de S. João de Deus desempenhavam funções de administradores, enfermeiros e capelães. Nesse sentido elaboramos uma listagem cronológica para inter relacionar os Irmãos Hospitaleiros e os Hospitais Militares, pois é impossível separar a Ordem de S. João de Deus da componente assistencial aos enfermos e doentes militares em Portugal. A importância urbana e arquitectónica, que os Reais Hospitais Militares tiveram no contexto orgânico e defensivo nas Praças de Guerra, é realçado pela forma como estes se encontravam implantados e construídos, demarcando-se esteticamente da globalidade edificada, pois constituíam parte integrante dos equipamentos militares, como era teorizado pelos técnicos militares. Assim analisamos a localização dos imóveis, para além do próprio edifício hospitalar, com o meio, ou seja com a urbanidade das Praças de guerra. A sobriedade arquitectónica dos Hospitais Militares, integrada nos grandes ciclos das correntes culturais europeia e nacional, associada à riqueza decorativa e iconoclasta desenvolvida nesses locais, dá-nos uma dimensão da importância científica que esses núcleos assistenciais tiveram, contribuindo para a difusão do culto e circulação da imaginária de S. João de Deus em Portugal e dos Santos venerados nos Hospitais Militares. Desta forma compreendemos o alicerçar devocional que o reino tinha por este Santo, como o fundador do conceito assistencial do hospital moderno. Estando intrinsecamente ligado a este facto vemos o proliferar do culto e da imaginária de S. João de Deus em Portugal, centrando-se a iconografia artística do Santo em torno das localidades onde se enraizaram os Hospitais Militares. Hoje, nos imóveis hospitalares, não é difícil analisar uma lenta evolução da funcionalidade dos seus espaços, gravitando o desenvolvimento estrutural assistencial em torno das enfermarias e salas de cirurgia, mantendo-se perene este arquétipo arquitectónico desde o séc. XVII até meados do séc. XIX, as quais foram levantadas, comparadas e analisadas. Foi com a exclaustração das Ordens Religiosas, pelo Decreto de 29 de Maio de 1834, que acabou a extraordinária e valorosa acção administrativa, tutelar e corpo de enfermagem dos Irmãos Hospitaleiros de S. João de Deus, na área específica da assistência militar em Portugal, extinguindo-se, nalguns casos, os Hospitais Militares, pois o reino não estava preparado para substituir esses profissionais de saúde. O nosso estudo desenvolve-se por cerca de 295 anos, espaço temporal em que os Hospitais Militares foram administrados e fundados pelos Irmãos de S. João de Deus em Portugal.---------ABSTRACT: Since 1640 until 1834 the Hospitaller Brothers of S. John of God were the responsibles, direct and indirectly, for the administration and nursing body of the Royal Military Hospitals in Portugal, activities that we analyse throughout the centuries, developing thematic presuppositions regarding its performance in time and in space. It is during the 17th century until the 19th century, that we see the court’s care with the assistance of the wounded and sick by the publishing of much legislation regarding the assistance complexity in the military area, which was compiled by us in order to achieve a better comprehension of the importance of the Military Hospitals in Portugal. The Regiments, Charters, Regulations and Orders of Day constitute a fundamental object of research and analysis to characterise the quotidian of these locations. The Military Hospitals, since its foundation, in the beginning of the Wars of Acclamation in 1640, until the advent of liberalism in 1834, were centres of technical and scientific knowledge with a specialized assistance body, were a multidisciplinary set of professionals took qualitatively care of the attended, and where the Hospitaller Brothers of S. John of God performed the tasks of administrators, nurses and chaplains. In this perspective, we created a chronological listing in order to relate the Hospitaller Brothers with the Military Hospitals, since it is impossible to separate the Hospitaller Order of S. John of God from the component of assistance to the military sick and wounded in Portugal. The urban and architectural importance that the Royal Military Hospitals had in the organic and defensive context of the War Fortifications is emphasized by the way these were implanted and built and by its architectural demarcation of the edified whole, since they constituted an integrant part of the military equipments, as it was theorized for the military architecture. Therefore we analyse the location of the real estate, analysing not only the hospital building itself, but also its relation with the environment, i. e. with the urbanism of the war fortifications. The architectural sobriety of Military Hospitals, integrated in the big cycles of cultural streams in Europe and Portugal, associated to the decorative and iconoclastic wealth developed in these locations, give us a dimension of the scientific importance that these hospitals had, contributing to the diffusion of the cult and circulation of sculptures and paintings of S. John of God in Portugal and of the Saints revered in the Hospitals. In this way, we understand the consolidation of the devotion that the kingdom had for this Saint, the founder of the assistance concept of the modern hospital. The proliferation of the cult and iconography of S. John of God is intrinsically connected to this fact, the artistic iconography concentrating itself around the localities were the Military Hospitals were built. Today, in the assistance buildings, it is not difficult to analyse a slow evolution of the functionality of its spaces, gravitating the structural assistance development around the infirmaries and surgery rooms, this architectural archetype being perennial from the 17th century until the middle of the 19th century. These infirmaries were pointed out, compared and analysed. It was the expulsion of the Religious Orders, by the Decree of May 29th 1834, that ended with the extraordinary and valorous administrative and tutelary action and nursing body of the Hospitaller Brothers of S. John of God, in the specific area of military assistance in Portugal, extinguishing, in some cases, the Military Hospitals, since the kingdom wasn’t prepared to substitute these health professionals. Our study is developed in a timeframe of 295 years, period in which the Military Hospitals were administrated and founded by the Brothers of S. John of God in Portugal.

Exploring distributed computing tools through data mining tasks

Harnessing idle PCs CPU cycles, storage space and other resources of networked computers to collaborative are mainly fixated on for all major grid computing research projects. Most of the university computers labs are occupied with the high puissant desktop PC nowadays. It is plausible to notice that most of the time machines are lying idle or wasting their computing power without utilizing in felicitous ways. However, for intricate quandaries and for analyzing astronomically immense amounts of data, sizably voluminous computational resources are required. For such quandaries, one may run the analysis algorithms in very puissant and expensive computers, which reduces the number of users that can afford such data analysis tasks. Instead of utilizing single expensive machines, distributed computing systems, offers the possibility of utilizing a set of much less expensive machines to do the same task. BOINC and Condor projects have been prosperously utilized for solving authentic scientific research works around the world at a low cost. In this work the main goal is to explore both distributed computing to implement, Condor and BOINC, and utilize their potency to harness the ideal PCs resources for the academic researchers to utilize in their research work. In this thesis, Data mining tasks have been performed in implementation of several machine learning algorithms on the distributed computing environment.

Analysis of self-interference within DAG tasks

6th Real-Time Scheduling Open Problems Seminar (RTSOPS 2015), Lund, Sweden.

Online Admission of Parallel Real-Time Tasks

6th Real-Time Scheduling Open Problems Seminar (RTSOPS 2015), Lund, Sweden.

Timing Analysis of Fixed Priority SelfSuspending Sporadic Tasks

27th Euromicro Conference on Real-Time Systems (ECRTS 2015), Lund, Sweden.

Holistic Analysis for Fork-Join Distributed Tasks supported by the FTT-SE Protocol

11th IEEE World Conference on Factory Communication Systems (WFCS 2015). 27 to 29, May, 2015, TII-SS-2: Scheduling and Performance Analysis. Palma de Mallorca, Spain.