多核共享资源冲突延迟上限优化方法
TP302.7; 嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间(worst-case execution time,WCET)估算的难点,而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值,提高硬实时任务的可调度性.针对带有冲突感知总线(interference-aware bus arbiter,IABA)的嵌入式多核结构,提出了一种基于bank-column缓存划分的访存请求冲突延迟上限优化方法,根据bank冲突次数和冲突延迟上限的关系,该方法通过优化bank到核映射来减少bank冲突发生次数,从而减小冲突延迟上限和WCET估算值.实验结果表明,与现有冲突延迟...
Saved in:
| Published in | 计算机科学与探索 Vol. 11; no. 8; pp. 1224 - 1234 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | Chinese |
| Published |
北京理工大学 计算机科学与技术学院,北京,100081%沧州医学高等专科学校,河北 沧州,061001
2017
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1673-9418 |
| DOI | 10.3778/j.issn.1673-9418.1701043 |
Cover
| Abstract | TP302.7; 嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间(worst-case execution time,WCET)估算的难点,而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值,提高硬实时任务的可调度性.针对带有冲突感知总线(interference-aware bus arbiter,IABA)的嵌入式多核结构,提出了一种基于bank-column缓存划分的访存请求冲突延迟上限优化方法,根据bank冲突次数和冲突延迟上限的关系,该方法通过优化bank到核映射来减少bank冲突发生次数,从而减小冲突延迟上限和WCET估算值.实验结果表明,与现有冲突延迟上限界定方法相比,提出的方法能减少约29%的WCET估算值. |
|---|---|
| AbstractList | TP302.7; 嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间(worst-case execution time,WCET)估算的难点,而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值,提高硬实时任务的可调度性.针对带有冲突感知总线(interference-aware bus arbiter,IABA)的嵌入式多核结构,提出了一种基于bank-column缓存划分的访存请求冲突延迟上限优化方法,根据bank冲突次数和冲突延迟上限的关系,该方法通过优化bank到核映射来减少bank冲突发生次数,从而减小冲突延迟上限和WCET估算值.实验结果表明,与现有冲突延迟上限界定方法相比,提出的方法能减少约29%的WCET估算值. |
| Abstract_FL | The inter-task interferences on the shared resources of embedded multicore are the difficulty for the WCET (worst-case execution time) estimation of hard real-time tasks. Moreover, the decrease of the delay caused by the interferences on the shared resources can reduce the estimated WCET and improve the schedulability of hard real-time tasks. This paper proposes an optimization method to reduce the upper bound of inter-task interference delay in the multicore with interference-aware bus arbiter (IABA). According to the relationship between the upper bound of inter-task interference delay and the count of bank conflict, this paper optimizes bank to core mapping to reduce the count of bank conflict, and then reduces the upper bound of inter-task interference delay and the estimated WCET. Compared with existing methods, the proposed method can reduce about 29%of the estimated WCET. |
| Author | 苑雅娟 张吉赞 |
| AuthorAffiliation | 北京理工大学 计算机科学与技术学院,北京,100081%沧州医学高等专科学校,河北 沧州,061001 |
| AuthorAffiliation_xml | – name: 北京理工大学 计算机科学与技术学院,北京,100081%沧州医学高等专科学校,河北 沧州,061001 |
| Author_FL | ZHANG Jizan YUAN Yajuan |
| Author_FL_xml | – sequence: 1 fullname: ZHANG Jizan – sequence: 2 fullname: YUAN Yajuan |
| Author_xml | – sequence: 1 fullname: 张吉赞 – sequence: 2 fullname: 苑雅娟 |
| BookMark | eNo9j7tKA0EYRqeIYIx5B1uLXeef-5YSvEHAJn2YycxIVtmAo6iloBZikcYQbbSw0kpFiVHwZbJrfAsXFKsDpzgf3xyqZL3MIbQAOKZSqqU07oaQxSAkjRIGKgaJATNaQdV_N4vqIXQN5owRkEJVEc7vrovbUX76OBk_TF9OinE_P3v6uj_O31-nnzeT0fn3VX_yMcwvBsXgrXi-nEczXu8EV_9jDbVWV1qN9ai5ubbRWG5GHUF4pIFryaXw1ksjLLUSvGSKUWZK7Q1xYJ3kYBKhbNLxFoxzmoPmJHEEG1pDi7_ZA515nW21097-blYOttOQbh8e7QWCy4MKY05_AIsuXAI |
| ClassificationCodes | TP302.7 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3778/j.issn.1673-9418.1701043 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Optimization of Upper Bound of Interference Delay in Multicore |
| EndPage | 1234 |
| ExternalDocumentID | jsjkxyts201708005 |
| GrantInformation_xml | – fundername: The National Natural Science Foundation of China under Grant No. 61370062 |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS M~E PSX TCJ |
| ID | FETCH-LOGICAL-c625-a15a7576fdf7b6d3d71f748434b757fb2e1de751b968d9cfd1beea51a529e20b3 |
| ISSN | 1673-9418 |
| IngestDate | Thu May 29 04:00:17 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 8 |
| Keywords | bank到核映射 hard real-time task bank-column划分 bank冲突 多核结构 bank to core mapping bank conflict 硬实时任务 multicore bank-column partitioning |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c625-a15a7576fdf7b6d3d71f748434b757fb2e1de751b968d9cfd1beea51a529e20b3 |
| PageCount | 11 |
| ParticipantIDs | wanfang_journals_jsjkxyts201708005 |
| PublicationCentury | 2000 |
| PublicationDate | 2017 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – year: 2017 text: 2017 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机科学与探索 |
| PublicationTitle_FL | Journal of Frontiers of Computer Science & Technology |
| PublicationYear | 2017 |
| Publisher | 北京理工大学 计算机科学与技术学院,北京,100081%沧州医学高等专科学校,河北 沧州,061001 |
| Publisher_xml | – name: 北京理工大学 计算机科学与技术学院,北京,100081%沧州医学高等专科学校,河北 沧州,061001 |
| SSID | ssib054421768 ssib002040941 ssib002423894 ssib051375751 ssib023646573 ssib036438069 ssib002040926 |
| Score | 2.0608225 |
| Snippet | TP302.7; 嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间(worst-case execution time,WCET)估算的难点,而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值,提高硬实时任务的可调度性.针对带有冲突感知总线(interference-aware bus... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 1224 |
| Title | 多核共享资源冲突延迟上限优化方法 |
| URI | https://d.wanfangdata.com.cn/periodical/jsjkxyts201708005 |
| Volume | 11 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Na9RAFA9tvXgRRcVvijinkjWZTObjOIlZilBPFXor-ZgoFVZot6A9CIJ6EA-9WNSLHjzpSUWpVfCf2V3ryX_B9ybJNuoKVS_DzOPlvd97L7vvTTIzcZwLPFWpn0rPzSVNXSbywlVFzt0gYEYJ4-Upww3OC1f4_FV2eSlcmpr-3lq1tN7POvnGxH0l_xJVoEFccZfsX0R2LBQI0If4QgsRhnZfMSZJSDQjSpOEE-2RSCJFhiTyScJIpImOSCJJBESGPEBRnuWBPiWJIFpDLYmUKCIRt8xdorr2ckkkSFZEKXsVUGKiKhXQ4SgQ2khZyQGpPmPZVLooSidE-1ZLQpSw_DFiQIogyurVl4jmjboEeaDVFlvEoNPcERZjjFZCB-BIVVumkj0WEBFZuYA4QkegAgn2tB9uVLs47Y3Y2CIad8WoF6Vzqw9whrWTAXCDdu4_bNO4tKRi1t0Wj_UymE3jCZho7NuqitDQ-prWaACfSmp-iF9bGgQeQyWQgq6yGFQwCZ69dcAWVG2FQywbDHMT9NEYqjOvfjhU5TMuAlexOsU1Cc9v_bBlK3vhW9ZWJQRFDZuUZQMhpM2yqKIzVtHBo_296tCtX84wX1lbuXHrdn8NQ4xTlHDaOUCF8HEN7sKdZK9ehJSi2vNdHLOfNl5DgT1OIPjxAx7u1d8wDKTHx_V56AcC3yuOx4zBDLzaHtugrlb3oUkX_2SQ3c_XK9PetVbpuXjYOVTPGWd19QdwxJnauH7U8YYvn41ebA_vvxnsvN59f2-0szl88Pbrq7vDTx92vzwfbD_89nRz8PnJ8NHWaOvj6N3jY85iN1mM59368yduzmnopn6YAnpeFqXIeBEUwi_x4N-AZUAuM2r8woBxmeKyUHlZ-JkxaeinIVWGellw3Jnp3eyZE85sUcCYGcHysmSB8LKSUnADTXlgTG7Kk8752sDl-t9tbfm3kJ3aD9Np5yD2q2eUZ5yZ_uq6OQtVez87ZyP9AwN3p1I |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%A4%9A%E6%A0%B8%E5%85%B1%E4%BA%AB%E8%B5%84%E6%BA%90%E5%86%B2%E7%AA%81%E5%BB%B6%E8%BF%9F%E4%B8%8A%E9%99%90%E4%BC%98%E5%8C%96%E6%96%B9%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E5%BC%A0%E5%90%89%E8%B5%9E&rft.au=%E8%8B%91%E9%9B%85%E5%A8%9F&rft.date=2017&rft.pub=%E5%8C%97%E4%BA%AC%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E5%8C%97%E4%BA%AC%2C100081%25%E6%B2%A7%E5%B7%9E%E5%8C%BB%E5%AD%A6%E9%AB%98%E7%AD%89%E4%B8%93%E7%A7%91%E5%AD%A6%E6%A0%A1%2C%E6%B2%B3%E5%8C%97+%E6%B2%A7%E5%B7%9E%2C061001&rft.issn=1673-9418&rft.volume=11&rft.issue=8&rft.spage=1224&rft.epage=1234&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.1701043&rft.externalDocID=jsjkxyts201708005 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg |