Demo Data from EDBT 2026 / reviewers in the wild / expert
Akif Ali
dblp:81/2277
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2005
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 1Software engineering, systems software and programming languages · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Interconnection networks and networks-on-chip · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Interconnection networks and networks-on-chip › routing algorithms › interconnection routing
oblivious routing |
0.1 | 1 | 2005 | Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks · ISCA 2005 |
Interconnection networks and networks-on-chip
routing algorithms |
0.1 | 1 | 2005 | Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks · ISCA 2005 |
Interconnection networks and networks-on-chip › network topology › mesh network
2d mesh |
0.0 | 1 | 2005 | Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks · ISCA 2005 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2005 | Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh NetworksabstractMinimizing latency and maximizing throughput are important goals in the design of routing algorithms for interconnection networks. Ideally, we would like a routing algorithm to (a) route packets using the minimal number of hops to reduce latency and preserve communication locality, (b) deliver good worst-case and average-case throughput and (c) enable low-complexity (and hence, low latency) router implementation. In this paper, we focus on routing algorithms for an important class of interconnection networks: two dimensional (2D) mesh networks. Existing routing algorithms for mesh networks fail to satisfy one or more of design goals mentioned above. Variously, the routing algorithms suffer from poor worst case throughput (ROMM by Nesson, and Johnsson (1995), DOR by Sullivan and Bashkow, 1977), poor latency due to increased packet hops (VALIANT by Valiant and Brebner (1981)) or increased latency due to hardware complexity (minimal-adaptive by Duato, (1993), Upadhyay, Varavithya and Mohapatra, (1997)). The major contribution of this paper is the design of an oblivious routing algorithm-O1TURN-with provable near-optimal worst-case throughput, good average-case through-put, low design complexity and minimal number of network hops for 2D-mesh networks, thus satisfying all the stated design goals. Daeho Seo, Akif Ali, Won-Taek Lim, Nauman Rafique, Mithuna Thottethodi |
ISCA | 2 |