메쉬에 두 개의 링크를 추가한 연결망의 에지 고장 해밀톤 성질

박경욱,임형석,Park, Kyoung-Wook,Lim, Hyeong-Seok 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.3

We consider the fault hamiltonian properties of m ${\times}$ n meshes with two wraparound links on the first row and the last row, denoted by M$_2$(m,n), (m$\geq$2, n$\geq$3). M$_2$(m,n), which is bipartite, with a single faulty link has a fault-free path of length mn-l(mn-2) between arbitrary two nodes if they both belong to the different(same) partite set. Compared with the previous works of P$_{m}$ ${\times}$C$_{n}$ , it also has these hamiltonian properties. Our result show that two additional wraparound links are sufficient for an m${\times}$n mesh to have such properties rather than m wraparound links. Also, M$_2$(m,n) is a spanning subgraph of many interconnection networks such as multidimensional meshes, recursive circulants, hypercubes, double loop networks, and k-ary n-cubcs. Thus, our results can be applied to discover fault-hamiltonicity of such interconnection networks. By applying hamiltonian properties of M$_2$(m,n) to 3-dimensional meshes, recursive circulants, and hypercubes, we obtain fault hamiltonian properties of these networks. 본 논문에서는 m${\times}$n 메쉬 연결망의 첫 행과 마지막 행에 랩어라운드 링크를 갖는 연결망 M$_2$(m,n) (m$\geq$2, n$\geq$3)의 고장 해밀톤 성질을 고려한다. 이분 그래프인 M$_2$(m,n)에 하나의 결함 링크가 발생했을 때 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn-1(mn-2)인 경로가 존재함을 보인다. [1]에서 보인 P$_{m}$ ${\times}$C$_{n}$ 의 연구 결과와 비교하면 P$_{m}$ ${\times}$C$_{n}$ 또한 이러한 해밀톤 성질을 지닌다. 그러나 P$_{m}$ ${\times}$C$_{n}$ 이 m개의 랩어라운드 에지를 지니는 것에 반해 M$_2$(m,n)은 단지 두 개의 링크를 추가하여 이러한 해밀톤 성질을 지닌다. 또한 M$_2$(m,n)은 다차원 메쉬, 재귀원형군, 하이퍼큐브, 이중 루프 네트워크, k-ary n-큐브와 같은 여러 상호 연결망의 스패닝 부 그래프이다. 따라서 M$_2$(m,n)의 고장 해밀톤 성질은 이들 연결망들의 고장 해밀톤들 성질을 밝히는데 활용될 수 있다. 본 논문의 결과를 3차원 메쉬, 재귀원형군, 하이퍼큐브에 적용시켜 이들 연결망의 고장 해밀톤 성질들을 보인다.

클라우드 기반 태양광 발전단지 통합 관리 시스템

박경욱,반경진,송승헌,김응곤,Park, Kyoung-Wook,Ban, Kyeong-Jin,Song, Seung-Heon,Kim, Eung-Kon 한국전자통신학회 2012 한국전자통신학회 논문지 Vol.7 No.3

Recently, the efficient management system for photovoltaic power plants has been required due to the continuously increasing construction of photovoltaic power plants. In this paper, we propose a cloud-based intelligent management system for many photovoltaic power plants. The proposed system stores the measured data of power plants using Hadoop HBase which is a column-oriented database, and processes the calculations of performance, efficiency, and prediction the amount of power generation by parallel processing based on Map-Reduce model. And, Web-based data visualization module allows the administrator to provide information in various forms. 최근 태양광 발전단지 구축이 증가하면서 발전단지를 효율적으로 관리하는 시스템이 요구되고 있다. 본 논문에서는 다수의 태양광 발전단지들을 통합 관리하는 클라우드 기반의 지능형 관리 시스템을 제안한다. 제안된 시스템은 태양광 발전단지들의 설비 계측 데이터를 컬럼 지향 데이터베이스인 하둡 HBase를 이용하여 저장하고 관리하며 맵리듀스 모델을 통한 병렬처리를 통해 시스템의 성능, 효율, 발전량 예측을 빠르게 수행한다. 그리고 웹 기반의 데이터 시각화 모듈을 통해 관리자에게 다양한 형태의 정보를 제공한다.

기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템

박경욱,오경숙,류남훈,이혜미,김응곤,Park, Kyoung-Wook,Oh, Kyeong-Sug,Ryu, Nam-Hoon,Lee, Hye-Mi,Kim, Eung-Kon 한국전자통신학회 2010 한국전자통신학회 논문지 Vol.5 No.1

