• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.637-641
• /
• 2003

최근에 데이터관리, 통계분석, 그래프분석, What-If 분석 등을 위하여 스프레드시트가 광범위하게 사용되고 있다. 본 논문은 전자 부품을 생산하는 라인에 TGC(Theory of Constaints)를 적용하는 과정에서 활용된 엑셀 스프레드시트 프로그램의 사례에 대하여 소개한다. TOC 개념에서의 제품 조합 문제, 제약자원 선택 분석, DBR 스케쥴링 등인 자체의 함수기능, 그래프기능 해찾기 기능과 VBA(Visual Basic Application) 긴능을 이용하여 엑셀에서 구현된 내용이 포함된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.13 no.5
• /
• pp.379-389
• /
• 1988

In this paper, an algorithm for obtaining 2-state switching failure function and a terminal pair reliability evaluation method in a communication network are proposed. The communication network is modeled by a graph. By using the sequence of matrix transformations for the graph, minimal cut-set matrix representing all minimal cut-sets which completely interrupt the communication path is determined and 2-state switching failure function is then obtained from the minimal cut-set matrix. The terminal pari reliability of the communication network is evaluated by corresponding the random variables to 2-state switching failure function. Illustrative examples are provided to demonstrate the algorithm. A computer program evaluating the terminal pair reliability in a complex and large network has also been developed.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2012.08a
• /
• pp.132-132
• /
• 2012

압력 $10^{-9}$ Torr 이하의 초고진공(ultrahigh vacuum) 영역에서의 압력 측정에는 수 mA의 열전자로 잔류 가스를 이온화시켜 그 이온 전류를 측정하는 이온게이지를 주로 사용한다. 압력이 $10^{-12}$ Torr영역 이하인 극고진공(extreme high vacuum: XHV) 영역에 진입하면, ESD (electron stimulated desorption) 효과 등에 의한 이온 게이지 자체의 가스방출률이 커져 정확한 압력 측정이 곤란해 진다. 극고진공 영역에서 이온 게이지는 수 와트(W) 이상의 전력을 사용하여 수 mA의 열전자를 방출시키나, 신호인 이온 전류의 양은 1pA 이하이기 때문에 열전자에 의해 발생되는 백그라운드 전류에 묻혀 신호 전류가 측정되지 않는다고 할 수 있다. 100 nm 이하의 곡률을 가진 뾰족한 금속 탐침에 강한 전기장을 걸어주면 고체 내부의 전자가 터널링 효과에 의해 진공 중으로 방출되며, 이를 전계방출(Field Electron Emission) 효과라 부른다. 전계 방출 전류량은 탐침 표면의 일함수에 의존하며, 일함수가 클수록 지수함수 적으로 감소한다. 금속 표면에 진공 중의 잔류 가스가 부착하면 일함수가 증가한다. 가열에 의해 전계방출 탐침의 표면을 세정한 후에 전자 빔을 방출 시키면, 표면에 가스 분자가 흡착하여 방출 전류량은 점점 감소한다. 감소 속도는 압력에 비례하며, W(310) 탐침의 경우 $10^{-10}$ Torr 영역에서는 수분만에 최초 전류값의 1% 이하로 감소한다. 전계방출 전류의 감소속도가 압력에 비례하는 현상을 이용하여 압력을 측정하였다. Extractor Ionization Gauge 측정값 $5{\times}10^{-12}-3{\times}10^{-10}$ Torr의 범위에서 (111) 방향으로 정렬된 텅스텐 단결정 탐침을 사용하여 방출전류의 로그값을 시간의 함수로 semilog그래프를 그리면, 그래프는 직선을 그리며 그 기울기가 압력에 비례함을 알 수 있었다. 기울기 값과 게이지 측정값은 $10^{-11}{\sim}10^{-10}$ Torr 영역에서 거의 완벽한 비례관계를 보여주었으나, $10^{-12}$ Torr 영역에서 게이지 측정값은 기울기 값에서 추출한 압력치보다 높은 값을 보여주었으며, 이는 게이지 백그라운드 전류에 의한 차이라고 생각된다. W (310) 탐침의 방출전류는 그 감소속도가 W (111) 탐침과 마찬가지로 압력에 비례하였으나, 전류-시간 그래프는 가열 세정 직후에 전류가 거의 감소하지 않는 $2{\times}10^{-10}$ Torr에서 약 10분간 지속되는 '안정 영역'이 존재함을 보여주었다. '안정 영역'은 $10^{-11}$ Torr 영역에서는 수십분, $10^{-12}$ Torr 영역에서는 수시간 이상으로 증가하였다. 초-극고진공 영역에서의 잔류가스 주성분인 수소에서 물, 일산화탄소등의 가스로 바뀌면 '안정 영역'은 사라졌고, 이는 '안정 영역'이 수소 흡착에 의해서만 나타나는 고유 현상임을 말해준다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.12
• /
• pp.2187-2192
• /
• 2006

