Journal of Embedded Computing - Volume 4, issue 3-4

Authors: Aydonat, Utku | Abdelrahman, Tarek S.

Article Type: Research Article

Abstract: The Multi-Level Computing Architecture (MLCA) is a novel parallel System-on-a-Chip architecture targeted for multimedia applications. It features a top level controller that automatically extracts task level parallelism using techniques similar to how instruction level parallelism is extracted by superscalar processors. This allows the MLCA to support a simple programming model that is similar to sequential programming. In order to assist programmers to easily and efficiently port multimedia applications to the MLCA programming …model, a compilation environment is designed. This compilation environment enhances parallelism in MLCA programs by applying three simple code transformations that are based on known compiler optimizations. In this paper, we describe the MLCA architecture, its programming model, its compilation environment and an evaluation of its performance. Our experimental evaluation with three real multimedia applications and an MLCA simulator shows that the MLCA is a viable architecture and scaling speedups can be obtained using the compilation environment with little programmer effort. Show more

Keywords: Parallel-embedded systems, compiler optimizations, privatization, parallelism enhancement

DOI: 10.3233/JEC-2012-0110

Citation: Journal of Embedded Computing, vol. 4, no. 3-4, pp. 87-106, 2010

Authors: Nair, P.S. | Kudithipudi, D. | John, E.B. | Hudson, F.W.

Article Type: Research Article

Abstract: The analysis and evaluation of the speed performance of personal computers for various classes of applications continues to be an important area of research. One such class of applications is that of embedded applications. Embedded applications such as VOIP, streaming video and image processing software etc. are used significantly in the personal computer domain. In this paper, we analyze the execution characteristics of a subset of widely used embedded applications on a general personal computer based …on the Intel Pentium 4 microprocessor. It was observed that, for most of the applications chosen here, the combination of lower trace cache hit rates and lower L1 cache load hit rates may have a more adverse impact on the performance of this machine when compared to other parameters such as L2 cache load hit rates, branch prediction rates, etc. The overall L2 cache load hit rates, branch prediction rates and TLB hit rates were found to be fairly high. Hardware improvements over the trace cache and L1 cache structures of the chosen machine could help improve performance for many of these applications. Show more

DOI: 10.3233/JEC-2012-0111

Citation: Journal of Embedded Computing, vol. 4, no. 3-4, pp. 107-116, 2010

Authors: Cazalas, Jonathan | Guha, Ratan

Article Type: Research Article

Abstract: Much research exists for the efficient processing of spatio-temporal data streams. However, all methods ultimately rely on an ill-equipped processor [22], namely a CPU, to evaluate concurrent, continuous spatio-temporal queries over these data streams. This paper presents GEDS, a scalable, Graphics Processing Unit (GPU)-based framework for the evaluation of continuous queries over spatio-temporal data streams. Specifically, GEDS employs the computation sharing and parallel processing paradigms to deliver scalability in the evaluation of …continuous, spatio-temporal range queries and continuous, spatio-temporal kNN queries. The GEDS framework utilizes the parallel processing capability of the GPU, a stream processor by trade, to handle the computation required in this application. Experimental evaluation shows promising performance and shows the scalability and efficacy of GEDS in spatio-temporal data streaming environments. Additional performance studies demonstrate that, even in light of the costs associated with memory transfers, the parallel processing power provided by GEDS clearly counters and outweighs any associated costs. Show more

Keywords: Spatio-temporal data streams, computation sharing, parallel processing, location-based services, mobile database systems, continuous query, range query, kNN, graphical processing unit, GPU

DOI: 10.3233/JEC-2012-0112

Citation: Journal of Embedded Computing, vol. 4, no. 3-4, pp. 117-130, 2010

Article Type: Other

Citation: Journal of Embedded Computing, vol. 4, no. 3-4, pp. 131-131, 2010

Article Type: Other

Citation: Journal of Embedded Computing, vol. 4, no. 3-4, pp. 133-133, 2010