Design space exploration of systolic realization of QR factorization on a runtime reconfigurable platform

In the world of high performance computing huge efforts have been put to accelerate Numerical Linear Algebra (NLA) kernels like QR Decomposition (QRD) with the added advantage of reconfigurability and scalability. While popular custom hardware solution in form of systolic arrays can deliver high performance, they are not scalable, and hence not commercially viable. In this paper, we show how systolic solutions of QRD can be realized efficiently on REDEFINE, a scalable runtime reconfigurable hardware platform. We propose various enhancements to REDEFINE to meet the custom need of accelerating NLA kernels. We further do the design space exploration of the proposed solution for any arbitrary application of size n × n. We determine the right size of the sub-array in accordance with the optimal pipeline depth of the core execution units and the number of such units to be used per sub-array.

Co-Exploration of NLA Kernels and Specification of Compute Elements in Distributed Memory CGRAs

Coarse Grained Reconfigurable Architectures (CGRA) are emerging as embedded application processing units in computing platforms for Exascale computing. Such CGRAs are distributed memory multi- core compute elements on a chip that communicate over a Network-on-chip (NoC). Numerical Linear Algebra (NLA) kernels are key to several high performance computing applications. In this paper we propose a systematic methodology to obtain the specification of Compute Elements (CE) for such CGRAs. We analyze block Matrix Multiplication and block LU Decomposition algorithms in the context of a CGRA, and obtain theoretical bounds on communication requirements, and memory sizes for a CE. Support for high performance custom computations common to NLA kernels are met through custom function units (CFUs) in the CEs. We present results to justify the merits of such CFUs.

Synthesis of Instruction Extensions on HyperCell, a Reconfigurable Datapath

In this paper we present HyperCell as a reconfigurable datapath for Instruction Extensions (IEs). HyperCell comprises an array of compute units laid over a switch network. We present an IE synthesis methodology that enables post-silicon realization of IE datapaths on HyperCell. The synthesis methodology optimally exploits hardware resources in HyperCell to enable software pipelined execution of IEs. Exploitation of temporal reuse of data in HyperCell results in significant reduction of input/output bandwidth requirements of HyperCell.

Rapid Implementation and Optimisation of DSP Systems on FPGA-Centric Hetrogeneous Platforms

This paper, chosen as a best paper from the 2005 SAMOS Workshop on Computer Systems: describes the for the first time the major Abhainn project for automated system level design of embedded signal processing systems. In particular, this describes four key novelties: novel algorithm modelling techniques for DSP systems, automated implementation realisation, algorithm transformation for system optimisation and automated inter-processor communication. This is applied to two complex systems: a radar and sonar system. In both cases technology which allows non-experts to automatically create low-overhead, high performance embedded signal processing systems is exhibited.

Automatic FPGA Synthesis of Memory Intensive C-based Kernels

Realising high performance image and signal processing
applications on modern FPGA presents a challenging implementation problem due to the large data frames streaming through these systems. Specifically, to meet the high bandwidth and data storage demands of these applications, complex hierarchical memory architectures must be manually specified
at the Register Transfer Level (RTL). Automated approaches which convert high-level operation descriptions, for instance in the form of C programs, to an FPGA architecture, are unable to automatically realise such architectures. This paper
presents a solution to this problem. It presents a compiler to automatically derive such memory architectures from a C program. By transforming the input C program to a unique dataflow modelling dialect, known as Valved Dataflow (VDF), a mapping and synthesis approach developed for this dialect can
be exploited to automatically create high performance image and video processing architectures. Memory intensive C kernels for Motion Estimation (CIF Frames at 30 fps), Matrix Multiplication (128x128 @ 500 iter/sec) and Sobel Edge Detection (720p @ 30 fps), which are unrealisable by current state-of-the-art C-based synthesis tools, are automatically derived from a C description of the algorithm.

The timing of Neotropical speciation dynamics: A reconstruction of Myiopagis flycatcher diversification using phylogenetic and paleogeographic data

