• 한국전자파학회논문지
• /
• 제29권12호
• /
• pp.976-985
• /
• 2018

현대의 레이다는 위상 배열 안테나로 전자기파 빔을 생성하여 여러 가지 작업을 수행한다. 레이다가 수행하는 작업으로는 목표물의 탐지와 추적, 미사일 유도 등이 있다. 다기능 레이다가 개발되기 이전에는 레이다는 한 가지 작업만을 수행할 수 있기에, 각 작업을 수행하는 독립된 레이다가 필요했다. 하지만 다기능 레이다는 다양한 작업을 총괄하여 수행할 수 있는 기능을 탑재하고 있기 때문에, 하나의 레이다로 필요한 여러 작업을 수행할 수 있다. 레이다의 한정된 시간 자원을 효율적으로 이용하기 위해 예약된 작업을 적당한 순서로 나열하는 기법을 스케줄링이라고 한다. 본 연구에서는 두 가지의 스케줄링 기법들을 파악하여 효율적인 스케줄링 기법을 제시하여 보았다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.418-429
• /
• 2001

현재의 지리 정보 시스템(GIS : Geographical Information System)은 컴퓨터 응용 시스템의 중요한 분야로서 도시 정보 시스템, 교통 정보 시스템 등에 활용되고 있다. 이들 응용 분야 는 대용량의 공간 데이터를 다루기 때문에 효율적인 공간 연산 수행을 위한 기본 연산자를 필요로 한다. 특히, 기본 연산자 중에서 공간 조인은 연산에 참여하는 객체의 수가 증가함에 따라 수행 시간이 지수적으로 증가하는 특성을 가지고 있으므로 빠른 응답 시간을 요구하는 시스템에는 부적합하다. 따라서 이러한 요구 사항을 만족시키기 위해서는 공간 조인의 효율 적인 병렬 수행이 필요하다. 본 논문에서는 공간 조인의 효율적인 병렬수행을 위하여 정적 부하 균등화를 위한 작업 생성 및 할당 방법을 제시한다. 이 방법은 공간 지역성을 고려하 여 작업을 생성하고, 비용 모댈을 통하여 작업량을 예측하여 표현한 뒤 작업 그래프로 나타 낸다. 그리고 생성된 작업 그래프를 그래프 분할 알고리즘을 통하여 균등하게 할당한다. 본 논문에서 제시된 방법은 독일 Parsytec 사의 CC16 병렬머쉰에서 실험한 결과로 볼 때, 기 존의 정적 할당을 통한 작업 생성 및 할당 방법에 비하여 각 프로세서간의 작업 수행시간의 편차를 줄임으로써 부하 균등화의 효과를 가져온다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.80-81
• /
• 2018

모바일, IoT, 데스크탑의 컴퓨팅 자원을 통합한 환경에서 다중 작업을 처리하는 연구가 진행되고 있다. 통합된 컴퓨팅 자원(Integrated Computing Resources)에서 다중 작업(Multi-Job)을 처리할 경우에는 실시간으로 발생하는 작업 부하 및 대규모의 컴퓨팅 능력이 요구된다. 또한 사용자에게는 단일 작업 처리 시간과 유사한 작업 처리 속도를 제공해야한다. 기존 클라우드 컴퓨팅의 작업 처리 연구에서는 고성능의 컴퓨팅 자원을 이용하여 단일 작업 처리 속도를 향상시키는 연구는 진행되었으나 다중 작업 처리에 대한 연구는 미흡하다. 본 논문에서는 통합된 컴퓨팅 자원에서 두 개 이상의 작업을 수행하여 작업 처리량을 향상 시키는 다중 작업 스케줄링(MJS-MM)을 제안한다. MJS-MM은 서브미션된 작업을 분할(Decomposition)하고 가용 컴퓨팅의 성능기반 작업을 수행하여 총소요시간(Makespan)을 최소화 할 수 있도록 한다.

• 한국산업정보학회논문지
• /
• 제27권2호
• /
• pp.61-69
• /
• 2022

