Runtime Support for Adaptive Power Capping on Heterogeneous SoCs

Power capping is a fundamental method for reducing the energy consumption of a wide range of modern computing environments, ranging from mobile embedded systems to datacentres. Unfortunately, maximising performance and system efficiency under static power caps remains challenging, while maximising performance under dynamic power caps has been largely unexplored. We present an adaptive power capping method that reduces the power consumption and maximizes the performance of heterogeneous SoCs for mobile and server platforms. Our technique combines power capping with coordinated DVFS, data partitioning and core allocations on a heterogeneous SoC with ARM processors and FPGA resources. We design our framework as a run-time system based on OpenMP and OpenCL to utilise the heterogeneous resources. We evaluate it through five data-parallel benchmarks on the Xilinx SoC which allows fully voltage and frequency control. Our experiments show a significant performance boost of 30% under dynamic power caps with concurrent execution on ARM and FPGA, compared to a naive separate approach.

Adaptation of Cladocerans in metal-polluted heterogeneous environments

No presente trabalho o cladócero Daphnia longispina foi utilizado como organismo modelo para a avaliação dos efeitos ecológicos da adaptação a ambientes contaminados por metais. Foram amostradas populações naturais de D. longispina num local sujeito à contaminação por metais e num local próximo, de referência, ambos localizados no sistema aquático na área envolvente à mina abandonada de São Domingos. Várias linhagens clonais de ambas as populações foram mantidas em laboratório, sob condições controladas, para a execução dos testes. Um dos testes realizados permitiu estudar e quantificar as diferenças na tolerância letal entre as linhagens clonadas de ambas as populações e também avaliar os custos associados. Utilizando vinte linhagens clonais de D. longispina das duas populações verificou-se que apenas clones sensíveis ao cobre estavam presentes na população de referência e clones resistentes ao cobre estavam presentes na população do local contaminado. Os custos associados à tolerância foram ilustrados pela determinação de taxas alimentares mais baixas para a população tolerante quando comparadas com as da população de referência. Outro dos testes realizados permitiu comparar as respostas de clones de populações de ambos os locais – contaminado e referência – à exposição a concentrações sub-letais do metal cobre. A tolerância evidenciada anteriormente ao nível letal foi confirmada ao nível sub-letal, com o clone proveniente da população do local contaminado evidenciando uma maior tolerância ao cobre quando comparado com os restantes clones, para todos os parâmetros analisados (taxas alimentares, consumo de oxigénio, crescimento e reprodução). Os efeitos da aclimatação ao cobre ao longo de várias gerações foram também avaliados num clone de D. longispina. Os resultados evidenciaram a existência de uma adaptação fisiológica ao cobre ao longo das várias gerações que, no entanto, apenas aumentou marginalmente a tolerância a níveis de cobre letais. Para além disso, observou-se também uma grande variação nas respostas do clone de D. longispina estudado, não só entre concentrações de cobre mas também entre gerações. Os resultados obtidos nos vários estudos realizados com linhagens clonais de ambas as populações de D. longispina reforçam a importância de integrar a temática do desenvolvimento de tolerância à poluição aquando da avaliação dos riscos ambientais e ecológicos de compostos químicos, como os metais, no meio ambiente.

Novel microporous silicates and mesoporous MCM materials derivatised with inorganic and organometallic complexes

