Extremal Codes for Speed-up of Distributed Parallel Arbitration

This paper describes a method that allows the speed up of parallel processes in distributed arbitration schemes as used in Futurebus+. It is based on special arbitration codes that decrease the maximal arbitration time to a specified value. Such codes can be applied with few, if any, minor changes of the hardware. The general structure of these codes is given

Duration of asynchronous operations in distributed systems

A distributed asynchronous system is investigated. Its processing elements execute common operations concurrently and distributively. They are implemented as combinatorial circuits and exchange data via open collector bus lines. A method is presented to identify and to minimize the duration of an operation and therefore to increase the performance of the system. No hardware modifications are required

Korkean luotettavuuden verkkohallinteiset laitteiden väliset yhteydet

Fifth generation cellular networks aim to provide new types of services. Prominent amongst these are industrial automation and vehicle-to-vehicle communications. Such new use cases demand lower latencies and higher reliability along with greater flexibility than current and past generations of cellular technologies allow. Enabling these new service types requires the introduction of device-to-device communications (D2D). This work investigated network-controlled D2D schemes wherein cellular base stations retain control over spectrum usage. D2D nodes assemble into clusters. Each D2D cluster then organises itself as it sees fit within the constraints imposed by the cellular network. A review of proposed D2D control schemes was conducted to identify pertinent interference issues. Measurements were then devised to empirically collect quantitative data on the impact of this interference. Measurements were conducted using a software-defined radio (SDR) platform. An SDR based system was selected to enable a low cost and highly flexible iterative approach to development while still providing the accuracy of real-world measurement. D2D functionality was added to the chosen SDR system with the essential parts of Long Term Evolution Release 8 implemented. Two series of measurements were performed. The first aimed to determine the adjacent channel interference impact of a cellular user being located near a D2D receiver. The second measurement series collected data on the co-channel interference of spectrum re-use between a D2D link and a moving cellular transmitter. Based on these measurements it was determined that D2D communications within a cellular system is feasible. Furthermore, the required frequency of channel state information reporting as a function of node velocity was determined.Viidennen sukupolven solukkoverkoilla pyritään mahdollistamaan uudentyyppisiä palveluja kuten teollisuusautomatiikkaa ja ajoneuvojen välistä viestintää. Tämänkaltaiset uudet käyttötarkoitukset vaativat lyhyempien viiveiden ja korkeammat luotettavuuden ohella myös suurempaa joustavuutta kuin minkä nykyisen sukupolven matkapuhelinverkkoteknologiat sallivat. Edellä mainittujen uusien palvelujen toteuttaminen vaatii suoria laitteiden välisiä yhteyksiä (engl. D2D). Tässä diplomityössä keskityttiin tutkimaan verkkohallinteisia D2D-rakenteita, joissa solukkoverkko hallinnoi spektrin käyttöä. D2D-päätteet liittyvät yhteen muodostaakseen klustereita, jotka hallinnoivat sisäistä tietoliikennettään parhaaksi katsomallaan tavalla solukkoverkon asettamien rajoitusten puitteissa. Kirjallisuuskatsauksen avulla selvitettiin aiemmissa tutkimuksissa esitetyille D2D-ratkaisuille yhteiset interferenssiongelmat. Näiden vaikutusta ja suuruutta tutkittiin mittausten avulla. Mittaukset toteutettiin ohjelmistoradioalustan (engl. SDR) avulla. SDR-pohjaisen järjestelmän käyttö mahdollisti edullisen ja joustavan tavan kerätä empiirisiä mittaustuloksia. D2D-toiminnallisuus lisättiin Long Term Evolution Release 8:n olennaiset ominaisuudet omaavaan alustaan. Tällä alustalla toteutettiin kaksi mittaussarjaa. Ensimmäisellä kerättiin tuloksia viereisellä kanavalla toimivan matkapuhelimen D2D-vastaanottimelle aiheuttamasta interferenssistä näiden ollessa toistensa läheisyydessä. Toisella mittaussarjalla selvitettiin samalla kanavalla toimivan D2D-yhteyden ja liikkuvan matkapuhelimen välistä interferenssiä. Mittausten perusteella todettiin D2D-toiminnallisuuden lisäämisen solukkoverkkoon olevan mahdollista. Lisäksi laskettiin vaadittava kanavalaadun päivitystiheys päätteiden nopeuden funktiona

The emergence of active perception - seeking conceptual foundations

