• The KIPS Transactions:PartC
• /
• v.12C no.6 s.102
• /
• pp.891-900
• /
• 2005

This paper studies network recovery methods for WDM optical mesh networks, concentrating on improving spare resource utilization. The resource efficiency can be obtained by sharing spare resources needed for network recovery. To improve the sharability of spare resources in WDM networks, methods to share backup paths us well as spare capacity should be studied. The proposed method in this paper uses multiple ring-covers and this method provides fast and simple recovery operation by exploiting the characteristics of logical ring topology, and also provides efficient resource utilization by using multiple distributed backup paths to improve the sharability of overall spare resources in the networks. This method can provide layered reliability to network service by enabling hierarchical robustness against multiple failures. The performance results show that the proposed method provide improved resource efficiency for single failure and enhanced robustness for multiple failures.

• Computational Structural Engineering
• /
• v.4 no.4
• /
• pp.97-106
• /
• 1991

The frequency window method has been extended to include strong coupling and multiple connections between the primary structure and the secondary structures. The rational polynomial expansion of the eigenvalue problem and the analytical methods for its solution are novel and distinguish this work from other eigenvalue analysis methods. The key results are the identification of parameters which quantify the resonance and coupling characteristics; the derivation of analytical closed-form expressions describing the fundamental modal properties in the frequency windows; and the development of an iterative procedure which yields accurate convergent results for strongly-coupled primary-secondary structures.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.314-316
• /
• 1999

다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 향상을 위해서 병렬로 처리되어야 하고 디스크 입출력 비용을 최대한 줄일 필요가 있다. 그런데 다중 공간 질의는 디스크 입출력 비용을 개선하기 위해 다중 CPU/다중 디스크 구조 상에서 디클러스터링을 수행하더라도 디스크 임의 탐색이 발생하는 문제점이 있다. 이 논문에서는 디클러스터링 된 공간 데이터베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간임의 탐색을 분석하고, 해결 방안으로 질의 간 위치 관련성과 질의 처리 이력을 이용한 질의 스케줄링 기법을 제안하고 구현하였다. 실험을 통한 성능 평가 결과, 질의 스케줄링을 수행 할 경우 디스크 입출력 비용을 줄일 수 있어 다중 공간 질의 처리시의 성능을 개선할 수 있는 것으로 나타났다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.9
• /
• pp.487-494
• /
• 2004

The multiprocessor system suffers interconnection network contension while exploiting the program's parallelism. A CC-NUMA system based on point-to-point link ring structure is one of the scalable architectures that expand the system bandwidth the number of processors/nodes increases. The dual-ring system is a simple solution to enhance the system performance and scalability by duplicating the links. In ring-based systems, an unbalanced transaction among links makes a hot spot on the interconnection network. In this situation, total system performance and scalability are bound by the hot spot of the links In this paper, I propose a dual-link CC-NUMA system, which alleviates the concentration of transactions among the links. By the simulation results, the proposed system significantly outperforms the single-ring and bidirection dual-ring systems. In addition, the proposed system show better distribution of transactions among the links that achieves an extended scalability.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.3_4
• /
• pp.194-204
• /
• 2003

The performance of a shared memory multiprocessor system is dependent on the system software such as scheduling policy as well as hardware system. Most of existing simulators, however, do not support simulation for multi-programmed environment because they can execute only a single benchmark application at a time. We propose a multi-programmed simulation method on a program-driven simulator, which enables the concurrent executions of multiple parallel workloads contending for limited system resources. Using the proposed method, system developers can measure and analyze detailed effects of resource conflicts among the concurrent applications as well as the effects of scheduling policies on a program-driven simulator. As a result, the proposed multi-programmed simulation provides more accurate and realistic performance projection to design a multiprocessor system.

• The Journal of the Korea Contents Association
• /
• v.14 no.3
• /
• pp.11-21
• /
• 2014

Multi-scale image segmentation is important in many applications such as image stylization and medical diagnosis. This paper proposes a novel segmentation algorithm based on MSER(maximally stable extremal region) which captures multi-scale structure and is stable and efficient. The algorithm collects MSERs and then partitions the image plane by redrawing MSERs in specific order. To denoise and smooth the region boundaries, hierarchical morphological operations are developed. To illustrate effectiveness of the algorithm's multi-scale structure, effects of various types of LOD control are shown for image stylization. The proposed technique achieves this without time-consuming multi-level Gaussian smoothing. The comparisons of segmentation quality and timing efficiency with mean shift-based Edison system are presented.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2001.10a
• /
• pp.71-82
• /
• 2001

인공위성을 이용한 범 지구 위치결정시스템인 GPS(Global Positioning System)는 수 밀리의 정밀도로 정적, 동적 위치측정이 가능한 시스템으로 교량, 건축물, 댐 등 각종 구조물의 미세한 변위를 측정하는데 이용되고 있다. 최근 국내에서도 대형구조물의 변위 측정에 GPS를 활용하려는 시도가 부분적으로 이루어지고 있으나 초보적인 단계이며 체계적인 연구가 이루어지지 못하고 있는 실정이다. 본 연구에서는 RTK(Real Time Kinematic) GPS로 구조물의 변위를 실시간 측정하고 모니터링 할 수 있는 시스템을 개발하였다. 먼저 예비실험으로 반송파의 차분에 의해서 증폭되는 수신기의 측정잡음 오차, 다중경로 오차, GDOP(Geometric Dilution of Precision)가 RTK GPS의 위치정확도에 미치는 영향을 분석하였다. 그리고, RTK GPS를 이용하여 마포대교를 관측한 결과, 수 센티미터 정도 발생하는 구조물의 변위를 3차원으로 정밀 관측할 수 있었으며, 본 연구에서 개발한 모니터링프로그램을 이용하여 구조물의 거동을 실시간으로 모니터링 할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1655-1657
• /
• 2010

클라우드 컴퓨팅 환경에서 사용자들이 사용하는 다양한 어플리케이션은 워크플로우들로 표현된다. 이러한 구조에서의 클라우드 어플리케이션은 워크플로우의 각 작업에 따라 클라우드 서비스가 수행된다. 클라우드 서비스는 동시에 많은 사용자들의 어플리케이션인 다중 워크플로우가 발생되어 워크플로우 내의 작업들이 적절하게 서비스 되어야한다. 따라서, 본 논문에서는 클라우드 컴퓨팅을 고려한 다중 사용자의 워크플로우의 작업 스케줄링 기법을 제안한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.3
• /
• pp.134-143
• /
• 2001

NUMA 구조 다중 프로세서 시스템에서는 상호 연결망으로서의 버스의 제약을 극복하기 위해 지점간 링크를 이용한 링 구조가 제안되었다. 링 구조 NUMA 시스템에서, 전송이 페이지 단위(2K 바이트 이상)로 이루어지는 디스크 입출력 요구는 지점간 링크에 대한 오랜 접근을 요구하여 지점간 링크의 트래픽을 증가시키는 원인으로 작용한다. 본 논문에서는 지점간 링크의 트래픽을 줄이기 위한 방안으로 입출력 전용 채널을 사용하는 세 가지 디스크 입출력 구조를 제시한다. 제시되는 디스크 입출력 구조를 사용하는 시스템은 디스크 입출력 요구로 인한 지점간 링크의 접근을 없앰으로써 기존 시스템에 비해 트랜잭션의 수행시간을 줄일 수 있다는 장점이 있다. 중앙집중형, 병렬형, 분산형의 세 가지 디스크 입출력 구조를 설계하기 위한 고려 사항과 구현 비용 등을 생각해 본 후, 노드수, 원격 디스크 접근 확률, 디스크 입출력 전송 데이터 크기 등을 달리한 여러 시스템 환경에서의 각 구조의 성능을 비교, 분석해 본다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.11
• /
• pp.611-621
• /
• 2002

For real-time systems, multiprocessor support is indispensable to handle the large number of requests. Existing real-time on-line scheduling algorithms such as Earliest Deadline First Algorithm (EDF) and Least Laxity Algorithm (LLA) may not be suitable for scheduling real-time tasks in multiprocessor systems. Although EDF has low context switching overhead, it suffers from "multiple processor anomalies." LLA has been shown as suboptimal, but has the potential for higher context switching overhead. Earliest Deadline Zero Laxity (EDZL) solved somewhat the problems of those algorithms, however is suboptimal for only two processors. Another algorithm EDA2 shows very good performance in overload phase, however, is not suboptimal for muitiprocessors. We propose two on-line scheduling algorithms, Earliest Deadline/Least Laxity (ED/LL) and ED2/LL. ED/LL is suboptimal for multiprocessors, and has low context switching overhead and low deadline miss rate in normal load phase. However, ED/LL is ineffective when the system is overloaded. To solve this problem, ED2/LL uses ED/LL or EDZL in normal load phase and uses EDA2 in overload phase. Experimental results show that ED2/LL achieves good performance in overload phase as wet] as in normal load phase.oad phase.