알고리즘을 비롯한 프로그래밍 교육 과정은 전자공학 및 컴퓨터 관련학과를 비롯한 많은 이공계 학과에서 매우 중요한 교과목으로 인식된다. 하지만 과목의 특성 상 많은 학생들이 어려워하고 있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 순서도는 어떤 문제를 해결하는데 필요한 논리적인 단계들을 그림으로 표현한 것으로, 알고리즘의 흐름을 이해하는데 많이 활용된다. 알고리즘 및 프로그래밍은 구현 과정의 이해를 돕기 위해서 실습 중심의 교육이 매우 중요하다. 더욱이 알고리즘의 개념 이해 및 프로그램 실행 과정에 대한 이해력을 높일 수 있는 보조 프로그램의 필요성이 절실히 요구된다. 본 논문에서는 프로그래밍 과정 중 기본 알고리즘에 대해 쉽게 익힐 수 있도록 기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템을 설계하고 구현하였다. The curriculum of programming education including algorithm has been recognized as a very important subject to many students majoring in natural sciences and engineering including electronic engineering and computer related departments. However, many students have had difficulties with it due to its characteristics; as a consequence, they have been in trouble taking upper-level subjects. Flow chart is a diagram that expresses logical stages necessary to solve certain problems and has been widely used to have an understanding of the flow of algorithm. The practice-oriented education of algorithm and programming would be very important to assist the understanding of operation processes. Furthermore, it has been desperately required to the necessity of auxiliary programs that could enhance an understanding of the concept of algorithm and program execution process. This study was aimed to design and embody the learning system of programming languages using basic algorithms so as for students to easily learn basic algorithm among the entire programming curriculum.

클라우드 기반 센서 데이터 관리 시스템 설계 및 구현

박경욱,김경옥,반경진,김응곤,Park, Kyoung-Wook,Kim, Kyong-Og,Ban, Kyeong-Jin,Kim, Eung-Kon 한국전자통신학회 2010 한국전자통신학회 논문지 Vol.5 No.6

Recently, the efficient management system for large-scale sensor data has been required due to the increasing deployment of large-scale sensor networks. In this paper, we propose a cloud-based sensor data management system with low cast, high scalability, and efficiency. Sensor data in sensor networks are transmitted to the cloud through a cloud-gateway. At this point, outlier detection and event processing is performed. Transmitted sensor data are stored in the Hadoop HBase, distributed column-oriented database, and processed in parallel by query processing module designed as the MapReduce model. The proposed system can be work with the application of a variety of platforms, because processed results are provided through REST-based web service. 최근 대규모 센서 네트워크의 구축이 증가하면서 대규모의 센서 데이터를 효율적으로 관리하는 시스템이 요구되고 있다. 본 논문에서는 저비용, 높은 확장성 그리고 고 효율성을 지닌 클라우드 기반의 센서 데이터 관리 시스템을 제안한다. 제안된 시스템에서는 센서 데이터는 클라우드 게이트웨이를 통해 클라우드로 전송되며 이때 이상상황 검출과 이벤트 처리가 수행된다. 클라우드로 전송된 센서 데이터는 분산 컬럼 지향 데이터 베이스인 하둡 HBase에 저장되며 맵리듀스 모델 기반의 질의처리 모듈을 통해 병렬 처리된다. 처리된 결과는 REST 기반의 웹서비스를 통해 제공되므로 다양한 플랫폼의 응용프로그램과 연동이 가능하다.

구조적 프로그래밍을 위한 언어 학습 시스템

박경욱,류남훈,김응곤,Park, Kyoung-Wook,Ryu, Nam-Hoon,Kim, Eung-Kon 한국전자통신학회 2010 한국전자통신학회 논문지 Vol.5 No.5