Os materiais microporosos e mesoporosos são potenciais catalisadores heterogéneos. Os zeólitos e outros materiais microporosos do tipo zeolítico tradicionais, têm átomos tetracoordenados no esqueleto. Nos últimos anos, um vasto número de titanossilicatos contendo Ti(IV) hexacoordenado e Si(IV) tetracoordenado, com estruturas tridimensionais, têm sido alvo de grande interesse. Um dos objectivos desta tese foi preparar silicatos microporosos, contendo átomos metálicos com número de coordenação superior a quatro, e possuindo quer novas estruturas quer propriedades físicas e químicas interessantes. Neste contexto, foi preparado um novo ítriossilicato de sódio, AV-1, análogo do raro mineral montregianite, Na4K2Y2Si16O38·10H2O. Este material é o primeiro sólido microporoso que contem quantidades estequiométricas de sódio (e ítrio) no esqueleto. Foi, também, sintetizado um silicato de cério, AV-5, análogo estrutural do mineral montregianite com potencial aplicação em optoelectrónica. Nesta tese é, ainda, descrita a síntese e caracterização estrutural de um silicato de cálcio hidratado, AV-2, análogo do raro mineral rhodesite (K2Ca4Na2Si16O38.12H2O). Na continuação do trabalho desenvolvido em Aveiro na síntese de novos titanossilicatos surgiu o interesse de preparar novos zirconossilicatos microporosos por síntese hidrotérmica. Foram preparados dois novos materiais análogos dos minerais petarasite Na5Zr2Si3O18(Cl,OH)·2H2O (AV-3) e kostylevite, K2Si3O9·H2O (AV-8). Foram, também, obtidos análogos sintéticos dos minerais parakeldyshite e wadeite, por calcinação a alta temperatura de AV-3 e de umbite sintética. A heterogeneização de complexos organometálicos na superfície de materiais mesoporosos do tipo M41S permite associar a grande actividade catalítica e a presença de sítios activos localizados típicos dos complexos organometálicos, com a robustez e fácil separação, características dos materiais mesoporosos siliciosos. Nesta dissertação relata-se a derivatização dos materiais MCM-41 e MCM-48 através da reacção de [SiMe2{(h5-C5H4)2}]Fe e [SiMe2{(h5-C5H4)2}]TiCl2 com os grupos silanol das superfícies mesoporosas. Os materiais MCMs derivatizados com ansa-titanoceno foram testados na epoxidação de cicloocteno a 323 K na presença de hidrogenoperóxido de t-butilo. Estudou-se a heterogeneização dos sais de complexos com ligação metal-metal [Mo2(MeCN)10][BF4]4, [Mo2(m-O2CMe)2(MeCN)6][BF4]2 e [Mo2(m- O2CMe)2(dppa)2(MeCN)2][BF4]2 via imobilização nos canais do MCM-41. A imobilização dos catalisadores homogéneos na superfície do MCM-41 envolve a saída dos ligandos nitrilo lábeis, preferencialmente em posição axial, através da reacção com os grupos Si-OH da sílica. Verificou-se que a ligação Mo-Mo se mantém intacta nos produtos finais. É provável que estes materiais sejam eficientes catalisadores heterogéneos em reacções de polimerização. As técnicas de caracterização utilizadas nesta tese foram a difracção de raios-X de pós, a microscopia electrónica de varrimento, a espectroscopia de ressonância magnética nuclear do estado sólido (núcleos 13C, 23Na e 29Si), as espectroscopias de Raman e infravermelho com transformadas de Fourier, as análises termogravimétricas e as análises de adsorção de água e azoto.

Preparation of new materials by heterogeneous modification of cellulose

