591 research outputs found

    A neural net based Self Organising Scheduling Algorithm

    No full text
    Scheduling is a crucial task in behavioural synthesis and aNp-hard optimisation problem. Neural net computationparadigms bring potential for efficient solutions to suchproblems. This paper presents a new scheduling algorithmbased on Kohonen’s rule for self organisation. The algorithmhas an inherent hill climbing mechanism, copeswith a comprehensive set of constraints and can be implementedon massively parallel structures. Its performanceon well known benchmark examples, presented in the paper,is on par with the best reported.QC 2012021

    VHDL Specific Issues in High Level Synthesis

    No full text

    Spin-glass and Adam Smith's invisible hand

    No full text
    ilustraciones, graficasEste trabajo propone una aproximación al problema de la Mano Invisible de Adam , diferente a la planteada por la teoría neoclásica con el primer teorema del bienestar. Con base en el modelo adaptativo spin-glass del Juego de la Minoría, que fuera originalmente propuesto por , aquí se le adicionan características evolutivas en red. Estas simulaciones permiten evidenciar la emergencia de propiedades observadas en los mercados libres capitalistas como son la segregación, las burbujas (y con ello, las crisis), la desigualdad en la distribución del ingreso, las dinámicas fuera del equilibrio y la información incompleta, entre otras. Se postula que este sistema económico Complejo (adaptativo y evolutivo) así construido, podría convertirse, en el futuro, en un paradigma para el estudio de esos mercados, aunque esto es objeto de debate (Texto tomado de la fuente)This paper proposes an approach to the Invisible Hand problem of Adam that is different from the one proposed by neoclassical theory with the first welfare theorem. Based on the adaptive spin-glass model of the Minority Game, originally proposed by , here I add evolutionary network characteristics. The simulations evidence the emergence of properties observed in capitalist free markets such as segregation, bubbles (and thus, crises), inequality in income distribution, out-of-equilibrium dynamics, and incomplete information, among others. Although this is subject to debate, I postulate that this construction of a complex (adaptive and evolutionary) economic system in the future could become a paradigm for studying these markets.MaestríaMagíster en Ciencias EconómicasTeoría y Política Económic

    An efficient algorithm for partitioning parameterized polygons into rectangles

    No full text
    In this paper, we propose an algorithm for partitioning parameterized orthogonal polygons into rectangles. The algorithm is based on the plane-sweep technique and can be used for partitioning polygons which contain holes. The input to the algorithm consists of the contour of a parameterized polygon to be partitioned and the constraints for those parameters which reside in the contour. The algorithm uses horizontal cuts only and generates a minimum number of rectangles whose union is the original orthogonal polygon. The proposed algorithm can be used as the basis to build corner stitching data structure for parameterized VLSI layouts and has been implemented in Java programming language. Copyright © 2010 ACM, Inc

    Cuando la cientificidad económica postula su propia subversión:: el lugar del conflicto social en la economía política de Adam Smith

    No full text
    I discuss how the scientificity characterizing Adam Smith’s political economy has to exteriorize social conflict in order to sustain its objectivation of social interaction in terms of regulative laws. I claim that this exteriorization constitutes an internal point of subversion, not only because it resists economic objectivation, but first and foremost because it forces Smith to employ political strategies that both contradict and guarantee the scientificity of his theory. I show how the place of conflict in modern economy, according to Smith, can actually be determined in three different ways: as a concrete place when it comes to the confrontations between workers and capitalists; as a theoretical place in the sense of being an arbitrary disturbance of the spontaneous organization of the market; and as a place that, as being the intersection between economic naturalization and social contingency, problematizes the scientificity of Smith’s political economy. In this sense, I develop three cases where Smith invokes an argumentative circularity that reveals the paradoxical politics of his economic scientificity, beyond its official laissez-faire politics: State coercion, monetary power and capitalist competition.Discuto la manera en que la cientificidad que caracteriza a la economía política de Adam Smith exterioriza el conflicto social para sostener la objetivación del campo social en términos de leyes regulativas. Argumento que esta exteriorización es un punto de subversión interno que no solamente resiste a la objetivación económica, sino que empuja a Smith a emplear estrategias políticas que a la vez contradicen y garantizan la cientificidad de su teoría. Muestro cómo el lugar del conflicto en la economía moderna, según Smith, puede ser determinado de tres modos distintos: un lugar concreto en las confrontaciones entre trabajadores y capitalistas; un lugar teórico como disturbio arbitrario de la organización espontánea del mercado; y un lugar que, en tanto que cruce entre la naturalización económica y la contingencia social, problematiza la cientificidad de la economía política de Smith. Indago en este sentido tres casos en donde Smith invoca una circularidad argumentativa que revela la política paradójica de su cientificidad económica, más allá de la política oficial de laissez-faire que la caracteriza: la coerción estatal, el poder monetario y la competencia capitalista

    A CMOS relative ultrasound energy measurement circuit with temperature compensation

    No full text
    CMOS temperature compensated circuit used in measuring relative ultrasound energy is presented in this paper. The core of the circuit is a temperature compensated voltage to current squarer (VCSQ) and a current integrator. The VCSQ consists of a Linear-Transconductor(LTC) and a current-mode squarer. A current source (dependent on MOS transconductance which is in turn dependent on absolute temperature) is used to bias the current-mode squarer; this provides temperature compensation of the circuit. The circuit is simulated for AMI05 (0.5um) technology using Eldo in Mentor Graphics environment. With the compensation, the VCSQ output drift with temperature is achieved better than 1.98% in the 10~90°C range for ±1.2V input range. The integrator output drift is achieved for full scale error better than 2.5% in the 10-90°C range, 1.6% in the 30~90°C range. © Copyright 2011 IEEE – All Rights Reserve

    Functionally partitioned module-based programmable architecture for wireless base-band processing

    No full text
    A specialised reconfigurable architecture is targeted at wireless base-band processing. It is built to cater for multiple wireless standards. It has lower power consumption than the processor-based solution. It can be scaled to run in parallel for processing multiple channels. Test resources are embedded on the architecture and testing strategies are included. This architecture is functionally partitioned according to the common operations found in wireless standards, such as CRC error correction, convolution and interleaving. These modules are linked via Virtual Wire Hardware modules and route-through switch matrices. Data can be processed in any order through this interconnect structure. Virtual Wire ensures the same flexibility as normal interconnects, but the area occupied and the number of switches needed is reduced. The testing algorithm scans all possible paths within the interconnection network exhaustively and searches for faults in the processing modules. The testing algorithm starts by scanning the externally addressable memory space and testing the master controller. The controller then tests every switch in the route-through switch matrix by making loops from the shared memory to each of the switches. The local switch matrix is also tested in the same way. Next the local memory is scanned. Finally, pre-defined test vectors are loaded into local memory to check the processing modules. This paper compares various base-band processing solutions. It describes the proposed platform and its implementation. It outlines the test resources and algorithm. It concludes with the mapping of Bluetooth and GSM base-band onto the platform

    A Hybrid Simulation Approach for Fast and Accurate Timing Analysis of Multi-Processor Platforms Considering Communication Resources Conflicts

    No full text
    International audienceIn the early design phase of embedded systems, discrete-event simulation is extensively used to analyse time properties of hardware-software architectures. Improvement of simulation efficiency has become imperative for tackling the ever increasing complexity of multi-processor execution platforms. The fundamental limitation of current discrete-event simulators lies in the time-consuming context switching required in simulation of concurrent processes. In this paper, we present a new simulation approach that reduces the number of events managed by a simulator while preserving timing accuracy of hardware-software architecture models. The proposed simulation approach abstracts the simulated processes by an equivalent executable model which computes the synchronization instants with no involvement of the simulation kernel. To consider concurrent accesses to platform shared resources, a correction technique that adjusts the computed synchronization instants is proposed as well. The proposed simulation approach was experimentally validated with an industrial modeling and simulation framework and we estimated the potential benefits through various case studies. Compared to traditional lock-step simulation approaches, the proposed approach enables significant simulation speed-up with no loss of timing accuracy. A simulation speed-up by a factor of 14.5 was achieved with no loss of timing accuracy through experimentation with a system model made of 20 functions, two processors and shared communication resources. Application of the proposed approach to simulation of a communication receiver model led to a simulation speed-up by a factor of 4 with no loss of timing accuracy. The proposed simulation approach has potential to support automatic generation of efficient system models
    corecore