# José Duato Navigation: [[../index|index]] | [[../overview|overview]] ## 概要 José Duatoは、Universitat Politècnica de València(スペイン)およびSimulaに所属する計算機アーキテクチャ研究者であり、Timothy M. Pinkstonとともに*Computer Architecture: A Quantitative Approach*第6版のAppendix F(Interconnection Networks)を改訂した。Duato [1993]は、デッドロック回避に必要な仮想チャネル数がネットワーク次元数に対して指数的に増加するという従来理論を覆し、単一の「エスケープ」仮想チャネルだけで完全適応ルーティングを実現できる新理論(いわゆるDuato's protocol)を確立した。この理論は、資源の最小集合(エスケープ資源集合)にのみ全順序を課し、残りの資源は適応的に使わせることで、経路の適応性とデッドロック自由性を両立させる考え方であり、本付録§F.5のルーティング理論の中核を成す。Duato, Yalamanchili, and Ni [2003]の教科書*Interconnection Networks: An Engineering Approach*は、本付録が挙げるSAN分野の代表的教科書の一つでもある。(Source: [[@2019__MorganKaufmann__Computer Architecture - A Quantitative Approach - Appendix F Interconnection Networks]] §F.5, §F.13) ## 関連 - 実体: [[Timothy M. Pinkston]] - 概念: [[相互結合網]] - ソース: [[@2019__MorganKaufmann__Computer Architecture - A Quantitative Approach - Appendix F Interconnection Networks]] §F.5, §F.13