首页 > 最新文献

2009 International Conference on Embedded Software and Systems最新文献

英文 中文
Reliability Optimization of Reconfigurable FPGA Based on Second-Order Approximation Domain-Partition 基于二阶近似域划分的可重构FPGA可靠性优化
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.11
Mi Zhou, L. Shang, Yu Hu
The problem of planning the overlaps of multiple alternative configurations is critical to maximize the reliability of a reconfigurable fault-tolerant system based on field programmable gate arrays. To address the problem, an unnecessary assumption made in previous work is removed and a second-order approximation domain-partition method is proposed. Experimental results on ITC99 benchmark circuits demonstrate the proposed technique outperforms previous work in failure rate with less memory cost to store configurations.
规划多个可选配置的重叠问题对于最大化基于现场可编程门阵列的可重构容错系统的可靠性至关重要。为了解决这一问题,消除了以往工作中不必要的假设,提出了一种二阶近似域划分方法。在ITC99基准电路上的实验结果表明,该技术在故障率上优于先前的工作,并且存储配置的内存成本更低。
{"title":"Reliability Optimization of Reconfigurable FPGA Based on Second-Order Approximation Domain-Partition","authors":"Mi Zhou, L. Shang, Yu Hu","doi":"10.1109/ICESS.2009.11","DOIUrl":"https://doi.org/10.1109/ICESS.2009.11","url":null,"abstract":"The problem of planning the overlaps of multiple alternative configurations is critical to maximize the reliability of a reconfigurable fault-tolerant system based on field programmable gate arrays. To address the problem, an unnecessary assumption made in previous work is removed and a second-order approximation domain-partition method is proposed. Experimental results on ITC99 benchmark circuits demonstrate the proposed technique outperforms previous work in failure rate with less memory cost to store configurations.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"59 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":"128954199","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}
引用次数: 2
Privacy-Protection in Real-Time Video Communication 实时视频通信中的隐私保护
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.41
Jie Shen
Nowadays, video communication of people such as video-phone and video conferencing systems must protect privacy, especially when these applications are based on open IP-network. In this paper, symmetric key encryption and public-key encryption techniques are used to ensure privacy information security. At the same time, a real-time scrambling approach to conceal video information is presented. The sign of transform coefficients for Intra macro-block is pseudo randomly flipped, and so only the authorized persons are allowed to correctly decode the code-stream. Simulation results based on MPEG-4 show that the proposed end-to-end security scheme is feasible. Furthermore, this is achieved with a small impact on coding performance and negligible computation complexity increase.
目前,人们的视频通信,如视频电话和视频会议系统,必须保护隐私,特别是当这些应用是基于开放的ip网络时。本文采用对称密钥加密和公开密钥加密技术来保证隐私信息的安全。同时,提出了一种实时置乱的视频信息隐藏方法。Intra宏块的变换系数符号是伪随机翻转的,因此只有授权人员才能正确解码码流。仿真结果表明,基于MPEG-4的端到端安全方案是可行的。此外,这对编码性能的影响很小,计算复杂度的增加可以忽略不计。
{"title":"Privacy-Protection in Real-Time Video Communication","authors":"Jie Shen","doi":"10.1109/ICESS.2009.41","DOIUrl":"https://doi.org/10.1109/ICESS.2009.41","url":null,"abstract":"Nowadays, video communication of people such as video-phone and video conferencing systems must protect privacy, especially when these applications are based on open IP-network. In this paper, symmetric key encryption and public-key encryption techniques are used to ensure privacy information security. At the same time, a real-time scrambling approach to conceal video information is presented. The sign of transform coefficients for Intra macro-block is pseudo randomly flipped, and so only the authorized persons are allowed to correctly decode the code-stream. Simulation results based on MPEG-4 show that the proposed end-to-end security scheme is feasible. Furthermore, this is achieved with a small impact on coding performance and negligible computation complexity increase.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"29 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":"114762546","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}
引用次数: 3
A Parallel Reconfigurable Architecture for Real-Time Stereo Vision 一种用于实时立体视觉的并行可重构结构
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.18
Lei Chen, Yunde Jia
In this paper, a parallel reconfigurable architecture is proposed for real-time stereo vision computation. The architecture is divided into four components: input port, output port, memory and processor. We use task partition methods to achieve the maximum parallel and full pipeline processing of the algorithm implementation. We also adopt memory management to decrease the latency of memory access time and accelerate the processing speed. Data bandwidth control is employed to reduce the hardware resource consumption while maintaining precision demand of computation. Based on the proposed architecture and design method, we have developed a miniature stereo vision machine (MSVM33) to generate high-resolution dense disparity maps at the video rate for real-time applications.
本文提出了一种并行可重构的实时立体视觉计算体系结构。该体系结构分为四个部分:输入端口、输出端口、存储器和处理器。我们使用任务划分方法来实现算法的最大并行性和全流水线处理。我们还采用了内存管理来减少内存访问时间的延迟,提高处理速度。采用数据带宽控制,在保证计算精度要求的同时减少硬件资源的消耗。基于所提出的架构和设计方法,我们开发了一种微型立体视觉机(MSVM33),用于实时应用,以视频速率生成高分辨率密集视差图。
{"title":"A Parallel Reconfigurable Architecture for Real-Time Stereo Vision","authors":"Lei Chen, Yunde Jia","doi":"10.1109/ICESS.2009.18","DOIUrl":"https://doi.org/10.1109/ICESS.2009.18","url":null,"abstract":"In this paper, a parallel reconfigurable architecture is proposed for real-time stereo vision computation. The architecture is divided into four components: input port, output port, memory and processor. We use task partition methods to achieve the maximum parallel and full pipeline processing of the algorithm implementation. We also adopt memory management to decrease the latency of memory access time and accelerate the processing speed. Data bandwidth control is employed to reduce the hardware resource consumption while maintaining precision demand of computation. Based on the proposed architecture and design method, we have developed a miniature stereo vision machine (MSVM33) to generate high-resolution dense disparity maps at the video rate for real-time applications.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"22 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":"131366712","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}
引用次数: 18
SmartSAR: A Component-Based Hierarchy Software Platform for Automotive Electronics SmartSAR:基于组件的汽车电子层次化软件平台
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.54
Hong Li, Pan Lu, Min Yao, Nan Li
As the automotive electronic system grows larger and more complex, research on software architecture and development methodology becomes more important. This paper proposes a component-based hierarchical software platform for automotive electronics - SmartSAR, which follows the AUTOSAR specification and provides a series of tools for model-driven development, visual configuration and automatic generation. The case study with SmartAMT, a control system of automated mechanical transmission, has shown the advantage of SmartSAR platform in automotive electronic software design.
随着汽车电子系统的日益庞大和复杂,对软件体系结构和开发方法的研究变得越来越重要。本文提出了一种基于组件的汽车电子分层软件平台——SmartSAR,该平台遵循AUTOSAR规范,提供了一系列模型驱动开发、可视化配置和自动生成工具。以自动机械传动控制系统SmartAMT为例,展示了SmartSAR平台在汽车电子软件设计中的优势。
{"title":"SmartSAR: A Component-Based Hierarchy Software Platform for Automotive Electronics","authors":"Hong Li, Pan Lu, Min Yao, Nan Li","doi":"10.1109/ICESS.2009.54","DOIUrl":"https://doi.org/10.1109/ICESS.2009.54","url":null,"abstract":"As the automotive electronic system grows larger and more complex, research on software architecture and development methodology becomes more important. This paper proposes a component-based hierarchical software platform for automotive electronics - SmartSAR, which follows the AUTOSAR specification and provides a series of tools for model-driven development, visual configuration and automatic generation. The case study with SmartAMT, a control system of automated mechanical transmission, has shown the advantage of SmartSAR platform in automotive electronic software design.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"10 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":"132911390","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}
引用次数: 10
Component-Based Design of Software for Embedded Control Systems: The Medical Ventilator Case Study 基于组件的嵌入式控制系统软件设计:以医用呼吸机为例
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.72
Feng Zhou, Wei Guan, K. Sierszecki, C. Angelov
COMDES-II is a component-based framework for distributed control systems featuring open architecture and predictable operation under hard real-time constraints. It has been experimentally validated in a number of case studies, including the Medical Ventilator Case Study discussed in the paper. The latter presents COMDES-II design models used to re-engineer the control system of an existing Medical Ventilator machine, and the resulting software implementation. The accumulated experience has helped reveal areas of possible improvement, and they have been taken into consideration while developing the latest version of the framework - COMDES-III.
COMDES-II是一种基于组件的分布式控制系统框架,具有开放式架构和在硬实时约束下可预测的操作。它已在一些案例研究中得到实验验证,包括本文讨论的医疗呼吸机案例研究。后者提出了用于重新设计现有医疗呼吸机控制系统的COMDES-II设计模型,以及由此产生的软件实现。积累的经验有助于揭示可能改进的领域,在开发最新版本的框架- COMDES-III时已考虑到这些经验。
{"title":"Component-Based Design of Software for Embedded Control Systems: The Medical Ventilator Case Study","authors":"Feng Zhou, Wei Guan, K. Sierszecki, C. Angelov","doi":"10.1109/ICESS.2009.72","DOIUrl":"https://doi.org/10.1109/ICESS.2009.72","url":null,"abstract":"COMDES-II is a component-based framework for distributed control systems featuring open architecture and predictable operation under hard real-time constraints. It has been experimentally validated in a number of case studies, including the Medical Ventilator Case Study discussed in the paper. The latter presents COMDES-II design models used to re-engineer the control system of an existing Medical Ventilator machine, and the resulting software implementation. The accumulated experience has helped reveal areas of possible improvement, and they have been taken into consideration while developing the latest version of the framework - COMDES-III.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"29 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":"133298186","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}
引用次数: 8
A Mixed Timing System-Level Embedded Software Modelling and Simulation Approach 一种混合时序系统级嵌入式软件建模与仿真方法
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.9
K. Yu, N. Audsley
System-level software modeling and simulation have become important techniques for real-time embedded system early design space exploration. However, the timing accuracy issues have not been solved well in current methods, which produce unrealistic results or large simulation overheads. In this paper, we propose a mixed timing modeling and simulation approach to decouple conventionally interdependent software timing modeling and simulation into two separate phases. This approach enables (1) mixed software timing information granularities and annotation methods at the modeling stage for performance and accuracy trade-off (2) good software preemption and hardware interrupt handling timing accuracy at the simulation stage without sacrificing simulation performance (3) varying system run-time status observability and simulation speed for efficiency trade-off. Experiments demonstrate that our approach has flexible simulation performance trade-offs and good simulation timing accuracy. The measured results indicate that hardware interruption and software preemption problems are also solved by our approach.
系统级软件建模与仿真已成为实时嵌入式系统早期设计空间探索的重要技术。然而,目前的方法并没有很好地解决定时精度问题,导致结果不现实或仿真开销大。本文提出了一种混合时序建模和仿真方法,将传统上相互依赖的软件时序建模和仿真分离为两个独立的阶段。该方法实现(1)建模阶段的混合软件时序信息粒度和注释方法,以实现性能和精度的权衡;(2)在不牺牲仿真性能的情况下,在仿真阶段实现良好的软件抢占和硬件中断处理时序精度;(3)改变系统运行时状态的可观察性和仿真速度,以实现效率的权衡。实验表明,该方法具有灵活的仿真性能权衡和良好的仿真时序精度。实测结果表明,该方法还解决了硬件中断和软件抢占问题。
{"title":"A Mixed Timing System-Level Embedded Software Modelling and Simulation Approach","authors":"K. Yu, N. Audsley","doi":"10.1109/ICESS.2009.9","DOIUrl":"https://doi.org/10.1109/ICESS.2009.9","url":null,"abstract":"System-level software modeling and simulation have become important techniques for real-time embedded system early design space exploration. However, the timing accuracy issues have not been solved well in current methods, which produce unrealistic results or large simulation overheads. In this paper, we propose a mixed timing modeling and simulation approach to decouple conventionally interdependent software timing modeling and simulation into two separate phases. This approach enables (1) mixed software timing information granularities and annotation methods at the modeling stage for performance and accuracy trade-off (2) good software preemption and hardware interrupt handling timing accuracy at the simulation stage without sacrificing simulation performance (3) varying system run-time status observability and simulation speed for efficiency trade-off. Experiments demonstrate that our approach has flexible simulation performance trade-offs and good simulation timing accuracy. The measured results indicate that hardware interruption and software preemption problems are also solved by our approach.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"18 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":"114480509","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}
引用次数: 7
Automatic Code Generation for Synchronous Reactive Communication 同步响应式通信的自动代码生成
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.70
Guoqiang Wang, M. Natale, P. Mosterman, A. Sangiovanni-Vincentelli
Synchronous Reactive models are used in Model-Based Design to define embedded control applications.  The advantage of Model-Based Design is that system properties can be verified on the model and applied to its software implementation if the translation of the model into code preserves its semantics.  In this paper, we present an automatic code generation framework for the semantics-preserving implementation of communication in multi-rate systems.  The proposed solution applies to the widely used MATLAB and Simulink products.  It leverages the Target Language Compiler template language of Real-Time Workshop and extends the applicability of available commercial code generators.  The overhead in memory of the presented solution is analyzed and compared with other implementations.
同步响应模型在基于模型的设计中用于定义嵌入式控制应用程序。基于模型的设计的优点是,如果将模型转换为代码保留其语义,则可以在模型上验证系统属性并将其应用于其软件实现。在本文中,我们提出了一个自动代码生成框架,用于多速率系统中保持语义的通信实现。该方案适用于广泛使用的MATLAB和Simulink产品。它利用了Real-Time Workshop的Target Language Compiler模板语言,并扩展了可用的商业代码生成器的适用性。分析了该解决方案的内存开销,并与其他实现进行了比较。
{"title":"Automatic Code Generation for Synchronous Reactive Communication","authors":"Guoqiang Wang, M. Natale, P. Mosterman, A. Sangiovanni-Vincentelli","doi":"10.1109/ICESS.2009.70","DOIUrl":"https://doi.org/10.1109/ICESS.2009.70","url":null,"abstract":"Synchronous Reactive models are used in Model-Based Design to define embedded control applications.  The advantage of Model-Based Design is that system properties can be verified on the model and applied to its software implementation if the translation of the model into code preserves its semantics.  In this paper, we present an automatic code generation framework for the semantics-preserving implementation of communication in multi-rate systems.  The proposed solution applies to the widely used MATLAB and Simulink products.  It leverages the Target Language Compiler template language of Real-Time Workshop and extends the applicability of available commercial code generators.  The overhead in memory of the presented solution is analyzed and compared with other implementations.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"28 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":"122072631","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}
引用次数: 8
A Co-design Flow for Reconfigurable Embedded Computing System with RTOS Support 支持RTOS的可重构嵌入式计算系统协同设计流程
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.84
Xiao-Wei Wang, Weinan Chen, Y. Wang, Chenglian Peng
Reconfigurable system provides both flexibility of software and performance of hardware. It is a significant trend in embedded application domain. Some new reconfigurable technologies and technology-dependent tools have been developed, but the whole design flow for run-time reconfigurable systems with real-time operating system support is not proposed. RTOS plays an important role in the system and the co-design flow. The special requirements for reconfigurable embedded systems with RTOS support are analyzed, and a novel co-design flow is proposed in this paper. A design case is presented here, which shows the co-design flows of the implementation of an adaptive signal filtering system on a commercially available reconfigurable platform. The results show that using run-time reconfiguration can save over 66% area when compared to a functionally equivalent fixed system and achieve 24 times speedup in processing time when compared with a functionally equivalent pure software design.
可重构系统提供了软件的灵活性和硬件的性能。这是嵌入式应用领域的一个重要发展趋势。一些新的可重构技术和技术相关的工具已经被开发出来,但是对于支持实时操作系统的运行时可重构系统的整个设计流程还没有提出。实时操作系统在系统和协同设计流程中起着重要的作用。分析了支持RTOS的可重构嵌入式系统的特殊要求,提出了一种新的协同设计流程。本文给出了一个设计案例,展示了在商用可重构平台上实现自适应信号滤波系统的协同设计流程。结果表明,与功能等效的固定系统相比,使用运行时重构可节省66%以上的空间,与功能等效的纯软件设计相比,处理时间可加快24倍。
{"title":"A Co-design Flow for Reconfigurable Embedded Computing System with RTOS Support","authors":"Xiao-Wei Wang, Weinan Chen, Y. Wang, Chenglian Peng","doi":"10.1109/ICESS.2009.84","DOIUrl":"https://doi.org/10.1109/ICESS.2009.84","url":null,"abstract":"Reconfigurable system provides both flexibility of software and performance of hardware. It is a significant trend in embedded application domain. Some new reconfigurable technologies and technology-dependent tools have been developed, but the whole design flow for run-time reconfigurable systems with real-time operating system support is not proposed. RTOS plays an important role in the system and the co-design flow. The special requirements for reconfigurable embedded systems with RTOS support are analyzed, and a novel co-design flow is proposed in this paper. A design case is presented here, which shows the co-design flows of the implementation of an adaptive signal filtering system on a commercially available reconfigurable platform. The results show that using run-time reconfiguration can save over 66% area when compared to a functionally equivalent fixed system and achieve 24 times speedup in processing time when compared with a functionally equivalent pure software design.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"20 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":"125244204","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}
引用次数: 4
The Design and Implementation of Hardware Task Configuration Management Unit on Dynamically Reconfigurable SoC 动态可重构SoC上硬件任务配置管理单元的设计与实现
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.83
Xiao-Wei Wang, Weinan Chen, Y. Wang, Hong-Jun You, Chenglian Peng
The advantages and the flexibility introduced into the hardware implementation by partial dynamic reconfiguration have rapidly changed the design flow of embedded systems. Configuration management is an important issue in operating system for dynamically reconfigurable system-on-chip. Reconfiguration overhead affects the performance of reconfigurable system. This paper presents a hardware implemented efficient configuration management unit. Wet define our operating system framework based on unified multitask programming model for reconfigurable system-on-chip at first. Then the detailed design and implementation of the configuration management unit are given. Finally a use case is presented, which shows the efficiency of the configuration.
局部动态重构在硬件实现中所带来的优点和灵活性迅速改变了嵌入式系统的设计流程。对于动态可重构的片上系统,配置管理是操作系统中的一个重要问题。重构开销会影响可重构系统的性能。本文提出了一种硬件实现的高效配置管理单元。我们首先定义了基于统一多任务编程模型的可重构片上系统的操作系统框架。然后给出了配置管理单元的详细设计与实现。最后给出了一个用例,说明了该配置的有效性。
{"title":"The Design and Implementation of Hardware Task Configuration Management Unit on Dynamically Reconfigurable SoC","authors":"Xiao-Wei Wang, Weinan Chen, Y. Wang, Hong-Jun You, Chenglian Peng","doi":"10.1109/ICESS.2009.83","DOIUrl":"https://doi.org/10.1109/ICESS.2009.83","url":null,"abstract":"The advantages and the flexibility introduced into the hardware implementation by partial dynamic reconfiguration have rapidly changed the design flow of embedded systems. Configuration management is an important issue in operating system for dynamically reconfigurable system-on-chip. Reconfiguration overhead affects the performance of reconfigurable system. This paper presents a hardware implemented efficient configuration management unit. Wet define our operating system framework based on unified multitask programming model for reconfigurable system-on-chip at first. Then the detailed design and implementation of the configuration management unit are given. Finally a use case is presented, which shows the efficiency of the configuration.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"110 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":"122919589","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}
引用次数: 5
A Replica Placement Algorithm in Mobile Grid Environments 移动网格环境下的副本放置算法
Pub Date : 2009-05-25 DOI: 10.1109/ICESS.2009.68
Xiong Fu, Ruchuan Wang, Yangjunxiong Wang, Song Deng
With the advent of high bandwidth third-generation mobile networks and other wireless networks, grid computing has migrated from traditional parallel and distributed computing to pervasive and utility computing based on the wireless networks and mobile devices, which results in the emergence of a new computing paradigm named Mobile Grid. Data replication is widely used in mobile grid environments to reduce access cost and improve data availability. Therefore, replica placement becomes one of important challenges for the replica management in mobile grid environments.  This paper addresses the QoS-aware replica placement problem in a tree based mobile grid environments. At the same time this paper proposes a two-step solution for this problem: the first step is a bottom-up dynamic programming approach for placing replicas to satisfy the QoS requirements of mobile users and workload constraint of replicas; then, a binary search based algorithm is used to finish the k replica placement problem in mobile grid environments. Experimental studies show this solution is feasible and efficient for the replica placement problem in mobile grid environments.
随着高带宽第三代移动网络和其他无线网络的出现,网格计算已经从传统的并行和分布式计算向基于无线网络和移动设备的普适和效用计算转变,从而产生了一种新的计算范式——移动网格。数据复制被广泛应用于移动网格环境中,以降低访问成本和提高数据可用性。因此,在移动网格环境下,副本的放置成为副本管理的重要挑战之一。本文研究了基于树的移动网格环境中qos感知的副本放置问题。同时,本文提出了一种分两步解决方案:第一步采用自底向上的动态规划方法放置副本,以满足移动用户的QoS需求和副本的工作负载约束;然后,采用基于二叉搜索的算法解决了移动网格环境下的k个副本放置问题。实验研究表明,该方法对移动网格环境下的副本放置问题具有可行性和有效性。
{"title":"A Replica Placement Algorithm in Mobile Grid Environments","authors":"Xiong Fu, Ruchuan Wang, Yangjunxiong Wang, Song Deng","doi":"10.1109/ICESS.2009.68","DOIUrl":"https://doi.org/10.1109/ICESS.2009.68","url":null,"abstract":"With the advent of high bandwidth third-generation mobile networks and other wireless networks, grid computing has migrated from traditional parallel and distributed computing to pervasive and utility computing based on the wireless networks and mobile devices, which results in the emergence of a new computing paradigm named Mobile Grid. Data replication is widely used in mobile grid environments to reduce access cost and improve data availability. Therefore, replica placement becomes one of important challenges for the replica management in mobile grid environments.  This paper addresses the QoS-aware replica placement problem in a tree based mobile grid environments. At the same time this paper proposes a two-step solution for this problem: the first step is a bottom-up dynamic programming approach for placing replicas to satisfy the QoS requirements of mobile users and workload constraint of replicas; then, a binary search based algorithm is used to finish the k replica placement problem in mobile grid environments. Experimental studies show this solution is feasible and efficient for the replica placement problem in mobile grid environments.","PeriodicalId":335217,"journal":{"name":"2009 International Conference on Embedded Software and Systems","volume":"44 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":"122413728","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}
引用次数: 12
期刊
2009 International Conference on Embedded Software and Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1