Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002最新文献

筛选
英文 中文
Robust media processing in a flexible and cost-effective network of multi-tasking coprocessors 强大的媒体处理在一个灵活和经济高效的多任务协处理器网络
Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019202
M. Rutten, J. V. Eijndhoven, E. Pol
{"title":"Robust media processing in a flexible and cost-effective network of multi-tasking coprocessors","authors":"M. Rutten, J. V. Eijndhoven, E. Pol","doi":"10.1109/EMRTS.2002.1019202","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019202","url":null,"abstract":"Eclipse defines a heterogeneous multiprocessor architecture for high-performance streaming media as a subsystem of a system-on-silicon platform for the consumer electronics market. The scalable architecture template supports multiple function-specific coprocessors that operate in parallel and independently. Each coprocessor is multi-tasking, allowing multiple applications to proceed concurrently. Eclipse instances combine application configuration flexibility with the efficiency of function-specific hardware. The Eclipse template introduces novel hardware units, called 'shells', dedicated to each coprocessor. The combination of limited available buffer memory and high data-bandwidth causes high task-switch rates and synchronization rates, necessitating full support by the shell. Thereto, each shell implements a task scheduler and a transport synchronization unit. The task scheduler is designed for a dynamic workload environment with guarantees for minimum resource budgets, and achieves online task selection within 10 clock cycles.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117238846","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}
引用次数: 19
Object sharing in Pfair-scheduled multiprocessor systems 公平调度多处理器系统中的对象共享
Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019191
Philip Holman, James H. Anderson
{"title":"Object sharing in Pfair-scheduled multiprocessor systems","authors":"Philip Holman, James H. Anderson","doi":"10.1109/EMRTS.2002.1019191","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019191","url":null,"abstract":"We consider the problem of object sharing in Pfair-scheduled multiprocessor systems. We primarily focus on systems that use lock-free shared objects, although some lock-based alternatives are briefly considered as well. Our work demonstrates that the tight synchrony that exists in Pfair-scheduled systems can be exploited to reduce object-sharing overheads when lock-free objects are used.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130605096","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}
引用次数: 24
Response time of streaming chains: analysis and results 流链的响应时间:分析和结果
Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019198
Á. M. Groba, A. Alonso, José A. Rodríguez, M. García-Valls
{"title":"Response time of streaming chains: analysis and results","authors":"Á. M. Groba, A. Alonso, José A. Rodríguez, M. García-Valls","doi":"10.1109/EMRTS.2002.1019198","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019198","url":null,"abstract":"The analysis of systems executing a set of transactions composed by a number of tasks is required in some application domains, such as distributed systems or many audio/video streaming systems. The paper deals with the time response analysis of such systems, considering periodic uniprocessor transactions, and tasks, characterized by their fixed priority and execution time, connected in series through bounded buffers. The scheduling policy allows several transaction jobs to be active at a time, which is possible by putting intermediate task results in the buffers. When the output buffer of a task is full, the task becomes blocked and priority inversion arises. An analysis method is described that allows one to calculate the worst-case response time of the transactions in order to be compared with their end-to-end deadlines. The results of the method application show how task priorities or buffer sizes influence the transaction response times.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122293567","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
Real-time performance of dynamic memory allocation algorithms 动态内存分配算法的实时性
Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019184
I. Puaut
{"title":"Real-time performance of dynamic memory allocation algorithms","authors":"I. Puaut","doi":"10.1109/EMRTS.2002.1019184","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019184","url":null,"abstract":"Dynamic memory management is an important aspect of modern software engineering techniques. However developers of real-time systems avoid using it because they fear that the worst-case execution time of the dynamic memory allocation routines is not bounded or is bounded with an excessively large bound. The degree to which this concern is valid is quantified in this paper by giving detailed average and worst-case measurements of the timing performance of a comprehensive panel of dynamic memory allocators. For each allocator we compare its worst-case behavior obtained analytically with the worst timing behavior observed by executing real and synthetic workloads, and with its average timing performance. The results provide a guideline to developers of real-time systems to choose whether to use dynamic memory management or not, and which dynamic allocation algorithm should be preferred from the viewpoint of predictability.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128631364","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}
引用次数: 69
Hierarchical budget management in the RED-Linux scheduling framework RED-Linux调度框架中的分级预算管理
Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019187
Song Wang, Kwei-Jay Lin, Yu-Chung Wang
{"title":"Hierarchical budget management in the RED-Linux scheduling framework","authors":"Song Wang, Kwei-Jay Lin, Yu-Chung Wang","doi":"10.1109/EMRTS.2002.1019187","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019187","url":null,"abstract":"A hierarchical scheduling mechanism has been implemented in RED-Linux to integrate different scheduling paradigms together. We extend the concept of group so that the execution budget for jobs in RED-Linux can be managed in a hierarchical way. A budget group contains a set of jobs that share the available budget for the group. The jobs in a budget group could be a normal job or another budget group job, which contains its own group of jobs. Every job has its system budget. But if it belongs to a budget group, the job's budget is also constrained by its group's budget. We discuss how the budget group mechanism is implemented in RED-Linux. We also show how to use the mechanism to implement several schedulers.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125699075","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
Fully automatic worst-case execution time analysis for MATLAB/Simulink models MATLAB/Simulink模型的全自动最坏情况执行时间分析
Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019183
R. Kirner, Roland Lang, Gerald Freiberger, P. Puschner
{"title":"Fully automatic worst-case execution time analysis for MATLAB/Simulink models","authors":"R. Kirner, Roland Lang, Gerald Freiberger, P. Puschner","doi":"10.1109/EMRTS.2002.1019183","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019183","url":null,"abstract":"In today's technical world (e.g., in the automotive industry), more and more purely mechanical components get replaced by electro-mechanical ones. Thus the size and complexity of embedded systems steadily increases. To cope with this development, comfortable software engineering tools are being developed that allow a more functionality-oriented development of applications. The paper demonstrates how worst-case execution time (WCET) analysis is integrated into such a high-level application design and simulation tool MATLAB/Simulink-thus providing a higher-level interface to WCET analysis. The MATLAB/Simulink extensions compute and display worst-case timing data for all blocks of a MATLAB/Simulink simulation, which gives the developer of an application valuable feedback about the correct timing of the application being developed. The solution facilitates a fully-automated WCET analysis, i.e., in contrast to existing approaches the programmer does not have to provide path information.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129246808","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}
引用次数: 53
Smooth rate adaptation through impedace control 通过阻抗控制平滑速率适应
Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019180
G. Buttazzo, Luca Abeni
{"title":"Smooth rate adaptation through impedace control","authors":"G. Buttazzo, Luca Abeni","doi":"10.1109/EMRTS.2002.1019180","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019180","url":null,"abstract":"In many real-time applications involving human-computer interactions, the quality of service also depends on the way performance is changed during workload variations. When human factors affect performance measurements, smooth rate transitions are always preferred with respect to abrupt parameter changes.In this paper, we propose a new methodology for automatically achieving smooth rate adaptation of a periodic task set during workload variations due to abrupt environmental or systems changes. Load balancing is performed using an elastic task model, according to which tasks utilizations are treated as damped springs with given elastic and damping co-efficients. The model has been implemented on top a real-time kernel and experimental results are reported to show the effectiveness of the proposed approach.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126411303","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信