http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
RFM Graphs : 그래프 결합을 이용한 새로운 상호 연결망
이형옥(Lee Hyeong Ok),허영남(Heo Yeong Nam),임형석(Lim Hyeong Seok) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.10
In this paper, we propose a new interconnection network called RFM graph, which is the merger of the directed Rotator and Faber-Moore graph, and analyze fault tolerance, routing algorithm, node disjoint cycles and broadcasting algorithm. We also describe methods to embed star graph, 2-dimensional torus and bubblesort graph into RFM graph with unit expansion and dilation 2.
이형옥(Lee Hyeong Ok),최정(Choi Jung),박승배(Park Seung Bae),임형석(Lim Hyeong Seok) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.7
Parallel paths in an interconnection network have some significance in that message transmission time can be reduced because message is divided into packets and transmitted in parallel through several paths, and also an alternative path can be established when nodes and edges fault on routing path. A Folded Hyper-Star graph FHS(2n,n), whose nodes has 2n binary bit string, is an interconnection network which has a lower network cost than hypercube and its variation. In this paper, we analyze node disjoint parallel path in a Folded Hyper-Star graph FHS(2n,n) proposed as the topology of parallel computers and, using the result, prove that the diameter of Folded Hyper-Star graph FHS(2n,n) is 2n-1.
혐기,호기활성슬러지GAC시스템과 연계한 막여과 처리 특성
이형옥 ( Hyeong Ok Lee ),김지연 ( Ji Yeon Kim ),현길수 ( Kil Soo Hyun ) 한국수처리학회 2012 한국수처리학회지 Vol.20 No.1
The objective of this study was to investigate the charateristics of flux. transmembrane pressure (TMP), and substrate reduction for biological wastewater treatment processes coupled with menbrane filteration (MF) and to evaluate the comparative performance of aerobic process/MF. anaerobic-aerobic (ANO) process/MF, and ANO-granular activated carbon (GAC) filter/MF processes on the reclamation and reuse of wastewater. The characteristics of real wastewater used for this study was: COD 5.5-14.8 mg/l. SS 0.3-16.0mg/l, T -N 3.647-13.415mg/l. T -P 0.114-3.217mg/L. As a result. the flux of the MF decreased rapidly within about 2 min of filtration time regardless of TMP and the water qualities treated by the processes. This initial low flux resulted in the clogging of the membrane pore due to particular and organic matters in the effluent from the processes. The substrate removal rate of the MF process increased with decreasing TMP regardless of pollutants. The above results showed that the optimum TMP was 0.4 bar for the processes. The results suggest that the GAC bed after the ANO process is needed to decrease TMP and to obtain the reuse water with a good quality.
그레이 큐브의 고장 지름 ( Fault Diameter ) 과 고장 허용도 ( Fault Tolerance )
이형옥(Lee Hyeong Ok),주낙근(Joo Nak Keun),임형석(Lim Hyeong Seok) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.8
In this paper, we analyze the fault diameter and fault tolerance of Gray cube proposed recently in [12]. Fault diameter of an interconnection network is one of the important network measures concerning the distance between nodes when some nodes fail. It is showed that fault diameter of n-dimensional Gray cube having 2^n nodes is (n 1)/2 2, (n%u22653). It means the increment of the longest distance between nodes under node-failure is only constant factor. Comparing the result with the fault diameter of well-known hypercube, the longest routing distance of a message in a Gray cube under node-failure is about the half of that of hypercube.
이형옥,최정,박승배,조정호,임형석,Lee, Hyeong-Ok,Choi, Jung,Park, Seung-Bae,Cho, Chung-Ho,Lim, Hyeong-Seok 한국정보처리학회 1999 정보처리논문지 Vol.6 No.7
상호 연결 망에서 병렬 경로는 전송할 메시지를 패킷으로 분할하여 여러 개의 경로를 통하여 동시에 전송할 수 있어서 메시지 전송 시간을 줄일 수 있으며, 라우팅 경로상의 노트나 에지가 고장이 발생했을 때 메시지 전송을 위한 대체 경로를 설정할 수 있으므로 중요한 의미를 갖는다. 2n개의 이진수로 노드를 표현하는 Folded 하이퍼-스타 그래프 FHS(2n,n)은 하이퍼-큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호 연결 망이다. 본 논문에서는 병렬 컴퓨터의 위상으로 제안된 Folded 하이퍼-스타 그래프 FHS(2n,n)에서 노드 중복하지 않는 병렬 경로를 분석하고, 그 결과를 이용하여 Folded 하이퍼-스타 그래프 FHS(2n,n)의 고장 지름이 2n-1임을 분석한다. Parallel paths in an interconnection network have some significance in that message transmission time can be reduced because message is divided into packets and transmitted in parallel through several paths, and also an whose nodes has 2n binary bit string, is an interconnection network which has a lower network cost than hypercube and its variation. In this paper, we analyze node disjoint parallel path in Folded Hyper-Star graph FHS(2n,n) proposed as the topology of parallel computers and, using the result, prove that the fault diameter of a Folded Hyper-Star graph FHS(2n,n) is 2n-1.
포스터 : 하이퍼-토러스와 피터슨-토러스 네트워크 사이의 사상 알고리즘
이형옥 ( Hyeong Ok Lee ),김종석 ( Jong Seok Kim ) 한국컴퓨터교육학회 2012 한국컴퓨터교육학회 학술발표대회논문집 Vol.16 No.2
최근에 3차원 하이퍼큐브와 피터슨 그래프를 기본모듈로 하고, 분지수가 4로 고정된 하이퍼-토러스(QT) 연결망과 피터슨-토러스(PT) 연결망이 제안되었다. 하이퍼-토러스(QT) 연결망과 피터슨-토러스(PT) 연결망은 기존에 발표된 노드 개수가 비슷한 메쉬 부류 연결망보다 망비용이 우수한 연결망들이다. 본 논문에서는 하이퍼-토러스 QT(n,n) 연결망을 피터슨-토러스 PT(n,n) 연결망에 사상하는 알고리즘을 제안한다. QT(n,n)이 PT(n,n)에 연장율 2, 밀집율 3으로 임베딩 가능함을 보이고, QT(n,n)은 PT(n,n)에 평균 연장율 2 이하에 임베딩 가능함을 보인다.
이형옥(Lee Hyeong Ok) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.3
A Macro-Star graph which has a star graph as a basic module has node symmetry, maximum fault tolerance, and hierarchical decomposition property. And, it is an interconnection network which improves a network cost against a star graph. a matrix star graph also has such good properties of a Macro-Star graph and is an interconnection network which has a lower network cost than a Macro-Star graph. In this paper, we propose a method to embed between a Macro-Star graph and a matrix star graph. We show that a Macro-Star graph MS(k,n) can be embedded into a matrix star graph MSk,n 1 with dilation 2. In addition, we show that a matrix star graph MSk,n can be embedded into a Macro-Star graph MS(k,n 1) with dilation 4 and average dilation 3 or less as well. This result means that several algorithms developed in a star graph can be simulated in a matrix star graph with constant cost.
하이퍼-스타 그래프 ; 다중 컴퓨터를 위한 새로운 상호 연결망
이형옥(Lee Hyeong Ok),김병철(Kim Byung Chul),임형석(Lim Hyeong Seok) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.12
In this paper, we propose the hyper-star graph as a new topology for multicomputer and analyze the characteristics of its network parameters, such as degree, connectivity, scalability, routing, diameter, and embedding. Folded hyper-star graph FHS(2n,n), in which an extra link is added to hyper-star graph HS(2n,n), contains 2nCn vertices and has relatively lower degree and smaller diameter than the well-known hypercube graph. The folded hyper-star graph FHS(2n,n) and the hypercube Qn have the same number of vertices. In terms of the network cost, defined as the product of the degree and diameter, the former has less than n2/2 while the latter has n2. It means that folded hyper-star graph FHS(2n,n) is better than the hypercube Qn and its variations with respect to network cost. In addtion, we describe a method to embed hypercube Qn and n?n torus into hyper-star HS(2n,n) with dilation 2. , ,
하수의 재이용을 위한 혐기-호기 활성슬러지 및 입상슬러지공정과막여과 공정의 연계처리특성 비교
이형옥 ( Hyeong Ok Lee ),김지연 ( Ji Yeon Kim ),서석환 ( Seok Hwan Seo ),김태우 ( Tae Woo Kim ),현길수 ( Kil Soo Hyun ) 한국수처리학회 2015 한국수처리학회지 Vol.23 No.2
The study was conducted to compare and evaluate the treatment characteristics of anaerobic-aerobic activated sludge process (A2O) with GAC bed (A2O+GAC) and granular sludge sequencing batch reactor (GS-SBR) processes coupled with membrane filtration (MF) process for wastewater reuse. Influent was used real wastewater for A2O+GAC and synthetic wastewater for GS processes. As a result, the GS-SBR+MF system with HRT 4 hr was very effective in reducing particulate matter as well as organic and nutrient removal. Despite influent with high concentration of COD 300 gm/L, the efficiency of GS-SBR+MF system was similar to that of A2O+GAC+MF with HRT 8 hr and the influent of COD <110mg/L. Transmembrane pressure (TMP) of MF process increased in proportion to the increase of filtration velocity of MF, whereas the efficiency of MF on particulate matter removal slightly decreased with the increase of filtration velocity of MFP due to an improper formation of cake layer on membrane surface. Effluent qualities from both system were adequate for water reuse.