An optimal boundary fair scheduling

Nowadays, many real-time operating systems discretize the time relying on a system time unit. To take this behavior into account, real-time scheduling algorithms must adopt a discrete-time model in which both timing requirements of tasks and their time allocations have to be integer multiples of the system time unit. That is, tasks cannot be executed for less than one time unit, which implies that they always have to achieve a minimum amount of work before they can be preempted. Assuming such a discrete-time model, the authors of Zhu et al. (Proceedings of the 24th IEEE international real-time systems symposium (RTSS 2003), 2003, J Parallel Distrib Comput 71(10):1411–1425, 2011) proposed an efficient “boundary fair” algorithm (named BF) and proved its optimality for the scheduling of periodic tasks while achieving full system utilization. However, BF cannot handle sporadic tasks due to their inherent irregular and unpredictable job release patterns. In this paper, we propose an optimal boundary-fair scheduling algorithm for sporadic tasks (named BF TeX ), which follows the same principle as BF by making scheduling decisions only at the job arrival times and (expected) task deadlines. This new algorithm was implemented in Linux and we show through experiments conducted upon a multicore machine that BF TeX outperforms the state-of-the-art discrete-time optimal scheduler (PD TeX ), benefiting from much less scheduling overheads. Furthermore, it appears from these experimental results that BF TeX is barely dependent on the length of the system time unit while PD TeX —the only other existing solution for the scheduling of sporadic tasks in discrete-time systems—sees its number of preemptions, migrations and the time spent to take scheduling decisions increasing linearly when improving the time resolution of the system.

Preparation and characterization of dye-sensitized TiO2 nanorod solar cells

TiO2 nanorodswere prepared by DC reactive magnetron sputtering technique and applied to dye-sensitized solar cells (DSSCs). The length of the TiO2 nanorods was varied from 1 μm to 6 μm. The scanning electronmicroscopy images showthat the nanorods are perpendicular to the substrate. Both the X-ray diffraction patterns and Raman scattering results show that the nanorods have an anatase phase; no other phase has been observed. (101) and the (220) diffraction peaks have been observed for the TiO2 nanorods. The (101) diffraction peak intensity remained constant despite the increase of nanorod length, while the intensity of the (220) diffraction peak increased almost linearly with the nanorod length. These nanorods were used as the working electrodes in DSSCs and the effect of the nanorod length on the conversion efficiency has been studied. An optimumphotoelectric conversion efficiency of 4.8% has been achieved for 4 μm length nanorods.

Projeto de uma biblioteca digital conjunta entre o México e Portugal: uma ponte para apoiar a investigação e o ensino em biblioteconomia e áreas afins

Apresenta-se um projeto em curso entre a ESEIG/IPP (Portugal) e o IIBI/UNAM (México) para a criação de uma biblioteca digital na área da Biblioteconomia e dos Estudos de Informação. Considerando a missão educacional das instituições envolvidas, são analisados os conceitos conexos Ambientes Virtuais de Pesquisa e Aprendizagem nos quais a biblioteca digital fundamenta alguns dos seus princípios. É apresentado o modelo de biblioteca digital que sustenta o projeto e são caracterizadas as instituições participantes. Faz-se ainda uma reflexão sobre a conceção e o estabelecimento de uma política de informação, de modo a proporcionar um substrato para a criação e utilização dos recursos e serviços entre as comunidades envolvidas no projeto. Por fim, são apresentados os objetivos da biblioteca digital e diretrizes para a criação e partilha dos recursos digitais.

An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Engineering Temporal and Spatial Aspects in OWL using Patterns

WWW is a huge, open, heterogeneous system, however its contents data is mainly human oriented. The Semantic Web needs to assure that data is readable and “understandable” to intelligent software agents, though the use of explicit and formal semantics. Ontologies constitute a privileged artifact for capturing the semantic of the WWW data. Temporal and spatial dimensions are transversal to the generality of knowledge domains and therefore are fundamental for the reasoning process of software agents. Representing temporal/spatial evolution of concepts and their relations in OWL (W3C standard for ontologies) it is not straightforward. Although proposed several strategies to tackle this problem but there is still no formal and standard approach. This work main goal consists of development of methods/tools to support the engineering of temporal and spatial aspects in intelligent systems through the use of OWL ontologies. An existing method for ontology engineering, Fonte was used as framework for the development of this work. As main contributions of this work Fonte was re-engineered in order to: i) support the spatial dimension; ii) work with OWL Ontologies; iii) and support the application of Ontology Design Patterns. Finally, the capabilities of the proposed approach were demonstrated by engineering time and space in a demo ontology about football.