Computer programs are required from all areas in society including machine, space, aviation, and medicine. However, the programming curriculum is getting hard despite a lot of teaching materials and video lessons. Programming languages are very diverse, but most of them use the same structure, and they only have different expression methods. Therefore, if one learns one programming language, then it doesn't need to spend a lot of time and efforts to learn another programming langue. Most programming languages use the structure of sequence, selection, and repletion in general. The important thing for programming learners is the structure or algorithm of programming not the grammar of program. This study designed and implemented the language learning system to learn structured programming by using a flowchart. 컴퓨터 프로그램은 기계, 우주, 항공, 의학을 비롯한 사회 전 분야에서 필요로 한다. 하지만 프로그래밍 교육과정은 수많은 교재와 동영상 강의에도 불구하고 어려워하고 있다. 프로그래밍 언어는 매우 다양하지만 대부분의 언어들은 동일한 구조를 사용하며, 표현 방식에 차이가 있을 뿐이다. 그래서 하나의 프로그래밍 언어를 습득하면 또 다른 언어를 배우는데 많은 시간과 노력을 기울이지 않아도 된다. 대부분의 프로그래밍 언어들은 일반적으로 순서, 선택, 반복 구조를 사용한다. 프로그래밍을 배우는 사람에게 중요한 것은 프로그램의 문법이 아니라 프로그램의 구조나 알고리즘이다. 본 논문에서는 순서도를 활용해 구조화된 프로그래밍을 학습할 수 있는 언어 학습 시스템을 설계하고 구현하였다.

탄화왕겨, 제지슬러지, 커피찌거기 및 실리카 혼합물로부터 탄화규소 결정체 합성

박경욱,윤영훈,Park, Kyoung-Wook,Yun, Young-Hoon 한국결정성장학회 2019 한국결정성장학회지 Vol.29 No.2

본 연구에서는, 탄소성분으로서 탄화왕겨, 제지슬러지, 커피찌꺼기와 실리카 분말로부터, 비교적 미세한 탄화규소 결정질 응집체를 합성하였다. 탄소성분들과 실리카의 혼합물로부터 탄화규소 응집체를 얻기 위한 주요 반응물질은 열탄화환원 반응에 의해 생성된 일산화규소 기체로 추정되었다. 탄화왕겨, 제지슬러지, 커피찌꺼기와 실리카 분말의 혼합물로부터 열탄화환원반응법을 거쳐 생성된 탄화규소 결정질 응집체들에 대한 XRD 회절패턴으로부터 결정상을 분석하였고, FE-SEM과 FE-TEM을 통한 미세구조, 결정구조 분석이 이루어졌다. 탄화왕겨, 제지슬러지, 그리고 실리카 분말의 시료의 경우, XRD 분석에서는 $35^{\circ}$ 부근의 (111) peak은 비교적 높은 강도를 나타내었다. 탄화왕겨, 제지슬러지, 커피찌꺼기와 실리카 분말의 혼합물로부터 합성된 시료들에 대해 FE-SEM 관찰을 통하여 $1{\mu}m$ 이하의 미세입자들을 관찰하였으며, TEM 측정 결과에서는 탄화규소 결정질상의 (110) 회절패턴들을 확인하였다. Relatively fine silicon carbide (SiC) crystalline aggregates have been synthesized with the carbonized rice husks, paper sludge, coffee grounds as the carbon sources and the silica powder. The main reaction source to obtain silicon carbide (SiC) aggregates from the mixture of carbon sources and silica was inferred as the gaseous silicon monoxide (SiO) phase, being created from this mixture through the carbothermal reduction reaction. The silicon carbide (SiC) crystalline aggregates, fabricated from the carbonized rice husks and paper sludge, coffee grounds and silica ($SiO_2$) powder, were investigated by XRD patterns, FE-SEM and FE-TEM images. In these specimens, obtained from the carbonized rice husks, paper sludge and silica, XRD patterns showed rather high strong peak of (111) plane near $35^{\circ}$. The FE-TEM images and patterns of specimens, synthesized from carbonized rice husks, paper sludge, coffee grounds and silica under Ar atmosphere, showed relatively fine particles under $1{\mu}m$ and crystalline peak (110) of silicon carbide (SiC) diffraction pattern.

두 개의 랩어라운드 에지를 갖는 메쉬의 고장 해밀톤 성질

박경욱(Kyoung-Wook Park),이형옥(Hyeong-Ok Lee),임형석(Hyeong-Seok Lim) 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.7·8

본 논문에서는 첫 행과 마지막 행에 두개의 랩어라운드 에지를 갖는 m×n (m≥2, n≥3) 메쉬 연결망에서의 고장 해밀톤 성질들에 대해 고려한다. 제시한 연결망이 n이 홀수일 때 해밀톤 연결된 그래프이며 1-고장 해밀톤 사이클을 지님을 보인다. 그리고 n이 짝수일 때 강한 해밀톤 laceable 그래프이며 1-정점 고장 강한 해밀톤 laceable 그래프임을 보인다. In this paper, we consider the hamiltonian properties of m×n (m≥2, n≥3) mesh networks with two wraparound edges on the first row and last row, called M₂(m, n), in the presence of a faulty node or link. We prove that M₂(m, n) with odd n is hamiltonian-connected and 1-fault hamiltonian. In addition, we prove that M₂(m, n) with even n is strongly hamiltonian laceable and 1-vertex fault tolerant strongly hamiltonian laceable.

