• 전자공학회논문지B
• /
• 제30B권4호
• /
• pp.27-36
• /
• 1993

This paper proposes a shortest path allocation algorithm over the processors on the hypercube system based on the message passing techniques with the optimized module allocation. On multiprocessor systems, how to divide one task into multiple tasks efficiently is an important issue due to the hardness of the life cycle estimation of each process. To solve the life cycle discrepancies, the appropriate task assignment to each processor and the flexible communications among the processors are indispensible. With the concurrent program execution on hypercube systems, each process communicaties to others with the method of message passing. And, each processor has its own memory. The proposed algorithm generates a callable tree out of the module, assigns the weight factors, constructs the allocation graph, finds the shortest path allocation tree, and maps them with hypercube.

• 대한전기학회논문지
• /
• 제45권1호
• /
• pp.100-112
• /
• 1996

This paper presents a design experience of a control language for coordination of a multi-robot system. To effectively program job commands, a Petrinet-type Graphical Robot Language(PGRL) is proposed, where some functions, such as concurrency and synchronization, for coordination among tasks can be easily programmed.In our system, the proposed task commands of PGRL are implemented by employing formal model languages, which are composed of three modules, sensory, data handling, and action module. It is expected that by using our proposed PGRL and formal languages, one can easily describe a job or task, and hence can effectively operate a complex real-time and concurrent system. The control system is being implemented by using VME-based 32-bit microprocessor boards for supervisory, each module controller(arm, hand, leg, sensor data processing module) and a real time multi-tasking operating system(VxWorks). (author). 17 refs., 16 figs., 2 tabs.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권8호
• /
• pp.834-845
• /
• 2000

대부분의 에이전트는 그들이 생성될 때 자신이 수행하는 작업에 대한 계획을 갖고 있다. 이러한 에이전트들이 모여 멀티 에이전트 시스템을 이룰 경우 하나의 복잡한 작업을 수행하기 위해 미리 정의된 각 에이전트의 계획을 그대로 사용하게 되면 각 계획 규칙 사이의 연관성 등을 고려하지 못하기 때문에 시스템의 작업 처리 효율성이 떨어진다. 이를 해결하기 위해서는 에이전트가 갖고 있는 독자적인 계획을 통합하는 것이 요구된다. 이러한 계획의 통합은 미리 정의된 각 에이전트의 계획 사이의 관계를 파악하여 병렬적인 작업 수행을 가능하게 한다. 본 논문에서는 멀티 에이전트 시스템을 이루는 에이전트들이 자신의 작업 수행을 위한 계획을 갖고 있다는 가정 하에 하나의 큰 작업을 효율적으로 처리하기 위해 에이전트들의 계획을 네트워크 형태로 표현하고 이를 통합하여 작업을 수행하는 방법을 제시한다. 이 방법은 기존의 연구들이 다루고 있는 계획 순서 등과 관련된 에이전트 조정 문제를 자연스럽게 해결할 뿐만 아니라 다른 계획에 영향을 미치지 않는 각 에이전트의 독자적인 계획을 병렬로 수행시켜 작업 처리 시간을 단축시키는 효과를 낸다.

• International Journal of Contents
• /
• 제16권4호
• /
• pp.16-25
• /
• 2020

The size of observation data in astronomy has been increasing exponentially with the advents of wide-field optical telescopes. This means the needs of changes to the way used for large-scale astronomy data analysis. The complexity of analysis tools and the lack of extensibility of computing environments, however, lead to the difficulty and inefficiency of dealing with the huge observation data. To address this problem, this paper proposes a workflow execution system for analyzing large-scale astronomy data efficiently. The proposed system is composed of two parts: 1) a workflow execution manager and its RESTful endpoints that can automate and control data analysis tasks based on workflow templates and 2) an elastic resource manager as an underlying mechanism that can dynamically add/remove virtualized computing resources (i.e., virtual machines) according to the analysis requests. To realize our workflow execution system, we implement it on a testbed using OpenStack IaaS (Infrastructure as a Service) toolkit and HTCondor workload manager. We also exhaustively perform a broad range of experiments with different resource allocation patterns, system loads, etc. to show the effectiveness of the proposed system. The results show that the resource allocation mechanism works properly according to the number of queued and running tasks, resulting in improving resource utilization, and the workflow execution manager can handle more than 1,000 concurrent requests within a second with reasonable average response times. We finally describe a case study of data reduction system as an example application of our workflow execution system.

