Activity Counter : a New Optimization for SIMD Control Flow ( extendedversion )
نویسنده
چکیده
simd computers and collection-oriented languages, like C , are designed to perform the same computation on each data item or on just a subset of the data. Subsets of processors or data items are implemented via an activity bit and a stack of activity bits when subsets of subsets are supported. We present an implementation of activity stacks based on counters. At a given stack depth n, the number of memory bits required is log 2 n, whereas previous implementations require n bits. The local controller is of equivalent complexity in both cases. This algorithm is useful for simd machines and for compilers of collection-oriented languages on mimd computers.
منابع مشابه
Improved Constrained PID Control Design based on Connvex-Concave Optimization
In this paper, an algorithm is proposed to improve the design of constrained PID controller based on convex-concave optimization. This design method is based on the optimization of a performance cost function, taking into account the stability and efficiency constraints with frequency domain analysis in which the concepts of sensitivity and complementary sensitivity has been used. It is shown, ...
متن کاملA New Algorithm for Load Flow Analysis in Autonomous Networks
In this paper, a novel algorithm for the load flow analysis problem in an islanded microgrid is proposed. The problem is modeled without any slack bus by considering the steady state frequency as one of the load flow variables. To model different control modes of DGs, such as droop, PV and PQ, in an islanded microgrid, a new formula for load flow equations is proposed. A hybrid optimization alg...
متن کاملExperimental Investigation of a New Enthalpy Exchanger with Low Absorbent Carryover Designed for Liquid Desiccant Dehumidification System
In this paper, the absorbent carryover effect in a designed counter-flow enthalpy exchanger is investigated. In a built prototype of the liquid desiccant dehumidifier, air and the absorbent solution are in contact and flow through a packed multi-channel polymer tower in a counter-flow pattern. To avoid the absorbent carryover, the tower is equipped with an eliminator. Experimental measurements ...
متن کاملDesign of a New IPFC-Based Damping Neurocontrol for Enhancing Stability of a Power System Using Particle Swarm Optimization
The interline power flow controller (IPFC) is a concept of the FACTS controller for series compensation which can inject a voltage with controllable magnitude and phase angle among multi lines. This paper proposes a novel IPFC-Based Damping Neuro-control scheme using PSO for damping oscillations in a power system to improve power system stability. The addition of a supplementary controll...
متن کاملDetecting SIMDization Opportunities through Static/Dynamic Dependence Analysis
Using SIMD instructions is essential in modern processor architecture for high performance computing. Compilers automatic vectorization shows limited efficiency in general, due to conservative dependence analysis, complex control flow or indexing. This paper presents a technique to detect SIMDization opportunities, complementing in a more detailed way compiler optimization reports. The method i...
متن کامل