实时应用程序优先级分组队列的扩展和性能

D. Picker, R. Fellman
{"title":"实时应用程序优先级分组队列的扩展和性能","authors":"D. Picker, R. Fellman","doi":"10.1109/REAL.1994.342730","DOIUrl":null,"url":null,"abstract":"Real-time multiprocessor applications are typically characterized by hard deadlines which severely constrain interprocessor communications. Contention for communication resources and the use of first-in-first-out (FIFO) buffering can introduce priority inversion, resulting in missed deadlines. This paper investigates the scaling and performance of a novel 1.2 /spl mu/m CMOS Priority Packet Queue (PPQ) design. Its unique segmented architecture effectively exploits the packetized nature of traffic within most real-time networks and achieves 96% the speed of a high-speed packet FIFO. The PPQ can either perform priority inheritance or overwrite lower priority packets during queue overflow, and robustly handles asynchronous read and write clocks of widely disparate frequencies. Comparison results show that the PPQ offers over twice the speed of the conventional design, and promises even greater relative speed improvement for larger designs.<<ETX>>","PeriodicalId":374952,"journal":{"name":"1994 Proceedings Real-Time Systems Symposium","volume":"210 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Scaling and performance of a priority packet queue for real-time applications\",\"authors\":\"D. Picker, R. Fellman\",\"doi\":\"10.1109/REAL.1994.342730\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Real-time multiprocessor applications are typically characterized by hard deadlines which severely constrain interprocessor communications. Contention for communication resources and the use of first-in-first-out (FIFO) buffering can introduce priority inversion, resulting in missed deadlines. This paper investigates the scaling and performance of a novel 1.2 /spl mu/m CMOS Priority Packet Queue (PPQ) design. Its unique segmented architecture effectively exploits the packetized nature of traffic within most real-time networks and achieves 96% the speed of a high-speed packet FIFO. The PPQ can either perform priority inheritance or overwrite lower priority packets during queue overflow, and robustly handles asynchronous read and write clocks of widely disparate frequencies. Comparison results show that the PPQ offers over twice the speed of the conventional design, and promises even greater relative speed improvement for larger designs.<<ETX>>\",\"PeriodicalId\":374952,\"journal\":{\"name\":\"1994 Proceedings Real-Time Systems Symposium\",\"volume\":\"210 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1994 Proceedings Real-Time Systems Symposium\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/REAL.1994.342730\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1994 Proceedings Real-Time Systems Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/REAL.1994.342730","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

实时多处理器应用程序的典型特征是严格的截止日期,这严重限制了处理器间的通信。通信资源的争用和先进先出(FIFO)缓冲的使用会引入优先级反转,导致错过最后期限。本文研究了一种新颖的1.2 /spl mu/m CMOS优先分组队列(PPQ)设计的扩展和性能。其独特的分段架构有效地利用了大多数实时网络中流量的分组特性,并实现了高速分组FIFO速度的96%。在队列溢出期间,PPQ可以执行优先级继承或覆盖较低优先级的数据包,并且可以健壮地处理不同频率的异步读写时钟。对比结果表明,PPQ提供的速度是传统设计的两倍以上,并且有望在更大的设计中实现更大的相对速度提升。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Scaling and performance of a priority packet queue for real-time applications
Real-time multiprocessor applications are typically characterized by hard deadlines which severely constrain interprocessor communications. Contention for communication resources and the use of first-in-first-out (FIFO) buffering can introduce priority inversion, resulting in missed deadlines. This paper investigates the scaling and performance of a novel 1.2 /spl mu/m CMOS Priority Packet Queue (PPQ) design. Its unique segmented architecture effectively exploits the packetized nature of traffic within most real-time networks and achieves 96% the speed of a high-speed packet FIFO. The PPQ can either perform priority inheritance or overwrite lower priority packets during queue overflow, and robustly handles asynchronous read and write clocks of widely disparate frequencies. Comparison results show that the PPQ offers over twice the speed of the conventional design, and promises even greater relative speed improvement for larger designs.<>
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信