• 재활치료과학
• /
• 제8권3호
• /
• pp.43-55
• /
• 2019

목적: 본 연구의 목적은 수행기반 인지기능 평가를 위한 예비연구로써 노인의 인지기능 저하 선별하기 위해 사용되는 수행기반 인지기능 평가도구를 분석하여 평가 문항을 구성하고 정상 노인을 대상으로 검사를 시행하여 타당도를 검증하는 것이다. 연구방법: 수행기반 인지기능 평가항목을 선정한 후, 만 65세 이상 정상 노인 9명을 대상으로 평가를 시행하였다. 평가도구의 신뢰도를 검증하기 위해 수집된 자료를 대상으로 내적 일관성을 분석하였으며, 공인 타당도를 검증하기 위해 기존 수행기반 인지기능 평가와 MMSE-K와의 상관관계를 분석하였다. 결과: Performance-Based Cognitive Function Test(PCFT)의 내적일치도 Cronbach's ${\alpha}$ 계수는 운동과제 .871 인지과제 .959 높은 신뢰도를 나타냈다. 공인타당도는 운동-인지 이중과제 평가를 이용하여 PCFT의 항목별 상관관계는 .755~.964으로 산출되었으며 통계적으로 유의하였다(p<.05). 또한 인지평가도구인 MMSE와의 상관관계는 .849~.943(p<0.01)로 나타나 높은 타당도를 보였다. 결론: 본 연구를 통해 수행기반 인지기능 평가의 신뢰도 및 타당도를 검증하였다. 추후 연구에서는 최종적으로 수정 보완된 인지기능저하 노인을 선별을 위한 수행기반 인지기능 평가도구를 대상으로 기타 신뢰도 및 타당도를 검증하여야 할 것으로 사료된다.

• 한국측량학회지
• /
• 제31권6_1호
• /
• pp.463-469
• /
• 2013

최근 FKP방식의 네트워크RTK 서비스가 개시되었으나 VRS방식과는 달리 아직 여러 측량분야에서 널리 적용되지 못하고 있다. VRS방식은 이동국GPS의 현재 위치를 서버에 전송하고 그 지점의 위치보정신호를 수신하는 양방향 통신체계로 인터넷 회선의 부하가 가중되므로 서버 용량과 동시 접속자 수에 따라 위치보정신호의 전송이 실패하거나 지연되는 문제가 있다. 이에 반해 FKP방식은 일종의 방송 시스템으로 VRS와 같이 이동국의 현재 위치를 서버에 전송하지 않고 사용자가 최 인근 상시관측소를 직접 선택하여 위치보정신호와 면 보정계수를 수신하는 단방향 통신체계로 운용된다. 따라서 FKP방식에서는 접속자 수와 관계없이 많은 사용자에 대한 위치보정 서비스가 가능하여 효율성이 매우 높으므로 경제적 측면에서 사용을 널리 확대할 필요가 있다. 이를 위해 본 실험에서는 FKP-RTK의 정확도를 평가하고자 전국 5개 지역에 설치된 통합기준점과 도시기준점을 대상으로 측위 실험을 실시하였다. 실험 결과, FKP 관측성과는 고시성과와 비교하여 대부분 ${\pm}6.2cm$이내의 평면오차 범위 내에 들었으므로 정밀한 구조물의 측설 등에는 사용이 어려운 반면 토공사 등의 시공측량에는 충분히 적용할 수 있음을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제4권11호
• /
• pp.2874-2890
• /
• 1997