다수 에이전트 시스템(Multi-agent system)은 에이전트 각자의 결정으로 최상의 조직화 된 결정을 달성하는 것을 목표로 하는 시스템으로 본 논문에서는 다수 에이전트-다수 작업의 할당 문제를 제시한다. 본 문제는 각 에이전트가 하나의 작업에 할당이 되어 수행하고, 작업 수행에 대한 작업 완료 확률(completion probability)이 있으며 모든 작업의 수행 확률을 최대화하는 할당을 결정한다. 비선형(non-linearity)의 목적함수와 조합 최적화(combinatorial optimization)로 표현되는 본 문제는 NP-hard로, 효과적이면서 효율적인 문제 해결 방법론 제시가 필요하다. 본 연구에서는 한계 이익(marginal gain)의 감소를 의미하는 하위모듈성(submodularity)을 활용한 근사 알고리즘(approximation algorithm)을 제안하고, 확장성(scalability)과 강건성(robustness) 측면에서 우수한 알고리즘임을 이론 및 실험적으로 제시한다.

• 한국건설관리학회논문집
• /
• 제14권5호
• /
• pp.175-187
• /
• 2013

건설프로젝트에서는 다양한 참여자들이 제한된 공간에서 각자의 작업공간을 차지하며 작업을 수행한다. 작업공간에 대한 부적절한 계획은 건설프로젝트의 생산성 감소, 작업 위험 증가 및 품질 저하 등의 문제로 이어지기 때문에 작업공간은 건설프로젝트에서 고려하여야 할 중요한 요소 중 하나이다. 그러나 기존의 건설프로젝트 공사 계획 수립을 위한 방법들은 건설프로젝트에서의 작업공간을 고려하지 못하는 한계가 있었다. 따라서 본 연구에서는 체계적이지 못한 작업공간 계획으로 인하여 발생하는 작업공간 간섭 문제를 예방하기 위하여 4D BIM(Building Information Model) 기반의 작업공간 계획 프로세스를 제안한다. 제안된 프로세스는 각 작업공간의 특성과 공사수행계획을 반영하여 각 액티비티의 작업공간 점유상태를 표현하고 이를 바탕으로 발생 가능한 작업공간 간섭을 발견한다. 또한 각 액티비티와 작업공간의 특성 그리고 공사수행계획 등을 고려하여 발견된 작업공간 간섭에 대한 해결책을 도출한다. 본 연구의 결과를 바탕으로, 프로젝트 관리자는 본 공사 수행 이전에 공사에 필요한 작업공간을 미리 계획함으로써 서로 다른 액티비티 작업공간 사이의 간섭을 예방하고 건설프로젝트에서의 불필요한 손실을 예방할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.675-678
• /
• 2005

고성능의 컴퓨터들이 많이 보급되었으며, 또한, 클러스터 시스템 기술의 발전으로 클러스터 시스템의 활용이 크게 늘고 있다. 이러한 고성능의 시스템을 사용하는 사용자들은 다수의 시스템에서 수행하는 작업들을 관리(실행, 모니터링, 삭제, 결과물 관리 등)할 때에 반복적인 작업들이 많이 존재한다. 그러므로, 이러한 반복적인 작업을 손쉽게 수행해 줄 수 있는 기능이 제공된다면 업무를 효율적으로 처리할 수 있을 것이다. 이 논문에서는 분산된 다수의 시스템에서 작업을 수행할 때 스케쥴러(예: PBS, NQS)와 작업을 수행하는 일을 대신해줄 수 있는 통합 작업 스케쥴러(CJS, Consolidation Job Scheduler)를 설계하고, 그 prototype을 구현해 보았다. 스케쥴러의 종류가 많기 때문에 여기서는 PBS와 NQS에 한정하여 구현하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.160-163
• /
• 2015

워크플로우 매니지먼트시스템은 오늘날의 어플리케이션들의 처리를 위한 효율적인 워크플로우 설계와 수행을 가능하게 한다. 그러나 전체물리학, 생물학, 지질학과 같이 과학탐구에 목적을 둔 어플리케이션들의 경우 대용량의 데이터를 연산해야 하기 때문에 단일 컴퓨팅 자원으로는 단 시간내에 작업을 완료하기 어렵다. 클라우드 환경에서 워크플로우를 효율적으로 수행하기 위해서는 여러 자원을 효율적으로 활용하기 위한 분산 병렬처리가 필수적이다. 일반적으로 시스템의 마스터노드에서는 클러스터의 원격노드들에게 어플리케이션 수행을 위해 설계된 워크플로우에 맞게 작업들을 분배하게 되는데 이때 마스터노드와 원격노드의 큐에서의 대기시간과 원격노드에서 할당된 작업들을 위한 스케줄링 시간은 성능을 좋지 않게 만드는 원인이 된다. 따라서 본 논문은 클라우드 환경에서 원격노드에서 작업수행이전까지의 지연시간을 줄이기 위한 최적화 방법으로 컴퓨팅 자원 활용도를 고려한 작업들의 병합 기법을 적용해서 워크플로우의 처리 속도를 향상시킨다.

