8 resultados para earliest Triassic
em Instituto Politécnico do Porto, Portugal
Resumo:
Dissertação de Mestrado apresentado ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização, sob orientação de Professor Doutor António Correia de Barros
Resumo:
High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel realtime tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.
Resumo:
Consider a communication medium shared among a set of computer nodes; these computer nodes issue messages that are requested to be transmitted and they must finish their transmission before their respective deadlines. TDMA/SS is a protocol that solves this problem; it is a specific type of Time Division Multiple Access (TDMA) where a computer node is allowed to skip its time slot and then this time slot can be used by another computer node. We present an algorithm that computes exact queuing times for TDMA/SS in conjunction with Rate-Monotonic (RM) or Earliest- Deadline-First (EDF).
Resumo:
Consider the problem of scheduling sporadically-arriving tasks with implicit deadlines using Earliest-Deadline-First (EDF) on a single processor. The system may undergo changes in its operational modes and therefore the characteristics of the task set may change at run-time. We consider a well-established previously published mode-change protocol and we show that if every mode utilizes at most 50% of the processing capacity then all deadlines are met. We also show that there exists a task set that misses a deadline although the utilization exceeds 50% by just an arbitrarily small amount. Finally, we present, for a relevant special case, an exact schedulability test for EDF with mode change.
Resumo:
Energy consumption is one of the major issues for modern embedded systems. Early, power saving approaches mainly focused on dynamic power dissipation, while neglecting the static (leakage) energy consumption. However, technology improvements resulted in a case where static power dissipation increasingly dominates. Addressing this issue, hardware vendors have equipped modern processors with several sleep states. We propose a set of leakage-aware energy management approaches that reduce the energy consumption of embedded real-time systems while respecting the real-time constraints. Our algorithms are based on the race-to-halt strategy that tends to run the system at top speed with an aim to create long idle intervals, which are used to deploy a sleep state. The effectiveness of our algorithms is illustrated with an extensive set of simulations that show an improvement of up to 8% reduction in energy consumption over existing work at high utilization. The complexity of our algorithms is smaller when compared to state-of-the-art algorithms. We also eliminate assumptions made in the related work that restrict the practical application of the respective algorithms. Moreover, a novel study about the relation between the use of sleep intervals and the number of pre-emptions is also presented utilizing a large set of simulation results, where our algorithms reduce the experienced number of pre-emptions in all cases. Our results show that sleep states in general can save up to 30% of the overall number of pre-emptions when compared to the sleep-agnostic earliest-deadline-first algorithm.
Resumo:
Task scheduling is one of the key mechanisms to ensure timeliness in embedded real-time systems. Such systems have often the need to execute not only application tasks but also some urgent routines (e.g. error-detection actions, consistency checkers, interrupt handlers) with minimum latency. Although fixed-priority schedulers such as Rate-Monotonic (RM) are in line with this need, they usually make a low processor utilization available to the system. Moreover, this availability usually decreases with the number of considered tasks. If dynamic-priority schedulers such as Earliest Deadline First (EDF) are applied instead, high system utilization can be guaranteed but the minimum latency for executing urgent routines may not be ensured. In this paper we describe a scheduling model according to which urgent routines are executed at the highest priority level and all other system tasks are scheduled by EDF. We show that the guaranteed processor utilization for the assumed scheduling model is at least as high as the one provided by RM for two tasks, namely 2(2√−1). Seven polynomial time tests for checking the system timeliness are derived and proved correct. The proposed tests are compared against each other and to an exact but exponential running time test.
Resumo:
O presente trabalho tem como objetivo o estudo da utilização do zinco e do cobre como revestimento de coberturas e de fachadas em edifícios. O trabalho inicia-se com uma introdução sobre as características do zinco e cobre e a sua aplicação desde os primeiros tempos até à atualidade. Incluiu-se uma breve explanação sobre a sua produção, extração, disponibilidade de recursos, reciclagem e compatibilidade com outros materiais. O trabalho inclui também um capítulo destinado a compreender os princípios que justificam o seu uso em revestimentos, onde se aborda a sua importância na ventilação, sistemas de drenagem e noutras temáticas associadas ao processo construtivo. Em seguida desenvolve-se um capítulo orientado para os sistemas de revestimento mais comuns, onde se faz a separação entre sistemas com e sem ventilação e as diferentes técnicas e formas de instalação. Apresenta-se finalmente um caso prático de estudo de um sistema de revestimento de uma cobertura, onde se completa com um subcapítulo destinado à quantificação da ação do vento, da chuva e dos seus efeitos, mas também, onde se realça a importância da análise do comportamento e desempenho dos respetivos órgãos de drenagem.
Resumo:
Os sectores da construção e demolição de edifícios são responsáveis por um elevado volume de produção de resíduos. Estes resíduos são normalmente direcionados para aterros, que se encontram, neste momento, sobrelotados. Esta falta de capacidade de receção de resíduos tem como consequência imediata o aumento dos valores monetários associados ao depósito destes materiais excedentários. Com a elevada produção destes resíduos torna-se importante a sua reciclagem e reutilização. No caso da Engenharia Civil, uma grande produtora de resíduos, seria ainda mais interessante o seu reaproveitamento imediato na área. Nesta investigação, pretendeu-se avaliar o desempenho mecânico de betões com diferentes percentagens de agregados cerâmicos vermelhos. Essa investigação passou numa fase inicial pelo estado fresco do betão, de forma a analisar a sua trabalhabilidade. Na fase seguinte, analisou-se no estado endurecido, a resistência à compressão e resistência à tração por compressão diametral. Para concretização deste objetivo produziram-se três tipos de betões: um de referência (areia fina e brita fina), um betão com incorporação de agregados finos e grossos de cerâmica vermelha, juntamente com a areia fina e a brita fina, e o terceiro, um betão com a substituição total da areia fina por cerâmica fina. A realização desta investigação, demostrou que os betões com a incorporação de agregado cerâmico vermelho apresentam resultados de boa qualidade, sendo plausível a sua utilização em estruturas.