이 논문은 운영체제에 대한 호출들로 표현된 소프트웨어의 병렬성을 Ada로 번역하기 위한 방법론을 기술하고 있다. Legacy 소프트웨어들에 내재하는 병렬성은 주로 병렬 Process 또는 task들을 제어하는 운영체제 호출들로 표현된다. 본 논문에서 다루고 있는 예로서는 C 프로그램내부에서 사용하는 Unix 운영체제에 대한 호출과 더불어 CMS-2 프로그램에서 사용하는 ATES나 SDEX-20 운영체제의 Executive Service Routine들에 대한 호출들을 볼 수 있다. 소프트웨어 이해를 위한 다른 연구에서는 legacy 소프트웨어에 있는 운영체제호출을 또 다른 운영체제에 대한 호출로 번역하는 데에 역점을 두고 있다. 이런 연구에서는 소프트웨어를 이해하기 위해서 소프트웨어가 수행되는 운영체제에 대한 이해가 필수적으로 요구된다. 그런데 이런 운영체제는 보통 매우 복잡하거나 체계적으로 문서화되어 있지 않다. 본 논문에서의 연구는 legacy 소프트웨어에 있는 운영체제호출을 Ada 메커니즘을 이용한 동일한 프로토콜로 번역하는 데에 역점을 두고 있다. Ada로의 번역에 있어 이러한 호출들은 메시지에 기초한 kernel 중심 구조의scheme에 맞는 의미적으로 동일한 Ada 코드로 대표된다. 번역을 용이하게 하기 위하여 데이터 구조, task, Procedure, message들을 위해 library에 있는 template들을 사용한다. 이 방법론은 소프트웨어 재 ${\cdot}$ 역공학측면에서 운영체제를 Ada로 modeling하는 새로운 접근방식이다. 이 방식에는 소프트웨어 이해를 위하여 기존 운영 체제에 대한 지식이 필요하지 않다. 왜냐하면, legacy 소프트웨어에 내재했던 운영체제에 대한 종속성이 제거되었기 때문이다. 이렇게 번역된 Ada 소프트웨어는 여러 Ada실행환경 에서 이식이 가능하고 또한 소프트웨어들간에 상호작동성이 좋다. 이 방식은 다른 legacy 소프트웨어 시스템의 운영체제호출들도 처리할 수 있다．

• 인지과학
• /
• 제16권3호
• /
• pp.155-174
• /
• 2005

최근 연구들은 공간적 작업기억 과제를 수행하면서 시각 탐색 과제를 수행했을 때 시각 탐색의 효율성과 작업기억 과제의 정확률이 동시에 낮아지는 결과를 보고하였다(Oh & Kim, 2004; Woodman & Luck, 2004). 이러한 결과는 두 과제의 처리 과정이 동일한 인지적 자원을 요구하기 때문인 것으로 해석할 수 있는데, 동일한 인지적 자원은 공간적 주의(공간적 주의 부하 가설)나, 공간적 작업기억(공간적 작업기억 부하 가설), 혹은 이 둘과 모두 관련될 가능성이 있다. 시각 탐색과 공간적 작업기억 간 상호 간섭의 기제를 밝히기 위해 작업기억에 유지해야 하는 위치와 공간적 주의를 사용해야 하는 시각 탐색의 자극 위치를 변화시켜 2개의 실험을 수행하였다. 실험 1에서는 공간적 작업기억 과제의 자극을 탐색 자극이 제시될 수 있는 주변 영역에 제시하는 경우에도 두 과제간의 간섭이 나타남을 보임으로써 이전 연구 결과들을 재확인하였다. 실험 2에서는 기억 자극과 탐색 자극을 모두 동일한 사분면에 제시하는 경우와 그렇지 않은 경우에서 시각 탐색과 작업기억 과제 수행을 비교하였다. 실험 결과 시각 탐색의 효율은 시각 탐색 과제만을 수행한 조건과 동일 위치 조건에 비해 비동일 위치 조건에서 유의미하게 저하되었다. 공간적 작업기억 과제의 정확률역시 다른 조건보다 비동일 위치 조건에서 더 낮게 나타났다. 이러한 결과들은 선행 연구들에서 밝혀진 공간 기억과 시각 탐색간의 상호 간섭이 작업기억의 과부하보다는 공간적 주의의 과부하로 인한 것임을 시사한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.256-259
• /
• 2016

