• Journal of KIISE:Information Networking
• /
• v.28 no.4
• /
• pp.657-664
• /
• 2001

In our predecessor paper(Part I)[13], we introduced a graph that represents the crosstalk relationship among multicast connections in the photonic Banyan-type switching network, and found the upper bound on the degree of it. In this paper(Part II), we consider the number of routing rounds(i.e., scheduling length) required for SE(switching element)-disjoint multicasting in photonic Banyan-type switching networks. Unfortunately, the problem to find an optimal scheduling length is NP-complete thus, we propose an approximation algorithm that gives its scheduling length is always within double of the upper bound on the optimal length. We also study the scheduling length on the Iink-disjoint(i.e., nonblocking) multicasting. Various nonblocking Banyan-type multicasting networks are found under the scheduling lengths.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.2
• /
• pp.185-195
• /
• 1999

1990년대에 들어 컴퓨터 시스템의 급진적 발전으로 인한 소형 컴퓨터의 성능 향상과 가격 하락으로 보급량이 증가하고, LAN/WAN 및 인터넷 통신 기술 발달에 힘입어 여러 분야에서 많은 응용들이 클라이언트/서버 환경에서 개발되고 있다. 클라이언트/서버 환경을 도입하는 이유는 개방형 시스템으로서의 표준화와 자원 공유, 확장성, 가용성, 응용의 생산성 등의 장점 때문이다. 클라이언트/서버 환경에서 운용되는 대부분의 프로그램은 다계층 구조에서 표현계층(사용자 인터페이스) , 응용 로직, 그리고 데이카로 나뉘어질 수 있다. 클라이언트/서버 환경에서 최적의 성능을 얻기 위해서는 어느 자원을 어디로 분산하여야 하는가 하는 것이 문제가 된다. 만약 개발자가 코딩 단계에서 각 노드의 시스템의 부하 정보를 얻을 수 있다면, 클라이언트/서버 환경에서 부하가 적절히 분산된 최적의 프로그램임을 쉽게 개발할수 있다. 본 연구에서는 자바 소스 코드의 분석을 통하여 시스템 부하를 측정할수 있는 시뮬레이터를 개발하였다. 시뮬레이터는 시스템 환경 변수와 자바 소스 코드를 받아들여 모의실험한 후, 응답시간을 라인 그래프 및 막대그래프의 형태로 표현한다. 마지막으로, 시뮬레이터의 정확성을 검증하기 위하여 임의의 프로그램을 선택하여 설제 실행 시간과 본 시뮬레이터에서 측정된 응답시간을 비교, 분석하였다.

• Communications of Mathematical Education
• /
• v.32 no.4
• /
• pp.477-493
• /
• 2018

The six core competencies included in the mathematics curriculum Revised in 2015 are problem solving, reasoning, communication, attitude and practice, creativity and convergence, information processing. In particular, the creativity and convergence competency is very important for students' enhancing much higher mathematical thinking. Based on the creativity and convergence competency, this study selected the five elements of the creativity and convergence competency such as productive thinking element, creative thinking element, the element of solving problems in diverse ways, and mathematical connection element, non-mathematical connection element. And also this study selected the content(chapter) of the graph in the seventh grade mathematics textbook. By the subject of the ten kinds of textbook, this study examined how the five elements of the creativity and convergence competency were shown in each textbook.

• Proceedings of the KIPE Conference
• /
• 2017.07a
• /
• pp.172-173
• /
• 2017

본 논문은 벅 차동전력조절 회로가 적용 된 다출력 스위치드-커패시터 부스트 컨버터의 소신호 모델 분석에 대한 논문이다. 제안하는 회로는 각 태양광 모듈의 최대전력점을 추정하기 위해서 제어된다. 제안하는 회로는 상태 공간 평균화 기법과 시그널 플로우 그래프를 통해서 해석하였으며 PSIM과 MATLAB을 통해서 증명하였다.

• KIISE Transactions on Computing Practices
• /
• v.23 no.8
• /
• pp.473-480
• /
• 2017

In recent years, semiconductor-based storage devices such as flash memory (SSDs) have been developed to high performance. In addition, a trend has been observed of optimally utilizing resources such as the central processing unit (CPU) and memory of the internal controller in the storage device according to the needs of the application. This concept is called In-Storage Processing (ISP). In a storage device equipped with the ISP function, it is possible to process part of the operation executed on the host system, thus reducing the load on the host. Moreover, since the data is processed in the storage device, the data transferred to the host are reduced. In this paper, we propose a method to optimize graph query processing by utilizing these ISP functions, and show that the optimized graph processing method improves the performance of the graph 500 benchmark by up to 20%.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.6
• /
• pp.1023-1030
• /
• 2020

We address the sampling set selection problem for arbitrary graph signals such that the original graph signal is reconstructed from the signal values on the nodes in the sampling set. We introduce a variation difference as a new indirect metric that measures the error of signal variations caused by sampling process without resorting to the eigen-decomposition which requires a huge computational cost. Instead of directly minimizing the reconstruction error, we propose a simple and fast greedy selection algorithm that minimizes the variation differences at each iteration and justify the proposed reasoning by showing that the principle used in the proposed process is similar to that in the previous novel technique. We run experiments to show that the proposed method yields a competitive reconstruction performance with a substantially reduced complexity for various graphs as compared with the previous selection methods.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.5
• /
• pp.895-900
• /
• 2023

We study low-complexity graph sampling which selects a subset of nodes from graph nodes so as to reconstruct the original signal from the sampled one. To achieve complexity reduction, we propose a graph sampling algorithm with thresholding which selects a node with a cost lower than a given threshold at each step without fully searching all of the remaining nodes to find one with the minimum cost. Since it is important to find the threshold as close to a minimum cost as possible to avoid degradation of the reconstruction performance, we present a mathematical expression to compute the threshold at each step. We investigate the performance of the different sampling methods for various graphs, showing that the proposed algorithm runs 1.3 times faster than the previous method while maintaining the reconstruction performance.

• Journal of KIISE:Information Networking
• /
• v.28 no.3
• /
• pp.447-453
• /
• 2001

In this paper, we consider the scheduling of SE(switching element)-disjoint multicasting in photonic Banyan-type switching networks constructed with directional couplers. This ensures that at most, one connection holds each SE in a given time thus, neither crosstalk nor blocking will arise in the network. Such multicasting usually takes several routing rounds hence, it is desirable to keep the number of rounds(i.e., scheduling length) to a minimum. We first present the necessary and sufficient condition for connections to pass through a common SE(i.e., make crosstalk) in the photonic Banyan-type networks capable of supporting one-to-many connections. With definition of uniquely splitting a multicast connection into distinct subconnections, the crosstalk relationship of a set of connections is represented by a graph model. In order to analyze the worst case crosstalk we characterize the upper bound on the degree of the graph. The successor paper(Part II)[14] is devoted to the scheduling algorithm and the upper bound on the scheduling length. Comparison with related results is made in detail.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.102-102
• /
• 2022

소하천의 홍수 예측은 대부분 수치모형을 직접 활용하거나, 미리 설정된 시나리오에 기반하여 수치모의를 수행하고 계산된 결과를 이용하여 추정한 경험식을 활용한다. 수치모형과 그 결과를 홍수 예·경보에 활용하기 위해서는 계측자료에 기반하여 변수를 최적화하는 등의 수치모형 검증 절차가 매우 중요하다. 소하천은 국가, 지방하천에 비해 계측자료가 절대적으로 부족한 형편으로 소하천의 홍수 모의를 위해서 주로 국가, 지방하천에서 계측한 자료를 이용하여 검증을 수행한다. 이렇게 검증된 소하천 수치모형은 국가 혹은 지방하천 유역 전체를 모의하여야 하므로 모의시간이 많이 소요되어 1시간내에 홍수유출이 이루어지는 소하천 홍수 모의에는 적절치 않다. 또한 소하천은 하천경사가 급하고 유속이 빨라 실시간 홍수모의가 어려울 수 있다. 따라서 소하천의 홍수 예측 방법으로 수치모형 보다는 계측자료에 기반한 추정삭이 보다 더 효율적이다. 행정안전부와 국립재난안전연구원은 2017년부터 소하천 홍수 예측기술 개발을 위하여 자동유량계측기술을 소하천에 확대적용하고 실시간 수리량 자료를 계측하고 있다. 자동유량계측기술은 CCTV를 이용하여 표면유속을 구하고 동시에 계측된 수위와 단면자료를 이용하여 자동으로 유량을 계측하는 기술이다. 자동유량계측기술은 저비용, 저노동, 고효율의 유량계측기술로써 부족한 계측인력과 계측의 안전성을 고려할 때 소하천에 적합한 계측기솔이라고 할 수 있다. 행정안전부와 국립재난안전연구원은 2025년 까지 전국 소하천의 10%인 2,230개 소하천에 자동유량계측기술을 확대 구축하고 실시간으로 수리량 자료를 걔측할 계획이다. 본 연구에서는 이들 계측자료와 AI 등 첨단기술에 기반한 홍수 예측기술 개발하고자 한다. 예측기술은 계측유역과 미계측유역을 구분하며, 계측유역에 대해서는 계측자료를 이용하고 미계측 유역에 대해서는 단위도법과 CES를 이용하여 구한 결과를 이용하여 강우-유량 노모그래프와 수위-유량 관계식을 개발한다. 이때 노모그래프는 토양수분조건을 고려하여 개발하며, 미계측 소하천의 예측결과는 소하천을 그룹화하고 동일 그룹내에 포함된 소하천의 계측자료를 이용하여 검증한다. 개발된 홍수 예측기술은 소하천 홍수 예·경보시스템에 적용되며 이렇게 개발된 시스템은 소하천의 인명피해 저감에 크게 기여할 수 있을 것으로 기대된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.107-107
• /
• 2022

소하천의 홍수 예측은 대부분 수치모형을 직접 활용하거나, 미리 설정된 시나리오에 기반하여 수치모의를 수행하고 계산된 결과를 이용하여 추정한 경험식을 활용한다. 수치모형과 그 결과를 홍수 예·경보에 활용하기 위해서는 계측자료에 기반하여 변수를 최적화하는 등의 수치모형 검증절차가 매우 중요하다. 소하천은 국가, 지방하천에 비해 계측자료가 절대적으로 부족한 형편으로 소하천의 홍수 모의를 위해서 주로 국가, 지방하천에서 계측한 자료를 이용하여 검증을 수행한다. 이렇게 검증된 소하천 수치모형은 국가 혹은 지방하천 유역 전체를 모의하여야 하므로 모의시간이 많이 소요되어 1시간내에 홍수유출이 이루어지는 소하천 홍수 모의에는 적절치 않다. 또한 소하천은 하천경사가 급하고 유속이 빨라 실시간 홍수모의가 어려울 수 있다. 따라서 소하천의 홍수 예측방법으로 수치모형 보다는 계측자료에 기반한 추정삭이 보다 더 효율적이다. 행정안전부와 국립재난안전연구원은 2017년부터 소하천 홍수 예측기술 개발을 위하여 자동유량계측기술을 소하천에 확대적용하고 실시간 수리량 자료를 계측하고 있다. 자동유량계측기술은 CCTV를 이용하여 표면유속을 구하고 동시에 계측된 수위와 단면자료를 이용하여 자동으로 유량을 계측하는 기술이다. 자동유량계측기술은 저비용, 저노동, 고효율의 유량계측기술로써 부족한 계측인력과 계측의 안전성을 고려할 때 소하천에 적합한 계측기솔이라고 할 수 있다. 행정안전부와 국립재난안전연구원은 2025년 까지 전국 소하천의 10%인 2,230개 소하천에 자동유량계측기술을 확대 구축하고 실시간으로 수리량 자료를 걔측할 계획이다. 본 연구에서는 이들 계측자료와 AI 등 첨단기술에 기반한 홍수 예측기술 개발하고자 한다. 예측기술은 계측유역과 미계측유역을 구분하며, 계측유역에 대해서는 계측자료를 이용하고 미계측 유역에 대해서는 단위도법과 CES를 이용하여 구한 결과를 이용하여 강우-유량 노모그래프와 수위-유량 관계식을 개발한다. 이때 노모그래프는 토양수분조건을 고려하여 개발하며, 미계측 소하천의 예측결과는 소하천을 그룹화하고 동일 그룹내에 포함된 소하천의 계측자료를 이용하여 검증한다. 개발된 홍수 예측기술은 소하천 홍수 예·경보시스템에 적용되며 이렇게 개발된 시스템은 소하천의 인명피해 저감에 크게 기여할 수 있을 것으로 기대된다.