Reconfigurable Architectures for General-Purpose Computing

General-purpose computing devices allow us to (1) customize computation after fabrication and (2) conserve area by reusing expensive active circuitry for different functions in time. We define RP-space, a restricted domain of the general-purpose architectural space focussed on reconfigurable computing architectures. Two dominant features differentiate reconfigurable from special-purpose architectures and account for most of the area overhead associated with RP devices: (1) instructions which tell the device how to behave, and (2) flexible interconnect which supports task dependent dataflow between operations. We can characterize RP-space by the allocation and structure of these resources and compare the efficiencies of architectural points across broad application characteristics. Conventional FPGAs fall at one extreme end of this space and their efficiency ranges over two orders of magnitude across the space of application characteristics. Understanding RP-space and its consequences allows us to pick the best architecture for a task and to search for more robust design points in the space. Our DPGA, a fine- grained computing device which adds small, on-chip instruction memories to FPGAs is one such design point. For typical logic applications and finite- state machines, a DPGA can implement tasks in one-third the area of a traditional FPGA. TSFPGA, a variant of the DPGA which focuses on heavily time-switched interconnect, achieves circuit densities close to the DPGA, while reducing typical physical mapping times from hours to seconds. Rigid, fabrication-time organization of instruction resources significantly narrows the range of efficiency for conventional architectures. To avoid this performance brittleness, we developed MATRIX, the first architecture to defer the binding of instruction resources until run-time, allowing the application to organize resources according to its needs. Our focus MATRIX design point is based on an array of 8-bit ALU and register-file building blocks interconnected via a byte-wide network. With today's silicon, a single chip MATRIX array can deliver over 10 Gop/s (8-bit ops). On sample image processing tasks, we show that MATRIX yields 10-20x the computational density of conventional processors. Understanding the cost structure of RP-space helps us identify these intermediate architectural points and may provide useful insight more broadly in guiding our continual search for robust and efficient general-purpose computing structures.

Tubular Organization of SnO₂ Nanocrystallites for Improved Lithium Ion Battery Anode Performance

Porous tin oxide nanotubes were obtained by vacuum infiltration of tin oxide nanoparticles into porous aluminum oxide membranes, followed by calcination. The porous tin oxide nanotube arrays so prepared were characterized by FE-SEM, TEM, HRTEM, and XRD. The nanotubes are open-ended, highly ordered with uniform cross-sections, diameters and wall thickness. The tin oxide nanotubes were evaluated as a substitute anode material for the lithium ion batteries. The tin oxide nanotube anode could be charged and discharged repeatedly, retaining a specific capacity of 525 mAh/g after 80 cycles. This capacity is significantly higher than the theoretical capacity of commercial graphite anode (372 mAh/g) and the cyclability is outstanding for a tin based electrode. The cyclability and capacities of the tin oxide nanotubes were also higher than their building blocks of solid tin oxide nanoparticles. A few factors accounting for the good cycling performance and high capacity of tin oxide nanotubes are suggested.

On AUV control architecture

This paper surveys control architectures proposed in the literature and describes a control architecture that is being developed for a semi-autonomous underwater vehicle for intervention missions (SAUVIM) at the University of Hawaii. Conceived as hybrid, this architecture has been organized in three layers: planning, control and execution. The mission is planned with a sequence of subgoals. Each subgoal has a related task supervisor responsible for arranging a set of pre-programmed task modules in order to achieve the subgoal. Task modules are the key concept of the architecture. They are the main building blocks and can be dynamically re-arranged by the task supervisor. In our architecture, deliberation takes place at the planning layer while reaction is dealt through the parallel execution of the task modules. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment

Programming Principles: Designing Applications

In this session we look at the how to use noun verb parsing to try and identify the building blocks of a problem, so that we can start to create object oriented solutions. We also look at some of the challenges of software engineering, and the processes that software engineers use to meet them, and finally we take a look at some more Design Patterns that may help us reuse well known and effective solutions in our own designs.

Capacidades dinámicas que influyen en la operación de la Red de Turismo de La Candelaria

El desarrollo de la presente investigación, centra su atención en las capacidades dinámicas que influyen en la operación de la Red de Turismo de La Candelaria de Bogotá. Para este fin, se realizó una encuesta a 100 directivos o dueños de las empresas que conforman dicha red, y que es una muestra significativa para los propósitos de la investigación, puesto que permite describir a nivel de la empresa y a nivel de la red, la influencia de las capacidades dinámicas de absorción, adaptación e innovación. Como resultados, se obtuvieron que al nivel de empresas las tres capacidades dinámicas influyen en la operación de la misma, encontrándose una mayor relación entre las capacidades de “Innovación – Adaptación"; a nivel de red empresarial ocurre lo contrario, puesto que la relación de las capacidades dinámicas de “Innovación – Adaptación” es nula, mientras que las relaciones entre “Absorción – Innovación” y “Absorción – Adaptación” poseen una alta relación para la operación de la red. Lo anterior, se deriva del análisis realizado de los datos tabulados de la encuesta aplicada a las empresas de la red de turismo, con los estudios empíricos hallados que proponen escalas de medición para las capacidades dinámicas de absorción, adaptación e innovación, y el marco teórico elaborado como soporte para la presente investigación.

Human development in an evolutionary perspective

This article presents an evolutionary perspective to the study of human development. Some general assumptions for the study of development are discussed and the principal building blocks of evolutionary psychology are presented. One of them is that there is a universal human nature (which is modulate also by particular conditions of each context) and the cognitive architecture of human beings is the resulted of interactions between genes and environment. Based on those, and other assumptions, directions for the study of child development in an evolutionary stance are discussed, along with the considerations of context and development. Thus, it is assumed there is a relationship between phylogenies and ontogenetic development (the ontogenesis needs to be understood also as a product of evolution), considering the inseparability of biological, socio-cultural, cognitive emotional aspects that constitute this development. It has been concluded that the evolutionary developmental psychology has scientific relevance because it broadens our vision on human development.

Análisis de los efectos económicos y socio-políticos en Chile de la tradición exportadora minera y del TLC entre China y Chile, en especial para el período 2006-2012

Esta monografía pretende evaluar los efectos de la tradición exportadora minera y el TLC entre China y Chile desde las perspectivas de violencia estructural y desarrollo como libertad de Amartya Sen y Johan Galtung, respectivamente. A través del análisis de algunos procesos históricos que han configurado las actuales dinámicas mineras y comerciales en Chile, y de las libertades reales que poseían los chilenos antes y después de la entrada en vigor del acuerdo, se logra comprender la manera en la que los fenómenos estudiados logran constreñir o impulsar el desarrollo de las capacidades de los chilenos para llevar a cabo las vidas que desean.

An artificial economy based on reinforcement learning and agent based modeling

In this paper, we employ techniques from artificial intelligence such as reinforcement learning and agent based modeling as building blocks of a computational model for an economy based on conventions. First we model the interaction among firms in the private sector. These firms behave in an information environment based on conventions, meaning that a firm is likely to behave as its neighbors if it observes that their actions lead to a good pay off. On the other hand, we propose the use of reinforcement learning as a computational model for the role of the government in the economy, as the agent that determines the fiscal policy, and whose objective is to maximize the growth of the economy. We present the implementation of a simulator of the proposed model based on SWARM, that employs the SARSA(λ) algorithm combined with a multilayer perceptron as the function approximation for the action value function.

A mission control system for an autonomous underwater vehicle

The presented work focuses on the theoretical and practical aspects concerning the design and development of a formal method to build a mission control system for autonomous underwater vehicles bringing systematic design principles for the formal description of missions using Petri nets. The proposed methodology compounds Petri net building blocks within it to de_ne a mission plan for which it is proved that formal properties, such as reachability and reusability, hold as long as these same properties are also guaranteed by each Petri net building block. To simplify the de_nition of these Petri net blocks as well as their composition, a high level language called Mission Control Language has been developed. Moreover, a methodology to ensure coordination constraints for teams of multiple robots as well as the de_nition of an interface between the proposed system and an on-board planner able to plan/replan sequences of prede_ned mission plans is included as well. Results of experiments with several real underwater vehicles and simulations involving an autonomous surface craft and an autonomous underwater vehicles are presented to show the system's capabilities.

Aproximacions a la síntesi estereoselectiva de noves heteroarilglicines

