Performance Characterization and Architecture Exploration of PicoRadio Data Link Layer Mei Xu and Rahul Shah EE249 Project Fall 2001 Mentor: Roberto Passerone.

Slides:



Advertisements
Similar presentations
Presenter : Shao-Chieh Hou VLSI Design, Automation and Test, VLSI-DAT 2007.
Advertisements

© 2004 Wayne Wolf Topics Task-level partitioning. Hardware/software partitioning.  Bus-based systems.
ECOE 560 Design Methodologies and Tools for Software/Hardware Systems Spring 2004 Serdar Taşıran.
Scalable Multi-Cache Simulation Using GPUs Michael Moeng Sangyeun Cho Rami Melhem University of Pittsburgh.
Design Exploration for Wireless Embedded Systems: the Voic Pager Example Fernando De Bernardinis EE249 Project - Fall 1998.
Overview and Basics of Software Defined Radios INSTRUCTOR: Dr. George Collins By Praveen Kumar Chukka
LAN Protocol Architecture
Thin Servers with Smart Pipes: Designing SoC Accelerators for Memcached Bohua Kou Jing gao.
Monday, June 01, 2015 ARRIVE: Algorithm for Robust Routing in Volatile Environments 1 NEST Retreat, Lake Tahoe, June
Addressing the System-on-a-Chip Interconnect Woes Through Communication-Based Design N. Vinay Krishnan EE249 Class Presentation.
Power-Window Control A design exploration using Felix VCC Claudio Pinello EE249 Fall 1998 Prof. Alberto Sangiovanni-Vincentelli Mentor: Dr. Alberto Ferrari.
SOC Design at BWRC: A Case Study EE249 Discussion November 30, 1999 Mike Sheets.
Predictable Implementation of Real-Time Applications on Multiprocessor Systems-on-Chip Alexandru Andrei Embedded Systems Laboratory Linköping University,
Behavioral Design Outline –Design Specification –Behavioral Design –Behavioral Specification –Hardware Description Languages –Behavioral Simulation –Behavioral.
1 Multi - Core fast Communication for SoPC Multi - Core fast Communication for SoPC Technion – Israel Institute of Technology Department of Electrical.
Define Embedded Systems Small (?) Application Specific Computer Systems.
Configurable System-on-Chip: Xilinx EDK
1 EE249 Discussion A Method for Architecture Exploration for Heterogeneous Signal Processing Systems Sam Williams EE249 Discussion Section October 15,
Sonics Bus Modeling for Felix/VCC EE249 Project Presentation December 3, 1999 Mike Sheets.
1 Distributed Scheduling In Sombrero, A Single Address Space Distributed Operating System Milind Patil.
Summary of the Course What, Why, When. 2 The Y-chart view of the Course System Behavior System Architecture Behavior on Architecture Mapping Refine Implementation.
Modern trends in computer architecture and semiconductor scaling are leading towards the design of chips with more and more processor cores. Highly concurrent.
Matnet – Matlab Network Simulator for TinyOS Alec WooTerence Tong July 31 st, 2002.
November 18, 2004 Embedded System Design Flow Arkadeb Ghosal Alessandro Pinto Daniele Gasperini Alberto Sangiovanni-Vincentelli
1 Platform-Based Design A paper by Alberto Sangiovanni-Vincentelli EE 249, 11/5/2002 Presenter: Mel Tsai.
Educational Computer Architecture Experimentation Tool Dr. Abdelhafid Bouhraoua.
A Tool for Describing and Evaluating Hierarchical Real-Time Bus Scheduling Policies Author: Trevor Meyerowitz, Claudio Pinello, Alberto DAC2003, June 24,2003.
Module I Overview of Computer Architecture and Organization.
RaPTEX: Rapid Prototyping of Embedded Communication Systems Dr. Alex Dean & Dr. Mihai Sichitiu (ECE) Dr. Tom Wolcott (MEAS) Motivation  Existing work.
Students: Oleg Korenev Eugene Reznik Supervisor: Rolf Hilgendorf
2017/4/21 Towards Full Virtualization of Heterogeneous Noc-based Multicore Embedded Architecture 2012 IEEE 15th International Conference on Computational.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
Low-Power Wireless Sensor Networks
11 Using SPIRIT for describing systems to debuggers DSDP meeting February 2006 Hobson Bullman – Engineering Manager Anthony Berent – Debugger Architect.
GZ06 : Mobile and Adaptive Systems A Secure On-Demand Routing Protocol for Ad Hoc Networks Allan HUNT Wandao PUNYAPORN Yong CHENG Tingting OUYANG.
Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.
System Design with CoWare N2C - Overview. 2 Agenda q Overview –CoWare background and focus –Understanding current design flows –CoWare technology overview.
High Performance Embedded Computing © 2007 Elsevier Chapter 1, part 2: Embedded Computing High Performance Embedded Computing Wayne Wolf.
TEMPLATE DESIGN © Hardware Design, Synthesis, and Verification of a Multicore Communication API Ben Meakin, Ganesh Gopalakrishnan.
© 2012 xtUML.org Bill Chown – Mentor Graphics Model Driven Engineering.
High Performance Embedded Computing © 2007 Elsevier Lecture 18: Hardware/Software Codesign Embedded Computing Systems Mikko Lipasti, adapted from M. Schulte.
Designing Routing Protocol For Mobile Ad Hoc Networks Navid NIKAEIN Christian BONNET EURECOM Institute Sophia-Antipolis France.
Configuring Cisco Switches Chapter 13 powered by DJ 1.
The Cosmic Cube Charles L. Seitz Presented By: Jason D. Robey 2 APR 03.
A Systematic Approach to the Design of Distributed Wearable Systems Urs Anliker, Jan Beutel, Matthias Dyer, Rolf Enzler, Paul Lukowicz Computer Engineering.
Electronic system level design Teacher : 蔡宗漢 Electronic system level Design Lab environment overview Speaker: 范辰碩 2012/10/231.
Simics: A Full System Simulation Platform Synopsis by Jen Miller 19 March 2004.
IT-SOC 2002 © 스마트 모빌 컴퓨 팅 Lab 1 RECONFIGURABLE PLATFORM DESIGN FOR WIRELESS PROTOCOL PROCESSORS.
1 Copyright  2001 Pao-Ann Hsiung SW HW Module Outline l Introduction l Unified HW/SW Representations l HW/SW Partitioning Techniques l Integrated HW/SW.
CCSDS SOIS Working Group Meeting – Berlin, Germany 14th of October 2008 Prototyping of CCSDS SOIS services on 1553 Bus Sev Gunes-Lasnet, Olivier Notebaert.
Platform Abstraction Group 3. Question How to deal with different types hardware and software platforms? What detail to expose to the programmer? What.
Survey of multicore architectures Marko Bertogna Scuola Superiore S.Anna, ReTiS Lab, Pisa, Italy.
Ethernet Bomber Ethernet Packet Generator for network analysis
1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 8 Networks and Multiprocessors.
An Efficient Gigabit Ethernet Switch Model for Large-Scale Simulation Dong (Kevin) Jin.
DDRIII BASED GENERAL PURPOSE FIFO ON VIRTEX-6 FPGA ML605 BOARD PART B PRESENTATION STUDENTS: OLEG KORENEV EUGENE REZNIK SUPERVISOR: ROLF HILGENDORF 1 Semester:
Decomposing the Dashboard Example for a Distributed Implementation Jason Shamberger EE249 Fall 1999 Mentor: Dr. Alberto Ferrari.
1 of 14 Lab 2: Formal verification with UPPAAL. 2 of 14 2 The gossiping persons There are n persons. All have one secret to tell, which is not known to.
1 of 14 Lab 2: Design-Space Exploration with MPARM.
Sensor network routing protocol for underground robot remote control Demonstration picture (IDF)
Data Link Layer Architecture for Wireless Sensor Networks Charlie Zhong September 28, 2001.
Programmable Hardware: Hardware or Software?
Andreas Hoffmann Andreas Ropers Tim Kogel Stefan Pees Prof
Selected ICT-based Wide-Area Monitoring Protection and Control Systems (WAMPAC) applications
What is Fibre Channel? What is Fibre Channel? Introduction
On-Time Network On-chip
ModelNet: A Large-Scale Network Emulator for Wireless Networks Priya Mahadevan, Ken Yocum, and Amin Vahdat Duke University, Goal:
Requirements Definition
Chapter-5 Traffic Engineering.
Real-Time Process Scheduling Concepts, Design and Implementations
Presentation transcript:

