• Title, Summary, Keyword: $n^n$

Search Result 74,814, Processing Time 0.128 seconds

Property Analysis for Parallel Processing and Hamiltonian Cycles of Hierarchical Cubic Network (계층적 하이퍼큐브의 해밀튼이안 성질과 병렬처리를 위한 성질 분석)

  • 김종석;이형옥;허영남
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.412-418
    • /
    • 2000
  • In this paper, we will propose that HCN(n,n) gets Hamiltonian Cycles and analyze embedding among HCN(n,n) and UFN(n,n), and HFN(n,n) and In-hypercube. Further, we will prove that HCN(n,n) can be embedded into HFN(n,n) with dilation 3 and the cost for HFN(n,n) to be embedded into HCN(n,n) will be O(n), and HW(n,n) can be embedded into 2n-hypercube with dilation 3 and the cost for In-hypercube to be embedded into HFN(n,n) will be O(n).

  • PDF

Embedding Algorithms Hypercube, HCN, and HFN into HFCube Interconnection Networks (상호연결망 HFCube와 하이퍼큐브, HCN, HFN 사이의 임베딩 알고리즘)

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1361-1368
    • /
    • 2014
  • In this paper, we analyze emddings among HFCube(n,n), HCN(n,n), HFN(n,n) with lower network cost than that of Hypercube. The results are as follows. We propose that $Q_{2n}$ can be embedded into HFCube(n,n) with dilation 5, congestion 2. HCN(n,n) and HFN(n,n) are subgraphs of HFCube(n,n). HFCube(n,n) can be embedded into HFN(n,n) with dilation 3. HFCube(n,n) can be embedded into HCN(n,n) with dilation O(n). The results will be helpful to analyze several efficient properties in each interconnection network.

Embedding Algorithm between [ 22n-k×2k] Torus and HFN(n,n), HCN(n,n) ([ 22n-k×2k] 토러스와 HFN(n,n), HCN(n,n) 사이의 임베딩 알고리즘)

  • Kim, Jong-Seok;Kang, Min-Sik
    • The KIPS Transactions:PartA
    • /
    • v.14A no.6
    • /
    • pp.327-332
    • /
    • 2007
  • In this paper, we will analysis embedding between $2^{2n-k}{\times}2^k$ torus and interconnection networks HFN(n,n), HCN(n,n). First, we will prove that $2^{2n-k}{\times}2^k$ torus can be embedded into HFN(n,n) with dilation 3, congestion 4 and the average dilation is less than 2. And we will show that $2^{2n-k}{\times}2^k$ torus can be embedded into HCN(n,n) with dilation 3 and the average dilation is less than 2. Also, we will prove that interconnection networks HFN(n,n) and HCN(n,n) can be embedded into $2^{2n-k}{\times}2^k$ torus with dilation O(n). These results mean so many developed algorithms in torus can be used efficiently in HFN(n,n) and HCN(n,n).

Embedding Algorithms of Hierarchical Folded HyperStar Network (계층적 폴디드 하이퍼스타 네트워크의 임베딩 알고리즘)

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Kim, Sung-Won
    • The KIPS Transactions:PartA
    • /
    • v.16A no.4
    • /
    • pp.299-306
    • /
    • 2009
  • Hierarchical Folded HyperStar Network has lower network cost than HCN(n,n) and HFN(n,n) which are hierarchical networks with the same number of nodes. In this paper, we analyze embedding between Hierarchical Folded HyperStar HFH($C_n,C_n$) and Hypercube, HCN(n,n), HFN(n,n). The results of embedding are that HCN(n,n), HFN(n,n) and Hypercube $Q_{2n}$ can be embedded into HFH($C_n,C_n$) with expansion $\frac{C^n}{2^{2n}}$ and dilation 2, 3, and 4, respectively. Also, HFH($C_n,C_n$) can be embedded into HFN(2n,2n) with dilation 1. These results mean so many developed algorithms in Hypercube, HCN(n,n), HFN(n,n) can be used efficiently in HFH($C_n,C_n$).

The Fault Tolerance of Interconnection Network HCN(n, n) and Embedding between HCN(n, n) and HFN(n, n) (상호연결망 HCN(n, n)의 고장허용도 및 HCN(n, n)과 HFN(n, n) 사이의 임베딩)

  • Lee, Hyeong-Ok;Kim, Jong-Seok
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.333-340
    • /
    • 2002
  • Embedding is a mapping an interconnection network G to another interconnection network H. If a network G can be embedded to another network H, algorithms developed on G can be simulated on H. In this paper, we first propose a method to embed between Hierarchical Cubic Network HCN(n, n) and Hierarchical Folded-hypercube Network HFN(n, n). HCN(n, n) and HFN(n, n) are graph topologies having desirable properties of hypercube while improving the network cost, defined as degree${\times}$diameter, of Hypercube. We prove that HCN(n, n) can be embedded into HFN(n, n) with dilation 3 and congestion 2, and the average dilation is less than 2. HFN(n, n) can be embedded into HCN(n, n) with dilation 0 (n), but the average dilation is less than 2. Finally, we analyze the fault tolerance of HCN(n, n) and prove that HCN(n, n) is maximally fault tolerant.

