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).     

An axiomatization of graphs

The magmoid of hypergraphs labelled over a finite doubly ranked alphabet, is characterized as the quotient of the free magmoid generated by this alphabet divided by a finite set of equations. Thus a relevant open problem, posed by Engelfriet and Vereijken, is being solved.Received: 27 April 2004, Published online: 14 October 2004     

An investigation of the suitability of some Greek wood species in wood-cement composites manufacture

Eight Greek wood species were examined as potential raw materials for wood-cement composites. Hydration tests were carried out to determine the inhibitory index in order to classify wood-cement compatibility. The mixture with the highest compatibility (low inhibition) was that of poplar and cement with an inhibition index of 7.44.     

Stereo vision for robotic applications in the presence of non-ideal lighting conditions

Many robotic and machine-vision applications rely on the accurate results of stereo correspondence algorithms. However, difficult environmental conditions, such as differentiations in illumination depending on the viewpoint, heavily affect the stereo algorithms’ performance. This work proposes a new illumination-invariant dissimilarity measure in order to substitute the established intensity-based ones. The proposed measure can be adopted by almost any of the existing stereo algorithms, enhancing it with its robust features. The performance of the dissimilarity measure is validated through experimentation with a new adaptive support weight (ASW) stereo correspondence algorithm. Experimental results for a variety of lighting conditions are gathered and compared to those of intensity-based algorithms. The algorithm using the proposed dissimilarity measure outperforms all the other examined algorithms, exhibiting tolerance to illumination differentiations and robust behavior.     

Combined effect of light salting,modified atmosphere packaging and oregano essential oil on the shelf-life of sea bream (Sparus aurata): Biochemical and sensory attributes

The combined effect of modified atmosphere packaging (MAP: 40% CO₂/30% O₂/30% N₂) and oregano essential oil, on the shelf-life of lightly salted cultured sea bream (Sparus aurata) fillets stored under refrigeration was studied. Quality assessment was based on sensory analysis and biochemical indices determination. Total volatile basic nitrogen (TVBN) and trimethylamine nitrogen (TMAN) values were higher in sea bream fillets stored in air followed by salted fillets stored in air. For salted sea bream fillets stored under MAP the inhibition in the TVBN and TMAN values was evident in the order MAP < MAP/0.4% (v/w) oregano oil < MAP/0.8% (v/w) oregano oil indicating the preservative effect of oregano oil. Salting had a noticeable preservative effect but produced an increase in the 2-thiobarbituric acid (TBA) values while oregano oil had a strong antioxidant activity giving the lowest TBA values. All raw sea bream fillet samples received acceptable sensory scores during the first 15–16 days of storage. The salted samples remained acceptable up to ca. 20–21 days while the MAP salted samples up to ca. 27–28 days of storage. The oregano oil addition in MAP salted samples yielded a distinct but pleasant flavor and contributed to a considerable slower process of fish spoilage given that the fillets treated with 0.8% (v/w) oregano oil were still sensory acceptable after 33 days of storage. The preservative effect was greater as the oregano oil concentration was greater.     

Bonding behaviour of chemically modified wood particles for board production

The objective of this paper was to evaluate the bonding behaviour of chemically modified wood particles towards an isocyanate resin system, as determined from internal bond strength of the board, and to determine which resin system, isocyanate or formaldehyde is suitable for use in boards made from modified raw material. It was found that chemical modification of wood chips and strands did not significantly affect the bonding efficiency of isocyanate resin, but the bonding efficiency of formaldehyde resins was strongly influenced. This behaviour can be a consequence of the usage of a less pH dependent resin that is fully cured during hot pressing in combination with the high mobility of the resin which causes penetration to considerable depth into compressed particles repairing weak zones, which are created during the modification process as chips are exposed to elevated temperatures, by sticking them together. It is suggested therefore, that the isocyanate resin system is more suitable for use in boards made from modified raw material than the formaldehyde resin system.     

Materials Selection for Semisolid Processing

The mechanical behavior of alloys in the semisolid state is very sensitive to the volume fraction of solid. In this paper, a simple criterion for processability in the semisolid range is introduced, based on the sensitivity of the volume fraction of solid with respect to minor temperature variations. In addition it is proposed that the processability in the semisolid state can be enhanced using microsegregated material.     

Physical characterization of thermally induced networks of lupin protein isolates prepared by isoelectric precipitation and dialysis

Summary Protein isolates of Lupinus albus were obtained from full fat and defatted lupin flour using isoelectric precipitation or dialysis. Calorimetric tests demonstrated that the main protein fractions of the isolates denature well below 100 °C. Mechanical spectra of isolate dispersions obtained at 80 °C indicated the formation of a 'pseudogel' whose cohesion increased during cooling to 10 °C. Subsequent heating to 90 °C encouraged extensive formation of disulphide bonds as it produced gels that were insoluble in sodium dodecyl sulphate and urea solutions. Dialysis produced isolates of lower gelling concentrations, which also formed networks of a stronger relative elastic character. The presence of NaCl at concentrations up to 0.5 m had a reinforcing effect on networks. Protein over-aggregation caused the opposite effect at higher salt levels. Finally, a comparison with results in the literature on soybean protein gelation suggested similar denaturation temperatures and a common pattern of structure formation for the two legume proteins.     

Spatiotemporal salient points for visual recognition of human actions.

This paper addresses the problem of human-action recognition by introducing a sparse representation of image sequences as a collection of spatiotemporal events that are localized at points that are salient both in space and time. The spatiotemporal salient points are detected by measuring the variations in the information content of pixel neighborhoods not only in space but also in time. An appropriate distance metric between two collections of spatiotemporal salient points is introduced, which is based on the chamfer distance and an iterative linear time-warping technique that deals with time expansion or time-compression issues. A classification scheme that is based on relevance vector machines and on the proposed distance measure is proposed. Results on real image sequences from a small database depicting people performing 19 aerobic exercises are presented.     

A study of forward error correction for mobile multicast

3rd Generation Partnership Project (3GPP) has standardized the use of forward error correction (FEC) for the provision of reliable data transmission in the mobile multicast framework. This error control method inevitably adds a constant overhead in the transmitted data. However, it is so simple as to meet a prime objective for mobile multicast services; that is scalability to applications with thousands of receivers. In this paper, we present a study on the impact of application layer FEC on mobile multicast transmissions. We examine whether it is beneficial or not, how the optimal code dimension varies based on network conditions, which parameters affect the optimal code selection, and how this can be done. Additionally, we focus on one of the most critical aspects in mobile multicast transmission, which is power control. The evaluation is performed with the aid of a novel scheme that incorporates the properties of an evolved mobile network, as they are specified by the 3GPP. Copyright © 2010 John Wiley & Sons, Ltd.