netShip: A networked virtual platform for large-scale heterogeneous distributed embedded systems

From a single SoC to a network of embedded devices communicating with a backend cloud-computing server, emerging classes of embedded systems feature an increasing number of heterogeneous components that operate concurrently in a distributed environment. As the scale and complexity of these systems continues to grow, there is a critical need for scalable and efficient simulators. We propose a networked virtual platform as a scalable environment for modeling and simulation. The goal is to support the development and optimization of embedded computing applications by handling heterogeneity at the chip, node, and network level. To illustrate the properties of our approach, we present two very different case studies: the design of an Open MPI scheduler for a heterogeneous distributed embedded system and the development of an application for crowd estimation through the analysis of pictures uploaded from mobile phones.

[1]  Luciano da Fontoura Costa,et al.  Estimating crowd density with Minkowski fractal dimension , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[2]  C. Pinello,et al.  A Simulator based on QEMU and SystemC for Robustness Testing of a Networked Linux-based Fire Detection and Alarm System , 2012 .

[3]  Satoshi Matsuoka,et al.  An 80-Fold Speedup, 15.0 TFlops Full GPU Acceleration of Non-Hydrostatic Weather Model ASUCA Production Code , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.

[4]  Mark Shand,et al.  Hardware speedups in long integer multiplication , 1990, SPAA '90.

[5]  Jay K. Strosnider,et al.  Towards a design assistant for distributed embedded systems , 1997, Proceedings 12th IEEE International Conference Automated Software Engineering.

[6]  Richard L. Graham,et al.  Open MPI: A Flexible High Performance MPI , 2005, PPAM.

[7]  Dave Taylor.  Need for speed: PS3 Linux! , 2007 .

[8]  C.H. van Berkel,et al.  Multi-core for mobile phones , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[9]  Xiaojuan Wu,et al.  Crowd density estimation: An improved approach , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[10]  Richard C. Singleton,et al.  On computing the fast Fourier transform , 1967, Commun. ACM.

[11]  Javier Lorenzo-Navarro,et al.  Face and Facial Feature Detection Evaluation - Performance Evaluation of Public Domain Haar Detectors for Face and Facial Feature Detection , 2008, VISAPP.

[12]  Hovav Shacham,et al.  Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds , 2009, CCS.

[13]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

[14]  Dimitrios Koutsonikolas,et al.  On the feasibility of bandwidth estimation in wireless access networks , 2011, Wirel. Networks.

[15]  Jason Nieh,et al.  KVM for ARM , 2010 .

[16]  Petru Eles,et al.  Design optimization of mixed time/event-triggered distributed embedded systems , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[17]  Nobuko Yoshida,et al.  Multiparty Session C: Safe Parallel Programming with Message Optimisation , 2012, TOOLS.

[18]  Mohammed Ismail.  WiMAX: a competing or complementary technology to 3G? , 2007, SBCCI '07.

[19]  B. Schiele,et al.  Fast and Robust Face Finding via Local Context , 2003 .

[20]  Ada Gavrilovska,et al.  Enabling Semantic Communications for Virtual Machines via iConnect , 2007, Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing (VTDC '07).

[21]  Bernd Girod,et al.  Rate-efficient, real-time cd cover recognition on a camera-phone , 2008, ACM Multimedia.

[22]  Sung-Min Lee,et al.  Fine-grained I/O access control of the mobile devices based on the Xen architecture , 2009, MobiCom '09.

[23]  James J. Martin,et al.  DOCSIS performance evaluation: piggybacking versus concatenation , 2005, ACM-SE 43.

[24]  Bernd Girod,et al.  Mobile Visual Search , 2011, IEEE Signal Processing Magazine.

[25]  Giovanni Pau,et al.  MoViT: the mobile network virtualized testbed , 2012, VANET@MOBICOM.

[26]  Mark Shand,et al.  Hardware speedups in long integer multiplication , 1991, SIGARCH Comput. Archit. News.

[27]  Jen-Chieh Yeh,et al.  An accurate system architecture refinement methodology with mixed abstraction-level virtual platform , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[28]  Wu Gang,et al.  Research on Performance Estimation Model of Distributed Network Simulation Based on PDNS Conservative Synchronization Mechanism in Complex Environment , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[29]  Petru Eles,et al.  Design optimization of time- and cost-constrained fault-tolerant distributed embedded systems , 2005, Design, Automation and Test in Europe.

[30]  Elaine B. Barker,et al.  SP 800-67 Rev. 1. Recommendation for the Triple Data Encryption Algorithm (TDEA) Block Cipher , 2004 .

[31]  Richard Gerber,et al.  A software synthesis tool for distributed embedded system design , 1999, LCTES '99.

[32]  Chung-Ho Chen,et al.  NetVP: A system-level NETwork Virtual Platform for network accelerator development , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[33]  Fabrice Bellard,et al.  QEMU, a Fast and Portable Dynamic Translator , 2005, USENIX ATC, FREENIX Track.

[34]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2005, International Journal of Computer Vision.

[35]  Guo Sen,et al.  A novel method of crowd estimation in public locations , 2009, 2009 International Conference on Future BioMedical Information Engineering (FBIE).

[36]  Rolf Ernst,et al.  Introducing flexible quantity contracts into distributed SoC and embedded system design processes , 2005, Design, Automation and Test in Europe.