L'objectiu principal de la present tesi doctoral ha consistit fonamentalment en la síntesi de noves heteroarilglicines òpticament pures. Amb aquesta idea s'han desenvolupat dues estratègies diferents: síntesi estereoselectiva utilitzant auxiliars quirals i síntesi estereocontrolada utilitzant aldehids quirals derivats d' L-serina com a "building-blocks". Així doncs, per a la primera estratègia s'han dissenyat i sintetitzat els dos nous auxiliars quirals del tipus imidazolidin-2-ona 111 i 135 utilitzant L-fenilalanina i L-serina respectivament com a materials de partida òpticament purs. Davant els problemes detectats en la síntesi d'a-aminoàdics mitjançant síntesi asimètric, s'ha canviat d'estratègia i s'ha utilitzat una síntesi estereocontrolada utilitzant aldehids quirals obtinguts a partir d'L-serina.

Síntesi en dissolució i fase sòlida de nous derivats primidínics amb una alta diversitat molecular

En aquest treball s'ha desenvolupat una metodologia eficaç envers la síntesi de diferents derivats pirimidínics amb un alt grau de diversitat molecular. Aquesta metodologia es basa en la S-alquilació selectiva dels 2-tiouracils (2) utilitzats com a material de partida. Aquesta reacció es realitza amb bromur de benzil quan es treballa en dissolució, o bé amb la reïna de Merrifield quan la química és sobre suport sòlid. Seguidament, s'alquila selectivament l'àtom d'oxigen de les benzilsulfanilpirimidinones (3) mitjançant la reacció de Mitsunobu, o bé utilitzant diferents halurs d'alquil en presència d'una base. Amb les 4-alcoxipirimidines (4) es realitzen diverses transformacions químiques, per exemple, addicions de Grignard, reducció i posterior metilació del grup carbonil (quan R2 = CH2COPh), etc. Posteriorment, s'oxida el grup sulfanil a sulfona utilitzant m-CPBA. Finalment es desplaça la funció sulfona amb diversos nucleòfils. Gràcies a aquesta metodologia s'han preparat diferents 2-amino-4-alcoxipirimidines (7, Nu = RR'N) en dissolució i sobre suport sòlid. Mitjançant algunes variacions s'han pogut obtenir altres derivats pirimidínics: - 4(3H)-pirimidinones 2,6-disubstituïdes (8, Nu = RR'N, ArO, RR'R''C), preparades a partir de la hidròlisi del grup alcòxid (OR5) dels compostos (7) en medi àcid. - imidazo[1,2-a]pirimidinones (9 o 10, n = 1) i pirimido[1,2-a]pirimidinones (9 o 10, n = 2). Els compostos (9) s'han obtingut selectivament a través d'una ciclació intramolecular de les pirimidines (7, Nu = aminoalcohols) utilitzant àcid sulfúric. Quan s'han ciclat els compostos (8, Nu = aminoalcohols) mitjançant una reacció de Mitsunobu intramolecular, s'han obtingut els regioisòmers (9) i (10) en diferents proporcions en funció dels grups presents en l'anell. - pirimidines funcionalitzades amb restes d'-arilglina (11). La funció arilglicina s'ha preparat mitjançant la condensació d'amines (4, R2 = CH2CHR3NHR4) amb àcid glioxàlic i àcids arilborònics (reacció de Petasis). L'oxidació del grup sulfanil dels compostos (11) a sulfona utilitzant m-CPBA ha provocat també l'oxidació de l'àtom de nitrogen de l'arilglicina. Alguns d'aquests derivats pirimidínics han mostrat ser inhibidors del Mycobacterium tuberculosis.

A European Deposit Insurance and Resolution Fund - An Update. CEPS Policy Brief No. 283, 11 September 2012

Cross-border banking is currently not stable in Europe. Cross-border banks need a European safety net. Moreover, a truly integrated European level banking system may help to break the diabolical loop between the solvency of the domestic banking system and the fiscal standing of the national sovereign. This policy paper first sketches the building blocks of a banking union. Importantly, a new European Deposit Insurance and Resolution Authority (EDIRA) should start simultaneously with the ECB assuming supervisory powers. A combination of European supervision and local resolution cannot work because it is not ‘incentive compatible’. Next, this paper proposes a transition period to gradually phase in the European deposit insurance coverage. Finally, we calculate that a European Deposit Insurance Fund would amount to about €30-50 billion for the 75 euro area banks that were subject to the EBA stress tests. This Fund could be created over a period of time through risk-based deposit insurance premiums levied on these banks. Once up and running, the Fund would then turn into a European Deposit Insurance and Resolution Fund to also deal with the resolution of one or more of these European banks.

Biologically motivated model for object detection and identification in real-world scenes

The classical computer vision methods can only weakly emulate some of the multi-level parallelisms in signal processing and information sharing that takes place in different parts of the primates’ visual system thus enabling it to accomplish many diverse functions of visual perception. One of the main functions of the primates’ vision is to detect and recognise objects in natural scenes despite all the linear and non-linear variations of the objects and their environment. The superior performance of the primates’ visual system compared to what machine vision systems have been able to achieve to date, motivates scientists and researchers to further explore this area in pursuit of more efficient vision systems inspired by natural models. In this paper building blocks for a hierarchical efficient object recognition model are proposed. Incorporating the attention-based processing would lead to a system that will process the visual data in a non-linear way focusing only on the regions of interest and hence reducing the time to achieve real-time performance. Further, it is suggested to modify the visual cortex model for recognizing objects by adding non-linearities in the ventral path consistent with earlier discoveries as reported by researchers in the neuro-physiology of vision.

The omega equation and potential vorticity

Two fundamental perspectives on the dynamics of midlatitude weather systems are provided by potential vorticity (PV) and the omega equation. The aim of this paper is to investigate the link between the two perspectives, which has so far received very little attention in the meteorological literature. It also aims to give a quantitative basis for discussion of quasi-geostrophic vertical motion in terms of components associated with system movement, maintaining a constant thermal structure, and with the development of that structure. The former links with the isentropic relative-flow analysis technique. Viewed in a moving frame of reference, the measured development of a system depends on the velocity of that frame of reference. The requirement that the development should be a minimum provides a quantitative method for determining the optimum system velocity. The component of vertical velocity associated with development is shown to satisfy an omega equation with forcing determined from the relative advection of interior PV and boundary temperature. The analysis carries through in the presence of diabatic heating provided the omega equation forcing is based on the interior PV and boundary thermal tendencies, including the heating effect. The analysis is shown to be possible also at the level of the semi-geostrophic approximation. The analysis technique is applied to a number of idealized problems that can be considered to be building blocks for midlatitude synoptic-scale dynamics. They focus on the influences of interior PV, boundary temperature, an interior boundary, baroclinic instability associated with two boundaries, and also diabatic heating. In each case, insights yielded by the new perspective are sought into the dynamical behaviour, especially that related to vertical motion. Copyright © 2003 Royal Meteorological Society

How could construction supply chain benefit from RFID/GPS integration: a knowledge management perspective

Construction materials and equipment are essential building blocks of every construction project and may account for 50-60 per cent of the total cost of construction. The rate of their utilization, on the other hand, is the element that most directly relates to a project progress. A growing concern in the industry that inadequate efficiency hinders its success could thus be accommodated by turning construction into a logistic process. Although mostly limited, recent attempts and studies show that Radio Frequency IDentification (RFID) applications have significant potentials in construction. However, the aim of this research is to show that the technology itself should not only be used for automation and tracking to overcome the supply chain complexity but also as a tool to generate, record and exchange process-related knowledge among the supply chain stakeholders. This would enable all involved parties to identify and understand consequences of any forthcoming difficulties and react accordingly before they cause major disruptions in the construction process. In order to achieve this aim the study focuses on a number of methods. First of all it develops a generic understanding of how RFID technology has been used in logistic processes in industrial supply chain management. Secondly, it investigates recent applications of RFID as an information and communication technology support facility in construction logistics for the management of construction supply chain. Based on these the study develops an improved concept of a construction logistics architecture that explicitly relies on integrating RFID with the Global Positioning System (GPS). The developed conceptual model architecture shows that categorisation provided through RFID and traceability as a result of RFID/GPS integration could be used as a tool to identify, record and share potential problems and thus vastly improve knowledge management processes within the entire supply chain. The findings thus clearly show a need for future research in this area.