This paper presents a method of constructing the universal multiple processing element unit(UMPEU) by De Bruijn Graph. The second method is as following. First, we propose transformation operators in order to construct the De Bruijn UMPEU using properties of graph. Second, we construct the transformation table of De Bruijn graph using above transformation operators. Finally we construct the De Bruijn graph using transformation table. The proposed UMPEU be able to construct the De Bruijn graph for any prime number and integer value of finite fields. Also the UMPEU is applied to fault-tolerant computing system, pipeline class. parallel processing network, switching function and its circuits.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.2
• /
• pp.367-374
• /
• 2022

A sampling set selection algorithm is proposed to reconstruct original graph signals from the sampled signals generated on the nodes in the sampling set. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound on the reconstruction error to reduce the algorithm complexity. The metric is manipulated by using QR factorization to produce the upper triangular matrix and the analytic result is presented to enable a greedy selection of the next nodes at iterations by using the diagonal entries of the upper triangular matrix, leading to an efficient sampling process with reduced complexity. We run experiments for various graphs to demonstrate a competitive reconstruction performance of the proposed algorithm while offering the execution time about 3.5 times faster than one of the previous selection methods.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.863-866
• /
• 2012

The optical system develops remarkably as well as the development of civilization. The modulation transfer function(MTF) was introduced as one of the important estimation methods to estimate the performance of optical systems. The calculation of MTF is very boring and tiresome. We express the MTF curves three primary colors of light in the diffraction-limitted systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.715-717
• /
• 2004

컴퓨터 상에서 집합, 트리, 그래프 등의 이산 객체(discrete object)는 메모리 주소와 같은 정수 값으로 표현되어 왔다. Succinct 표현(succinct representation)은 이산 객체를 이진화 하여 표현하는 방법으로, 정수 값으로 표현된 이산객체보다 적은 공간에 저장된다. Succinct 표현의 데이터는 이산 객체의 개별적 저장 위치를 파악하기 위해서rank와 select함수가 기본적으로 필요하다. rant와 select함수를 MBRAM 모델 상에서 O(1)시간에 계산하는 알고리즘이 제시되었다. MBRAM 모델은 비트연산을 unit cost로 수행하는 모델이다. 그러나 범용 컴퓨터는 바이트 단위의 기본 명령어를 제공하므로 비트연산을 unit cost에 수행할 수 없다. 본 논문은 범용 컴퓨터에서 효율적으로 rank함수를 구현하는 방법을 제시한다. rank함수의 효율적인 구현은 FM-index 등의 패턴 검색에 유용하다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.4
• /
• pp.163-170
• /
• 2013

In general, images of outdoor scenes often contain degradation due to dust, water drop, haze, fog, smoke and so on, as a result they cause the contrast reduction and color fading. Haze removal is not easier problem due to the inherent ambiguity between the haze and the underlying scene. So, we propose a novel method to solve single scene dehazing problem using the region segmentation based on graph algorithm that has used a gradient value as a cost function. We segment the scene into different regions according to depth-related information and then estimate the global atmospheric light. The medium transmission can be directly estimated by the threshold function of graph-based segmentation algorithm. After estimating the medium transmission, we can restore the haze-free scene. We evaluated the degree of the visibility restoration between the proposed method and the existing methods by calculating the gradient of the edge between the restored scene and the original scene. Results on a variety of outdoor haze scene demonstrated the powerful haze removal and enhanced image quality of the proposed method.

• The KIPS Transactions:PartB
• /
• v.15B no.2
• /
• pp.131-136
• /
• 2008

L(2,1)-labeling of a graph G is a function f: V(G) $\rightarrow$ {0, 1, 2, ...} such that $|f(u)\;-\;f(\upsilon)|\;{\geq}\;2$ when d(u, v) = 1 and $|f(u)\;-\;f(\upsilon)|\;{\geq}\;1$ when d(u, $\upsilon$) = 2. L(2,1)-labeling number of G, denoted by ${\lambda}(G)$, is the smallest number m such that G has an L(2,1)-labeling with no label greater than m. Since this problem has been proved to be NP-complete, in this article, we develop genetic algorithms for L(2,1)-labeling problem and show that the suggested genetic algorithm peforms very efficiently by applying the algorithms to the class of graphs with known optimum values.

• The KIPS Transactions:PartD
• /
• v.14D no.3 s.113
• /
• pp.293-302
• /
• 2007

The study of the web graph yields valuable insight into web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution, also it is useful for understanding the evolution process of web graph and predicting the scale of the Web. In this paper, we report experimental results on properties of the Korea web graph with over 116 million pages and 2.7 billion links. We indicate to study the Korea web properties such as the power law phenomenon and then to analyze the similarity and difference between the global and Korea web graph. Our analysis reveals the Korea web graph have different properties compared with the global web graph from the structure to the evolution of the Web. Finally, a number of measurements of the evolution of the Korea web graph ill be represented.