Siphonostomatoid Copepoda (Crustacea) Associated with Invertebrates from Tropical Waters

  • Kim, Il-Hoi
    • Animal Systematics, Evolution and Diversity
    • /
    • no.nspc8
    • /
    • pp.1-176
    • /
    • 2010
  • Siphonostomatoid copepods associated with marine invertebrates are described from tropical waters of the West Indies and Madagascar. They belong to the families Asterocheridae (7 new genera and 39 new species), Dinopontiidae (one new species), and Nanaspididae (one new species). New taxa of the Asterocheridae are 14 species of Asterocheres (Asterocheres unioviger n. sp., A. trisetatus n. sp., A. bahamensis n. sp., A. tricuspis n. sp., A. plumosus n. sp., A. peniculatus n. sp., A. oricurvus n. sp., A. planus n. sp., A. sensilis n. sp., A. indivisus n. sp., A. nudicoxus n. sp., A. tenuipes n. sp., A. galeatus n. sp., and A. fastigatus n. sp.); 3 species of Hetairosynella n. gen. (Hetairosynella bifurcata n. sp.; H. angulata n. sp.; H. aculeata n. sp.); 15 species of Asteropontius (Asteropontius capillatus n. sp., A. membranulatus n. sp., A. plumatus n. sp., A. parvipes n. sp., A. humesi n. sp., A. angulatus n. sp., A. latioriger n. sp., A. magnisetiger n. sp., A. pinnatus n. sp., A. trifilis n. sp., A. orcafer n. sp., A. bilinguis n. sp., A. dentatus n. sp., A. minutisetiger n. sp., and A. bispinifer n. sp.); Collocherides minutus n. sp.; Cyclocheres sensilis n. gen. n. sp.; Stenomyzon edentatum n. gen. n. sp.; Cephalocheres flagellatus n. gen. n. sp.; Humesimyzon pusillum n. gen. n. sp.; Thermocheres validus n. gen. n. sp.; and Gascardama longisiphonata n. gen. n. sp. New taxa of the remaining two families are Stenopontius spinulatus n. sp. in the Dinopontiidae and Stephopontius ahni n. sp. in the Nanaspididae. Asterocheres crinoidicola Humes, Asteropontius genodon Stock, and Asteropontius ungellatus Stock are redescribed. Asteropontius gonioporae Kim is reported as a new record from Madagascar. A key to species of Asteropontius is provided.

Embedding between Hypercube and HCN(n, n), HFN(n, n) (하이퍼큐브와 HCN(n, n), HFN(n, n) 사이의 임베딩)

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Heo, Yeong-Nam
    • The KIPS Transactions:PartA
    • /
    • v.9A no.2
    • /
    • pp.191-196
    • /
    • 2002
  • It is one of the important measures in the area of algorithm design that any interconnection network should be embedded into another interconnection network for the practical use of algorithm. A HCN(n, n), HFN(n, n) graph also has such a good properties of a hypercube and has a lower network cost than a hypercube. In this paper, we propose a method to embed between hypercube $Q_2n$ and HCN(n, n), HFN(n, n) graph. We show that hypercube $Q_2n$ can be embedded into an HCN(n, n) and KFN(n, n) with dilation 3, and average dilation is smaller than 2. Also, we has a result that the embedding cost, a HCN(n, n) and KFN(n, n) can be embedded into a hypercube, is O(n)

New species and records of the spider families Pholcidae, Uloboridae, Linyphiidae, Theridiidae, Phrurolithidae, and Thomisidae (Araneae) from Korea

  • Seo, Bo Keun
    • Journal of Species Research
    • /
    • v.7 no.4
    • /
    • pp.251-290
    • /
    • 2018
  • A new genus and 28 new species are described: Collis n. gen. (type species Collis flavus n. sp.), Pholcus jindongensis n. sp., Pholcus piagolensis n. sp., Pholcus pyeongchangensis n. sp., Pholcus seorakensis n. sp., Pholcus uiseongensis n. sp., Octonoba bicornuta n. sp., Cnephalocotes ferrugineus n. sp., Diplocephaloides falcatus n. sp., Metopobactrus cornis n. sp., Pelecopsis bigibba n. sp., Pelecopsis brunea n. sp., Pelecopsis montana n. sp., Tapinocyba parva n. sp., Tapinocyba subula n. sp., Walckenaeria supercilia n. sp., Agyneta furcula n. sp., Arcuphantes chiakensis n. sp., Arcuphantes chilboensis n. sp., Arcuphantes longiconvolutus n. sp., Arcuphantes namweonensis n. sp., Arcuphantes pennatoides n. sp., Arcuphantes pyeongchangensis n. sp., Collis pusillus n. sp., Collis silvaticus n. sp., Doenitzius minutus n. sp., Nippononeta bituberculata n. sp., and Phrurolithus pennatoides n. sp. Seven species are new to Korea: Hylyphantes nigritus (Simon, 1881), Hypselistes australis Saito and Ono, 2001, Diplostyla concolor (Wider, 1834), Agyneta insulana Tanasevitch, 2000, Phoroncidia altiventris Yoshida, 1985, Theridula iriomotensis Yoshida, 2001, and Xysticus audax (Schrank, 1803).

