Behavioral-Level Performance and Power Exploration of Data-Intensive Applications Mapped on Programmable Processors

The continuous increase of the computational power of programmable processors has established them as an attractive design alternative, for implementation of the most computationally intensive applications, like video compression. To enforce this trend, designers implementing applications on programmable platforms have to be provided with reliable and in-depth data and instruction analysis that will allow for the early selection of the most appropriate application for a given set of specifications. To address this need, we introduce a new methodology for early and accurate estimation of the number of instructions required for the execution of an application, together with the number of data memory transfers on a programmable processor. The high-level estimation is achieved by a series of mathematical formulas; these describe not only the arithmetic operations of an application, but also its control and addressing operations, if it is executed on a programmable core. The comparative study, which is done using three popular processors (ARM, MIPS, and Pentium), shows the high efficiency and accuracy of the methodology proposed, in terms of the number of executed (micro-)instructions (i.e. performance) and the number of data memory transfers (i.e. memory power consumption). Using the proposed methodology we estimated an average deviation of 23% in our estimated figures compared with the measurements taken from the real execution on the CPUs. This work was supported by the project PENED ’99 ED501 funded by GSRT of the Greek Ministry of Development, and the project PRENED ’99 KE 874 funded by the Research Committee of the Democritus University of Thrace. This work was partially sponsored by a scholarship from the Public Benefit Foundation of Alexander S. Onassis (Minas Dasygenis). Nikolaos Kroupis was born in Trikala in 1976. He receiver the engineering degree and Ms.C. degree in Department of Electrical and Computer Engineering from Democritous University of Thrace, Greece, in 2000 and 2002, respectively. Since 2002 he has been a Ph.D. student at the Laboratory of Electrical and Electronic Materials Technology. His research interests are in software/hardware co-design of embedded system for signal processing applications. Nikos D. Zervas received a Diploma in Electrical & Computer Engineering from University of Patras, Greece in 1997. He received the Ph.D. degree in the Department of Electrical and Computer Engineering of the same University in 2004. His research interests are in the area of high-level, power optimization techniques and methodologies for multimedia and telecommunication applications. He has received an award from IEEE Computer Society in the context of Low-Power Design Contest of 2000 IEEE Computer Elements Mesa Workshop. Mr. Zervas is a member of the IEEE, ACM and of the Technical Chamber of Greece. Minas Dasygenis was born in Thessaloniki in 1976. He received his Diploma in Electrical and Computer Engineering in 1999, from the Democritus University of Thrace, Greece, and for his diploma Thesis he was honored by The Technical Chamber of Greece and Ericsson Hellas. In 2005, he received his PhD Degree from the Democritus University of Thrace. His research interests include low-power VLSI design of arithmetic circuits, residue number system, embedded architectures, DSPs, hardware/ software codesign and IT security. He has published more than 20 papers in international journals and conferences and he has been a principal researcher in three European research projects. Konstantinos Tatas received his degree in Electrical and Computer Engineering from the Democritus University of Thrace, Greece in 1999. He received his Ph.D. in the VLSI Design and Testing Center in the same University by June 2005. He has been employed as an RTL designer in INTRACOM SA, Greece between 2000 and 2003. His research interests include low-power VLSI design of DSP and multimedia systems, computer arithmetic, IP core design and design for reuse. Antonios Argyriou received the degree in Electrical and Computer engineering from the Democritous University of Thrace, Greece, in 2001, and the M.S. and Ph.D. degrees in Electrical and Computer engineering from the Georgia Institute of Technology, Atlanta, in 2003 and 2005, respectively. His primary research interests include wireless networks, mobile computing and multimedia communications. He is a member of the IEEE and ACM. Dimitrios Soudris received his Diploma in Electrical Engineering from the University of Patras, Greece, in 1987. He received the Ph.D. Degree in Electrical Engineering, from the University of Patras in 1992. He is currently working as Ass. Professor in Dept. of Electrical and Computer Engineering, Democritus University of Thrace, Greece. His research interests include low power design, parallel architectures, embedded systems design, and VLSI signal processing. He has published more than 140 papers in international journals and conferences. He was leader and principal investigator in numerous research projects funded from the Greek Government and Industry as well as the European Commission (ESPRIT II-III-IV and 5th and 6th IST). He has served as General Chair and Program Chair for the International Workshop on Power and Timing Modelling, Optimisation, and Simulation (PATMOS). He received an award from INTEL and IBM for the project results of LPGD #25256 (ESPRIT IV). He is a member of the IEEE, the VLSI Systems and Applications Technical Committee of IEEE CAS and the ACM. Antonios Thanailakis was born in Greece on August 5, 1940. He received B.Sc. degrees in physics and electrical engineering from the University of Thessaloniki, Greece, 1964 and 1968, respectively, and the Msc. and Ph.D. Degrees in electrical engineering and electronics from UMIST, Manchester, U.K. in 1968 and 1971, respectively. He has been a Professor of Microelectronics in Dept. of Electrical and Computer Eng., Democritus Univ. of Thrace, Xanthi, Greece, since 1977. He has been active in electronic device and VLSI system design research since 1968. His current research activities include microelectronic devices and VLSI systems design. He has published a great number of scientific and technical papers, as well as five textbooks. He was leader for carrying out research and development projects funded by Greece, EU, or other organizations on various topics of Microlectronics and VLSI Systems Design (e.g. NATO, ESPRIT, ACTS, STRIDE).     