The aim of this thesis is to explain the emergence of active perception. It takes an interdisciplinary approach, by providing the necessary conceptual foundations for active perception research - the key notions that bridge the conceptual gaps remaining in understanding emergent behaviours of active perception in the context of robotic implementations. On the one hand, the autonomous agent approach to mobile robotics claims that perception is active. On the other hand, while explanations of emergence have been extensively pursued in Artificial Life, these explanations have not yet successfully accounted for active perception.The main question dealt with in this thesis is how active perception systems, as behaviour -based autonomous systems, are capable of providing relatively optimal perceptual guidance in response to environmental challenges, which are somewhat unpredictable. The answer is: task -level emergence on grounds of complicatedly combined computational strategies, but this notion needs further explanation.To study the computational strategies undertaken in active perception re- search, the thesis surveys twelve implementations. On the basis of the surveyed implementations, discussions in this thesis show that the perceptual task executed in support of bodily actions does not arise from the intentionality of a homuncu- lus, but is identified automatically on the basis of the dynamic small mod- ules of particular robotic architectures. The identified tasks are accomplished by quasi -functional modules and quasi- action modules, which maintain transformations of perceptual inputs, compute critical variables, and provide guidance of sensory -motor movements to the most relevant positions for fetching further needed information. Given the nature of these modules, active perception emerges in a different fashion from the global behaviour seen in other autonomous agent research.The quasi- functional modules and quasi- action modules cooperate by estimating the internal cohesion of various sources of information in support of the envisaged task. Specifically, such modules basically reflect various computational facilities for a species to single out the most important characteristics of its ecological niche. These facilities help to achieve internal cohesion, by maintaining a stepwise evaluation over the previously computed information, the required task, and the most relevant features presented in the environment.Apart from the above exposition of active perception, the process of task - level emergence is understood with certain principles extracted from four models of life origin. First, the fundamental structure of active perception is identified as the stepwise computation. Second, stepwise computation is promoted from baseline to elaborate patterns, i.e. from a simple system to a combinatory system. Third, a core requirement for all stepwise computational processes is the comparison between collected and needed information in order to insure the contribution to the required task. Interestingly, this point indicates that active perception has an inherent pragmatist dimension.The understanding of emergence in the present thesis goes beyond the distinc- tion between external processes and internal representations, which some current philosophers argue is required to explain emergence. The additional factors are links of various knowledge sources, in which the role of conceptual foundations is two -fold. On the one hand, those conceptual foundations elucidate how various knowledge sources can be linked. On the other, they make possible an interdisci- plinary view of emergence. Given this two -fold role, this thesis shows the unity of task -level emergence. Thus, the thesis demonstrates a cooperation between sci- ence and philosophy for the purpose of understanding the integrity of emergent cognitive phenomena

Measurements, Models, Systems and Design

531 s.

Parallel algorithms for lattice QCD

SIGLEAvailable from British Library Document Supply Centre- DSC:D81971 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

Programming a paintable computer

Thesis (Ph. D.)--Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences, 2002.Includes bibliographical references (p. 163-169).A paintable computer is defined as an agglomerate of numerous, finely dispersed, ultra-miniaturized computing particles; each positioned randomly, running asynchronously and communicating locally. Individual particles are tightly resource bound, and processing is necessarily distributed. Yet computing elements are vanishingly cheap and are regarded as freely expendable. In this regime, a limiting problem is the distribution of processing over a particle ensemble whose topology can vary unexpectedly. The principles of material self-assembly are employed to guide the positioning of "process fragments" - autonomous, mobile pieces of a larger process. These fragments spatially position themselves and reaggregate into a running process. We present the results of simulations to show that "process self-assembly" is viable, robust and supports a variety of useful applications on a paintable computer. We describe a hardware reference platform as an initial guide to the application domain. We describe a programming model which normatively defines the term process fragment and which provides environmental support for the fragment's mobility, scheduling and data exchange. The programming model is embodied in a simulator that supports development, test and visualization on a 2D particle ensemble. Experiments on simple combinations of fragments demonstrate robustness and explore the limits of scale invariance. Process fragments are shown interacting to approximate conservative fields, and using these fields to implement scaffolded and thermodynamic self-assembly.(cont.) Four applications demonstrate practical relevance, delineate the application domain and collectively illustrate the paintable's capacity for storage, communication and signal processing. These four applications are Audio Streaming, Holistic Data Storage, Surface Bus and Image Segmentation.by William Joseph Butera.Ph.D

High Performance Embedded Computing

Nowadays, the prevalence of computing systems in our lives is so ubiquitous that we live in a cyber-physical world dominated by computer systems, from pacemakers to cars and airplanes. These systems demand for more computational performance to process large amounts of data from multiple data sources with guaranteed processing times. Actuating outside of the required timing bounds may cause the failure of the system, being vital for systems like planes, cars, business monitoring, e-trading, etc. High-Performance and Time-Predictable Embedded Computing presents recent advances in software architecture and tools to support such complex systems, enabling the design of embedded computing devices which are able to deliver high-performance whilst guaranteeing the application required timing bounds. Technical topics discussed in the book include: Parallel embedded platforms Programming models Mapping and scheduling of parallel computations Timing and schedulability analysis Runtimes and operating systemsThe work reflected in this book was done in the scope of the European project P SOCRATES, funded under the FP7 framework program of the European Commission. High-performance and time-predictable embedded computing is ideal for personnel in computer/communication/embedded industries as well as academic staff and master/research students in computer science, embedded systems, cyber-physical systems and internet-of-things

High-Performance and Time-Predictable Embedded Computing

Nowadays, the prevalence of computing systems in our lives is so ubiquitous that we live in a cyber-physical world dominated by computer systems, from pacemakers to cars and airplanes. These systems demand for more computational performance to process large amounts of data from multiple data sources with guaranteed processing times. Actuating outside of the required timing bounds may cause the failure of the system, being vital for systems like planes, cars, business monitoring, e-trading, etc. High-Performance and Time-Predictable Embedded Computing presents recent advances in software architecture and tools to support such complex systems, enabling the design of embedded computing devices which are able to deliver high-performance whilst guaranteeing the application required timing bounds. Technical topics discussed in the book include: Parallel embedded platforms Programming models Mapping and scheduling of parallel computations Timing and schedulability analysis Runtimes and operating systems The work reflected in this book was done in the scope of the European project P SOCRATES, funded under the FP7 framework program of the European Commission. High-performance and time-predictable embedded computing is ideal for personnel in computer/communication/embedded industries as well as academic staff and master/research students in computer science, embedded systems, cyber-physical systems and internet-of-things.info:eu-repo/semantics/publishedVersio