首页 > 最新文献

3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.最新文献

英文 中文
Characterizing and exploiting task load variability and correlation for energy management in multi core systems 多核系统能源管理中任务负荷可变性和相关性的表征和利用
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518092
Soner Yaldiz, A. Demir, S. Tasiran, P. Ienne, Y. Leblebici
We present a hybrid energy management technique that exploits the variability of and correlations among the computational loads of tasks in a real-time application with soft timing constraints. In our technique, task load variability and correlations are captured in stochastic models that incorporate certain salient features and essential characteristics of the application. We use the stochastic models in formulating and solving the energy management problem for applications with soft timing constraints running on multiprocessor systems with dynamic voltage scaling (DVS). We present a novel optimization formulation for minimizing average energy consumption while providing a probabilistic guarantee for satisfying timing constraints. We compare our stochastic models and energy management scheme with other models and schemes that do not capture/exploit either the variability of or the correlations among the computational loads of tasks.
我们提出了一种混合能量管理技术,该技术利用了具有软时间约束的实时应用中任务计算负载的可变性和相关性。在我们的技术中,任务负载的可变性和相关性在包含应用程序的某些显著特征和基本特征的随机模型中被捕获。我们使用随机模型来制定和解决运行在具有动态电压缩放(DVS)的多处理器系统上的具有软时间约束的应用程序的能量管理问题。我们提出了一种新的优化公式,以最小化平均能耗,同时提供满足时间约束的概率保证。我们将我们的随机模型和能量管理方案与其他模型和方案进行比较,这些模型和方案不捕获/利用任务计算负荷的可变性或相关性。
{"title":"Characterizing and exploiting task load variability and correlation for energy management in multi core systems","authors":"Soner Yaldiz, A. Demir, S. Tasiran, P. Ienne, Y. Leblebici","doi":"10.1109/ESTMED.2005.1518092","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518092","url":null,"abstract":"We present a hybrid energy management technique that exploits the variability of and correlations among the computational loads of tasks in a real-time application with soft timing constraints. In our technique, task load variability and correlations are captured in stochastic models that incorporate certain salient features and essential characteristics of the application. We use the stochastic models in formulating and solving the energy management problem for applications with soft timing constraints running on multiprocessor systems with dynamic voltage scaling (DVS). We present a novel optimization formulation for minimizing average energy consumption while providing a probabilistic guarantee for satisfying timing constraints. We compare our stochastic models and energy management scheme with other models and schemes that do not capture/exploit either the variability of or the correlations among the computational loads of tasks.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122155917","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}
引用次数: 11
A component-based approach for MPSoC SW design: experience with OS customization for H.264 decoder 基于组件的MPSoC SW设计方法:H.264解码器的操作系统定制经验
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518082
A. Özcan, O. Layaida, J. Stefani
Vis-a-vis the growing application complexity, embedded software developers are in search of novel design methodologies. Component-based software engineering seems to be a good candidate to respond to this need. We are developing Think, a light-weight implementation of Fractal components that is specially designed for embedded software systems. In this paper, we explain over an H.264 decoder case study how component-based design increases the software reuse, enables the specialization of the underlying system software and unifies the implementation with architectural design while ensuring high performance.
面对日益增长的应用复杂性,嵌入式软件开发人员正在寻找新的设计方法。基于组件的软件工程似乎是响应这种需求的一个很好的候选者。我们正在开发Think,这是一个轻量级的分形组件实现,专门为嵌入式软件系统设计。在本文中,我们通过一个H.264解码器的案例研究,解释了基于组件的设计如何增加软件重用,使底层系统软件专业化,并将实现与架构设计统一起来,同时确保高性能。
{"title":"A component-based approach for MPSoC SW design: experience with OS customization for H.264 decoder","authors":"A. Özcan, O. Layaida, J. Stefani","doi":"10.1109/ESTMED.2005.1518082","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518082","url":null,"abstract":"Vis-a-vis the growing application complexity, embedded software developers are in search of novel design methodologies. Component-based software engineering seems to be a good candidate to respond to this need. We are developing Think, a light-weight implementation of Fractal components that is specially designed for embedded software systems. In this paper, we explain over an H.264 decoder case study how component-based design increases the software reuse, enables the specialization of the underlying system software and unifies the implementation with architectural design while ensuring high performance.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116719276","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}
引用次数: 13
A data discarding framework for reducing the energy consumption of Viterbi decoder in decoding broadcasted wireless multi-resolution JPEG2000 images 一种用于降低Viterbi解码器在解码广播无线多分辨率JPEG2000图像时能耗的数据丢弃框架
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518063
Feng Liu, C. Tsui
Resolution scalable compression and power efficient channel decoder design are the enabling techniques for multi-resolution wireless multimedia broadcasting. In this paper, we propose a data-discarding framework which controls the switching of the Viterbi decoder between active and sleep mode for decoding multi-resolution JPEG2000 images to significantly reduce the overall power consumption of the channel decoder. In particular, the Viterbi decoder is put into sleep mode to skip the decoding of the redundant higher resolution data according to the results of the source decoding. The proposed framework is independent of the underlying communication channel and the architecture of the Viterbi decoder. Hence, it can be applied on top of any existing low-power Viterbi decoders to further reduce the overall power consumption. Our results show that up to 75% power reduction is achieved when the source resolution, the target resolution, and the compression ratio are 1024/spl times/1024, 256/spl times/256, and 1 bit/pixel (bpp), respectively.
分辨率可伸缩压缩和高能效信道解码器设计是实现多分辨率无线多媒体广播的关键技术。在本文中,我们提出了一个数据丢弃框架,该框架控制Viterbi解码器在解码多分辨率JPEG2000图像时在活动模式和睡眠模式之间的切换,以显着降低信道解码器的总体功耗。具体而言,将维特比解码器置于休眠模式,根据源解码结果跳过冗余高分辨率数据的解码。该框架独立于底层通信通道和Viterbi解码器的体系结构。因此,它可以应用于任何现有的低功耗维特比解码器,以进一步降低整体功耗。我们的研究结果表明,当源分辨率、目标分辨率和压缩比分别为1024/spl倍/1024、256/spl倍/256和1比特/像素(bpp)时,可以实现高达75%的功耗降低。
{"title":"A data discarding framework for reducing the energy consumption of Viterbi decoder in decoding broadcasted wireless multi-resolution JPEG2000 images","authors":"Feng Liu, C. Tsui","doi":"10.1109/ESTMED.2005.1518063","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518063","url":null,"abstract":"Resolution scalable compression and power efficient channel decoder design are the enabling techniques for multi-resolution wireless multimedia broadcasting. In this paper, we propose a data-discarding framework which controls the switching of the Viterbi decoder between active and sleep mode for decoding multi-resolution JPEG2000 images to significantly reduce the overall power consumption of the channel decoder. In particular, the Viterbi decoder is put into sleep mode to skip the decoding of the redundant higher resolution data according to the results of the source decoding. The proposed framework is independent of the underlying communication channel and the architecture of the Viterbi decoder. Hence, it can be applied on top of any existing low-power Viterbi decoders to further reduce the overall power consumption. Our results show that up to 75% power reduction is achieved when the source resolution, the target resolution, and the compression ratio are 1024/spl times/1024, 256/spl times/256, and 1 bit/pixel (bpp), respectively.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127970074","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}
引用次数: 0
Next generation of system architectures for tele-immersive environments 远程沉浸式环境的下一代系统架构
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518055
K. Nahrstedt
Summary form only given. The tele-immersive 3D multi-camera room environments are starting to emerge in order to assist in distributed physical activities such as physical therapy, sport activities, and entertainment, and with them new challenging research questions. These environments need 3D multi-camera setups at the sending side and multi-display setups at the receiving side connected via appropriate network infrastructure. One important question is what is the next generation of system architectures that allow to build these environments in a flexible manner, with COTS components and for broader audience. In this paper we discuss challenges of system architectures as well as present possible solutions. We investigate the design space between the 3D multi-camera/multi-display tele-immersive edges and the general purpose computing and communication infrastructure available today. Especially, we analyze on our cross-layer control and streaming framework over general purpose delivery infrastructure, called TEEVE (tele-immersive environment for everybody), the difficulties and effectiveness of tele-immersive architectural constructs such as capturing, reconstructing and displaying 4D content, and coordination, synchronization and QoS-enabled delivery of tele-immersive 3D visual streams to remote room(s) over Internet 2. The first experiments of TEEVE and few other next generation architectures are encouraging, as we start to sustain communication of up to 12 3D streams with several frames per second (e.g., TEEVE can reach around 5 frames per second) over Internet 2, but a lot of work and challenges remain to be solved.
只提供摘要形式。远程沉浸式3D多摄像头房间环境开始出现,以协助分布式物理活动,如物理治疗,体育活动和娱乐,以及随之而来的新的具有挑战性的研究问题。这些环境需要在发送端设置3D多摄像头,在接收端设置多显示器,并通过适当的网络基础设施进行连接。一个重要的问题是,下一代系统架构是什么,它允许以灵活的方式构建这些环境,使用COTS组件并为更广泛的受众。在本文中,我们讨论了系统架构的挑战,并提出了可能的解决方案。我们研究了3D多摄像头/多显示器远程沉浸式边缘与当今通用计算和通信基础设施之间的设计空间。特别地,我们分析了通用交付基础设施的跨层控制和流框架,称为TEEVE(人人远程沉浸式环境),远程沉浸式架构构建的困难和有效性,例如捕获,重建和显示4D内容,以及通过Internet 2将远程沉浸式3D视觉流协调,同步和qos支持交付到远程房间。TEEVE和其他一些下一代架构的第一次实验令人鼓舞,因为我们开始在Internet 2上以每秒几帧的速度维持多达12个3D流的通信(例如,TEEVE可以达到每秒5帧左右),但仍有许多工作和挑战有待解决。
{"title":"Next generation of system architectures for tele-immersive environments","authors":"K. Nahrstedt","doi":"10.1109/ESTMED.2005.1518055","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518055","url":null,"abstract":"Summary form only given. The tele-immersive 3D multi-camera room environments are starting to emerge in order to assist in distributed physical activities such as physical therapy, sport activities, and entertainment, and with them new challenging research questions. These environments need 3D multi-camera setups at the sending side and multi-display setups at the receiving side connected via appropriate network infrastructure. One important question is what is the next generation of system architectures that allow to build these environments in a flexible manner, with COTS components and for broader audience. In this paper we discuss challenges of system architectures as well as present possible solutions. We investigate the design space between the 3D multi-camera/multi-display tele-immersive edges and the general purpose computing and communication infrastructure available today. Especially, we analyze on our cross-layer control and streaming framework over general purpose delivery infrastructure, called TEEVE (tele-immersive environment for everybody), the difficulties and effectiveness of tele-immersive architectural constructs such as capturing, reconstructing and displaying 4D content, and coordination, synchronization and QoS-enabled delivery of tele-immersive 3D visual streams to remote room(s) over Internet 2. The first experiments of TEEVE and few other next generation architectures are encouraging, as we start to sustain communication of up to 12 3D streams with several frames per second (e.g., TEEVE can reach around 5 frames per second) over Internet 2, but a lot of work and challenges remain to be solved.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130551960","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}
引用次数: 0
A data oriented approach to the design of reconfigurable stream decoders 面向数据的可重构流解码器设计方法
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518084
G. Agosta, F. Bruschi, M. Santambrogio, D. Sciuto
The implementation technologies for electronic devices are experiencing a shift towards the use of reconfigurable devices. These devices are widely appreciated, especially in the design of embedded devices, since they allow to significantly lower the non-recurrent engineering costs associated with the hardware implementation of functionalities. In addition to these advantages, reconfigurable devices offer the possibility of implementing extremely flexible systems that can adapt or augment their hardware resources at run-time. To enable the exploitation of this important feature a key point is to make the designers able to model and validate reconfigurable systems, and to assist them in the evaluation of different target reconfigurable architectures. In this paper we address the problems of modeling configurability for streaming data decoding systems at a high level of abstraction, and of the subsequent synthesis on a reconfigurable device. In particular, we define an abstraction of a generic reconfigurable architecture based on elementary modular cells (reconfigurable architecture description layer, or RADL). To model and validate reconfigurable behaviors we defined a formalism that is based on the object-oriented features of Java and on its possibility to vary the class pool at run-time. We then formally address the problem of synthesizing such a high-level model upon the reconfigurable architecture abstraction defined. In order to explore the effectiveness of the model, we implemented a single RADL cell prototype and evaluated area cost and reconfiguration times.
电子设备的实现技术正经历着向使用可重构设备的转变。这些设备广受欢迎,特别是在嵌入式设备的设计中,因为它们可以显著降低与功能的硬件实现相关的非经常性工程成本。除了这些优点之外,可重构设备还提供了实现极其灵活的系统的可能性,这些系统可以在运行时调整或增加其硬件资源。为了利用这一重要特性,一个关键点是使设计人员能够建模和验证可重构系统,并帮助他们评估不同的目标可重构体系结构。在本文中,我们解决了流数据解码系统在高抽象水平上的建模可配置性问题,以及在可重构设备上的后续综合问题。特别地,我们定义了基于基本模块单元的通用可重构架构的抽象(可重构架构描述层,或RADL)。为了对可重构行为进行建模和验证,我们定义了一种基于Java的面向对象特性及其在运行时改变类池的可能性的形式化方法。然后,我们正式地处理在定义的可重构架构抽象上综合这样一个高级模型的问题。为了探索该模型的有效性,我们实现了一个单一的RADL单元原型,并评估了面积成本和重构时间。
{"title":"A data oriented approach to the design of reconfigurable stream decoders","authors":"G. Agosta, F. Bruschi, M. Santambrogio, D. Sciuto","doi":"10.1109/ESTMED.2005.1518084","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518084","url":null,"abstract":"The implementation technologies for electronic devices are experiencing a shift towards the use of reconfigurable devices. These devices are widely appreciated, especially in the design of embedded devices, since they allow to significantly lower the non-recurrent engineering costs associated with the hardware implementation of functionalities. In addition to these advantages, reconfigurable devices offer the possibility of implementing extremely flexible systems that can adapt or augment their hardware resources at run-time. To enable the exploitation of this important feature a key point is to make the designers able to model and validate reconfigurable systems, and to assist them in the evaluation of different target reconfigurable architectures. In this paper we address the problems of modeling configurability for streaming data decoding systems at a high level of abstraction, and of the subsequent synthesis on a reconfigurable device. In particular, we define an abstraction of a generic reconfigurable architecture based on elementary modular cells (reconfigurable architecture description layer, or RADL). To model and validate reconfigurable behaviors we defined a formalism that is based on the object-oriented features of Java and on its possibility to vary the class pool at run-time. We then formally address the problem of synthesizing such a high-level model upon the reconfigurable architecture abstraction defined. In order to explore the effectiveness of the model, we implemented a single RADL cell prototype and evaluated area cost and reconfiguration times.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128765956","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
JPEG encoding on the Intel MXP5800: a platform-based design case study Intel MXP5800上的JPEG编码:一个基于平台的设计案例研究
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518081
A. Davare, Qi Zhu, J. Moondanos, A. Sangiovanni-Vincentelli
Multimedia systems are becoming increasingly complex and concurrent. The platform-based design (PBD) methodology (Keutzer et al., 2000) tackles these issues by recommending the use of formal models, carefully defined abstraction layers and the separation of concerns. Models of computation (Lee and Sangiovanni-Vincentelli, 1998) (MoCs) can be used within this methodology to enable specialized synthesis and verification techniques. In this paper, these concepts are leveraged in an industrial case study: the JPEG encoder application deployed on the Intel MXP5800 imaging processor. The modeling is carried out in the Metropolis (Balarin et al., 2003) design framework. We show that the system-level model using our chosen model of computation allows performance estimation within 5% of the actual implementation. Moreover, the chosen MoC is amenable to automation, which enables future synthesis techniques.
多媒体系统正变得越来越复杂和并行。基于平台的设计(PBD)方法(Keutzer et al., 2000)通过推荐使用正式模型、仔细定义的抽象层和关注点分离来解决这些问题。计算模型(Lee和Sangiovanni-Vincentelli, 1998) (moc)可以在这种方法中使用,以实现专门的合成和验证技术。在本文中,在一个工业案例研究中利用了这些概念:部署在Intel MXP5800成像处理器上的JPEG编码器应用程序。建模在Metropolis (Balarin et al., 2003)设计框架中进行。我们表明,使用我们选择的计算模型的系统级模型允许在实际实现的5%以内进行性能估计。此外,所选择的MoC可以自动化,这使得未来的合成技术成为可能。
{"title":"JPEG encoding on the Intel MXP5800: a platform-based design case study","authors":"A. Davare, Qi Zhu, J. Moondanos, A. Sangiovanni-Vincentelli","doi":"10.1109/ESTMED.2005.1518081","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518081","url":null,"abstract":"Multimedia systems are becoming increasingly complex and concurrent. The platform-based design (PBD) methodology (Keutzer et al., 2000) tackles these issues by recommending the use of formal models, carefully defined abstraction layers and the separation of concerns. Models of computation (Lee and Sangiovanni-Vincentelli, 1998) (MoCs) can be used within this methodology to enable specialized synthesis and verification techniques. In this paper, these concepts are leveraged in an industrial case study: the JPEG encoder application deployed on the Intel MXP5800 imaging processor. The modeling is carried out in the Metropolis (Balarin et al., 2003) design framework. We show that the system-level model using our chosen model of computation allows performance estimation within 5% of the actual implementation. Moreover, the chosen MoC is amenable to automation, which enables future synthesis techniques.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114226257","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
An integrated CAD tool for ASIC implementation of multiplierless FIR filters with common sub-expression elimination optimization 一个集成的CAD工具,用于ASIC实现无乘法器FIR滤波器与公共子表达式消除优化
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518074
Qiu-Zhong Wu, Yi-He Sun
This paper presents an integrated computer aided design (CAD) tool for the ASIC implementation of multiplierless FIR digital filters with common sub-expression elimination (CSE) optimization. The main functions in the design flow of FIR filters for specified applications, including coefficient calculation and quantization, common sub-expression optimization and hardware description language (HDL) code auto-generation, are combined in this tool. We propose an applied intermedial representation (IR), which is the key for the integration of CSE optimization and HDL code auto-generation, to denote the circuit structure resulted from the application of CSE technique. The application of this tool in the ASIC implementation of multiplierless FIR filters can realize the design automation and shorten the time for design significantly; what is more, experiment results show that the desired FIR filters are optimized efficiently in several aspects such as area, power dissipation and speed.
本文提出了一种集成的计算机辅助设计(CAD)工具,用于实现具有公共子表达式消除(CSE)优化的无乘法器FIR数字滤波器。该工具结合了特定应用FIR滤波器设计流程中的主要功能,包括系数计算和量化、公共子表达式优化和硬件描述语言(HDL)代码自动生成。本文提出了一种应用中间表示(IR)来表示应用CSE技术得到的电路结构,它是集成CSE优化和HDL代码自动生成的关键。将该工具应用于无乘法器FIR滤波器的ASIC实现中,可以实现设计自动化,大大缩短了设计时间;实验结果表明,所设计的FIR滤波器在面积、功耗和速度等方面都得到了有效的优化。
{"title":"An integrated CAD tool for ASIC implementation of multiplierless FIR filters with common sub-expression elimination optimization","authors":"Qiu-Zhong Wu, Yi-He Sun","doi":"10.1109/ESTMED.2005.1518074","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518074","url":null,"abstract":"This paper presents an integrated computer aided design (CAD) tool for the ASIC implementation of multiplierless FIR digital filters with common sub-expression elimination (CSE) optimization. The main functions in the design flow of FIR filters for specified applications, including coefficient calculation and quantization, common sub-expression optimization and hardware description language (HDL) code auto-generation, are combined in this tool. We propose an applied intermedial representation (IR), which is the key for the integration of CSE optimization and HDL code auto-generation, to denote the circuit structure resulted from the application of CSE technique. The application of this tool in the ASIC implementation of multiplierless FIR filters can realize the design automation and shorten the time for design significantly; what is more, experiment results show that the desired FIR filters are optimized efficiently in several aspects such as area, power dissipation and speed.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116762567","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
Dynamic time-slot allocation for QoS enabled networks on chip 芯片上支持QoS的网络动态时隙分配
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518069
T. Marescaux, B. Bricke, P. Debacker, V. Nollet, H. Corporaal
MP-SoCs are expected to require complex communication architectures such as NoCs. This paper presents, to our knowledge, the first algorithm to dynamically perform routing and allocation of guaranteed communication resources on NoCs that provide QoS with TDMA techniques. We test the efficiency of our algorithm by allocating the communication channels required for an application composed of a 3D pipeline and an MPEG-2 decoder/encoder video chain on a 16 node MP-SoC. Dynamism in the communication is created by the 3D application. On a StrongARM processor clocked at 200 MHz, the allocation time for one time-slot takes about 1000 cycles per hop in the connection. We show that central time-slot allocation algorithms are practical for small-scale MP-SoC systems. Indeed, our algorithm can compute the allocation of 40 connections for a complex scene of the 3D pipeline in 450 to 900 /spl mu/s, depending on the slot table size.
mp - soc预计需要复杂的通信架构,如noc。据我们所知,本文提出了第一个用TDMA技术在提供QoS的noc上动态执行路由和分配保证通信资源的算法。我们通过在16节点MP-SoC上分配由3D管道和MPEG-2解码器/编码器视频链组成的应用程序所需的通信通道来测试我们算法的效率。通信中的动态是由3D应用程序创建的。在频率为200mhz的StrongARM处理器上,一个时隙的分配时间在连接中每跳大约需要1000个周期。我们证明了中心时隙分配算法对于小规模MP-SoC系统是实用的。实际上,根据槽表的大小,我们的算法可以在450到900 /spl mu/s的速度下为3D管道的复杂场景计算40个连接的分配。
{"title":"Dynamic time-slot allocation for QoS enabled networks on chip","authors":"T. Marescaux, B. Bricke, P. Debacker, V. Nollet, H. Corporaal","doi":"10.1109/ESTMED.2005.1518069","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518069","url":null,"abstract":"MP-SoCs are expected to require complex communication architectures such as NoCs. This paper presents, to our knowledge, the first algorithm to dynamically perform routing and allocation of guaranteed communication resources on NoCs that provide QoS with TDMA techniques. We test the efficiency of our algorithm by allocating the communication channels required for an application composed of a 3D pipeline and an MPEG-2 decoder/encoder video chain on a 16 node MP-SoC. Dynamism in the communication is created by the 3D application. On a StrongARM processor clocked at 200 MHz, the allocation time for one time-slot takes about 1000 cycles per hop in the connection. We show that central time-slot allocation algorithms are practical for small-scale MP-SoC systems. Indeed, our algorithm can compute the allocation of 40 connections for a complex scene of the 3D pipeline in 450 to 900 /spl mu/s, depending on the slot table size.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127801533","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}
引用次数: 39
An interface for the design and implementation of dynamic applications on multi-processor architectures 在多处理器架构上设计和实现动态应用程序的接口
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518083
Jeffrey Kang, T. Henriksson, P. V. D. Wolf
Embedded multimedia systems are becoming more complex and versatile, and need to support dynamic applications with multiple use cases. Switching from one use case to another during run time involves changing the application task graph configuration. This paper presents concepts and an interface for modeling and implementing dynamic applications. We show that this interface can be used to model several application change scenarios, and that it can be implemented on different multiprocessor architectures.
嵌入式多媒体系统正变得越来越复杂和通用,并且需要支持具有多种用例的动态应用。在运行期间从一个用例切换到另一个用例涉及到更改应用程序任务图配置。本文提出了建模和实现动态应用程序的概念和接口。我们展示了该接口可用于对多个应用程序更改场景进行建模,并且可以在不同的多处理器体系结构上实现。
{"title":"An interface for the design and implementation of dynamic applications on multi-processor architectures","authors":"Jeffrey Kang, T. Henriksson, P. V. D. Wolf","doi":"10.1109/ESTMED.2005.1518083","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518083","url":null,"abstract":"Embedded multimedia systems are becoming more complex and versatile, and need to support dynamic applications with multiple use cases. Switching from one use case to another during run time involves changing the application task graph configuration. This paper presents concepts and an interface for modeling and implementing dynamic applications. We show that this interface can be used to model several application change scenarios, and that it can be implemented on different multiprocessor architectures.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133978084","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
Scratchpad sharing strategies for multiprocess embedded systems: a first approach 多进程嵌入式系统的刮记板共享策略:第一种方法
Pub Date : 2005-09-22 DOI: 10.1109/ESTMED.2005.1518087
Manish Verma, Klaus Petzold, L. Wehmeyer, H. Falk, P. Marwedel
Portable embedded systems require diligence in managing their energy consumption. Thus, power efficient processors coupled with onchip memories (e.g. caches, scratchpads) are the base of today's portable devices. Scratchpads are more energy efficient than caches but require software support for their utilization. Portable devices' applications consist of multiple processes for different tasks. However, all the previous scratchpad allocation approaches only consider single process applications. In this paper, we propose a set of optimal strategies to reduce the energy consumption of applications by sharing the scratchpad among multiple processes. The strategies assign both code and data elements to the scratchpad and result in average total energy reductions of 9%-20% against a published single process approach. Furthermore, the strategies generate Pareto-optimal curves for the applications allowing design time exploration of energy/scratchpad size tradeoffs.
便携式嵌入式系统需要谨慎地管理其能源消耗。因此,高能效的处理器加上片上存储器(如缓存、刮擦板)是当今便携式设备的基础。scratchpad比缓存更节能,但需要软件支持其使用。便携式设备的应用程序由不同任务的多个进程组成。然而,所有以前的临时分配方法都只考虑单进程应用程序。在本文中,我们提出了一套优化策略,通过在多个进程之间共享刮板来降低应用程序的能耗。该策略将代码和数据元素都分配到刮板上,与已发布的单流程方法相比,平均总能耗降低了9%-20%。此外,该策略为应用程序生成了帕累托最优曲线,允许在设计时探索能量/刮擦板大小的权衡。
{"title":"Scratchpad sharing strategies for multiprocess embedded systems: a first approach","authors":"Manish Verma, Klaus Petzold, L. Wehmeyer, H. Falk, P. Marwedel","doi":"10.1109/ESTMED.2005.1518087","DOIUrl":"https://doi.org/10.1109/ESTMED.2005.1518087","url":null,"abstract":"Portable embedded systems require diligence in managing their energy consumption. Thus, power efficient processors coupled with onchip memories (e.g. caches, scratchpads) are the base of today's portable devices. Scratchpads are more energy efficient than caches but require software support for their utilization. Portable devices' applications consist of multiple processes for different tasks. However, all the previous scratchpad allocation approaches only consider single process applications. In this paper, we propose a set of optimal strategies to reduce the energy consumption of applications by sharing the scratchpad among multiple processes. The strategies assign both code and data elements to the scratchpad and result in average total energy reductions of 9%-20% against a published single process approach. Furthermore, the strategies generate Pareto-optimal curves for the applications allowing design time exploration of energy/scratchpad size tradeoffs.","PeriodicalId":119898,"journal":{"name":"3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.","volume":"PP 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126355010","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}
引用次数: 54
期刊
3rd Workshop on Embedded Systems for Real-Time Multimedia, 2005.
全部 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