close

Вход

Забыли?

вход по аккаунту

?

HOW TO AVOID DOING RESEARCH “10 YEARS AHEAD OF TIME”

код для вставки
HOW TO AVOID DOING RESEARCH “10 YEARS AHEAD OF TIME”
Amin Firoozshahian
Vahideh Hosseinkeh
Ashish Goel
Balaji Prabhakar, Stanford University, balaji@stanford.edu
A thread of research dating to the mid-90s is concerned with the emulation of an output-queued (OQ) switch with a
combined input- and output-queued (CIOQ) switch. It showed that in order to emulate an N port OQ switch under
adversarial inputs, it is necessary and sufficient for the CIOQ switch to run at a speedup of 2 в€’ (1/N ). This result
validated a belief that was prevalent among implementors and researchers.
However, the Stable Marriage algorithms developed in this work were considered too complicated to implement, and
implementors contented themselves with the knowledge that 2 is “the right amount of speedup” and ignored the
algorithms.
Recently, a combination of factors has made Stable Marriage algorithms attractive for implementation. This talk
narrates the story and gives the technical details.
1
Документ
Категория
Без категории
Просмотров
2
Размер файла
30 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа