Andreas Dahlin, Johan Ersfolk, Haitham Habli, J. Lilius
{"title":"Memory Analysis of Low Power MPEG-4 Decoder Architecture","authors":"Andreas Dahlin, Johan Ersfolk, Haitham Habli, J. Lilius","doi":"10.1109/ICESS.2009.85","DOIUrl":"https://doi.org/10.1109/ICESS.2009.85","url":null,"abstract":"Recent research has shown that in mobile devices, energy efficiency of the total system does not scale at the same pace with the energy efficiency of the silicon. The reason has been attributed to overheads in software, and in the context of multi-media codecs a new approach has been proposed. In this approach hardware accelerators are scheduled quasi-statically thus decreasing the interfacing overhead substantially. The validation of the approach has been done by restructuring the open-source Xvid codec software implementation. In this paper we analyze the approach for its memory requirements, and propose some optimizations that will substantially decrease the memory bandwidth of the approach.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128990236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On-Line and Off-Line DVS for Fixed Priority with Preemption Threshold Scheduling","authors":"Liu Yang, Man Lin","doi":"10.1109/ICESS.2009.50","DOIUrl":"https://doi.org/10.1109/ICESS.2009.50","url":null,"abstract":"Along with the prevailing of mobile devices, the demand for efficient power consumption has become one of the major issues in designing embedded system. Dynamic Voltage Scaling (DVS) is a technique that can reduce energy consumption by changing the processor voltage levels dynamically. Fixed Priority with Preemption Threshold (FPPT) scheduling is a scheduling policy that includes preemptive and non-preemptive aspect of scheduling policy. In this paper, an efficient universal fixed priority DVS algorithm (FPPT-DVS) will be presented. This algorithm has the advantage of both Fixed Priority Preemptive (FPP) DVS scheduling and Fixed Priority Non-Preemptive (FPNP) DVS scheduling. FPPT-DVS algorithm also combines the on-line DVS and off-line DVS together. Experimental results show that the proposed FPPT-DVS algorithm can save up to 20% energy over the existing DVS algorithms.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129233781","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Code Generation Framework for Time-Triggered Real-Time Systems","authors":"J. Pletzer, J. Templ, W. Pree","doi":"10.1109/ICESS.2009.46","DOIUrl":"https://doi.org/10.1109/ICESS.2009.46","url":null,"abstract":"We propose ttCodeGen, a flexible code generation framework for potentially distributed, time-triggered real-time systems. It is designed for developing systems based on the Logical Execution Time (LET) programming paradigm which enables the platform independent description of the timing behavior of such systems. The ttCodeGen framework covers both code generation on node level as well as the generation of a communication schedule for the bus connecting the nodes. For that purpose task and communication schedules must be generated. Those schedules influence each other and consequently our framework deals with their interdependence. The framework is extensible by the use of plug-ins, which are used to support specific node platforms and communication protocols and therefore guarantee a clear separation of platform independent from platform dependent concerns. We present the plug-in interfaces and describe sample plug-ins we developed for the FlexRay communication bus using two hardware platforms with FlexRay controllers.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"142 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122943924","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jiandong Wang, Yingke Xie, Chao Zhu, Zili Zhao, Chengde Han
{"title":"An Embedded Load Balancing System for High Speed OC192 Networks","authors":"Jiandong Wang, Yingke Xie, Chao Zhu, Zili Zhao, Chengde Han","doi":"10.1109/ICESS.2009.17","DOIUrl":"https://doi.org/10.1109/ICESS.2009.17","url":null,"abstract":"Parallel architecture has been used for packet processing of high speed links. Essential to such architecture is a load balancer which responsible for packet dispatching. In this paper, we design an embedded system for high speed OC192 network traffic load balancing. In the system, incoming traffic is load-balanced to 12 processing engines through Ethernet. In order to reasonably dispatch traffic while preserving the order of packets within a flow, we propose a novel feedback-based load balancing algorithm. For each packet, we calculate the hash value on source and destination IP addresses. The return value is used as an index to a lookup table to retrieve a target processing engine. The lookup table is adjusted according to feedback. Effectiveness of the algorithm is evaluated by simulations using real network trace. We implement the system in Field Programmable Gate Array (FPGA) and verify it by experiments. Experimental results show that the system sustains 10Gbps throughputs with an average delay of 4.2 microseconds. The system has been used in a practical network monitoring application.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126618166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Case Study on Controller Synthesis for Data-Intensive Embedded Systems","authors":"A. Gamatie, Huafeng Yu, G. Delaval, É. Rutten","doi":"10.1109/ICESS.2009.12","DOIUrl":"https://doi.org/10.1109/ICESS.2009.12","url":null,"abstract":"This paper presents an approach for the safe design of data-intensive embedded systems. A multimedia application module of last generation cellular phones is considered as a case study. The OMG standard profile MARTE is used to adequately model the application. The resulting model is then transformed into a synchronous program from which a controller is synthesized by using a formal technique, in order to enforce the safe behavior of the modeled application while meeting quality of service requirements. The whole study is carried out in a design framework, Gaspard, dedicated to high-performance embedded systems.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"57 7-8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120919470","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance Analysis of p-Persistent Aloha for Multi-hop Underwater Acoustic Sensor Networks","authors":"Yang Xiao, Yanping Zhang, J. Gibson, G. Xie","doi":"10.1109/ICESS.2009.61","DOIUrl":"https://doi.org/10.1109/ICESS.2009.61","url":null,"abstract":"Media Access Control (MAC) must be carefully considered in multi-hop Underwater Acoustic Sensor Networks (UASNs) due to limited bandwidth and large propagation delay. In particular, variable propagation delays in UASNs cause inaccurate time synchronization and therefore make reservation-based protocols less favorable. Large propagation delays limit the performance of carrier sense in predicting the status of the intended recipients, and therefore CSMA protocols show bad performance in UASNs too. Therefore, simple protocols, such as Aloha, show promise for UASNs. In this paper we consider the performance of a multi-hop p-persistent ALOHA protocol.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123795747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Changhui Deng, Deyan Kong, Yanhong Song, Li Zhou, Jun Gu
{"title":"A Soft-Sensing Approach to On-Line Predicting Ammonia-Nitrogen Based on RBF Neural Networks","authors":"Changhui Deng, Deyan Kong, Yanhong Song, Li Zhou, Jun Gu","doi":"10.1109/ICESS.2009.44","DOIUrl":"https://doi.org/10.1109/ICESS.2009.44","url":null,"abstract":"Measuring ammonia-nitrogen in the aquaculture water is always a problem that how to carry out the on-line monitoring in the process of industrialized culture. There isn’t a more effective method to realize the real time on-line monitoring at present. Some even need expensive instruments and operators having high skills. The normal methods can only be performed in the laboratory, so it can’t be accomplished the requirement of the fast-field evaluation. Because of above factors, the development of industrialized culture in our country is not fast enough. In this paper it is built that the intelligent mathematic model which is used to predicting ammonia-nitrogen in the aquaculture water and which is based on RBF Neural Network (RBF NN). Through comparing the model values with the measured values, we can emend the predicting model the second time to realize the intelligent prediction of ammonia-nitrogen. The results show that the soft-sensing approach to on-line predicting ammonia-nitrogen based on RBF neural network is effective.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115608462","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Automatic Moving Object Detection Algorithm for Video Surveillance Applications","authors":"Xiaoshi Zheng, Yanling Zhao, Na Li, Huimin Wu","doi":"10.1109/ICESS.2009.31","DOIUrl":"https://doi.org/10.1109/ICESS.2009.31","url":null,"abstract":"Moving object detection is a very important step in video surveillance. And frame difference algorithms are suitable for these applications. First of all, an automatic threshold calculation method was proposed according to statistic information to obtain moving pixels of video frames. Then moving regions can be formed by morphological operations. At last, the nearest distance of two regions was proposed and it was satisfying for region combination. The proposed algorithm is automatic and efficient in intelligent surveillance applications.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115662306","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Abstract Simulation: A Static Analysis of Simulink Models","authors":"Alexandre Chapoutot, M. Martel","doi":"10.1109/ICESS.2009.80","DOIUrl":"https://doi.org/10.1109/ICESS.2009.80","url":null,"abstract":"Simulink is one of the most widely used industrial tools to design embedded systems. Applying formal methods sooner in the cycle of development is an important industrial challenge in order to reduce the cost of bug fixing. In this article, we introduce a new method, called Abstract Simulation and based on abstract interpretation of Simulink models. Abstract Simulation uses several numerical domains such as a domain for Taylor forms or floating-point numbers with errors. These domains allow us to estimate errors introduced by numerical algorithms and by computations during simulations. As a result, our method makes it possible to validate numerical behaviors of embedded systems modeled in Simulink. A prototype has been implemented and experimental results are commented.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114716053","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Component-Based Design in Multiprocessor Real-Time Systems","authors":"Sanjoy Baruah, N. Fisher","doi":"10.1109/ICESS.2009.71","DOIUrl":"https://doi.org/10.1109/ICESS.2009.71","url":null,"abstract":"Component-based design for real-time systems has primarily focused upon integrating subsystems upon single processor platforms. In this paper, we propose an abstraction for components with real-time requirements co-executing upon a multiprocessor platform. We show this abstraction may be efficiently computed and integrated into known schedulability tests from multiprocessor platforms. Furthermore, we discuss the advantages and disadvantages of our proposed abstraction and highlight some areas of future research for component-based design for multiprocessor real-time systems.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115497097","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}