http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
행렬-스타그래프와 팬케익그래프, RFM그래프 사이의 임베딩 분석
이형옥(Hyeongok Lee),전영국(Youngcook Jun) 한국멀티미디어학회 2006 멀티미디어학회논문지 Vol.9 No.9
행렬-스타그래프와 팬케익 및 RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 행렬-스타그래프는 스타그래프를 기본 모듈로 하여 노드 대칭성, 최대고장허용도, 계층적분할 성질을 갖고 스타그래프보다 망비용이 개선된 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 행렬-스타그래프, 팬케익그래프, RFM그래프 사이의 임베딩 방법을 제시한다. 행렬-스타그래프 MS<SUB>2,n</SUB>은 팬케익그래프 P<SUB>2n</SUB>에 연장율 4, 확장율 1, RFM<SUB>n</SUB>그래프는 팬케익그래프 P<SUB>n</SUB>에 연장율 2, 확장율 1, 그리고 행렬 스타그래프 MS<SUB>2,n</SUB>을 RFM<SUB>2n</SUB>으로 평균연장율 3에 임베딩 가능함을 보인다. Matrix-star, Pancake, and RFM graphs have such a good property of Star graph and a lower network cost than Hypercube. Matrix-star graph has Star graph as a basic module and the node symmetry, the maximum fault tolerance, and the hierarchical decomposition property. Also it is an interconnection net work that improves the network cost against Star graph. In this paper, we propose a method to embed among Matrix-star, Pancake, and RFM graphs using the edge definition of graphs. We prove that Matrix-star MS<SUB>2,n</SUB> can be embedded into Pancake P<SUB>2n</SUB> with dilation 4, expansion 1, and RFM<SUB>n</SUB> graphs can be embedded into Pancake P<SUB>n</SUB> with dilation 2. Also, we show that Matrix-star MS<SUB>2,n</SUB> can be embedded into the RFM<SUB>2n</SUB> with average dilation 3.
폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘
김종석,이형옥,김성원,Kim, Jongseok,Lee, Hyeongok,Kim, Sung Won 한국정보처리학회 2013 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.2 No.4
본 논문에서는 폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩을 분석한다. 폴디드 하이퍼큐브 $FQ_{2n}$는 HFH($C_n,C_n$)에 연장율 4, 확장율 $\frac{(C_n)^2}{2^{2n}}$에 임베딩 가능함을 보이고, HFH($C_d,C_d$)를 폴디드 하이퍼큐브 $FQ_{4d-2}$에 임베딩하는 비용은 O(d)임을 보인다. In this paper, we will analyze embedding between Folded Hypercube and HFH. We will show Folded Hypercube $FQ_{2n}$ can be embedded into HFH($C_n,C_n$) with dilation 4, expansion $\frac{(C_n)^2}{2^{2n}}$ and HFH($C_d,C_d$) can be embedded into $FQ_{4d-2}$ with dilation O(d).
스타 네트워크와 그의 변형 네트워크 사이의 노드 사상 알고리즘
기우서 ( Kiwooseo ),이형옥 ( Hyeongok Lee ),오재철 ( Oh Jaecheol ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.1
스타(star) 네트워크는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선된 상호 연결망이다. 본 연구에서는 상호연결망으로 널리 알려진 스타네트워크와 RFM, 버블정렬네트워크 사이의 임베딩 방법을 제안하고, 임베딩의 연장율 비용을 분석한다. 연구 결과로 버블정렬(Bubblesort) 그래프 B<sub>N</sub>을 RFM그래프 R<sub>N</sub>에 연장비율 2, 버블정렬(Bubblesort) 그래프 B<sub>N</sub>을 스타그래프 S<sub>N</sub>에 연장율 3에 임베딩 할 수 있다.
매크로-스타 네트워크와 전위 네트워크간의 노드 사상 알고리즘
서정현(Junghyun Seo),이형옥(Hyeongok Lee),장문석(Moonsuk Jang) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1
매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려진 상호연결망이다. 본 논문에서는 매크로-스타 그래프를 전위그래프에 연장을 5, 확장율 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.
멀티컴퓨팅 시스템을 위한 피터슨-토러스(PT) 네트워크
서정현(Junghyun Seo),이형옥(Hyeongok Lee),장문석(Moonsuk Jang) 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.5·6
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. 본 논문은 피터슨 그래프를 기본으로 만든 새로운 상호연결망 피터슨-토러스(PT) 네트워크를 제안한다. PT 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고 망 비용이 개선된 연결망이다. 본 논문에서는 PT 네트워크의 최적 라우팅 알고리즘과 해밀톤 사이클 알고리즘을 제안하고, 지름, 망 비용 그리고 bisection width를 분석하였다.
계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망
김종석(Jongseok Kim),이형옥(Hyeongok Lee) 한국정보과학회 2009 정보과학회논문지 : 시스템 및 이론 Vol.36 No.5
본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON(C<SUB>d</SUB>,C<SUB>d</SUB>)을 제안한다. 그리고 HON(C<SUB>d</SUB>,C<SUB>d</SUB>)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON(C<SUB>d</SUB>,C<SUB>d</SUB>)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다. In this paper, we propose a new interconnection network, hierarchical odd network HON(C<SUB>d</SUB>,C<SUB>d</SUB>), which used the odd network as basic modules. We investigate various topological properties of HON(C<SUB>d</SUB>,C<SUB>d</SUB>), including connectivity, routing algorithm, diameter and broadcasting. We show that HON(C<SUB>d</SUB>,C<SUB>d</SUB>) outperforms the three networks, i.e. the odd network, HCN(m,m), and HFN(m,m).
마이크로비트를 활용한 피지컬 컴퓨팅 교육용 콘텐츠 개발
성보옥(BoOck Seong),이형옥(HyeongOk Lee) 한국컴퓨터교육학회 2021 한국컴퓨터교육학회 학술발표대회논문집 Vol.25 No.1(A)
최근 4차 산업혁명으로 소프트웨어 교육과 창의·융합 인력양성의 필요성이 높아지고 있다. 본 논문에서는 컴퓨팅 사고력을 위한 피지컬 컴퓨팅 교구로 마이크로비트를 활용하여 콘텐츠를 개발하였다. 마이크로비트는 소프트웨어 추가설치를 하지 않아도 되며 프로그램 다운로드 후, 컴퓨터와 분리한 상태에서 전원공급만 해주면 컴퓨터 없이 사용 가능한 장점이 있다. 또, LED 조명 디스플레이, 버튼, 센서 및 프로그래밍할 때 사용자 간의 상호 작용이 가능한 많은 입·출력 기능이 있어 컴퓨터 작동 방식을 이해하는 데 도움이 된다. 마이크로비트의 라디오 함수를 이용하여 무선통신이 가능하다. 본 논문에서는 마이크로비트로 사회자와 투표자가 같은 주파수로 설정하고 투표가 진행될 수 있는 프로그램을 개발하였다. 보통의 투표방식에 비해 마이크로비트를 이용한 투표는 익명성을 보장하면서, 짧은 시간에 투표 결과까지 확인할 수 있다. 마이크로비트의 라디오 함수를 사용하면 시뮬레이터에 두 개의 마이크로 비트로 확인이 가능하나, 서로 다른 프로그램 활용을 위해 사회자와 투표자 프로그램 두 개로 각각 개발하였다. 사회자는 투표 시작을 알리는 신호를 송신하고 투표자의 의견을 수신하여 결과 값을 저장하여 출력하도록 하였고, 투표자는 사회자의 신호를 받으면 투표안내화면이 출력되고 버튼을 이용해 투표하면 사회자에게 송신되는 프로그램이다. 이때, 투표자에게 안내되는 프로그램은 함수를 이용하였다.