• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.511-518
• /
• 2002

대칭형 다중프로세서(SMP : Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 병렬 태스크와 통신을 위한 스케줄링 기법의 선택은 시스템의 성능에 큰 영향을 미치므로 효과적으로 스케줄링 기법에 대한 연구가 필요하다. 본 논문에서는 버스 기반의 SMP를 위한 태스크 중복을 기반으로 하는 스케줄링 기법을 소개한다. 제안한 스케줄링 기법은 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 제안한 스케줄링 기법의 성능을 비교하기 위하여 프로세서 수와 통신비용의 변화에 대한 스케줄링 길이를 시뮬레이션을 통하여 조사하였다.

• 융합보안논문지
• /
• 제23권1호
• /
• pp.3-8
• /
• 2023

다중 도메인 광 전송망은 기본적으로 상호 운용되지 않으며 전체 망차원의 통합 오케스트레이션 메커니즘과 경로 제공 메커니즘이 필요하다. 더불어 망의 생존성 보장은 중요한 쟁점 중의 하나이다. MPLS-TP(Multi-Protocol Label Switching-Transport Profile)에서는 다양한 보호·복구 방안을 표준으로 정의하고 있으나 보호·복구 경로를 계산·선정하는 방안에 대해서는 언급하고 있지 않다. 따라서 광회선패킷 통합망 차원에서 보호·복구 충돌을 최소화하여 통합망 전 영역에 걸쳐 신속한 보호·복구가 가능한 경로를 계산·설정하는 알고리즘이 필요하다. 본 논문에서는 다중링-메시 토폴로지 형태로 구성된 T-SDN 망에서 신속한 보호·복구가 가능한 경로를 계산·설정하는 알고리즘을 제안하였다.

• 한국인터넷방송통신학회논문지
• /
• 제16권6호
• /
• pp.165-175
• /
• 2016

데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 질의 프로파일과 질의 요청 확률이 주어진 환경에서 다중 데이터 질의를 처리하기 위하여 방송채널에 데이터를 할당하는 주제를 연구하여 QBDA(Query-Based Data Allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 요청율이 높은 질의에 우선권을 주어 데이터를 스케줄링하며, 데이터 충돌을 줄이기 위하여 마킹 개념을 도입한다. QBDA 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 제안된 기법은 요청 확률이 높은 질의들을 빠르게 처리할 수 있을 뿐만 아니라 질의 데이터 인접성 및 데이터 충돌 확률 측면에서 매우 바람직한 특성을 보이기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1429-1436
• /
• 1999

데이타들에 대한 선인출 효과를 얻기 위하여 캐쉬 메모리의 캐쉬 블록은 다중 워드로 구성된다. 그러나 선인출된 데이타들이 사용되지 않을 경우 캐쉬 메모리가 낭비되고 따라서 캐쉬 실패율이 증가한다. 데이타 배열 병합 방법은 캐쉬 실패 원인의 하나인 캐쉬 충돌 실패를 감소시키기 위하여 사용되고 있다. 그러나 기존의 배열 병합 방법은 유용하지 못한 데이타들을 캐쉬 블록에 선인출하는 현상을 보인다. 본 논문에서는 이러한 현상을 개선한 스트라이드 배열 병합을 제안한다. 모의시험에서 캐쉬 블록이 다중 워드로 구성된 경우 스트라이드 배열 병합은 캐쉬 충돌 실패를 감소시킬 뿐 만 아니라 유용한 데이타 선인출을 증가 시키므로 캐쉬 성능을 향상시킴을 보여준다. 또한 이렇게 향상된 캐쉬 성능은 프로세서 증가에 따른 확장성 있는 프로그램 성능을 나타낸다.Abstract The cache memory is composed of cache lines with multiple words to achieve the effect of data prefetching. However, if the prefetched data are not used, the spaces of the cache memory are wasted and thus the cache miss rate increases. The data merging-arrays method is used for the sake of the reduction of the cache conflict misses. However, the existing merging-arrays method results in the useless data prefetching. In this paper, a stride merging-arrays method is suggested for improving this phenomenon. Simulation results show that when a cache line is composed of multiple words, the stride merging-arrays method increases the cache performance due to not only the reduction of cache conflict misses but also the useful data prefetching. This enhanced cache performance also represents the more scalable performance of parallel applications according to increasing the number of processors.

• 한국멀티미디어학회논문지
• /
• 제12권5호
• /
• pp.708-716
• /
• 2009

테이블 탑 디스플레이를 이용하여 만든 응용프로그램은 손을 사용함으로써 사용자에게 직관적인 인터페이스를 제공한다. 따라서 사용자는 테이블 탑 디스플레이에서 보여 지는 가상화면에서 실제 물체를 조정하는 듯한 현실감올 느낄 수 있다. 그러나 대부분의 테이블 탑 디스플레이 응용 증강현실 시스템은 시각적인 감각만을 충족시킨다는 제한사항을 가진다. 본 논문에서는 보다 현실감 있는 증강현실을 제공하기 위해 가상 객체에 충돌이 발생할 경우 객체 컨트롤 장치가 진통하게 함으로써 촉각 부분도 지원하는 다중 감각기반 인터페이스를 제안한다. 제안된 시스템은 에어하키 응용 구현을 통해 시각 및 청각적인 증강현실과 연동하여 가상환경의 충돌 정보를 무선통신으로 전송함으로써 촉각적인 증강현실을 반영함을 보인다. 본 연구에서는 시각지원과 함께 촉각지원을 추가함으로써 증강현실의 현실감을 증대시키고, 손 이외의 다른 장치를 사용하여 테이블 탑 디스플레이의 사용 환경을 확장시켜 보다 실감나는 인터페이스 환경을 제공한다.

• 대한기계학회논문집B
• /
• 제28권2호
• /
• pp.135-145
• /
• 2004

An experimental study is conducted to investigate the flow and heat transfer characteristics of a multi-tube inserted impinging jet. Four different multi-tube devices are tested for various nozzle-to-plate distance. Flow visualization by smoke-wire method and velocity measurements using a hot-wire anemometer are applied to analyze the flow characteristics of the multi-tube insert impinging jet. The local heat transfer coefficients of the multi-tube inserted impinging jet on the impingement surface are measured and the results are compared to those of the conventional jet. In multi-tube inserted system the multi-tube length plays an important role in the flow and heat transfer characteristics of the jet flow. With multi-tube insert of I3d4 and I6d4 which has relatively longer tube length than the multi-tube-exit of I3d1 and I6d1, the flow maintains its increased velocity far downstream due to interaction between adjacent flows. For the small H/D of 4, the local heat transfer coefficients of multi-tube inserted impinging jet are much higher than those of the conventional jet because the flow has higher velocity and turbulent intensity by the use of the multi-tube device. At large gap distance of H/D=12, also higher heat transfer rates are obtained by installing multi-tube insert except multi-tube insert of I3d1.

• 한국통신학회논문지
• /
• 제33권6A호
• /
• pp.652-658
• /
• 2008

본 논문은 다중 액세스 통신 시스템에서 액세스 성공 확률을 향상시키기 위한 새로운 랜덤 액세스 기법을 제안한다. 종래의 랜덤 액세스 기법에서는 한 개의 슬롯을 이용하여 액세스를 시도하며 다른 사용자와 충돌이 발생하지 않은 경우에 액세스를 성공하여 데이터 전송을 시작한다. 이와 비교하여 본 논문에서 제안하는 랜덤 액세스 기법에서는 액세스를 위해서 여러 개의 슬롯이 존재하고 각 사용자들은 한 개 이상의 슬롯을 선택하여 액세스를 시도한다. 여기서 각 사용자들이 선택한 여러 슬롯 중에 최소한 한 개 이상의 슬롯이 다른 사용자들이 선택한 슬롯들과 충돌이 발생하지 않는 경우에 액세스를 성공하게 된다. 이 때 액세스 성공 확률을 최대화하기 위해서 사용자들이 선택하는 슬롯의 수는 각 사용자들의 액세스 분포에 따라 달라지며 액세스의 확률 분포가 주어진 경우 최적의 슬롯 수를 구하는 방법을 제안한다. 또한 모의 실험을 통해서 제안된 방법이 기존의 방법에 비해 액세스 성능 확률이 향상됨을 보인다.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1483-1490
• /
• 2009

본 논문에서는 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인 자율주행 이송장치의 다중경로계획을 연구하였다. 기존의 다중경로계획을 위한 방법으로는 최적화 알고리즘들을 이용한 작업별회귀 방법과 매시간 각 개체마다 경로를 재계획하는 방법이 있다. 이러한 방법들은 한 대의 이송장치가 작업을 하기 위해서는 한 대 이상의 이송장치가 정지해야하므로 시간과 에너지 측면에서 비효율적이며, 연산량이 많아 오류가 발생할 가능성이 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 다중경로계획을 제안한다. 제안한 알고리즘의 성능 평가를 위하여 무인 자율주행이 가능한 2대의 이송장치를 설계 제작하였고 지게차와 동일한 주행 제어부를 탑재하여 다중경로계획을 실험하였다. 실험 결과, 빠르고 최적화된 경로 계획과 효율적인 충돌 회피가 가능함을 확인 할 수 있었다.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.433-440
• /
• 2005

많은 저작자들이 협력하여 작업을 수행할 수 있는 공동저작 시스템에서는 저작을 위해 객체들을 공유하는 일들이 참여 저작자들 간에 빈번히 발생한다. 따라서 객체 액세스를 위한 경쟁을 최소화하고 객체들의 배타적 사용을 보장해 주는 플로어 제어가 필요하다. 플로어(floor)란 공동저작 참여자에게 부여되는 한 공유자원에 대한 임시 사용 권한이다 단일세션 환경을 위한 플로어 제어 기법들은 여러 문헌에서 찾아 볼 수 있으나 다중세션 환경을 위한 기법들은 거의 찾아 볼 수가 없다. 다중 세션 환경에서는 한 객체가 여러 세션에서 동시에 공유될 수 있다. 본 논문은 다중 세션 환경에서의 객체 공유로 인한 문제들의 해결을 위해 대표의장(chair-of-chair) 방식의 플로어 제어 기법을 제안한다. 기존의 의장형 방식을 확장한 이 방식에는 세션 의장들 중에서 선출된 대표의장이 존재한다.

• 전자공학회지
• /
• 제22권8호
• /
• pp.33-43
• /
• 1995

생산시스템 분야에서의 다중로봇시스템에 대한 필요성이 증가되고 있기 때문에, 이에 대한 시스템 성능분석이 우선적으로 필요하다. 본 논문에서는 다중로봇시스템의 성능평가를 위한 컴퓨터 시뮬레이션 방법을 제시한다. 먼저 오류회복 기능만을 고려한 다중로봇시스템에 대하여 여러 가지의 모델링 방법 중에서 확장 페트리 네트 모델을 기초로 하여 컴퓨터 시뮬레이션 하는 과정을 제시하고 제시된 시뮬레이션 방법의 유효성을 입증하기 위하여 부가적으로 큐잉모델을 기초로 한 해석적 수식을 유도하여 두 가지의 결과를 비교해 본다. 그 다음, 오류회복 기능에 덧붙여서 충돌회피 기능을 고려한 다중로봇시스템은 해석적 수식을 유도하기 위해서는 강력한 가정들이 필요하며 이러한 가정들 때문에 실제 시스템을 정확히 모델에 반영하기 어려워진다. 따라서, 그 유효성이 입증된 컴퓨터 시뮬레이션을 이용하면 필요한 최적의 운용 변수를 용이하게 선택할 수 있을 것이다. Since there are Increasing demands for multirobot interconnection systems(MRIS) in Industrial manufacturing system, the performance evaluation of the MRIS is first needed. This thesis presents a computer simulation technique for the performance evaluation of the MRIS. First, we consider a error recoverable MRIS. We adopt the extended Petri net model as a computer simulation model that allows an easy evaluation of the performance. To verify the significance of the proposed computer simulation method, mathematical analysis, which is based on the given queueing model, is carried out with some design issues for the MRIS. In addition to this, it is required to analyze the MRIS considering collision avoidance as well as error recovery. In this case, methematial analysis needs hard assumptions which are the constraints for the precise description of real environment. Thus, we present a computer simulation model and its results suggest an optimal operational strategy for the MRIS under given conditions.