A Note on the Circuit-switched Fixed Routing in Networks (特集 並列処理)

スポンサーリンク

概要

• 論文の詳細を見る

• This note considers the permutation routing problem on circuit-switched fixed routing networks. It is known that the size of optimal scheduling for any permutation on a 2-dimensional square mesh with N vertices is O(√<N>). In this note, we show a scheduling for any permutation with optimal size of O(√<N>/log N) for the N-vertex hypercube and with optimal size of O(√<N>/d) for the N-vertex a-dimensional square mesh and torus. We also show that such a scheduling can be found in polynomial time by a unified approach.

• 一般社団法人情報処理学会の論文
• 1999-05-15

著者

• Yamada T

  Tokyo Inst. Technol. Tokyo Jpn

• UENO Shuichi

  Department of Communication and Integrated Systems, Tokyo Institute of Technology

• Ueno S

  Department Of Communications And Integrated Systems Tokyo Institute Of Technology

• Ueno S

  Tokyo Inst. Technol. Tokyo Jpn

• YAMADA Toshinori

  Department of Physical Electronics, Tokyo Institute of Technology

• Yamada Toshinori

  Department Of Applied Chemistry Institute Of Colloid And Interface Science Science University Of Tok

• Ueno Shuichi

  Department Of Communication And Integrated Systems Tokyo Institute Of Technology

• Ueno Shuichi

  Department Of Biological Science Faculty Of Science Yamaguchi University

関連論文

