Change search
ReferencesLink to record
Permanent link

Direct link
Round-trip latency prediction for memory access fairness in mesh-based many-core architectures
KTH, School of Information and Communication Technology (ICT), Electronic Systems. College of Computer, National University of Defense Technology, China .
Show others and affiliations
2014 (English)In: IEICE Electronics Express, ISSN 1349-2543, Vol. 11, no 24, 20141027- p.Article in journal (Refereed) Published
Abstract [en]

In mesh-based many-core architectures, processor cores and memories reside in different locations (center, corner, edge, etc.), therefore memory accesses behave differently due to their different communication distances. The latency difference leads to unfair memory access and some memory accesses with very high latencies, degrading the system performance. However, improving one memory access's latency can worsen the latency of another since memory accesses contend in the network. Therefore, the goal should focus on memory access fairness through balancing the latencies of memory accesses while ensuring a low average latency. In the paper, we address the goal by proposing to predict the round-trip latencies of memory access related packets and use the predicted round-trip latencies to prioritize the packets. The router supporting fair memory access is designed and its hardware cost is given. Experiments are carried out with a variety of network sizes and packet injection rates and prove that our approach outperforms the classic round-robin arbitration in terms of average latency and LSD1. In the experiments, the maximum improvement of the average latency and the LSD are 16% and 48% respectively.

Place, publisher, year, edition, pages
2014. Vol. 11, no 24, 20141027- p.
Keyword [en]
round-trip, fair memory access, mesh, many-core
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-160427DOI: 10.1587/elex.11.20141027ISI: 000348586800006ScopusID: 2-s2.0-84919819983OAI: diva2:789818

QC 20150220

Available from: 2015-02-20 Created: 2015-02-19 Last updated: 2015-02-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Chen, Xiaowen
By organisation
Electronic Systems
In the same journal
IEICE Electronics Express
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 20 hits
ReferencesLink to record
Permanent link

Direct link