k-ary n-큐브 상에서의 동적 부하 균등 알고리즘

박경욱(Kyoung-Wook Park),임형석(Hyeong-Seok Lim) 대한전자공학회 1998 대한전자공학회 학술대회 Vol.1998 No.11

메쉬 연결망의 강한 해밀톤 laceability

박경욱(Kyoung-Wook Park),임형석(Hyeong-Seok Lim) 한국정보과학회 2005 정보과학회논문지 : 시스템 및 이론 Vol.32 No.7·8

상호 연결망에서 해밀톤 경로는 선형 배열 구현이나 멀티캐스팅과 같은 여러 응용에서 활용된다. 본 논문에서는 여러 병렬 시스템의 상호연결망으로 사용되는 메쉬 연결망의 해밀톤 성질에 대해 고려한다. 연결망이 강한 해밀톤 laceable이면 그 연결망은 임의의 두 노드를 잇는 가능한 가장 긴 길이의 경로를 지닌다. 2차원 메쉬 M(M, n)은 노드의 수가 짝수이면 m≥4, n≥4일 때, 노드의 수가 홀수이면 m≥3, n≥3일 때 강한 해밀톤 laceable 그래프임을 보인다. 메쉬는 토러스,k-ary n-큐브, 하이퍼큐브, 재귀원형군과 같은 여러 상호 연결망들의 스패닝 부 그래프이므로 본 논문의 결과는 이들 연결망들의 고장 해밀톤 성질을 밝히는데 활용될 수 있다. In interconnection networks, a Hamiltonian path has been utilized in many applications such as the implementation of linear array and multicasting. In this paper, we consider the Hamiltonian properties of mesh networks which are used as the topology of parallel machines. If a network is strongly Hamiltonian laceable, the network has the longest path joining arbitrary two nodes. We show that a two-dimensional mesh M(m, n)is strongly Hamiltonian laceable, if m≥4, n≥4(m≥3, n≥3 respectively), and the number of nodes is even(odd respectively). A mesh is a spanning subgraph of many interconnection networks such as tori, hypercubes, k-ary n-cubes, and recursive circulants. Thus, our result can be applied to discover the fault-hamiltonicity of such networks.

야외 증강현실 기반의 문화 유적지 3D 모델 시각화 시스템

한종길,박경욱,반경진,김응곤,Han, Jong-Gil,Park, Kyoung-Wook,Ban, Kyeong-Jin,Kim, Eung-Kon 한국전자통신학회 2013 한국전자통신학회 논문지 Vol.8 No.3

Recently, at home and abroad cultural content industry has developed as the growing importance of history. Among them, the reconstruction contents area which combined with IT technology is attracting attention. Specially, using augmented reality technology, 3D visualization researches which restore contents of architectural heritage, cultural heritage sites, and artifacts have been performed in cultural content area. The existing cultural site restore contents are mostly made based on the images taken from indoor. In this paper, efficiently visualize the restore contents in indoor, but outdoors is limited. This theses presents the cultural heritage sites 3D model visualization system using augmented reality in outdoor. Proposed system augments 3D model to cultural heritage site in outdoor by using Smart Phone. 최근 국내외에서 역사의 중요성이 대두됨에 따라 문화 콘텐츠 산업이 크게 성장하고 있다. 그 중에서 IT기술을 접목한 분야가 주목받고 있다. 특히, 증강현실 기술을 이용한 문화 유적지, 건축문화재, 유물 복원 디지털 콘텐츠 개발 등 3D 시각화에 대한 연구가 이루어지고 있다. 그러나 기존의 복원 디지털 콘텐츠는 주로 실내에서만 이루어지고 있는 시스템이 대부분이다. 본 논문에서는 실내가 아닌 실외에서 야외 증강현실 기술을 이용한 문화 유적지 3D 모델 시각화 시스템을 제안한다. 제안된 시각화 시스템은 실외에서 스마트폰을 사용하여 입력받은 영상이미지에 문화 유적지 3D 모델을 증강한다.