• 제목/요약/키워드: N

검색결과 96,868건 처리시간 0.078초

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

  • 김종석;이형옥;허영남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.412-418
    • /
    • 2000
  • 본 논문에서는 HCN(n,n)이 Hamiltonian Cycles을 갖는다는 것을 증명하고, HCN(n,n)과 HFN(n,n) 사이의 임베딩을 분석하고, HFN(n,n)과 2n-hypercube사이의 임베딩을 분석한다. HCN(n,n)을 HFN(n,n)에 연장율 3에 임베딩 가능함을 증명하고, HFN(n,n)을 HCN(n,n)에 임베딩하는 비용이 O(n)임을 증명하며, HFN(n,n)을 2n-hypercube애 연장율 3에 임베딩 가능함을 증명하고, 2n-hypercube을 HFN(n,n)에 임베딩하는 비용이 O(n)임을 증명한다

  • PDF

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

  • 김종석;이형옥
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1361-1368
    • /
    • 2014
  • 본 연구에서는 하이퍼큐브의 망비용을 개선한 계층적 상호연결망 HFCube(n,n), HCN(n,n), HFN(n,n)의 임베딩을 분석한다. 연구 결과는 다음과 같다. 하이퍼큐브 $Q_{2n}$는 HFCube(n,n)에 연장율 3, 밀집율 2에 임베딩 가능하다. HFCube(n,n)은 HFN(n,n)과 HCN(n,n)을 부그래프(subgraph)로 갖고 있다. HFCube(n,n)은 HFN(n,n)에 연장율 3에 사상 가능하고, HFCube(n,n)을 HCN(n,n)으로 임베딩 하는 연장율 비용은 O(n)임을 보인다. 이러한 결과는 각 연결망의 여러 가지 유용한 성질들을 분석하는데 도움이 될 것이다.

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

  • 김종석;강민식
    • 정보처리학회논문지A
    • /
    • 제14A권6호
    • /
    • pp.327-332
    • /
    • 2007
  • 본 논문에서는 $2^{2n-k}{\times}2^k$ 토러스 연결망과 상호연결망 HFN(n,n)과 HCN(n,n) 사이의 임베딩을 분석한다. 먼저, $2^{2n-k}{\times}2^k$ 토러스를 HFN(n,n)에 연장율 3과 밀집율 4로 임베딩 가능함을 보이며, 평균연장율이 2 이하임을 증명한다. 그리고 $2^{2n-k}{\times}2^k$ 토러스를 HCN(n,n)에 연장율 3으로 임베딩 가능함을 보이며, 평균 연장율이 2 이하임을 증명한다. 또한 HFN(n,n)과 HCN(n,n)이 $2^{2n-k}{\times}2^k$ 토러스에 임베딩하는 연장율이 O(n)임을 보인다. 이러한 결과는 토러스에서 개발된 여러 가지 알고리즘을 HCN(n,n)과 HFN(n,n)에서 효율적으로 이용할 수 있음을 의미한다.

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

  • 김종석;이형옥;김성원
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.299-306
    • /
    • 2009
  • 계층적 폴디드 하이퍼스타 네트워크는 동일한 노드 개수를 갖는 계층적 네트워크인 HCN(n,n)과 HFN(n,n)보다 망비용이 우수한 연결망이다. 본 연구에서는 하이퍼큐브, HCN(n,n), HFN(n,n)과 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$) 사이의 임베딩을 분석한다. 임베딩 결과는 HCN(n,n), HFN(n,n), 하이퍼큐브 $Q_{2n}$은 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에 확장율 $\frac{C^n}{2^{2n}}$과 연장율 2, 3, 4로 각각 임베딩 가능하다. 또한, 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)는 계층적 네트워크인 HFN(2n,2n)에 연장율 1에 임베딩 가능하다. 이러한 임베딩 결과는 하이퍼큐브, HCN(n,n), HFN(n,n)에서 개발된 알고리즘을 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에서 효율적으로 활용 가능함을 의미한다.

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

  • 이형옥;김종석
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.333-340
    • /
    • 2002
  • 임베딩은 어떤 상호연결망 G를 다른 상호연결망 H에 사상시키는 것으로 연결망 G에서 개발된 알고리즘을 다른 연결망 H에서 시뮬레이션 할 수 있게 한다. 본 논문에서는 먼저 Hierarchical Cubic Network HCN(n, n) and Hierarchical Folded-hypercube Network HFN(n, n) 사이의 임베딩 방법을 제시한다. HCN(n, n)과 HFN(n, n)은 하이퍼큐브에서 제안된 성질을 가지면서 하이퍼큐브의 망비용 (분지수$\times$지름)을 개선한 상호연결망이다. HCN(n, n)은 HFN(n, n)에 연장율 3, 밀집율 2로 임베딩되고 평균연장율이 2 이하임을 보인다. HFN(n, n)은 HCN(n, n)에 연장율 0(n)에 임베딩 되지만, 평균연장율이 2 이하임을 보인다. 마지막으로 HCN(n, n)의 고장허용도에 대해 논하고, HCN(n, n)이 최대 고장 허용도(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
    • /
    • 제24권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
    • /
    • 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.

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

  • 김종석;이형옥;허영남
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.191-196
    • /
    • 2002
  • 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중요한 방법이다. 상호연결망 HCN(n, n)은 HFN(n, n)은 하이퍼큐브가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망비용(network cost)이 작은 값을 갖는 상호연결망이다. 본 논문에서는 하이퍼큐브 $Q_{2n}$와 HCN(n, n), HFN(n, n) 사이에 임베딩하는 방법을 제시하고, 하이퍼큐브 $Q_{2n}$은 HCN(n, n)과 HFN(n, n)에 연장율 3, 평균 연장율 2 이하에 임베딩 가능함을 보인다. 또한 HCN(n, n), HFN(n, n)은 하이퍼큐브 $Q_{2n}$에 임베딩하는 비용이 0(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
    • /
    • 제7권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).

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

  • 하동명;이성진
    • 한국가스학회지
    • /
    • 제24권6호
    • /
    • pp.11-17
    • /
    • 2020
  • 인화성 액체 용액을 안전하게 저장하고 운반하기 위해서는, 인화점 정보를 알고 있는 것이 매우 중요하다. 이 논문에서는 n-octane+n-nonane 계와 n-nonane+n-decane 계의 인화점을 Seta flash 장치로 측정하였으며, 인화점을 정확하게 예측하기 위한 경험식을 제시한다. 경험식은 n-octane+n-nonane 계와 n-nonane+n-decane 계의 인화점을 예측하기 위해 사용되었으며, 또한 Unifac 식에 기반을 둔 계산 모델과 비교하였다. Unifac 식을 이용한 예측 결과의 절대평균오차는 n-octane+n-nonane 계의 경우 0.7℃였고, n-nonane+n-decane 계의 경우 0.6℃이었다. 경험식에 의한 예측값의 절대평균오차는 n-octane+n-nonane 계의 경우 0.2℃였고, n-nonane+n-decane 계의 경우 0.4℃이었다. 결론적으로, 본 논문에서 제시된 경험식은 매우 만족한 결과를 나타내었다.