• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.2
• /
• pp.49-54
• /
• 2005

This Paper Presents a non-blocking deadlock detection scheme with immediate cycle detection in multiprocessing systems. We assume an expedient state and a special case where each type of resource has one unit and each request is limited to one resource unit at a time. Unlike the previous deadlock detection schemes, this new method takes O(1) time for detecting a cycle and O(n+m) time for blocking or handling resource release where n and m are the number of processes and that of resources in the system. The deadlock detection latency is thus minimized and is constant regardless of n and m. However, in a multiprocessing system, the operating system can handle the blocking or release on-the-fly running on a separate processor, thus not interfering with user process execution. To some applications where deadlock is concerned, a predictable and zero-latency deadlock detection scheme could be very useful.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.1
• /
• pp.118-136
• /
• 1997

The multi-agent system is an environment in which applications solve tasks by cooperating with each other. In the multi-agent system, a user can solve complex problems by issuing a single command instead of a series of commands. However, agents depend on the state of other agents for they cooperate with each other. The problem worsens as multi-agent systems are connected to from a group of multi-agent systems. In this paper, we present the termination problem of an agent in a multi-agent system or a group of multi-agent systems. We also give asolution of the problem and present an example through implemented multi-agent systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.975-978
• /
• 2005

최근 사용자 요구 사항의 증대로 기존 2계층 아키텍처 기반 시스템에서의 제약 요인을 개선한 다중 계층 아키텍처 기반의 시스템으로 전환하고 있는 추세이다. 본 연구의 목적은 기존 2계층 아키텍처 기반의 시스템과 다중 계층 아키텍처 기반의 시스템에 대한 비교 우위의 분석을 통하여 보다 나은 시스템을 도출하고, 도출된 시스템의 구현 방안을 모색하는 데에 있다. 이에 본 연구에서는 2계층 아키텍처와 다중 계층 아키텍처의 구성 체계를 비교한 후 다중 계층 아키텍처의 비교 우위를 알 수 있었다. 또한 이의 구현을 위한 주요 개념인 COM+, 컴포넌트, 객체등을 분석하였으며, 다중 계층 아키텍처 기반 시스템의 클라이언트 시스템 계층, 비즈니스 계층을 구현하기 위한 방안을 제시하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.1A
• /
• pp.71-79
• /
• 2010

The algorithm of multiple channel signal processing requires the flexibility of variable frequency band, efficient allocation of transmission power, and flexible frequency band reallocation to satisfy various service types which requires different transmission rates and frequency band. This paper proposes an improved multiple channel signal processing for converting the frequency band of multiple carrier signals efficiently using a window function and DFT in the time domain. In contrast to the previous algorithm of multiple-channel signal processing performing band-pass signal processing in the frequency domain, the proposed algorithm is a method of block signal processing using a window function in the time domain. In addition, the complexity of proposed algorithm of the window function is lower than that of the previous algorithm performing signal processing in the frequency domain, and it performs the frequency band transform efficiently. The computer simulation result shows that the perfect reconstruction of output signal and the flexible frequency band reallocation is performed efficiently by the proposed algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.436-441
• /
• 2010

분산 및 그리드 환경에서의 워크플로우 기술은 현재까지 지속적으로 발전하고 있으며, 최근에는 이러한 기술을 유비쿼터스 컴퓨팅 환경에 적용하려는 시도가 이루어지고 있다. 이러한 환경에서의 서비스 제공자는 다양한 상황 정보들을 인식하여 사용자에게 최적의 서비스를 제공 할 수 있어야 한다. 그러나 기존 워크플로우 기반의 상황인지 미들웨어들은 단일 워크플로우 서비스를 제공하는 수준에 머물러 있다. 이에 기존 시스템들은 다양하고 복합적인 서비스를 제공하는데 한계가 있다. 이를 위해 본 논문에서는 확장된 CAWL을 바탕으로 다중 워크플로우 서비스를 처리하고 제공할 수 있는 상황인지 다중 워크플로우 처리기를 제안한다. 제안하는 처리기는 상황인지를 기반으로 다수의 사용자에게 복합적인 워크플로우 서비스를 동시에 제공하며, 동시에 진행하는 병렬서비스의 흐름을 처리할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.37-40
• /
• 2013

RT-eCos 3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 기본적 태스크 모델 실행을 위하여 eCos 3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. 본 논문에서는 RT-eCos 3.0 기반의 다중센서 데이터 처리를 위한 모듈의 설계 및 구현에 대해 기술하며, 실시간 다중센서 데이터 처리를 위한 스케줄링 사전분석 기술에 대해서도 기술한다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.791-802
• /
• 1996

In this paper, we discuss a distributed shared memory management scheme based on multi-threaded programming model for a large-scale loosely coupled multiprocessor system. The scheme covers three major issues in the distribued shared memory;the address translation table management, the block coherence maintenance, and the block placement policy. The scheme efficiently resolves the general problems occurred in the distributed shared memory such as a false sharing, an unnecessary replication, a block bouncing, and an address aliasing phenomenon. It also provides the application transparency, good scalability, easy implementation, and multithreaded programming model to users.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.46-48
• /
• 2003

최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1823-1826
• /
• 2002

최근 기존의 고정 단말기(PC)에서만 주로 행해지던 각종 다중 사용자 접속 온라인 응용이 PC와 PDA, 휴대폰 등이 공동 작업을 수행하는 멀티 플랫폼 기반 온라인 응용으로 전환되고 있다. 그러나 지금까지 멀티 플랫폼 기반 온라인 응용은 다중 사용자 환경 및 각 클라이언트의 처리 능력과 통신 속도의 비대칭을 고려하지 않아 컨텐츠가 매우 단순한 실정이다. 이 논문에서는 멀티 플랫폼 기반 온라인 응용의 인프라 구축을 위한 기술을 개발하고자 하였다. 구체적으로 멀티 플랫폼 단말 장치간의 데이터 송수신을 위한 네트워크 구조, 다중 사용자 환경의 일관성 제어 기법, 다양한 클라이언트간의 변경 전파 기술을 제안하였다. 그리고 여러 개의 PC, PDA, 휴대폰이 연동되어 동작하는 채팅 프로그램을 제작하여 제안한 기법들이 적절히 동작함을 보였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.2
• /
• pp.137-140
• /
• 2004

다중 프로세서 시스템이 개발됨에 따라, 새로운 일정계획문제, 하나의 작업이 하나이상의 기계에 의해 동시에 처리되어야 하는 문제가 대두되었다. 이 연구에서는 선행관계를 가진 이러한 다중 프로세서 일정계획문제에 대해 다루어 보았다. 이 연구의 목적은 makespan을 최소화하는 일정계획을 찾는 것이다. 일반적으로 Branch and Bound 기법을 이용하여 선행관계를 가진 다중 프로세서 일정계획문제의 최적해를 찾았는데, 해의 탐색시간이 너무 오래 걸린다는 단점이 있었다. 본 연구에서는 짧은 시간 내에 최적해와 가까운 근사해를 simulated annealing(SA)방법을 이용하여 구해보았다. SA의 성능을 측정하기 위하여, SA의 CPU 처리시간과 구한 근사해를 40개의 예제문제를 통하여 Kramer의 방법의 CPU 처리시간과 최적해와 비교해 보았다.