Neotropical forests have brought forth a large proportion of the world`s terrestrial biodiversity, but the underlying evolutionary mechanisms and their timing require further elucidation. Despite insights gained from phylogenetic studies, uncertainties about molecular clock rates have hindered efforts to determine the timing of diversification processes. Moreover, most molecular research has been detached from the extensive body of data on Neotropical geology and paleogeography. We here examine phylogenetic relationships and the timing of speciation events in a Neotropical flycatcher genus (Myiopagis) by using calibrations from modern geologic data in conjunction with a number of recently developed DNA sequence dating algorithms and by comparing these estimates with those based on a range of previously proposed molecular clock rates. We present a well-supported hypothesis of systematic relationships within the genus. Our age estimates of Myiopagis speciation events based on paleogeographic data are in close agreement with nodal ages derived from a ""traditional"" avian mitochondrial 2%/My clock, while contradicting other clock rates. Our comparative approach corroborates the consistency of the traditional avian mitochondrial clock rate of 2%/My for tyrant-flycatchers. Nevertheless, our results argue against the indiscriminate use of molecular clock rates in evolutionary research and advocate the verification of the appropriateness of the traditional clock rate by means of independent calibrations in individual studies. (C) 2009 Elsevier Inc. All rights reserved.

Birds from cerradão woodland, an overlooked forest of the Cerrado region, Brazil

O Cerrado ainda recebe pouca atenção no que diz respeito à ornitologia embora seja a única savana tropical do mundo considerada um hotspot de biodiversidade. O cerradão é uma das fisionomias menos conhecidas e mais desmatadas do bioma e poucos levantamentos avifaunísticos foram realizados nessas florestas. Para revisar os estudos sobre aves de cerradão e complementar os poucos inventários já existentes realizados nesse tipo florestal no estado de São Paulo, foi realizado um levantamento bibliográfico dos estudos publicados sobre aves de cerradão. Adicionalmente foi conduzido um levantamento das aves de um fragmento de cerradão de 314 ha localizado na região central do estado de São Paulo, Brasil, entre setembro de 2005 e dezembro de 2006 com a utilização de transecções lineares com raio ilimitado de detecção. de 95 estudos envolvendo aves de cerradão, apenas 17 (18%) discriminaram espécies registradas dentro desta fisionomia daquelas que obtiveram registros em outros ambientes de Cerrado. Exceto por um estudo, nenhuma outra investigação encontrou mais de 64 espécies de aves neste ambiente, resultado compartilhado com diversas regiões do Brasil e também da Bolívia. Diferenças no número de espécies entre cerradões não puderam ser atribuídas à degradação dos ambientes estudados ou tamanho de fragmento. Considerando os registros de cerradões no Brasil e na Bolívia, a compilação de dados acumulou 250 espécies distribuídas em 36 famílias e 15 ordens. Durante nossos trabalhos de campo em localidade do interior paulista foram registradas 48 espécies distribuídas em 20 famílias, incluindo o fruxu-do-cerradão (Neopelma pallescens), ameaçada em São Paulo, e o soldadinho (Antilophia galeata), quase ameaçada no estado e endêmica do Cerrado. Dentre as espécies mais abundantes no fragmento, nenhuma delas é ameaçada ou endêmica do bioma.

Levante popular da juventude brasileira: saímos do Facebook

The paper studies the mobilization occurred in June 2013 in Brazil, initially under the banner of the Movement Free Pass, but without the existence of a lead, but multiple voices that alternate in search of social and economic change. The object of study is the communication made through social networks and their realization, or realization, the streets of major cities. The rallies demonstrate the power of communications media and a new phenomenon of talk, the use of social networks, now as uniting factor and not just a showcase of everyday life. The internet has become a new means of communication easy and free access, in addition to its fast dissipation data. Thus, the youth was used such technology to an uprising in the pursuit of social improvement of the cities where marches happened. Such a move still without an academic and social needs to be discussed so that, in addition to understood, can expand contributions to society, helping it in its claims. Was chosen as the site for the #causabrasil study and understanding of issues in which the public expresses dissatisfaction. The site performs an analysis with the combination of hastags a list of pre-registered and a list of terms used by different users of Facebook, Twitter, Instagram, Youtube and Google, through monitoring tool Seekr, and an infographic presents the main political demands of the population.

Levante popular da juventude brasileira: saímos do Facebook (on line)

The paper studies the mobilization occurred in June 2013 in Brazil, initially under the banner of the Movement Free Pass, but without the existence of a lead, but multiple voices that alternate in search of social and economic change. The object of study is the communication made through social networks and their realization, or realization, the streets of major cities. The rallies demonstrate the power of communications media and a new phenomenon of talk, the use of social networks, now as uniting factor and not just a showcase of everyday life. The internet has become a new means of communication easy and free access, in addition to its fast dissipation data. Thus, the youth was used such technology to an uprising in the pursuit of social improvement of the cities where marches happened. Such a move still without an academic and social needs to be discussed so that, in addition to understood, can expand contributions to society, helping it in its claims. Was chosen as the site for the #causabrasil study and understanding of issues in which the public expresses dissatisfaction. The site performs an analysis with the combination of hastags a list of pre-registered and a list of terms used by different users of Facebook, Twitter, Instagram, Youtube and Google, through monitoring tool Seekr, and an infographic presents the main political demands of the population.

Range extensions and conservation of some threatened or little known Brazilian grassland birds

Populations of grassland birds are declining in Brazil due to profound alterations to grassland habitats. In this paper, we present recent records and range extensions for 12 threatened or little known Brazilian grassland species: Ocellated Crake Micropygia schomburgkii, Sickle-winged Nightjar Eleothreptus anomalus, Campo Miner Geositta poeciloptera, Rufous-sided Pygmytyrant Euscarthmus rufomarginatus, Sharp-tailed Grass-tyrant Culicivora caudacuta, Cocktailed Tyrant Alectrurus tricolor, Cinereous Warbling-finch Poospiza cinerea, Black-masked Finch Coryphaspiza melanotis, Tawny-bellied Seedeater Sporophila hypoxantha, Marsh Seedeater S. palustris, Chestnut Seedeater S. cinnamomea and Black-bellied Seedeater S. melanogaster. We also comment on the biogeography and conservation of these species.