Permutation Routing

Permutation Routing is a routing method in interconnection networks that establishes a one-to-one correspondence between inputs and outputs such that each source node transmits a single message to a unique destination node according to a specified permutation.

Publications

3.8K

Citations

154

Authors

116

Institutions

Publications per year

2017–2026

Parents

Fat-tree NetworksHypercube NetworksMultistage Interconnection NetworksShuffle-exchange Networks

Publications

Questions and Answers about BSP

David B. Skillicorn, Jonathan M. D. Hill, W. F. McColl · Scientific Programming · 1997 · 319 citations · Full text

Computing, Computer Engineering, Computer Science +17

A fast parallel algorithm for routing in permutation networks

G. Lev, Nicholas Pippenger, Leslie G. Valiant · IEEE Transactions on Computers · 1981 · 258 citations

Computing, Computer Engineering, Computer Science +14

A Self-Routing Benes Network and Parallel Permutation Algorithms

Nassimi, Sahni · IEEE Transactions on Computers · 1981 · 207 citations

Computing, Computer Engineering, Computer Science +16

A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation

Victor Fernández-Viagas, Rubén Ruíz, José M. Framiñán · European Journal of Operational Research · 2016 · 205 citations · Full text

Computing, Computer Science, Operations Management +12

New high performing heuristics for minimizing makespan in permutation flowshops

Shahriar Farahmand Rad, Rubén Ruíz, Nasser Boroojerdian · Omega · 2007 · 175 citations

Natural Sciences, Computer Science, Operations Management +9

1–5 of 85

Authors

154

JF
J.A.B. Fortes
University of Florida, United States
4 publications · 68 citations
4
h-index
RR
Rubén Ruíz
Universitat Politècnica de València, Spain
3 publications · 452 citations
3
h-index
YY
Yuanyuan Yang
Stony Brook University, United States
3 publications · 120 citations
3
h-index
AD
Amitava Datta
The University of Western Australia, Australia
3 publications · 53 citations
3
h-index
HÇ
Hasan Çam
DEVCOM Army Research Laboratory, United States
3 publications · 41 citations
3
h-index

1–5 of 154

Institutions

116

1–8 of 116

Venues

IEEE Transactions on Computers
15 publications · 1K citations
13
h-index
IEEE Transactions on Parallel and Distributed Systems
TPDS · 11 publications · 271 citations
10
h-index
Computers & Industrial Engineering
4 publications · 189 citations
4
h-index
Journal of Parallel and Distributed Computing
3 publications · 141 citations
3
h-index
Omega
3 publications · 320 citations
3
h-index

1–5