O presente trabalho teve como principal objectivo estudar a modificação química heterogénea controlada de fibras de celulose com diferentes reagentes de modo a alterar as suas propriedades de superfície, em especial em termos da criação de um carácter hidrofóbico e lipofóbico, preservando, sempre que possível, as suas propriedades mecânicas e, consequentemente, abrindo novas perspectivas de aplicação. O desenvolvimento do trabalho envolveu três abordagens principais, envolvendo, em cada caso, o estudo de diferentes condições reaccionais. Na primeira abordagem foram utilizados como reagentes de modificação compostos perfluorados, nomeadamente o anidrido trifluoroacético (TFAA), o cloreto de 2,3,4,5,6-pentafluorobenzoílo (PFBz) e o cloreto de 3,3,3- trifluoropropanoílo (TFP), para promover a acilação heterogénea da superfície das fibras. A segunda estratégia usada consistiu na preparação de híbridos de celulose do tipo orgânico-inorgânico classe-II, através da modificação das fibras de celulose com o (3-isocianatopropil)trietoxissilano (ICPTEOS), um reagente organossilano bifuncional. A ligação às fibras de celulose foi efectuada através das funções isocianato e, posteriormente, os grupos etoxissilano foram sujeitos a tratamentos de hidrólise ácida, como tal ou na presença de outros siloxanos, nomeadamente o tetraetoxissilano (TEOS) e o 1H,1H,2H,2Hperfluorodeciltrietoxissilano (PFDTEOS). Finalmente, a última abordagem foi baseada na modificação das fibras com triclorometilssilano (TCMS), através de uma reacção gás-sólido, que dispensou assim o uso de solventes orgânicos. A ocorrência de modificação química foi em cada caso confirmada por Espectroscopia de Infravermelho com Transformada de Fourier e Reflectância Total Atenuada (FTIR-ATR), Análise Elementar (EA) e determinação de ângulos de contacto. Adicionalmente, e dependendo de cada caso específico, diversas outras técnicas foram empregues na caracterização aprofundada dos materiais preparados, nomeadamente Ressonância Magnética Nuclear CPMAS no Estado Sólido (RMN), Espectroscopia de Difracção de Raios-X (XRD), Análise Termogravimétrica (TGA), Espectrometria de Massa de Iões Secundários com Análise de Tempo de Vôo (ToF-SIMS), Espectroscopia Fotoelectrónica de Raios-X (XPS) e Microscopia Electrónica de Varrimento (SEM). Relativamente à acilação das fibras de celulose com reagentes perfluorados, o sucesso da reacção foi comprovado por FTIR-ATR, EA, XPS e ToF-SIMS. Neste contexto, obtiveram-se fibras modificadas possuindo graus de substituição (DS) compreendidos entre 0.006 e 0.39. Verificou-se por XRD que, em geral, mesmo para os valores de DS mais elevados, a cristalinidade das fibras não foi afectada, indicando que a modificação foi limitada às camadas mais superficiais das mesmas ou a regiões amorfas das suas camadas mais internas. Adicionalmente, observou-se por ToF-SIMS que a distribuição dos grupos perfluorados à superfície das fibras foi, de facto, bastante heterogénea. Todos os derivados de celulose perfluorados apresentaram elevada hidrofobicidade e lipofobicidade, tendo-se atingido ângulos de contacto com água e diiodometano de 126º e 104º, respectivamente. Um aspecto interessante relativo a estes materiais é que a elevada omnifobicidade foi observada mesmo para valores de DS muito reduzidos, não se mostrando significativamente afectada pelo aumento dos mesmos. Em consonância, verificou-se por XPS que a cobertura da superfície das fibras de celulose com grupos perfluorados aumentou apenas ligeiramente com o aumento do DS, apontando para a esterificação de camadas mais internas das fibras, associada, neste caso, predominantemente aos seus domínios amorfos. No que diz respeito à estabilidade hidrolítica destes derivados, obtiveram-se dois tipos distintos de comportamento. Por um lado, as fibras de celulose trifluoroacetiladas são facilmente hidrolisáveis em meio neutro, e, por outro, as fibras pentafluorobenzoiladas e trifluoropropanoiladas mostram-se bastante resistentes face a condições de hidrólise em meio neutro e ácido (pH 4), podendo, contudo, ser facilmente hidrolisadas em meio alcalino (pH 9 e 12, para derivados do PFBz e do TFP, respectivamente). Na segunda abordagem verificou-se a ocorrência de reacção por FTIR-ATR e EA. Em geral, a modificação química com ICPTEOS ocorre predominantemente nas zonas mais superficiais das fibras de celulose ou em regiões amorfas. Contudo, em condições reaccionais mais severas (maior quantidade de reagente e tempo de reacção), esta atingiu também regiões cristalinas, afectando, consequentemente, a estrutura cristalina das fibras, como verificado por XRD. Por RMN de 29Si observou-se que após reacção com o ICPTEOS já existiam indícios de alguma hidrólise dos grupos etoxissilano, e que a sua subsequente condensação parcial tinha levado à formação de uma película inorgânica em redor das fibras (verificado por SEM), constituída maioritariamente por estruturas lineares, com uma contribuição mais modesta de estruturas “diméricas” e outras mais ramificadas. Consequentemente, este revestimento inorgânico transformou as fibras de celulose em materiais híbridos com elevada hidrofobicidade (ângulos de contacto com água entre 103-129º). A hidrólise ácida dos restantes grupos etoxissilano, como tal ou na presença de TEOS, originou híbridos de celulose com elevada hidrofilicidade, sendo impossível medirem-se os ângulos de contacto com água dos produtos finais, devido à presença maioritária de grupos silanol (Si-OH) e ligações Si-O-Si à superfície, os quais contribuíram para o consequente aumento de energia de superfície. No entanto, quando a hidrólise foi realizada na presença de PFDTEOS, obtiveram-se materiais híbridos com elevada hidrofobicidade e lipofobicidade (ângulos de contacto com água e diiodometano de 140º e 134º, respectivamente), devido à combinação da presença de grupos perfluorados e micro- e nano-rugosidades na superfície das fibras de celulose, conforme confirmado por SEM. Finalmente, a última abordagem permitiu preparar materiais derivados de celulose altamente hidrofóbicos e lipofóbicos (ângulos de contacto com água e diiodometano de 136º e 109º, respectivamente) por um processo simples, envolvendo tempos de tratamento tão curtos como 0.5 min. Este comportamento omnifóbico foi gerado pelo efeito sinergético entre a diminuição de energia de superfície das fibras, devido à presença de grupos metilo dos resíduos de TCMS ligados a estas, e a condensação dos resíduos de TCMS na forma de micro- e nano-partículas inorgânicas, que levou à criação de um revestimento rugoso à superfície das fibras, conforme observado por RMN de 29Si e SEM, respectivamente. A pré-humidificação das fibras de celulose demonstrou desempenhar um importante papel de “acelerador” dos processos de hidrólise e condensação das moléculas de TCMS. Nestas condições, o tempo de tratamento foi um dos parâmetros mais relevantes, pois para tempos de tratamento muito curtos (0.5 min) os materiais resultantes não apresentaram quaisquer diferenças a nível de propriedades físico-químicas em relação ao substrato de partida (a humidade em excesso consumiu todo o TCMS antes que este conseguisse reagir com os grupos hidroxilo das fibras de celulose), possuindo, por exemplo, valores de ângulos de contacto com água idênticos. Para tempos de tratamento mais longos, como 30 min, os materiais finais apresentaram a maior quantidade de componentes inorgânicos, tal como verificado por EA e TGA. Assim, o controlo da humidade das fibras é imperativo para se poder moldar as propriedades finais dos produtos. Esta última abordagem é particularmente promissora uma vez que tem como base um sistema simples e “verde” que pode ser facilmente implementado. Em conclusão, este trabalho permitiu demonstrar que a modificação química heterogénea controlada das fibras de celulose representa uma iniciativa promissora para a preparação de novos materiais obtidos a partir de recursos renováveis, com propriedades interessantes e passíveis de ser potencialmente aplicados em diferentes áreas. Para além do mais, as estratégias de modificação estudadas podem também ser precursoras de novos estudos que possam vir a ser desenvolvidos dentro do mesmo âmbito.

