• Title/Summary/Keyword: Bisection Width

Search Result 6, Processing Time 0.022 seconds

Analysis of Bisection width and Fault Diameter for Hyper-Star Network HS(2n, n) (상호연결망 하이퍼-스타 HS(2n, n)의 이분할 에지수와 고장지름 분석)

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.499-506
    • /
    • 2005
  • Recently, Hyper-Star network HS(m,k) which improves the network cost of hypercube has been proposed. In this paper, we show that the bisection width of regular Hyper-Star network HS(2n,n) is maximum (2n-2,n-1). Using the concept of container, we also show that k-wide diameter of HS(2n,n) is less than dist(u,v)+4, and the fault diameter is less than D(HS(2n,n))+2, where dist(u,v) is the shortest path length between any two nodes u and v in HS(2n,n), and D(HS(2n,n)) is its diameter.

Petersen-Torus(PT) Network for Multicomputing System (멀티컴퓨팅 시스템을 위한 피터슨-토러스(PT) 네트워크)

  • Seo, Jung-Hyun;Lee, Hyeong-Ok;Jang, Moon-Suk
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.6
    • /
    • pp.263-272
    • /
    • 2008
  • We propose and analyze a new interconnection network, called petersen-torus(PT) network based on well-known petersen graph. PT network has a smaller diameter and a smaller network cost than honeycomb torus with same number of nodes. In this paper, we propose optimal routing algorithm and hamiltonian cycle algorithm. We derive diameter, network cost and bisection width.

A Searching Algorithm for Shortest Path in RCR Network (RCR 네트워크에서 최단경로를 위한 탐색 알고리즘)

  • Kim, Seong-Yeol
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.5
    • /
    • pp.444-448
    • /
    • 2010
  • RCR network[1] is a topology for interconnection networks having many desirable properties for building scalable parallel machines. This had been analyzed by Hu and Cao[2] to deal with problems of disconnected graph, bisection width and diameter. We analyze some properties of RCR again and revise the condition for connected graph and network diameter. And we present an efficient algorithm for finding next node on a shortest path.

Twisted Cube Torus(TT): A New Class of Torus Interconnection Networks Based on 3-Dimensional Twisted Cube (꼬인 큐브 토러스: 3차원 꼬인 큐브에 기반한 새로운 토러스 상호연결망)

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Kim, Sung-Won
    • The KIPS Transactions:PartA
    • /
    • v.18A no.5
    • /
    • pp.205-214
    • /
    • 2011
  • We propose a new interconnection network, called Twisted cube torus(TT) network based on well-known 3-dimensional twisted cube. Twisted cube torus network has smaller diameter and improved network cost than honeycomb torus with the same number of nodes. In this paper, we propose routing algorithm of Twisted cube torus network and analyze its diameter, network cost, bisection width and hamiltonian cycle.

The Investigation against the Repast Tool Culture of the Orient and the West - Fork and Knife, Spoon Cultural Area and Chopsticks Cultural Area - (동서양 취식도구 문화에 대한 고찰 - 포크와 나이프, 스푼식문화권과 저식문화권 -)

  • 조경숙;이미혜
    • Culinary science and hospitality research
    • /
    • v.9 no.1
    • /
    • pp.101-120
    • /
    • 2003
  • The today society comes wind important position we and the economic room gets and our dietary life simple ´it eats,´ is not only the act which is primary work, ´it enjoys,´, ´appreciates´with culture dimension to execute, becoming, it fellowed hereupon and with the aesthetics idea which pursues the quality of change and life of our dietary life there is to a culture and the repast tool which is an essential width enjoyed from meaning as the jar tool and with meaning as the object and it will be able to appreciate it developed it came. The research which it sees the repast fool of the Orient and the West it is appropriate from dietary life and it uses to respect with It observes the understanding of the chopsticks and the cutlery. With the repast tool development and evolution or it undergoes the process of change and comparison analyzes becomes the all chopsticks and the cutlery with each other and the understanding for the culture collision and a culture harmony of the heterogeneous element which bisection is objective of research.

  • PDF

A Style Study for Reissued Gongsin-Gyoseo in Joseon Dynasty (조선시대 재발급(再發給) 공신교서(功臣敎書) 양식 연구)

  • Sim, Young-hwan;Lee, Jin-hee
    • Korean Journal of Heritage: History & Science
    • /
    • v.47 no.2
    • /
    • pp.4-19
    • /
    • 2014
  • In Joseon dynasty, Gongsin-Gyoseo(Royal Edicts rewarding meritorious vassals) was issued for the reward of the contribution to the specific event of the nation. The family decided as vassals succeeded this Gongsin-Gyoseo as the family treasure to later generations. When one happened to lose this caused by an unavoidable situation such as war in this process, there were a few cases of reissuing of Gongsin-gyoseo by the nation. The confirmative reissued Gongsin-gyoseo among Gongsin-gyoseo that descended down by now are three pieces which is Park dongnyang Hoseong Gongsin-Gyoseo, Gu goeng Jeongsa Gongsin-Gyoseo, and Park jung Jeongsa Gongsin-Gyoseo. This research considered the form and mounting about these three pieces. It was indicated that the reissued Gongsin-Gyoseo was produced following the same form with the original Gongsin-Gyoseo, that is pyeongchul(moving to next lines) and daedu (writing one or two letters ahead compared to the first letter) and so on. But, it was indicated that the change of the position of the vassals in the reissued time was reflected compared to position of the original Gongsin-Gyoseo. In case of Jeonsa Gongsin-Gyoseo, it was indicated that it was 'Wonjongdaewang-whi' since the original Gongsin-Gyoseo was 'Jeongwongun-bu' and the reissued time he became the father of King Injo. Also, it was confirmed that the case of deprivation because of conspiracy such as 'Kim jajeom, Kim ryeon, Sim kiwon, Sim kisung' was produced as the original document and deleted with black ink stick. It was newly confirmed while the original Gongsin-Gyoseo was produced by a designated writer from the nation, the reissuance was written by a writer from the family of the vassals. Since the mounting of Gongsin-Gyoseo could be changed according to the favor and technique of the craftsman participated in the practical production such as Baezeopjang and economical situation of the country supplying the material, the mounting of these three Gongsin-Gyoseo should be different from the original mounting, especially because of the loss of the original by the Manchu war of 1636. The comparison result of Gongsin-Gyoseo produced in the same period with the original issued one in the record of the related Uigwe (a collection of documents from the Joseon Dynasty), the reissued one seems to be larger in the form or ratio of the mounting compared to the first issued one. First of all, the width of Byunah was expanded as twice bigger, center and both side Hoejang also was bigger as over 2cm, and the below Hoejang was expanded as 10cm, and the ratio of the upper Hoejang and the below Hoejang was wider as 1.5 times and the reissuance was 1:1 ratio. The bisect of upper shaft in Park dongnyang Hoseong Gongsin-Gyoseo is assumed as the form of an equilateral triangle, not a half-moon shape of the present, and Gu goeng and Park jung Jeongsa Gongsin-Gyoseo will be the form whose bisection form is same but the size is smaller. Chuksu is confirmed that the size is not changed significantly. Osaekdahoe can be assumed that the width was smaller compared to the first issued one. The 3 pieces of the reissued versions provide the clue of the verification for the form of the mounting of Bosa Gongsin-Gyoseo in the same production period. In the situation that the mounting of the production time was not confirmed among the currently descended Bosa Gongsin-Gyoseo, they can be very important materials.