A3MAP: Architecture-Aware Analytic Mapping for Networks-On-Chip Wooyoung Jang and David Z

Total Page:16

File Type:pdf, Size:1020Kb

A3MAP: Architecture-Aware Analytic Mapping for Networks-On-Chip Wooyoung Jang and David Z 6C-2 A3MAP: Architecture-Aware Analytic Mapping for Networks-on-Chip Wooyoung Jang and David Z. Pan Department of Electrical and Computer Engineering University of Texas at Austin [email protected], [email protected] Abstract - In this paper, we propose a novel and global A3MAP formulation, we seek to embed a task graph into the metric (Architecture-Aware Analytic Mapping) algorithm applied to space of network. Then, the quality of task mapping is NoC (Networks-on-Chip) based MPSoC (Multi-Processor measured by the total distortion of metric embedding. System-on-Chip) not only with homogeneous cores on regular Through this formulation, our A3MAP can map a task mesh architecture as done by most previous mapping adaptively to any different sized tile both on a algorithms but also with heterogeneous cores on irregular mesh or custom architecture. As a main contribution, we develop a regular/irregular mesh and on a custom network. Fig. 1 simple yet efficient interconnection matrix that models any task shows the methodology of our A3MAP. Given a task graph graph and network. Then, task mapping problem is exactly and a network as inputs, an interconnection matrix that can formulated to an MIQP (Mixed Integer Quadratic model any task graph and network along interconnection is Programming). Since MIQP is NP-hard [15], we propose two generated. Then, task mapping problem is exactly effective heuristics, a successive relaxation algorithm and a formulated to an MIQP (Mixed Integer Quadratic genetic algorithm. Experimental results show that A3MAP by Programming) and is solved by two effective heuristics since the successive relaxation algorithm reduces an amount of the MIQP is NP-hard [15]. One is successive relaxation of traffic up to 5.7%, 16.1% and 7.3% on average in regular mesh, MIQP to a sequence of QP (Quadratic Programming) as a irregular mesh and custom network, respectively, compared to the previous state-of-the-art work [1]. A3MAP by the genetic fast algorithm and the other is a genetic algorithm that is algorithm reduces more traffic up to 8.8%, 29.4% and 16.1 % efficient random search algorithm to find better mapping on average than [1] in regular mesh, irregular mesh and solution. Importantly, our framework not only enables global, custom network, respectively even if its runtime is longer. rather than local, optimization but also maps a task to both a regular mesh and an irregular mesh/custom network. I. Introduction To the best of our knowledge, this is the first work that addresses task mapping in an irregular mesh network and a So far, most of the NoC (Networks-on-Chip) based custom network. The rest of this paper is organized as MPSoCs (Multi-Processor System-on-Chip) targeting follows: Section 2 reviews related works. Section 3 presents general-purposed computing favor a regular mesh network our novel A3MAP formulation. In Section 4, our successive [1-9]. The regular mesh network lets task-to-tile mapping relaxation algorithm and genetic algorithm are proposed to easier, increases routing efficiency, provides desirable solve A3MAP formulated to a MIQP. Section 5 shows electrical and physical properties and reduces the complexity experiment results in comparison with the previous of resource management. However, real MPSoCs consist of state-of-art work [1]. Section 6 is used for conclusion. various processors together with a DSP (Digital Signal Processor) and a memory as shown in Philips Nexperia platform [10], STMicroelectronics Nomadik [11] and Texas Instruments OMAP [12]. Since the physically different-sized processor, DSP and memory cannot be floorplanned to a regular mesh network, a resulting NoC-based MPSoC gets an irregular mesh network or even a custom network. The irregular mesh network can be also found in a regular mesh network when some links become faulty and degraded by process variation and temperature variation. After the fault and degradation of link are detected, task mapping and routing path allocation [13] should deal with the abnormal links and compensate for the loss of yield and performance. The previous task mapping algorithms make it inefficient to Fig. 1. Overview of A3MAP perform tasks in the irregular/custom network since they are not adaptive to the variation of network. In this paper, we propose an A3MAP (Architecture-Aware II. Related Works and Our Contributions Analytic Mapping) algorithm that is analogous to analytical traffic minimization in a given NoC-based MPSoC. We use a In the last decade, a task mapping problem has been metric space that exactly captures the interconnection of solved on a regular mesh network [1-5]. Murali et al. [1] network and that is simple yet efficient for a task mapping present NMAP that is a fast algorithm, where the tasks are problem in various networks. In our task mapping mapped onto a regular mesh network under bandwidth 978-1-4244-5766-3/10/$26.00 ©2010 IEEE 523 6C-2 constrains, aiming at minimizing average communication ei,jE represents communication between vi to vj. vol(ei,j) delay. In [2], a branch and bound algorithm is adopted for represents communication volume between vi to vj in a task task mapping in a regular mesh-based NoC architecture, graph and bw(ei,j) represents bandwidth requirement which minimizes the total amount of power consumed in between vi to vj in a network. We construct an n×n communications. Shin et al. [3] explores the design space of interconnection matrix, CN corresponding to a network, NoC based systems, including task assignment, tile mapping, where cNi,jCN is equal to bw(ei,j) as shown in Fig. 2(a). routing path allocation, task scheduling and link speed Each row of CN represents interconnection relation with assignment using three nested genetic algorithms. The work respect to a single tile on an NoC. Thus, CN contains presented in [4] proposes an efficient technique for run-time interconnection relations for an entire network, representing application mapping onto a homogeneous NoC platform the metric space of network. Similarly, we construct a n×n with multiple voltage levels. Chen et al. in [5] proposes a interconnection matrix CC, corresponding to a task graph, complier-based application mapping algorithm that consists where cCi,jCC is equal to vol(ei,j) as shown in Fig. 2(b). of task scheduling, processor mapping, data mapping and For example, Fig. 2(c), (d) and (e) show three network packet routing to reduce energy consumption. graphs and their metric spaces using the proposed Recently, heterogeneous cores have been considered in an interconnection matrix. In Fig. 2(c) that is a regular mesh, all NoC-based MPSoC for low energy consumption [6-9]. Smit routers are interconnected bidirectionally. Its interconnection et al. in [6] solve the problem of run-time task assignment on matrix is composed symmetrically as shown in the below of heterogeneous processors. Carvalho et al. in [7] investigate Fig. 2(c). In case of an irregular mesh network in Fig. 2(d), the performance of several mapping heuristics promising for interconnections between tile A and tile B or between tile C run-time use in NoC based MPSOCs with dynamic and tile F are unidirectional and tile D is not interconnected workloads, targeting NoC congestion minimization. Chang to tile E. Since the bandwidth of links is also different, its et al. in [8] propose ETAHM to allocate tasks on a target interconnection matrix is composed asymmetrically. This multiprocessor system. It mixes task scheduling, mapping type of network is shown in VFI (Voltage Frequency Island) and DVS (Dynamic Voltage Scaling) utilization and couples based NoC where each processor operates with own voltage ant colony optimization algorithm. ADAM presented in [9] and frequency and in NoC with faulty [14] and degraded is run-time application mapping in a distributed manner links by process and temperature variation [13]. In case of a using agents targeting for adaptive NoC based custom network, there is slightly difference in the heterogeneous MPSoCs. composition of interconnection matrix. In Fig. 2(e), the However, those task mapping solutions do not consider wirelength between tile E and tile F is different from others the irregularity of tiles and interconnections which generates due to different sized tile E. The composition of more traffic on a network so that high energy may be interconnection matrix for the custom network is similar consumed or QoS (Quality of Service) requirement may not with the previous two cases, yet weight Į is added in the be guaranteed. Our main novelty and contribution for matrix in order to consider low energy consumption. Let the solving these problems include followings: energy consumption of single link, Elink, computed as: y A simple yet efficient metric space is proposed to capture EE E (1) the interconnection of task graph or network. Then, a link drivers repeaters task mapping problem is exactly formulated to a MIQP where Edrivers and Erepeaters are the energy consumed by based on a metric embedding technique. drivers and repeaters on a link respectively. If Elink1 and Elink2 y Successive relaxation approximation and genetic are the energy consumption of dashed link and dotted link algorithm are employed to solve the MIQP. They fit respectively, Į is equal to the ratio of Elink1 and Elink2 (=Elink1/ well our formulation and provide a reasonable trade-off Elink2). The weigh Į (0<Į<1) reduces the bandwidth of link between performance and runtime. with a long wire in the network. For example, we assume y We show that the A3MAP can achieve good mapping that a packet generated in tile A is transmitted to tile D, the performance not only in a regular network but also in dotted links are three times longer than the solid links and it an irregular network or custom network.
Recommended publications
  • Comparative Study of Various Systems on Chips Embedded in Mobile Devices
    Innovative Systems Design and Engineering www.iiste.org ISSN 2222-1727 (Paper) ISSN 2222-2871 (Online) Vol.4, No.7, 2013 - National Conference on Emerging Trends in Electrical, Instrumentation & Communication Engineering Comparative Study of Various Systems on Chips Embedded in Mobile Devices Deepti Bansal(Assistant Professor) BVCOE, New Delhi Tel N: +919711341624 Email: [email protected] ABSTRACT Systems-on-chips (SoCs) are the latest incarnation of very large scale integration (VLSI) technology. A single integrated circuit can contain over 100 million transistors. Harnessing all this computing power requires designers to move beyond logic design into computer architecture, meet real-time deadlines, ensure low-power operation, and so on. These opportunities and challenges make SoC design an important field of research. So in the paper we will try to focus on the various aspects of SOC and the applications offered by it. Also the different parameters to be checked for functional verification like integration and complexity are described in brief. We will focus mainly on the applications of system on chip in mobile devices and then we will compare various mobile vendors in terms of different parameters like cost, memory, features, weight, and battery life, audio and video applications. A brief discussion on the upcoming technologies in SoC used in smart phones as announced by Intel, Microsoft, Texas etc. is also taken up. Keywords: System on Chip, Core Frame Architecture, Arm Processors, Smartphone. 1. Introduction: What Is SoC? We first need to define system-on-chip (SoC). A SoC is a complex integrated circuit that implements most or all of the functions of a complete electronic system.
    [Show full text]
  • Nomadik Application Processor Andrea Gallo Giancarlo Asnaghi ST Is #1 World-Wide Leader in Digital TV and Consumer Audio
    Nomadik Application Processor Andrea Gallo Giancarlo Asnaghi ST is #1 world-wide leader in Digital TV and Consumer Audio MP3 Portable Digital Satellite Radio Set Top Box Player Digital Car Radio DVD Player MMDSP+ inside more than 200 million produced chips January 14, 2009 ST leader in mobile phone chips January 14, 2009 Nomadik Nomadik is based on this heritage providing: – Unrivalled multimedia performances – Very low power consumption – Scalable performances January 14, 2009 BestBest ApplicationApplication ProcessorProcessor 20042004 9 Lowest power consumption 9 Scalable performance 9 Video/Audio quality 9 Cost-effective Nominees: Intel XScale PXA260, NeoMagic MiMagic 6, Nvidia MQ-9000, STMicroelectronics Nomadik STn8800, Texas Instruments OMAP 1611 January 14, 2009 Nomadik Nomadik is a family of Application Processors – Distributed processing architecture ARM9 + multiple Smart Accelerators – Support of a wide range of OS and applications – Seamless integration in the OS through standard API drivers and MM framework January 14, 2009 roadmap ... January 14, 2009 Some Nomadik products on the market... January 14, 2009 STn8815 block diagram January 14, 2009 Nomadik : a true real time multiprocessor platform ARM926 SDRAM SRAM General (L1 + L2) Purpose •Unlimited Space (Level 2 •Limited Bandwidth Cache System for Video) DMA Master OS Memory Controller Peripherals multi-layer AHB bus RTOS RTOS Multi-thread (Scheduler FSM) NAND Flash MMDSP+ Video •Unlimited Space MMDSP+ Audio 66 MHz, 16-bit •“No” Bandwidth 133 MHz, 24-bit •Mass storage
    [Show full text]
  • ARM Was Developed at Acron Computer Limited Of
    MEH420 Intro. To Embedded Systems ARM Processors ARM Processors • ARM was developed at Acron Computer • Based upon RISC Architecture with Limited of Cambridge, England between enhancements to meet requirements of 1983 & 1985 embedded applications. • RISC concept introduced in 1980 at Stanford • A large uniform register file and Berkley • Load-store architecture, where data processing operations operate on register contents only • ARM Limited founded in 1990 • Uniform and fixed length instruction • ARM Cores • 32-bit processor • Licensed to partners to develop and fabricate new • Instructions are 32-bit long microcontrollers • Good speed / power consumption ratio • Soft core • High code density -1- -2- -3- ARM Processors ARM Processors ARM Processors • Version 1 (1983-1985) (obsolete) • Version 5T • Enhancement to Basic RISC Features: • 26-bit addressing, no multiply or coprocessor • Superset of 4T adding new instruction • Version 5TE • Control over ALU and barrel shifter for every data • Version 2 (obsolete) processing operation to maximize their usage • Includes 32-bit result multiply co-processor • Add signal processing extension • Auto-increment and auto-decrement addressing • Version 3 • Examples: • ARM9E-S: v5TE (Sony Ericsson K-W series, TI modes to optimize program loops • 32-bit addressing • Load and Store multiple instructions to maximize OMAPs) data throughput • Version 4 • XScale: v4 (Samsung Omnia, Blackberry) • Conditional execution of instructions to maximize • Add signed, unsigned half-word and signed byte • Version 6 execution throughput load and store instructions • ARM11: ARMv6 (iPhone, Nokia E90, N95 etc) • Version 4T: Thumb compressed form of • Cortex-M0-M1: ARMv6 (STM32, NXP LPC, FPGA instruction introduced. Softcore) -4- -5- -6- ARM Processors ARM Processors: Common Features (till v5) ARM Processors: Basic ARM Organization • ARM v7: (M,E-M,R,A): Cortex-M3-M4, Cortex-R4-R5- R7, Cortex-A5-A7-A8-A9,A12, A15.
    [Show full text]
  • Table of Contents
    43rdDAC-2C 7/3/06 9:16 AM Page 1 The 43rd Design Automation Conference • July 24 - 28, 2006 • San Francisco, CA Table of Contents 44th DAC Call For Papers ........................................................................................64-65 Keynote Addresses Additional Conference and Hotel Information........................................inside back cover • Monday Keynote Address . 6 • Conference Shuttle Bus Service • Tuesday Keynote Address. 7 • First Aid Rooms • Thursday Keynote Address. .8 • Guest/Family Program MEGa Sessions..............................................................................................................5 • Hotel Locations Monday Schedule ........................................................................................................13 • On-Site Information Desk Monday Tutorial Descriptions..................................................................................42 • San Francisco Attractions New Exhibitors ............................................................................................................4 • Weather Panel Committee ........................................................................................................67 • Wednesday Night Party Pavilion Panels ..............................................................................................................9-12 Additional Meetings ....................................................................................................61-63 Proceedings ..................................................................................................................56
    [Show full text]
  • Parallel Applications Mapping Onto Heterogeneous Mpsocs Interconnected Using Network on Chip Dihia Belkacemi, Daoui Mehammed, Samia Bouzefrane
    Parallel Applications Mapping onto Heterogeneous MPSoCs interconnected using Network on Chip Dihia Belkacemi, Daoui Mehammed, Samia Bouzefrane To cite this version: Dihia Belkacemi, Daoui Mehammed, Samia Bouzefrane. Parallel Applications Mapping onto Hetero- geneous MPSoCs interconnected using Network on Chip. The 6th International Conference on Mobile, Secure and Programmable Networking, Oct 2020, Paris (virtuel), France. 10.1007/978-3-030-67550- 9_9. hal-03122083 HAL Id: hal-03122083 https://hal.archives-ouvertes.fr/hal-03122083 Submitted on 26 Jan 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Parallel Applications Mapping onto Heterogeneous MPSoCs interconnected using Network on Chip Dihia Belkacemi1, Mehammed Daoui1, and Samia Bouzefrane2 1 Laboratoire de Recherche en Informatique, Universit´ede Tizi-Ouzou, Algeria 2 CEDRIC Lab, CNAM, France [email protected] Abstract. To meet the growing requirements of today's applications, multiprocessor architectures (MPSoCs) interconnected with a network on chip (NoC) are considered as a major solution for future powerful embedded systems. Mapping phase is one of the most critical challenge in designing these systems. It consists of assigning application' tasks on the target platform which can have a considerable influence on the per- formance of the final system.
    [Show full text]
  • Neomagic Corporate Overview
    DIFFERENTIATION THROUGH INTEGRATION NeoMagicNeoMagic CorporateCorporate OverviewOverview August 2004 NeoMagicNeoMagic CorporationCorporation High Performance, Power Efficient Applications Processors for Multimedia-Rich Mobile Phones and Handheld Devices 2 InvestmentInvestment HighLightsHighLights Huge and Growing Mobile Multimedia Market Features and Performance Requirements Continuing to Increase Applications Processors are Critical for Advanced Multimedia Features Highly Differentiated New Product Platform Unique Array Processing Architecture Flexible/Programmable Strong Technology Portfolio with over 70 Patents Strong Management Team with Experience in Ramping High Volume Businesses 3 MobileMobile MultimediaMultimedia ProliferationProliferation Worldwide Shipments of Mobile Phones (Millions of Units) 800 700 GR CA 600 36% 556 500 118 223 320 409 484 Mid-range to High End Mid-Range to High End includes 400 Imaging and Advanced Multimedia 300 Low End 200 Low End includes voice/data and basic multimedia only 100 0 2003 2004 2005 2006 2007 2008 4 Based on: IDC Report March, 2004 MobileMobile MultimediaMultimedia GrowthGrowth DriversDrivers Handset Replacement Market Accelerating Shorter Replacement Cycle in Mobile Phone Market Users Demanding Multimedia Features such as Color Displays, Cameras and Games Phone Manufacturers and Carriers Want to Introduce Additional Multimedia Apps Digital TV, Video Clips, 3D Gaming Carriers Need Incremental Service Revenues Mobile Handset Manufacturers Proliferate New Market Entrants are
    [Show full text]
  • Perceptual Feature Based Music Classification - a DSP Perspective for a New Type of Application
    Perceptual Feature based Music Classification - A DSP Perspective for a New Type of Application H. Blume, M. Haller M. Botteck, W. Theimer Chair for Electrical Engineering and Computer Systems Nokia Research Center RWTH Aachen University Meesmannstr. 103, Schinkelstraße 2, 52062 Aachen, Germany 44807 Bochum, Germany {blume,haller}@eecs.rwth-aachen.de {martin.botteck,wolfgang.theimer}@nokia.com Abstract — Today, more and more computational power is popular music portals (AMG allmusic, amazon, mp3.com): available not only in desktop computers but also in portable these three share only 70 common genre names of several devices such as smart phones or PDAs. At the same time the hundred available at each portal. availability of huge non-volatile storage capacities (flash memory etc.) suggests to maintain huge music databases even in mobile As of today, genre classification data needs to be created devices. Automated music classification promises to allow manually at some point in time and is subject to corruption keeping a much better overview on huge data bases for the user. upon transfer of the collection from one device to another. In Such a classification enables the user to sort the available huge the absence of a common genre taxonomy an automated music archives according to different genres which can be either classification approach promises to take into account individual predefined or user defined. It is typically based on a set of listening habits and preferences. Such classification needs to perceptual features which are extracted from the music data. rely on how the music sounds rather than how it is named in Feature extraction and subsequent music classification are very order to provide desired listening experiences.
    [Show full text]
  • Design-Time Application Mapping and Platform Exploration for MP-Soc Customised Run-Time Management
    Design-time application mapping and platform exploration for MP-SoC customised run-time management Ch. Ykman-Couvreur, V. Nollet, Th. Marescaux, E. Brockmeyer, Fr. Catthoor and H. Corporaal Abstract: In an Multi-Processor system-on-Chip (MP-SoC) environment, a customized run-time management layer should be incorporated on top of the basic Operating System services to allevi- ate the run-time decision-making and to globally optimise costs (e.g. energy consumption) across all active applications, according to application constraints (e.g. performance, user requirements) and available platform resources. To that end, to avoid conservative worst-case assumptions, while also eliminating large run-time overheads on the state-of-the-art RTOS kernels, a Pareto-based approach is proposed combining a design-time application and platform exploration with a low-complexity run-time manager. The design-time exploration phase of this approach is the main contribution of this work. It is also substantiated with two real-life applications (image pro- cessing and video codec multimedia). These are simulated on MP-SoC platform simulator and used to illustrate the optimal trade-offs offered by the design-time exploration to the run-time manager. 1 Introduction of parallel computing on multiple processors with single- chip integration of SoCs. They provide high computational An Operating System (OS, also called run-time manage- performance at a low energy cost, where as typical embed- ment layer) is a middleware acting as a glue layer ded systems (e.g. handheld devices such as Personal Digital between both application and platform layers. Just like Assistants (PDAs) and smartphones) are limited by the ordinary glue, an ideal OS should be adapted to the proper- restricted amount of processing power and memory.
    [Show full text]
  • Multicore Technology in Mobile Devices
    Multi-core technology in mobile devices Why multi-core? Anatomy of a mobile device http://www.phonewreck.com/wiki/index.php?title=Nokia_N95 OMAP3430 http://focus.ti.com/general/docs/wtbu/wtbuproductcontent.tsp? templateId=6123&navigationId=12643&contentId=14649 OMAP3530 http://focus.ti.com/docs/prod/folders/print/omap3530.html Beagleboard http://beagleboard.org/ ST Nomadik (STn8815) http://www.st.com/stonline/products/literature/bd/14379/stn8815p14.htm Samsung S3C6410 http://www.samsung.com/global/business/semiconductor/productInfo.do?fmly_id=229&partnum=S3C6410 NEC EMMA Mobile 1 http://www.necel.com/mobile/en/emma_mobile/em1.html Marvell PXA320 http://www.marvell.com/files//products/cellular/application/PXA320_PB_R4.pdf Freescale MXC300 http://www.freescale.com/files/wireless_comm/doc/white_paper/MXC300303GMPOWP.pdf Broadcom BCM2153 http://broadcom.com/products/Cellular/3G-Baseband-Processors/BCM2153 STLC4550 (N8x0 WLAN) http://www.st.com/stonline/products/literature/bd/12063.pdf Common themes ● ARM + DSP(s) ● 2D/3D graphics ● Imaging, video ● Memory interfaces ● Peripheral interfaces ● Interconnects ARM cores ● Architecture version – v4, v5, v6, v7 ● Processor families – ARM7, ARM9, ARM11, Cortex ● Instruction sets and extensions – ARM, Thumb, Thumb2, Jazelle, NEON ● Cortex family – A, R, M ARM11 MPCore http://www.arm.com/rximages/5309.gif NEC NaviEngine (automotive) http://www.nec.co.jp/techrep/en/journal/g07/n04/070409.pdf ARM Cortex-A9 MPCore http://www.arm.com/rximages/18622.gif From: "melwyn lobo" <[email protected]> Subject: ARM SMP timer issue Newsgroups: gmane.linux.ports.arm.kernel To: [email protected] Date: Tue, 6 Jan 2009 15:07:15 +0530 Hello All, We have ported the arm kernel 2.6.24 to ARM Cortex A9 dual core SMP processor.
    [Show full text]
  • HW-SW Components for Parallel Embedded Computing on Noc-Based Mpsocs Keywords
    HW-SW COMPONENTS FOR PARALLEL EMBEDDED COMPUTING ON NOC-BASED MPSOCS Ph.D. Thesis in Computer Science (Microelectronics and Electronics System Department) Author: Supervisor: Jaume Joven Murillo Prof. Jordi Carrabina Bordoll UNIVERSITAT AUTONOMA` DE BARCELONA (UAB) December 2009 Bellaterra, Spain I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Prof. Jordi Carrabina Bordoll This work was carried out at Universitat Autonoma` de Barcelona (UAB), Ecole Polytechnique Fed´ erale´ de Lausanne (EPFL), and ARM Ltd. R&D Department (Cambridge). °c 2009 Jaume Joven Murillo All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechan- ical, photocopying, recording, or otherwise, without the prior written permission from the copyright owner. Science is an imaginative adventure of the mind seeking truth in a world of mystery. -Sir Cyril Herman Hinshelwood (1897-1967) English chemist. Nobel prize 1956. Abstract Recently, on the on-chip and embedded domain, we are witnessing the growing of the Multi-Processor System-on-Chip (MPSoC) era. Network- on-chip (NoCs) have been proposed to be a viable, efficient, scalable, pre- dictable and flexible solution to interconnect IP blocks on a chip, or full- featured bus-based systems in order to create highly complex systems. Thus, the paradigm to high-performance embedded computing is arriving through high hardware parallelism and concurrent software stacks to achieve max- imum system platform composability and flexibility using pre-designed IP cores.
    [Show full text]
  • Università Degli Studi Di Parma Service Oriented
    UNIVERSITÀ DEGLI STUDI DI PARMA DIPARTIMENTO DI INGEGNERIA DELL’INFORMAZIONE Dottorato di Ricerca in Tecnologie dell’Informazione XXII Ciclo Maria Chiara Laghi SERVICE ORIENTED MOBILE COMPUTING DISSERTAZIONE PRESENTATA PER IL CONSEGUIMENTO DEL TITOLO DI DOTTORE DI RICERCA GENNAIO 2010 UNIVERSITÀ DEGLI STUDI DI PARMA Dottorato di Ricerca in Tecnologie dell’Informazione XXII Ciclo SERVICE ORIENTED MOBILE COMPUTING Coordinatore: Chiar.mo Prof. Carlo Morandi Tutor: Chiar.mo Prof. Gianni Conte Dottorando: Maria Chiara Laghi Gennaio 2010 To my family and my friends Contents Introduction1 1 State of the Art5 1.1 Pervasive and ubiquitous computing.................8 1.1.1 Pervasive computing emerging paradigms.......... 11 1.2 Mobile Computing.......................... 13 1.2.1 Mobile hardware....................... 24 1.2.2 Mobile software platforms and applications......... 37 1.2.3 Java Micro Edition (J2ME).................. 47 1.2.4 Comparison between most diffused devices and platforms. 49 1.3 Service oriented infrastructures for pervasive computing...... 55 1.3.1 Ubiquitous peer-to-peer sharing of services......... 56 1.3.2 Web Services on resource-constrained devices....... 58 2 Framework 61 2.1 Networked Autonomic Machine................... 61 2.1.1 Services as NAM resources................. 63 2.1.2 Service composition..................... 65 2.1.3 Related works......................... 67 2.1.4 NSAM for p2p service-oriented infrastructure........ 71 2.2 Code Mobility............................. 74 2.2.1 Resource and Service migration............... 76 ii Contents 3 Middleware and Applications 77 3.1 Ubiquitous p2p sharing of services: JXTA-SOAP mobile...... 78 3.1.1 Service deployment...................... 80 3.1.2 Service publication and lookup................ 82 3.1.3 Service invocation.....................
    [Show full text]
  • Stmicroelectronics N.V
    Table of Contents As filed with the Securities and Exchange Commission on March 10, 2010 SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 Form 20-F o REGISTRATION STATEMENT PURSUANT TO SECTION 12(b) OR (g) OF THE SECURITIES EXCHANGE ACT OF 1934 OR ANNUAL REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934 For the fiscal year ended December 31, 2009 OR o TRANSITION REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934 For the transition period from to o SHELL COMPANY REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934 Date of event requiring this shell company report Commission file number: 1-13546 STMicroelectronics N.V. (Exact name of registrant as specified in its charter) Not Applicable The Netherlands (Translation of registrant’s (Jurisdiction of incorporation name into English) or organization) 39, Chemin du Champ des Filles 1228 Plan-Les-Ouates Geneva Switzerland (Address of principal executive offices) Carlo Bozotti 39, Chemin du Champ des Filles 1228 Plan-Les-Ouates Geneva Switzerland Tel: +41 22 929 29 29 Fax: +41 22 929 29 88 (Name, Telephone, E-mail and/or Facsimile number and Address of Company Contact Person) Securities registered or to be registered pursuant to Section 12(b) of the Act: Title of Each Class: Name of Each Exchange on Which Registered: Common shares, nominal value €1.04 per share New York Stock Exchange Securities registered or to be registered pursuant to Section 12(g) of the Act: None Securities for which there is a reporting obligation pursuant to Section 15(d) of the Act: None Indicate the number of outstanding shares of each of the issuer’s classes of capital or common stock as of the close of the period covered by the annual report: 878,333,566 common shares at December 31, 2009 Indicate by check mark if the registrant is a well-known seasoned issuer, as defined in Rule 405 of the Securities Act.
    [Show full text]