• Title/Summary/Keyword: N

Search Result 96,473, Processing Time 0.076 seconds

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

  • 김종석;이형옥;허영남
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.10a
    • /
    • 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.

WEAK AND STRONG CONVERGENCE TO COMMON FIXED POINTS OF NON-SELF NONEXPANSIVE MAPPINGS

  • Su, Yongfu;Qin, Xiaolong
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.437-448
    • /
    • 2007
  • Suppose K is a nonempty closed convex nonexpansive retract of a real uniformly convex Banach space E with P as a nonexpansive retraction. Let $T_1,\;T_2\;and\;T_3\;:\;K{\rightarrow}E$ be nonexpansive mappings with nonempty common fixed points set. Let $\{\alpha_n\},\;\{\beta_n\},\;\{\gamma_n\},\;\{\alpha'_n\},\;\{\beta'_n\},\;\{\gamma'_n\},\;\{\alpha'_n\},\;\{\beta'_n\}\;and\;\{\gamma'_n\}$ be real sequences in [0, 1] such that ${\alpha}_n+{\beta}_n+{\gamma}_n={\alpha}'_n+{\beta'_n+\gamma}'_n={\alpha}'_n+{\beta}'_n+{\gamma}'_n=1$, starting from arbitrary $x_1{\in}K$, define the sequence $\{x_n\}$ by $$\{zn=P({\alpha}'_nT_1x_n+{\beta}'_nx_n+{\gamma}'_nw_n)\;yn=P({\alpha}'_nT_2z_n+{\beta}'_nx_n+{\gamma}'_nv_n)\;x_{n+1}=P({\alpha}_nT_3y_n+{\beta}_nx_n+{\gamma}_nu_n)$$ with the restrictions $\sum^\infty_{n=1}{\gamma}_n<\infty,\;\sum^\infty_{n=1}{\gamma}'_n<\infty,\; \sum^\infty_{n=1}{\gamma}'_n<\infty$. (i) If the dual $E^*$ of E has the Kadec-Klee property, then weak convergence of a $\{x_n\}$ to some $x^*{\in}F(T_1){\cap}{F}(T_2){\cap}(T_3)$ is proved; (ii) If $T_1,\;T_2\;and\;T_3$ satisfy condition(A'), then strong convergence of $\{x_n\}$ to some $x^*{\in}F(T_1){\cap}{F}(T_2){\cap}(T_3)$ is obtained.

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).

Determination of Flash Point for n-Octane+n-Nonane and n-Nonane+n-Decane Systems by Seta flash Apparatus (Seta flash 장치에 의한 n-Octane + n-Nonane계 및 n-Nonane + n-Decane계의 인화점 결정)

  • Ha, Dong-Myeong;Lee, Sungjin
    • Journal of the Korean Institute of Gas
    • /
    • v.24 no.6
    • /
    • pp.11-17
    • /
    • 2020
  • In order to guarantee safe storage and transportation of a flammable liquid solution, it is very important to know its flash point information. In this paper, flash points of n-octane+n-nonane system and n-nonane+n-decane system were measured by Seta flash apparatus and an empirical equation is proposed for the accurate estimation of flash point. Empirical equation is used to predict flash point of n-octane+n-nonane system and n-nonane+n-decane system, which were also compared to Unifac-based model. Absolute average errors of flash point data predicted by Unifac-based model are 0.7℃ and 0.6℃ for n-octane+n-nonane system and n-nonane+n-decane system, respectively. Absolute average errors of flash point data predicted by empirical equation are 0.2℃ and 0.4℃ for n-octane+n-nonane system and n-nonane+n-decane system, respectively. In conclusion, empirical equation proposed in this paper, presented the most satisfactory.