4 research outputs found
A computation of the shortest paths in optimal two-dimensional circulant networks
ΠΠ»Ρ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²Π° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
Π΄Π²ΡΠΌΠ΅ΡΠ½ΡΡ
ΡΠΈΡΠΊΡΠ»ΡΠ½ΡΠ½ΡΡ
ΡΠ΅ΡΠ΅ΠΉ Ρ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠ»ΡΡΠ΅Π½Ρ Π΄Π²Π΅ Π½ΠΎΠ²ΡΠ΅ ΡΠ»ΡΡΡΠ΅Π½Π½ΡΠ΅ Π²Π΅ΡΡΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΏΠΎΠΈΡΠΊΠ° ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΡ
ΠΏΡΡΠ΅ΠΉ Ρ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠ½ΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠΎΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ. ΠΠ°Π½ΠΎ ΠΏΡΠΎΡΡΠΎΠ΅, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΠΎΠ΅ Π½Π° Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠΈΡΠΊΡΠ»ΡΠ½ΡΠ½ΡΡ
Π³ΡΠ°ΡΠΎΠ², Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΡΠΎΡΠΌΡΠ», ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
Π΄Π»Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΏΠΎΠΈΡΠΊΠ° ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΡ
ΠΏΡΡΠ΅ΠΉ. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΏΠ°ΡΠ½ΡΡ
ΠΎΠ±ΠΌΠ΅Π½ΠΎΠ² ΠΈ Π΄Π°Π½Ρ ΠΈΡ
ΠΎΡΠ΅Π½ΠΊΠΈ Π΄Π»Ρ ΡΠ΅ΡΠ΅ΠΉ Π½Π° ΠΊΡΠΈΡΡΠ°Π»Π»Π΅ Ρ ΡΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠ΅ΠΉ Π² Π²ΠΈΠ΄Π΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΡΡ
Π³ΡΠ°ΡΠΎΠ². ΠΠΎΠ²ΡΠ΅ Π²Π΅ΡΡΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ»ΡΡΡΠ°ΡΡ ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΡΠΉ ΡΠ°Π½Π΅Π΅ Π°Π²ΡΠΎΡΠΎΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΠΎΠΈΡΠΊΠ° ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΡ
ΠΏΡΡΠ΅ΠΉ Π΄Π»Ρ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
ΠΎΠ±ΠΎΠ±ΡΡΠ½Π½ΡΡ
Π³ΡΠ°ΡΠΎΠ² ΠΠ΅ΡΠ΅ΡΡΠ΅Π½Π° Ρ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΌ
Recommended from our members
Some communication algorithms for Gaussian and Eisenstein-Jacobi networks
Interconnection networks play important roles in designing high performance computers. Recently two new classes of interconnection networks based on the concept of Gaussian and Eisenstein-Jacobi integers were introduced. In this research, efficient routing and broadcasting algorithms for these networks are developed. Furthermore, constructing edge disjoint Hamiltonian cycles in Gaussian networks are also investigated. Some resource placement methods for Eisenstein-Jacobi networks are also studied