• On Two Problems of Nano-PLA Design
• A Note on Two Problems of Nano-PLA Design
• A Note on Two Problems of Nano-PLA Design
• A Note on Two Problems of Nano-PLA Design
• Liquid Phase Epitaxial Growth of High-Quality GaInAsSb/InAs
• Gene expression profiling of human myocardium with atrial fibrillation by DNA microarray analysis
• Cardioprotective effects of angiotensin II receptor blockade on the molecular responses induced by mechanical stress in cardiac myocytes
• DNA microarray analysis of the in vivo progression mechanism for heart failure in Dahl salt-sensitive rats
• Effect of Growth Interruption during GaAs/AlGaAs Molecular Beam Epitaxy on (411)A Substrates
• Flattening Transition 0n GaAs (411)A Surfaces Observed by Scanning Tunneling Microseopy
• On the Complexity of Fault Testing for Reversible Circuits
• A-1-26 On the Complexity of Fault Testing for Reversible Circuits
• Carbon δ-Doping in GaAs by Metal-Organic Molecular Beam Epitaxy
• Structural Aspects of Heavily Carbon-Doped GaAs Grown by Metalorganic Molecular Beam Epitaxy (MOMBE)
• GaAs Pseudo-Heterojunction Bipolar Transistor with a Heavily Carbon-Doped Base
• P-Type Carbon-Doped InGaAs Grown by Metalorganic Molecular Beam Epitaxy
• GaAs PN Diodes with Heavily Carbon-Doped P-Type GaAs Grown by MOMBE
• Heavily Carbon-Doped P-Type InGaAs Grown by Metalorganic Molecular Beam Epitaxy
• Superbright Green InGaN Single-Quantum-Well-Structure Light-Emitting Diodes
• Analytical Device Model of SOI MOSFETs Including Self-Heating Effect
• Effect of Heavy Doping on Band Gap and Minority Carrier Transport of AlGaAs/GaAs HBT's (SOLID STATE DEVICES AND MATERIALS 1)
• InGaN/GaN/AlGaN-Based Laser Diodes Grown on GaN Substrates with a Fundamental Transverse Mode
• Violet InGaN/GaN/AlGaN-Based Laser Diodes with an Output Power of 420 mW
• High-Power, Long-Lifetime InGaN/GaN/AlGaN-Based Laser Diodes Grown on Pure GaN Substrates
• InGaN/GaN/AlGaN-Based Laser Diodes with Modulation-Doped Strained-Layer Superlattices
• High-Power, Long-Lifetime InGaN Multi-Quantum-Well-Structure Laser Diodes
• InGaN Multi-Quantum-Well-Structure Laser Diodes with Cleaved Mirror Cavity Facets
• InGaN-Based Multi-Quantum-Well-Structure Laser Diodes
• On Dynamic Fault Tolerance for WSI Networks
• Synthesis of Superconducting T'-(La_Ce_x)_2CuO_4
• Preparation and Superconducting Properties of La_(Ca_Sr_y)_Cu_2O_
• Crystal Structure of Low Oxygen-Defect Tetragonal Ba_2YCu_3O_
• Crystal Structure and Superconducting Properties of BaPb_Bi_xCu_yO_
• On Two-Directional Orthogonal Ray Graphs
• Orthogonal ray graphs and nano-PLA design (コンカレント工学)
• Orthogonal ray graphs and nano-PLA design (回路とシステム)
• On Orthogonal Ray Graphs with Applications to NanoPLA Design : Extended Abstract
• On Orthogonal Ray Graphs with Applications to NanoPLA Design : Extended Abstract
• On Orthogonal Ray Graphs with Applications to NanoPLA Design : Extended Abstract
• On the permutation routing in all-optical caterpillar networks (回路とシステム)
• On the permutation routing in all-optical caterpillar networks (コンカレント工学)
• On the Complexity of Three-Dimensional Orthogonal Face Routing
• On the complexity of three-dimensional orthogonal face routing (回路とシステム)
• Improvement of Crystal Quality of RF-Plasma-Assisted Molecular Beam Epitaxy Grown Ga-Polarity GaN by High-Temperature Grown AIN Multiple Intermediate Layers
• High-Quality GaN on AlN Multiple Intermediate Layer with Migration Enhanced Epitaxy by RF-Molecular Beam Epitaxy
• All-Optical Inverter Operating up to 850℃ in an Erbium-Doped Phosphate Glass
• Temperature Dependence of Negative Nonlinear Absorption Effect in an Erbium-doped Borate Glass
• 50 nm Pattern Etching of Si Wafer by Synchrotron Radiation Excited CF_4 Plasma
• Electrical Properties of Al/Al_2O_3/(Ba,Rb)BiO_3/SrTiO_3(Nb) Three Terminal Device
• Sub-100nm Lithography with Using Pulsed Plasma Graft-polymerized Styrene and E-Beam Excited Plasma
• Electrical Properties of Al/Al_2O_3/(Ba,Rb)BiO_3/SrTiO_3(Nb) Three Terminal Device
• Measurement of Surface Fermi Level in Phosphidized GaAs
• Evidence for Phosphorus Passivation of Plasma-Induced Damage at GaAs Surface Probed by EL2 Traps
• Ar Ion Laser-Assisted Metalorganic Molecular Beam Epitaxy of InGaAsP
• High-Performance 1.5-μm Distributed Feed Back Lasers with Strained Multi-Quantum Well Structure Grown by Metalorganic Molecular Beam Epitaxy (Chemical Beam Epitaxy)
• Low-Threshold InGaAs/ InGaAsP Multiple Quantum Well Lasers Grown by Chemical Beam Epitaxy
• Selective Area Growth of InP and InGaAs Layers on SiO_2-Masked Substrate by Chemical Beam Epitaxy
• In_Ga_As/InP Mutiquantum Well Lasers Grown by Metalorganic Molecular beam Epitaxy (MOMBE)
• Ar Ion Laser-Assisted Metalorganic Molecular Beam Epitaxy of InGaAs
• Effect of Surface Phosphidization on GaAs Schottky Barrier Junctions
• Ar Ion Laser-Assisted Metalorganic Molecular Beam Epitaxy of InP
• Mechanism of GaAs Selective Growth in Ar^+ Laser-Assited Metalorganic Molecular Beam Epitaxy
• On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs
• A-1-27 On the Three-Dimensional Layout of Butterfly Networks
• On the Orthogonal Drawing of Outerplanar Graphs(Graphs and Networks)
• A-1-31 A Note on Sparse Networks Tolerating Random Faults for Cycles(A-1. 回路とシステム, 基礎・境界)
• On the Orthogonal Drawing of Series-Parallel Graphs
• On the Three-Dimensional Channel Routing
• Genetic polymorphisms of serotonin and dopamine transporters in mental disorders
• Minimal Forbidden Minors for the Family of Graphs with Proper-Path-Width at Most Two
• Universal Graphs for Graphs with Bounded Path-Width
• On the Proper-Path-Decomposition of Trees
• Fault-Tolerant Graphs for Hypercubes and Tori (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
• Midblastula transition (MBT) of the cell cycles in the yolk and pigment granule-free translucent blastomeres obtained from centrifuged Xenopus embryos
• ESTABLISHMENT A METHOD TO ANALYZE CELL CYCLE AND CELL DIFFERENTIATION UPON EARLY XENOPUS DEVELOPMENT USING TRANSPARENT BLASTOMERES(Developmental Biology,Abstracts of papers presented at the 75^ Annual Meeting of the Zoological Society of Japan)
• A Linear Time Algorithm for Constructing Proper-Path-Decomposition of Width Two
• CHANGES IN INTRACELLULAR CA^ CONCENTRATION DURING EARLY EMBRYONIC CELL CYCLES IN XENOPUS(Developmental Biology,Abstracts of papers presented at the 76^ Annual Meeting of the Zoological Society of Japan)
• THE REGULATING MECHANISM OF CENTROSOME SEPARATION AFTER MID-BLASTULA TRANSITION (MBT) IN XENOPUS EMBRYOS(Developmental Biology,Abstracts of papers presented at the 76^ Annual Meeting of the Zoological Society of Japan)
• FUNCTIONAL ANALYSIS OF PTEN AT GASTRULATION OF XENOPUS LAEVIS(Developmental Biology,Abstracts of papers presented at the 76^ Annual Meeting of the Zoological Society of Japan)
• FUNCTIONAL ANALYSIS OF PTEN AT GASTRULATION OF XENOPUS LAEVIS(Developmental Biology,Abstracts of papers presented at the 75^ Annual Meeting of the Zoological Society of Japan)
• On-Line Multicasting in All-Optical Networks
• A-1-25 On Efficient Universal Quantum Circuits
• Universal test sets for reversible circuits (コンカレント工学)
• Universal test sets for reversible circuits (回路とシステム)
• A-1-14 Fault Testing for Linear Reversible Circuits
• On Fault Testing for Reversible Circuits
• Expression of Matrix Metalloproteinases in Patients With Acute Myocardial Infarction
• Fault-Tolerant Meshes with Constant Degree(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
• A Note on the Circuit-switched Fixed Routing in Networks (特集 並列処理)
• Adsolubilization of Yellow OB and Parsol in Dioctadecyldimethylammonium Chloride Layer on Silica
• Fault-Tolerant Meshes with Efficient Layouts
• AS-1-2 Lower Bounds for the Height of Three-Dimensional Channel Routing
• On Two Problems of Nano-PLA Design
• On the energy-aware mapping for NoCs (回路とシステム)
• A-1-30 On the Three-Dimensional Single-Active-Layer Routing with Dual Channels
• A-1-13 Universal Reversible Circuits
• MSA: mixed stochastic algorithm for placement with larger solution space (VLSI設計技術)
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations (ディペンダブルコンピューティング)
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations

もっと見る 閉じる

スポンサーリンク