모바일 기기는 사물 인터넷으로 성장하여 지능형 건물과 관련된 많은 IoT 응용 프로그램으로 연계 된다. 예를 들어 주택 자동화 제어 시스템은 스마트 폰으로 제어 명령을 보냄으로써, 홈 서버에 액세스를 하는 클라이언트 구조의 웹 어플리케이션을 요구한다. 홈 서버는 광 통신 시스템으로 명령어를 수신 받고 컨트롤 한다. 게이트웨이 기반 REST 기술은 클라이언트에서 요청하는 명령어를 처리 및 증명해야 한다. 이러한 이유는 클라이언트 요청에 의해 다수의 게이트웨이 증가로 인한 인터넷이 지연 되기 때문이다. 본 논문에서는 동시성 이벤트를 처리하기 위한 IoT 게이트웨이 시스템 설계를 하고자 한다. 본 시스템을 통하여 동시성 최고의 다중 추상화 레벨을 확인 할 수 있다. 동시성을 확인하는 방법은 개체 간의 데이터 통신을 지원하는 객체 지향 시스템을 구축하는 것이다. 또한 IoT 게이트웨이 기반으로 양방향통신 방법 중 한쪽 통신 방향 프로토콜에 Node.js를 사용하여 이벤트 중심, 지능형 건물의 설계를 위한 아키텍쳐의 성능을 XMPP라는 미들웨어를 사용하여 확인하고자 한다. Node.js는 지능형 건물 제어장치가 중앙 집중화 형식의 허브를 통하여 통신이 될 수 있도록 하는 역할을 가지고 있다. Node.js는 스레드 기반의 접근 방식이 특징이며, 기존의 시스템보다 40% 이상 빠르다. Node.js를 서버 측에서 사용하기 위해 다수의 클라이언트 들로부터 요청을 한다. 따라서, IoT 환경에서 지능형 건축물의 작업수행 시간을 감소 시킨다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제4권1호
• /
• pp.89-100
• /
• 1998

다중 사용자를 위한 가상 현실 시스템은 하나의 가상 공간을 여러 사용자가 공유하여 동시에 접근할 수 있는 환경을 제공한다. 이런 시스템은 네트워크 환경을 전제로 하기 때문에 네트워크를 통한 효율적인 작업 능력이 시스템 성능을 좌우한다. 본 논문은 효율적인 가상 공유 공간을 위한 네트워크 환경으로 독립된 분산 구조를 갖는 클라이언트/서버 네트워크 구조를 제안한다. 이 구조는 전형적인 중앙 집중형 네트워크모델(Centralized network model) 의 구성 요소인 서버와 클라이언트 사이에 가상 공간 일부를 독립적으로 구성 관리하는 중간 계층의 그룹들을 분산 배치하므로써 기존 시스템의 문제점인 확장성을 보완하고, 과다한 메시지 전송의 부담을 줄이는 한편, 가상 공간과 공간사이에 일관성 유지를 위한 메시지 전송을 제거하여 메시지 전송의 지연성(latency) 문제를 해결하였다. 본 시스템은 실험 결과에서 보여준 바와 같이 LAN환경 뿐 아니라 WAN 환경에서도 기존의 방식에 비해 적은 오버헤드를 나타냈으며, 사용자 정의 형태의 메시지 프로토콜을 제공하는 메시지 핸들러를 두어 응용 시스템에도 적합한 네트워크 환경을 구성할 수 있는 틀을 제공하였다.