Cooperative positioning for heterogeneous wireless systems

Future emerging market trends head towards positioning based services placing a new perspective on the way we obtain and exploit positioning information. On one hand, innovations in information technology and wireless communication systems enabled the development of numerous location based applications such as vehicle navigation and tracking, sensor networks applications, home automation, asset management, security and context aware location services. On the other hand, wireless networks themselves may bene t from localization information to improve the performances of di erent network layers. Location based routing, synchronization, interference cancellation are prime examples of applications where location information can be useful. Typical positioning solutions rely on measurements and exploitation of distance dependent signal metrics, such as the received signal strength, time of arrival or angle of arrival. They are cheaper and easier to implement than the dedicated positioning systems based on ngerprinting, but at the cost of accuracy. Therefore intelligent localization algorithms and signal processing techniques have to be applied to mitigate the lack of accuracy in distance estimates. Cooperation between nodes is used in cases where conventional positioning techniques do not perform well due to lack of existing infrastructure, or obstructed indoor environment. The objective is to concentrate on hybrid architecture where some nodes have points of attachment to an infrastructure, and simultaneously are interconnected via short-range ad hoc links. The availability of more capable handsets enables more innovative scenarios that take advantage of multiple radio access networks as well as peer-to-peer links for positioning. Link selection is used to optimize the tradeo between the power consumption of participating nodes and the quality of target localization. The Geometric Dilution of Precision and the Cramer-Rao Lower Bound can be used as criteria for choosing the appropriate set of anchor nodes and corresponding measurements before attempting location estimation itself. This work analyzes the existing solutions for node selection in order to improve localization performance, and proposes a novel method based on utility functions. The proposed method is then extended to mobile and heterogeneous environments. Simulations have been carried out, as well as evaluation with real measurement data. In addition, some speci c cases have been considered, such as localization in ill-conditioned scenarios and the use of negative information. The proposed approaches have shown to enhance estimation accuracy, whilst signi cantly reducing complexity, power consumption and signalling overhead.

