Inter-application redundancy elimination in sensor networks with compiler-assisted scheduling

Most current-generation Wireless Sensor Network (WSN) nodes are equipped with multiple sensors of various types, and therefore support for multi-tasking and multiple concurrent applications is becoming increasingly common. This trend has been fostering the design of WSNs allowing several concurrent users to deploy applications with dissimilar requirements. In this paper, we extend the advantages of a holistic programming scheme by designing a novel compiler-assisted scheduling approach (called REIS) able to identify and eliminate redundancies across applications. To achieve this useful high-level optimization, we model each user application as a linear sequence of executable instructions. We show how well-known string-matching algorithms such as the Longest Common Subsequence (LCS) and the Shortest Common Super-sequence (SCS) can be used to produce an optimal merged monolithic sequence of the deployed applications that takes into account embedded scheduling information. We show that our approach can help in achieving about 60% average energy savings in processor usage compared to the normal execution of concurrent applications.

Metamorfoses musicais em concerto

Uma transcrição musical consiste numa composição adaptada de uma obra original para outra instrumentação, que não a inicialmente definida pelo compositor. Nestas, o conteúdo original tende a permanecer o mais fiel possível (De Vente, 2005). A partir do século XIX esta prática tornou-se corrente e prolífica. Atualmente, o uso de transcrições é bastante comum, especialmente quando destinado a instrumentos musicais com uma história recente devido à sua falta de repertório canónico. Um instrumento característico deste último grupo é o saxofone para o qual se tem transcrito uma grande quantidade de obras com especial ênfase nos períodos barroco e romântico. Nesta monografia detalho uma abordagem metodológica à transcrição musical que visa expandir o repertório para saxofone para além dos períodos barroco e romântico, assim como instrumentações e desafios diversos no processo de adaptação tais como: adaptar obras polifónicas para um instrumento monofónico, transcrever gestos técnicos e específicos de um instrumento de corda e criar continuidades sonoras típicas do uso do pedal no piano no saxofone. O processo de transcrição descrito nesta monografia impõe uma metamorfose timbrica às obras originais e oferece ao ouvinte uma perspectiva diferente sobre o conteúdo musical assim como questiona conceitos de autenticidade e autoria. Quatro composições que seguem a atual proposta de transcrição são apresentadas e documentadas. De ressaltar a diversidade de escolhas do repertório transcrito em termos de estilo, e instrumentação que se traduzem num grande desafio na adaptação ao saxofone, entre estas: Dream, John Cage, Chaccone em Sol menor, Tomaso Vitali, Fratres, Arvo Pärt e o Inverno das Quatro Estações, Antonio Vivaldi.