Performance Characterization and Architecture Exploration of PicoRadio Data Link Layer Mei Xu and Rahul Shah EE249 Project Fall 2001 Mentor: Roberto Passerone

Project Description Complete the data link layer functional description in VCC (initialization & maintenance blocks) Develop target architecture platforms for implementation Use VCC Architectural Services to estimate performance on different architectures Identify an architecture that is suitable for the implementation of PicoNode III

Motivation Identify missed events Estimate system-level performance Provide data on the usage of processors, buses, and other shared devices Provide idea of potential target architectures and their characteristics

Data Link Layer – Major Blocks Initialization & Maintenance Block Local Address Manager Neighbor Search Block Control Message Packetization Block Control Message Dispatcher Transmit Data Path Receive Data Path Transmit/Receive Controller Medium Access Control (MAC) Control Data

Data Link Layer Behavior

Basic Y-Chart BehaviorArchitecture Mapping Flow to implementation Describe & verify behavior Describe architectures Explore HW/SW design tradeoffs Integrated flow to implementation

The VCC Design Flow

Target Architectures Architecture 0 – ASIC only Architecture 1 – CPU only Architecture 2 – ASIC and CPU (hybrid)

Architecture 1: ARM CPU Only

Architecture Memory  ARM 7 Core  eCos RTOS – Round Robin  Time Sliced Bus  Simple Memory

CPU Utilization vs. Clock Speed Loss of events

CPU Latency vs. Clock Speed

CPU Utilization at 100khz

Architecture 2: ARM CPU + ASIC

Architecture Memory  ARM 7 Core  eCos RTOS – Round Robin  ASIC  Time Sliced Bus  Simple Memory

Mapping

Mapping of Major Blocks Initialization & Maintenance Block Local Address Manager Neighbor Search Block Control Message Packetization Block Control Message Dispatcher Transmit Data Path Receive Data Path Transmit/Receive Controller Medium Access Control (MAC) ASIC ARM

CPU Utilization vs. Clock Speed Loss of events

CPU Latency vs. Clock Speed

CPU Utilization at 10kHz

RTOS Gantt Chart (5kHz) Tx and Rx block take large time

Some Observations Very bursty system since nodes are mostly sleeping  High peak to average load  Low resource utilization  Power down of resources necessary Control Path better suited to hardware Data Path better suited to software

Conclusions Hybrid Architecture vs. only CPU: Lower clock speed needed Will result in lower power consumption Hybrid Architecture vs. only ASIC: Higher latency More flexibility

Possible Improvements to VCC Native support for power performance estimation Interface with network simulators to simulate large networks Runtime linking Trace driven simulations Better characterization of architectural resources

Future Work Do a power performance estimation Simulate the whole node – application, network & data link layer Design power manager and estimate node performance