Seamless integration of heterogeneous networks in multicast environments

Nowadays, communication environments are already characterized by a myriad of competing and complementary technologies that aim to provide an ubiquitous connectivity service. Next Generation Networks need to hide this heterogeneity by providing a new abstraction level, while simultaneously be aware of the underlying technologies to deliver richer service experiences to the end-user. Moreover, the increasing interest for group-based multimedia services followed by their ever growing resource demands and network dynamics, has been boosting the research towards more scalable and exible network control approaches. The work developed in this Thesis enables such abstraction and exploits the prevailing heterogeneity in favor of a context-aware network management and adaptation. In this scope, we introduce a novel hierarchical control framework with self-management capabilities that enables the concept of Abstract Multiparty Trees (AMTs) to ease the control of multiparty content distribution throughout heterogeneous networks. A thorough evaluation of the proposed multiparty transport control framework was performed in the scope of this Thesis, assessing its bene ts in terms of network selection, delivery tree recon guration and resource savings. Moreover, we developed an analytical study to highlight the scalability of the AMT concept as well as its exibility in large scale networks and group sizes. To prove the feasibility and easy deployment characteristic of the proposed control framework, we implemented a proof-of-concept demonstrator that comprehends the main control procedures conceptually introduced. Its outcomes highlight a good performance of the multiparty content distribution tree control, including its local and global recon guration. In order to endow the AMT concept with the ability to guarantee the best service experience by the end-user, we integrate in the control framework two additional QoE enhancement approaches. The rst employs the concept of Network Coding to improve the robustness of the multiparty content delivery, aiming at mitigating the impact of possible packet losses in the end-user service perception. The second approach relies on a machine learning scheme to autonomously determine at each node the expected QoE towards a certain destination. This knowledge is then used by di erent QoE-aware network management schemes that, jointly, maximize the overall users' QoE. The performance and scalability of the control procedures developed, aided by the context and QoE-aware mechanisms, show the advantages of the AMT concept and the proposed hierarchical control strategy for the multiparty content distribution with enhanced service experience. Moreover we also prove the feasibility of the solution in a practical environment, and provide future research directions that bene t the evolved control framework and make it commercially feasible.

Small area estimation using linear mixed models with heterogeneous covariance structures of random effects

The problem of Small Area Estimation is about how to produce reliable estimates of domain characteristics when the sample sizes within the domain is very small ou even zero.

Adaptive generalized predictive control algorithm implemented over an heterogeneous parallel architecture

In this paper a parallel implementation of an Adaprtive Generalized Predictive Control (AGPC) algorithm is presented. Since the AGPC algorithm needs to be fed with knowledge of the plant transfer function, the parallelization of a standard Recursive Least Squares (RLS) estimator and a GPC predictor is discussed here.

Implementation of an daptive generalized predictive control algorithm over an heterogeneous parallel architecture

In this paper a parallel implementation of an Adaprtive Generalized Predictive Control (AGPC) algorithm is presented. Since the AGPC algorithm needs to be fed with knowledge of the plant transfer function, the parallelization of a standard Recursive Least Squares (RLS) estimator and a GPC predictor is discussed here.

La mise en registre automatique des surfaces acquises à partir d’objets déformables