Copepods (Crustacea) Associated with Marine Invertebrates from the Moluccas

  • Kim, Il-Hoi
    • Animal Systematics, Evolution and Diversity
    • /
    • no.nspc6
    • /
    • pp.1-126
    • /
    • 2007
  • Thirty new species consisting of 24 poecilostomatoid and six siphonostomatoid copepods are described as associates of marine invertebrates from the Moluccas. New taxa in the order Poecilostomatoida are Amarda curvus n. sp., Anchimolgus gracilipes n. sp., A. partenuipes n. sp., A. parangensis n. sp., A. hastatus n. sp., Andrianellus papillipes n. sp., Exodontomolgus communis n. gen. n. sp., Jamescookina moluccensis n. sp., Odontomolgus flammeus n. sp., O. parvus n. sp., O. pavonus n. sp., Paranchimolgus parallelus n. gen. n. sp., and Scyphuliger karangmiensis n. sp. in the family Anchimolgidae; Enalcyonium circulatum n. sp. and E. ceramensis n. sp. in the family Lamippidae; Parastericola rimosus n. gen. n. sp. in the family Lichomolgidae; Pseudanthessius truncus n. sp. and P. planus n. sp. in the family Pseudanthessiidae; Acanthomolgus gomumuensis n. sp., A. dispadactylus n. sp., A. bandaensis n. sp., A. ambonensis n. sp., Kombia avitus n. sp. and Pionomolgus moluccensis n. sp. in the family Rhynchomolgiae. New taxa in the order Siphonostomatoida are Cryptopontius acutus n. sp. in the family Artotrogidae; Asteropontius fungicola n. sp., A. gonioporae n. sp., Collocheres humesi n. sp. and C. amicus n. sp. in the family Asterocheridae; and Molucomes ovatus n. gen. n. sp. in the family Stellicomitidae. Species new to the Moluccas and new host records are also included. Lists of 263 species of associated copepods known from the Moluccas and their 135 species of invertebrate hosts are provided.

Studies on the synthesis and antibacterial action of $N^4$-furoylsulfonamides ($N^4$-furoylsulfanamide류의 합성및 항균작용에 관한 연구)

  • 고현기
    • YAKHAK HOEJI
    • /
    • v.13 no.2_3
    • /
    • pp.62-66
    • /
    • 1969
  • Ten new N$^{4}$-furoylsulfonamides were synthesized such as N$^{4}$-furoyl-N$^{1}$-(4,6-dimethyl-2-pyrimidinyl) sulfanilamide (I), N$^{4}$-furoylsulfanilamide (II), N$^{4}$-furoyl-N$^{1}$-(2,6-dimethoxy-4-pyrimidinyl) sulfanilamide (III), N$^{4}$-furoyl-N$^{1}$-(4-methyl-2-pyrimidinyl) sulfanilamide (IV), N$^{4}$-furoyl-N$^{1}$-(6-methoxy-3-pyridazinyl) sulfanilamide (V), N$^{4}$-furoyl-N$^{1}$-2-pyrimidinylsulfanilamide (VI), N$^{4}$-furoyl-N$^{1}$-(3,4-dimethyl-5-isoxazolyl) sulfanilamide (VII), N$^{4}$-furoyl-N$^{1}$-2-thiazoilysulfanilamide (VIII), N$^{4}$-furoyl-N$^{1}$-(5-methoxy-2-pyrimidinyl) sulfanilamide (IX) and N$^{4}$-furoyl-N$^{1}$-(2,6-dimethyl-4-pyrimidinyl) sulfanilamide (X). They were obtained by the action of N$^{1}$-(4,6-dimethyl-2-pyrimidinyl) sulfanilamide, N$^{1}$-(2,6-dimethoxy-4-pyrimidinyl) sulfanilamide, N$^{1}$-(4-methyl-2-pyrimidinyl) sulfanilamide, N$^{1}$-(6-methoxy-3-pyridazinyl) sulfanilamide, N-2-pyrimidinyl sulfanilamide, N$^{1}$-(3,4-dimethyl-5-isoxazolyl) sulfanilamide, N$^{1}$-2-(thiazolysulfanilamide), N$^{1}$-(5-methoxy-2-pyrimidinyl) sulfanilamide and N$^{1}$-(2,6-dimethyl-4-pyrimidinyl) sulfanilamide with furoyl chloride in 4% NaOH solution. Of the above ten compounds, N$^{4}$-furoylsulfathiazole exhibited a good antibacterial action against Staphylococeus aureus and Escherichia coli.

  • PDF