Bipedal Locomotion: A Fractional CPG for Generating Patterns

Proceedings of the 10th Conference on Dynamical Systems Theory and Applications

Thermographic and visible spectrum camera calibration for marine robotic target detection

Oceans - San Diego, 2013

Utilization of Quality Tools: does sector and size matter?

This research focuses on the influence of company sector and size on the level of utilization of Basic and Advanced Quality Tools. The paper starts with a literature review and then presents the methodology used for the survey. Based on the responses from 202 managers of Portuguese ISO 9001:2008 Quality Management System certified organizations, statistical tests were performed. Results show, with 95% confidence level, that industry and services have a similar proportion of use of Basic and Advanced Quality Tools. Concerning size, bigger companies show a higher trend to use Advanced Quality Tools than smaller ones. For Basic Quality Tools, there was no statistical significant difference at a 95% confidence level for different company sizes. The three basic Quality tools with higher utilization were Check sheets, Flow charts and Histograms (for Services) or Control Charts/ (for Industry), however 22% of the surveyed organizations reported not using Basic Quality Tools, which highlights a major improvement opportunity for these companies. Additional studies addressing motivations, benefits and barriers for Quality Tools application should be undertaken for further validation and understanding of these results.

An automatic voice pleasantness classification system based on prosodic and acoustic patterns of voice preference

In the last few years the number of systems and devices that use voice based interaction has grown significantly. For a continued use of these systems the interface must be reliable and pleasant in order to provide an optimal user experience. However there are currently very few studies that try to evaluate how good is a voice when the application is a speech based interface. In this paper we present a new automatic voice pleasantness classification system based on prosodic and acoustic patterns of voice preference. Our study is based on a multi-language database composed by female voices. In the objective performance evaluation the system achieved a 7.3% error rate.

Influência dos equipamentos de aquecimento, arrefecimento e AQS na certificação energética de edifícios

Na União Europeia os sectores dos transportes e da indústria são ambos grandes consumidores de energia, mas são os edifícios residenciais e de serviços onde o consumo energético é maior, e em 2005, segundo a EnerBuilding, representavam cerca de 17% dos consumos de energia primária em termos nacionais. A energia gasta com a iluminação, o aquecimento, o arrefecimento e AQS das habitações, locais de trabalho e locais de lazer é superior à consumida pelos sectores dos transportes e da indústria. As habitações representam dois terços do consumo total de energia dos edifícios europeus, o qual aumenta todos os anos com a melhoria da qualidade de vida, traduzindo-se numa maior utilização dos sistemas de climatização. Neste sentido, e de acordo com o decreto-lei que transpõe para a legislação portuguesa a diretiva comunitária relativa ao desempenho energético dos edifícios, todos os Estados da União Europeia devem ter um sistema de certificação energética para informar o cidadão sobre a qualidade térmica dos edifícios, aquando da construção, da venda ou do arrendamento. Assim, entrou em vigor em Portugal, desde 1 de Janeiro de 2009, a obrigatoriedade de apresentação de um certificado de eficiência energética, no ato de compra, venda ou aluguer de edifícios novos e existentes. A certificação energética permite assim aos futuros utilizadores dos edifícios obter informação sobre os potenciais consumos de energia, no caso dos novos edifícios ou no caso de edifícios existentes sujeitos a grandes intervenções de reabilitação, dos seus consumos reais ou aferidos para padrões de utilização típicos, passando o consumo energético a integrar um conjunto dos aspetos importantes para a caracterização de qualquer edifício. Em edifícios de serviços, o certificado energético assegura aos utentes do edifício ou da fração que este reúne condições para garantir a eficiência energética e a adequada qualidade do ar interior. Uma vez que passamos 80% do nosso tempo em edifícios, e que isto se reflete num consumo cada vez mais elevado do sector residencial e dos serviços no consumo total energético do país, este trabalho pretende fazer a comparação dos vários equipamentos de aquecimento, de arrefecimento e de AQS e qual a influência dos mesmos na certificação energética de edifícios, e consequentemente na eficiência dos mesmos, sendo que a eficiência e a certificação energética de um edifício deve ser um aspeto relevante a levar em consideração no momento do planeamento ou da construção, bem como na aquisição de uma nova habitação. Um projeto concebido de modo a tirar proveito das condições climáticas, da orientação solar, dos ventos dominantes e utilizadas técnicas construtivas e os materiais adequados, é possível reduzir os gastos energéticos com a iluminação ou os sistemas de climatização.