La mise en registre 3D (opération parfois appelée alignement) est un processus de transformation d’ensembles de données 3D dans un même système de coordonnées afin d’en aligner les éléments communs. Deux ensembles de données alignés ensemble peuvent être les scans partiels des deux vues différentes d’un même objet. Ils peuvent aussi être deux modèles complets, générés à des moments différents, d’un même objet ou de deux objets distincts. En fonction des ensembles de données à traiter, les méthodes d’alignement sont classées en mise en registre rigide ou non-rigide. Dans le cas de la mise en registre rigide, les données sont généralement acquises à partir d’objets rigides. Le processus de mise en registre peut être accompli en trouvant une seule transformation rigide globale (rotation, translation) pour aligner l’ensemble de données source avec l’ensemble de données cible. Toutefois, dans le cas non-rigide, où les données sont acquises à partir d’objets déformables, le processus de mise en registre est plus difficile parce qu’il est important de trouver à la fois une transformation globale et des déformations locales. Dans cette thèse, trois méthodes sont proposées pour résoudre le problème de mise en registre non-rigide entre deux ensembles de données (représentées par des maillages triangulaires) acquises à partir d’objets déformables. La première méthode permet de mettre en registre deux surfaces se chevauchant partiellement. La méthode surmonte les limitations des méthodes antérieures pour trouver une grande déformation globale entre deux surfaces. Cependant, cette méthode est limitée aux petites déformations locales sur la surface afin de valider le descripteur utilisé. La seconde méthode est s’appuie sur le cadre de la première et est appliquée à des données pour lesquelles la déformation entre les deux surfaces est composée à la fois d’une grande déformation globale et de petites déformations locales. La troisième méthode, qui se base sur les deux autres méthodes, est proposée pour la mise en registre d’ensembles de données qui sont plus complexes. Bien que la qualité que elle fournit n’est pas aussi bonne que la seconde méthode, son temps de calcul est accéléré d’environ quatre fois parce que le nombre de paramètres optimisés est réduit de moitié. L’efficacité des trois méthodes repose sur des stratégies via lesquelles les correspondances sont déterminées correctement et le modèle de déformation est exploité judicieusement. Ces méthodes sont mises en oeuvre et comparées avec d’autres méthodes sur diverses données afin d’évaluer leur robustesse pour résoudre le problème de mise en registre non-rigide. Les méthodes proposées sont des solutions prometteuses qui peuvent être appliquées dans des applications telles que la mise en registre non-rigide de vues multiples, la reconstruction 3D dynamique, l’animation 3D ou la recherche de modèles 3D dans des banques de données.

Polarimetry In Radar Backscattering from Soil and Vegetated Surfaces

Thesis (Ph.D.)--University of Washington, 2015

Heterogeneous Agglomeration

Many prior treatments of agglomeration explicitly or implicitly assume that all industries agglomerate for the same reasons. This paper uses UK establishment-level coagglomeration data to document substantial heterogeneity across industries in the microfoundations of agglomeration economies. It finds robust evidence of organizational and adaptive agglomeration forces as discussed by Chinitz (1961), Vernon (1960), and Jacobs (1969). These forces interact with the traditional Marshallian (1890) factors of input sharing, labor pooling, and knowledge spillovers, establishing a previously unrecognized complementarity between the approaches of Marshall and Jacobs, as well as others, to the analysis of agglomeration.

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

A preliminary version of this paper appeared in Proceedings of the 31st IEEE Real-Time Systems Symposium, 2010, pp. 239–248.

Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning real-time tasks on a heterogeneous multiprocessor platform comprising two different types of processors — such a platform is referred to as two-type platform. We present two linearithmic timecomplexity algorithms, SA and SA-P, each providing the follow- ing guarantee. For a given two-type platform and a given task set, if there exists a feasible task-to-processor-type assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type, then (i) using SA, it is guaranteed to find such a feasible task-to- processor-type assignment where the same restriction on task migration applies but given a platform in which processors are 1+α/2 times faster and (ii) SA-P succeeds in finding 2 a feasible task-to-processor assignment where tasks are not allowed to migrate between processors but given a platform in which processors are 1+α/times faster, where 0<α≤1. The parameter α is a property of the task set — it is the maximum utilization of any task which is less than or equal to 1.