Transmission and radiation in a slab waveguide coupled to a whispering-gallery resonator: volume-integral-equation analysis

The excitation of a whispering gallery resonator by a surface wave guided in a dielectric slab is analyzed with a rigorous volume-integral-equation approach. The analysis is based on the Green's function concept and the application of the entire-domain Galerkin technique through expansion of the electric field in the resonator in terms of cylindrical wave functions. The algorithm developed yields highly accurate results for the transmission and reflection coefficients in the waveguide. The radiated far field is computed, and the effect of the excitation of a whispering gallery mode on the radiation pattern is studied.     

Modulo-2 expressions of switching functions

An algorithm is given for obtaining the modulo-2 sum of cascade realisable function expressions, for a given switching function. The expressions can then be used for the economical realisation of cutpoint cellular arrays with EXCLUSIVE-OR collector row.     

Nonlinear observer design for state and disturbance estimation

A new systematic framework for nonlinear observer design that allows the concurrent estimation of the process state variables together with key unknown process or sensor disturbances is proposed. The nonlinear observer design problem is addressed within a similar methodological framework as the one introduced in [N. Kazantzis, C. Kravaris, Nonlinear observer design using Lyapunov's auxiliary theorem, Systems Control Lett. 34 (1998) 241; A.J. Krener, M. Xiao, Nonlinear observer design in the Siegel domain, SIAM J. Control Optim. 41 (2002) 932.] for state estimation purposes only. From a mathematical standpoint, the problem under consideration is addressed through a system of first-order singular PDEs for which a rather general set of solvability conditions is derived. A nonlinear observer is then designed with a state-dependent gain that is computed from the solution of the system of singular PDEs. Under the aforementioned conditions, both state and disturbance estimation errors converge to zero with assignable rates. The convergence properties of the proposed nonlinear observer are tested through simulation studies in an illustrative example involving a biological reactor.     

Kernel-based classification using quantum mechanics

This paper introduces a new nonparametric estimation approach inspired from quantum mechanics. Kernel density estimation associates a function to each data sample. In classical kernel estimation theory the probability density function is calculated by summing up all the kernels. The proposed approach assumes that each data sample is associated with a quantum physics particle that has a radial activation field around it. Schrödinger differential equation is used in quantum mechanics to define locations of particles given their observed energy level. In our approach, we consider the known location of each data sample and we model their corresponding probability density function using the analogy with the quantum potential function. The kernel scale is estimated from distributions of K-nearest neighbours statistics. In order to apply the proposed algorithm to pattern classification we use the local Hessian for detecting the modes in the quantum potential hypersurface. Each mode is assimilated with a nonparametric class which is defined by means of a region growing algorithm. We apply the proposed algorithm on artificial data and for the topography segmentation from radar images of terrain.     

Growth of calcium carbonate on non-covalently modified carbon nanotubes

The crystallization of calcium carbonate was investigated on pristine and non-covalently modified carbon nanotubes (CNTs) using the vapor diffusion technique in a calcium chloride solution. Non-covalent modification was accomplished by treating the carbon nanostructures with the amphiphilic copolymer poly(isoprene-b-acrylic acid). Calcium carbonate crystals grown on the surface and in the interstitial channels of CNT buckypapers were observed in both cases. Scanning electron microscopy analysis of the untreated CNTs showed the characteristic rhombohedral morphology of calcite crystals, while in the case of modified material spherical and ellipsoidal crystals, consisted of nanocrystallites, were observed. X-ray diffraction analysis showed the presence of calcite crystals in both cases.     

Gait recognition using radon transform and linear discriminant analysis.

A new feature extraction process is proposed for gait representation and recognition. The new system is based on the Radon transform of binary silhouettes. For each gait sequence, the transformed silhouettes are used for the computation of a template. The set of all templates is subsequently subjected to linear discriminant analysis and subspace projection. In this manner, each gait sequence is described using a low-dimensional feature vector consisting of selected Radon template coefficients. Given a test feature vector, gait recognition and verification is achieved by appropriately comparing it to feature vectors in a reference gait database. By using the new system on the Gait Challenge database, very considerable improvements in recognition performance are seen in comparison to state-of-the-art methods for gait recognition.     

Motion-based segmentation of objects using overlapping temporal windows

Motion segmentation refers to the problem of separating the objects in a video sequence according to their motion. It is a fundamental problem of computer vision, since various systems focusing on the analysis of dynamic scenes include motion segmentation algorithms. In this paper we present a novel approach, where a video shot is temporally divided in successive and overlapping windows and motion segmentation is performed on each window respectively. This attribute renders the algorithm suitable even for long video sequences. In the last stage of the algorithm the segmentation results for every window are aggregated into a final segmentation. The presented algorithm can handle effectively asynchronous trajectories on each window even when they have no temporal intersection. The evaluation of the proposed algorithm on the Berkeley motion segmentation benchmark demonstrates its scalability and accuracy compared to the state of the art.     

THE GAIA2JADE PROCESS FOR MULTI-AGENT SYSTEMS DEVELOPMENT

In this paper we present the Gaia2JADE process concerning how one can implement a multi-agent system with the JADE framework using the Gaia methodology for analysis and design purposes. This process is particularly dedicated to the conversion of Gaia models to JADE code. It is described using the Software Process Engineering Metamodel (SPEM) and extends the one proposed by FIPA for describing the Gaia modeling process. Thus, it proposes to potential MAS developers a process that covers the full software development lifecycle. This work is based on the experience we have acquired by applying this process for implementing a real-word multi-agent system conceived for providing e-services to mobile users. With this paper, we share this experience with future multi-agent systems (MAS) developers, who would like to follow this process, taking into account several technical issues that emerged during the implementation phase, helping them to easily model and implement their systems.     

Wireless image transmission using turbo codes and optimal unequal error protection.

A novel image transmission scheme is proposed for the communication of set partitioning in hierarchical trees image streams over wireless channels. The proposed scheme employs turbo codes and Reed-Solomon codes in order to deal effectively with burst errors. An algorithm for the optimal unequal error protection of the compressed bitstream is also proposed and applied in conjunction with an inherently more efficient technique for product code decoding. The resulting scheme is tested for the transmission of images over wireless channels. Experimental evaluation clearly demonstrates the superiority of the proposed transmission system in comparison to well-known robust coding schemes.