• 인터넷정보학회논문지
• /
• 제8권3호
• /
• pp.57-63
• /
• 2007

분산 무선 네트워크에서 작업을 수행하기 위해서는 이동 단말기에 안정적인 전원의 공급이 필수적인 요소이다. 본 논문에서는 무선 네트워크에서 작업을 수행하기에 제한적인 조건인 전원문제의 해결을 위해서 모바일 단말기들의 이동성 관리를 통한 분산 작업을 효율적으로 수행하는 방안을 제시하였다. 에너지 사용량은 통계모델을 통하여 분석할 수 있으며, 또한 이동성 관리를 통해서 모바일 단말기 내에서 분산작업 수행시에 필요한 에너지 필요량을 예측할 수 있다. 그러므로 본 논문을 통하여 정규적인 이동성을 가지는 이동 단말기들을 통하여 안정적으로 분산 작업을 수행할 수 있는 알고리즘 및 그 유효성을 제시하였다.

• 대한감각통합치료학회지
• /
• 제8권1호
• /
• pp.27-40
• /
• 2010

목적 : 본 연구는 학교 방과 후 활동으로 감각통합치료를 제공하였을 때 작업수행요소와 더불어 작업수행영역인 학교에서의 기능적 과제수행에 미치는 영향을 알아보기 위하여 실시하였다. 연구 방법 : 실험은 대전 Y초등학교에 재학 중인 1-2학년 아동 3명을 대상으로 방과 후 활동 시간에 감각통합치료를 제공하였으며, 중재는 2010년 5월과 6월에 걸쳐 총 25회를 제공하였다. 감각통합치료효과를 알아보기 위해 단일집단 사전-사후 설계(one group pretest-posttest design)를 사용하였고, 작업수행요소에서의 변화를 알아보기 위하여 단축감각프로파일(SSP), 한국판 시지각 발달검사(K-DTVP-2), Bruininks-Oseretsky Test of Motor Proficiency 1(BOTMP)를 사용하였으며, 작업수행영역에서의 변화를 알아보기 위하여 학교에서의 기능적 과제 수행능력에 대한 평가(School Function Assessment)를 사용하였다. 결과 : 방과 후 감각통합프로그램(감각통합치료)을 적용한 결과 대상아동들은 작업수행요소인 단축감각력(SSP), BOTMP, 한국판 시지각 발달검사(K-DTVP-2)의 수치상 향상을 보였으며, 작업수행영역인 학교에서의 기능적 과제 수행(SFA)의 점수에서도 향상을 보였다. 결론 : 본 연구를 통해 방과 후 감각통합프로그램(감각통합치료)이 작업수행요소와 학교에서의 기능적 과제수행에 긍정적인 영향을 미친다는 것을 보여주었지만, 대상의 수가 적어 통계적 유의성을 찾는 데는 한계가 있었다. 따라서 향후 연구에서는 대상자의 수를 고려한 연구들이 필요할 것으로 사료된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.643-645
• /
• 2013

워드프로세서 파일(아래한글, MS-Office)에 입력된 대량의 데이터를 온 오프라인에서 PDF 파일로 변환 작업을 수행하면 현재의 PDF 변환 솔루션들은 하나의 원본 파일을 윈도우즈 가상 프린터 환경에서 PDF 변환 작업을 수행 한다. 이러한 PDF 변환 작업을 수행하면 원본 파일의 용량에 따라 PDF 변환 속도가 상이하고 대량의 PDF 변환 작업을 수행 할 경우 매우 느린 속도로 수행한다. 본 논문에서는 원본 파일의 PDF 변환 작업을 수행할 때 하나의 윈도우즈 서버에서 터미널 서버를 사용하여 터미널에 멀티 세션을 생성하여 동시에 PDF 변환 작업을 수행 할 수 있는 PDF 변환기에 대하여 연구하였다.