• 한국컴퓨터정보학회논문지
• /
• 제14권2호
• /
• pp.103-110
• /
• 2009

무선 환경이 점점 발전함에 따라 모바일 기기들의 사용이 증가하고 있다. 핸드폰, PDA등 모바일 기기를 이용하여 Cellular망 및 Wibro망 등을 통해 데이터를 주고받고 있다. 그러나 무선통신은 유선통신보다 훨씬 열악한 대역폭을 가지므로, 이러한 한계를 해결하기 위한 방법으로 브로드캐스트 시스템이 대두되고 있다. 보다 효율적인 브로드캐스트 시스템을 구축하기 위해 많은 연구들이 진행되어 왔는데, 그 연구의 한 축은 어떻게 하면 효율적인 브로드캐스트 프로그램을 작성할 것이냐에 대한 문제이다. 이 논문에서는 기존의 요청 확률(Request Probability)을 기반으로 작성된 정적 브로드캐스트 프로그램의 한계를 극복하는 동적 브로드캐스트 프로그램을 제안하고자 한다. 동적 브로드캐스트 프로그램은 실시 간으로 전달되는 클라이언트 요청을 바탕으로 클라이언트의 요청이 반영된 다른 방송을 지속적으로 브로드캐스트하는 시스템을 말한다. 이를 통해 수시로 달라지는 클라이언트의 요구를 지속적으로 반영할 수 있는 브로드캐스트 프로그램을 만들어 보고자 한다. 본 논문에서는 [1]에 발표된 선행연구결과를 확장해 보다 자세한 방법론의 기술과 다양한 각도에서의 성능분석모델을 포함했다.

• 융합정보논문지
• /
• 제12권3호
• /
• pp.280-285
• /
• 2022

통신시스템에서 한정된 자원에서 최대의 용량을 얻기 위해서 안테나의 개수를 늘리는 것이 효과적이다. 주어진 주파수 자원에서 안테나 개수의 증가는 또 다른 차원의 신호의 송수신을 가능하게 하고, 추가적인 채널자원을 확보하여, 통신 용량을 증대시킬 수 있기 때문이다. 다수의 안테나가 존재하는 상황에서는 안테나를 한정된 공간에 효과적으로 집적하는 문제가 매우 중요해지게 된다. 이러한 상황에서 채널 자원과 안테나 자원을 효율적으로 분배하는 문제가 발생하여, 본 논문에서는 주어진 다수의 안테나 자원을 안테나간의 상관성을 고려하여 다수의 사용자에게 효과적으로 분배하는 문제를 해결하였다. 사용자를 선택하는 문제와 선택된 사용자에게 안테나를 할당하는 문제로 나누어 Semi-definite Relaxation 방식을 사용하여 최적해를 빠르게 구할 수 있도록 고안되었고, 시뮬레이션 결과를 통하여 편파가 사용된 상황에서는 공간 집적도가 증가함을 보였고, 안테나의 자원이 늘어남에 따라 평균적으로 34% 감소된 전력을 사용하여 전력 효율적인 전송을 하는 결과를 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.370-372
• /
• 2021

보건복지부 노인성 치매 임상 연구센터에 따르면 2020년 65세 이상의 한국 노인 중 치매환자 수는 84만 명으로 치매 유병률은 10.39%에 달한다. 노인 10명 중 1명이 걸릴 정도의 유병률이지만 가족이 하루 종일 돌보기에는 어려움이 있다. 일정 관리가 저장된 AI 스피커 시스템을 활용하면 독거 노인의 상태 및 일정을 관리할 수 있다고 판단된다. 본 논문은 치매환자의 AI 스케쥴러를 위한 모듈을 구현하였다. 라즈베리 파이의 내부에 원격 IoT인 AWS를 연동하고, 구글 API의 캘린더를 활용하여 일정을 스피커로 출력하도록 구성되었다. 본 연구를 통해, 일정관리의 용이함으로 치매 환자 관리 및 일정 조정에 도움 될 것으로 판단된다.

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

최근 데이터 스트림을 관리하기 위해 DSMS(Data Stream Management System)가 계속적으로 연구 되고 있다. 하지만 데이터 스트림은 방대한 양의 데이터를 처리하기 위하여 실시간성을 갖는 빠른 데이터 처리가 요구되며, 이러한 특성 때문에 데이터 처리의 효율성 증대를 위하여 메모리 관리가 중요하다. 기존 메모리 관리에 대한 연구는 쓰레드 스케줄링을 통한 관리 기법이 연구되었다. 하지만 기존의 연산자 쓰레드 스케줄링과 그래프 쓰레드 스케줄링은 쓰레드 관리의 유연성이 떨어지기 때문에 불규칙적인 데이터 스트림 환경에서는 부적합하다. 또한 하이브리드 멀티 쓰레드 스케줄링 기법은 두 가지 기법의 장점을 결합하였으나 가상 연산자의 일회성 사용으로 쓰레드 관리의 어려움 이 있다. 따라서 본 논문은 공유와 재사용이 가능한 링 연산자를 이용한 링 연산자 쓰레드 스케줄 링 기법을 제안한다. 본 기법은 링 연산자를 통해 새로 입력된 질의의 동일한 연산자 구성은 생성 되어 있는 링 연산자를 공유하거나 재사용하여 불필요한 자원 소모와 자원 할당의 과부하를 줄임으로써 기존 기법에 비해 쓰레드 할당의 수를 감소 시켜 대량의 질의 처리 시 속도를 증가 시켰다.

• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

• 한국건축시공학회지
• /
• 제17권4호
• /
• pp.377-384
• /
• 2017

소방설비공사는 건축사업 현장에서는 주공종이 아닌 하위공종에 해당되며 전문건설업체들의 영세함 등으로 인해 정량적인 실적 생산성자료에 기반한 공정관리가 거의 이루어지지 않고 있는 실정이다. 공동주택 소방설비공사의 현장생산성에 영향을 미치는 주요 요인들을 도출하기 위하여 문헌연구와 전문가들과의 인터뷰 및 설문조사를 실시하여 85개의 자료를 수집하였다. 수집된 자료를 분석한 결과, 회사의 시공능력, 층수, 기성금지급, 세대형태 등을 포함하는 36개가 중요요인으로 밝혀졌으며 골조방식, 휴일작업, 돌관공사 및 야간작업의 유무 등은 상대적으로 중요하지 않은 것으로 나타났다. 또한 응답자의 현장 위치 및 규모, 경력 등의 '일반사항'과 주요 영향요인들과의 상관성을 정량적으로 알아보기 위하여 상관관계 및 ANOVA 분석을 실시한 결과, 수도권에서 지방으로 갈수록 '회사의 시공능력'이 생산성에 중요하며 지방의 공동주택 건설현장은 본사의 지원능력과 경험이 중요한 것으로 밝혀졌으며, 수도권에서 지방으로 갈수록 '회사의 시공능력'이 생산성에 더 중요하게 영향을 미치는 경향이 있는 것을 알 수 있었다. 이러한 연구의 결과는 생산성 관리를 통한 원가절감과 소방설비의 안전성을 확보하기 위한 합리적인 공정계획과 관리를 위한 기초자료가 될 것으로 기대한다.

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

본 논문에서는 입출력 응용을 위해 collective I/O 기법을 기반으로 한 실행시간 시스템의 설계, 구현 그리고 그 성능평가를 기술한다. 여기서는 모든 프로세서가 동시에 I/O 요구에 따라 스케쥴링하며 I/O를 수행하는 collective I/O 방안과 프로세서들이 여러 그룹으로 묶이어, 다음 그룹이 데이터를 재배열하는 통신을 수행하는 동안 오직 한 그룹만이 동시에 I/O를 수행하는 pipelined collective I/O 등의 두 가지 설계방안을 살펴본다. Pipelined collective I/O의 전체 과정은 I/O 노드 충돌을 동적으로 줄이기 위해 파이프라인된다. 이상의 설계 부분에서는 동적으로 충돌 관리를 위한 지원을 제공한다. 본 논문에서는 다른 노드의 메모리 영역에 이미 존재하는 데이터를 재 사용하여 I/O 비용을 줄이기 위해 collective I/O 방안에서의 소프트웨어 캐슁 방안과 두 가지 모형에서의 chunking과 온라인 압축방안을 기술한다. 그리고 이상에서 기술한 방안들이 입출력을 위해 높은 성능을 보임을 기술하는데, 이 성능결과는 Intel Paragon과 ASCI/Red teraflops 기계 상에서 실험한 것이다. 그 결과 응용 레벨에서의 bandwidth는 peak point가 55%까지 측정되었다.Abstract In this paper we present the design, implementation and evaluation of a runtime system based on collective I/O techniques for irregular applications. We present two designs, namely, "Collective I/O" and "Pipelined Collective I/O". In the first scheme, all processors participate in the I/O simultaneously, making scheduling of I/O requests simpler but creating a possibility of contention at the I/O nodes. In the second approach, processors are grouped into several groups, so that only one group performs I/O simultaneously, while the next group performs communication to rearrange data, and this entire process is pipelined to reduce I/O node contention dynamically. In other words, the design provides support for dynamic contention management. Then we present a software caching method using collective I/O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performance for I/O above what has been possible so far. The performance results are presented on an Intel Paragon and on the ASCI/Red teraflops machine. Application level I/O bandwidth up to 55% of the peak is observed.he peak is observed.

• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.255-264
• /
• 2011

센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.463-472
• /
• 2009

실시간 운영체제는 효율적인 스케줄링, 최소화된 인터럽트 지연, 우선순위 역전현상 해결 등의 다양한 조건을 만족시킴과 동시에, 응용프로 그램이 정해진 기한 내에 수행되는 것을 보장하여야 한다. 따라서 실시간 운영체제는 상기 조건을 만족시킬 수 있도록 설계/개발되어야 한다. 대중적인 실시간 커널의 한 종류인 MicroC/OS-II에서는 우선순위 역전 현상에 대한 해결 기법으로 뮤텍스(Mutex)를 사용한 기본적인 우선순 위 상속(Basic Priority Inheritance) 프로토콜을 사용한다. 뮤텍스를 구현하려면 우선순위가 같은 여러 태스크를 사용할 수 있도록 커널이 지원 해야 하나 MicroC/OS-II 운영체제는 우선순위가 같은 여러 태스크의 동시 사용을 지원하지 않는다. 이를 해결하기 위해 추가적인 우선순위 예 약을 사용할 수밖에 없게 되고, 결과적으로 제한된 우선순위 자원을 낭비하게 된다. 본 논문에서는 MicroC/OS-II의 불필요한 우선순위 자원을 낭비하는 문제점을 해결할 수 있는 일시적 우선순위 교환 프로토콜(Temporary Priority Swapping Protocol; TPSP)을 설계 및 구현하여, 한정 된 자원 환경을 가진 임베디드 장비에 효율적으로 운용되도록 하는데 목적을 둔다.

• 한국전자거래학회지
• /
• 제10권1호
• /
• pp.61-80
• /
• 2005

업무프로세스관리(BPM) 시스템은 업무프로세스의 효율적인 실행, 통제 및 관리를 지원하는 소프트웨어 시스템으로서, 복잡한 프로세스를 자동화하고, 이를 효과적으로 관리하여 기업의 생산성 향상에 기여한다. 그러나, 상용시스템은 주로 프로세스의 자동화에 초점을 두고 있어 프로세스와 업무참여자 관점에서 효율적인 관리 방법을 제공하지 못하고 있다. 따라서, BPM 시스템은 프로세스 참여자와 전체 프로세스 효율성 향상의 관점에서 개선의 여지가 있다. 이에 본 논문에서는 업무프로세스를 보다 효율적으로 관리하는 새로운 방법을 제안한다. 제안한 방법은 업무참여자의 업무부하를 고려하여 전체 프로세스를 실행하는 방식으로서, 프로세스 참여자원 가운데 가장 큰 제약요소를 집중관리한다. 이러한 방식은 경영혁신이론으로 알려진 제약이론(Theory of Constraints)의 DBR (Drum-Buffer-Rope) 방법론을 기반으로 하고 있다. DBR 방법론을 활용하기 위해 우선, 업무프로세스와 DBR의 주적용모델의 차이점을 분석하고 업무프로세스에 적합한 드럼, 버퍼, 로프를 개발한다. 이를 토대로, 업무참여자의 업무부하와 프로세스 인스턴스 발생 패턴을 통제하는 BPM만의 DBR 방법론(BP-DBR, Business Process-DBR)을 제안한다. BP-DBR은 업무참여자의 업무환경과 전체프로세스의 효율성 개선에 기여할 것으로 기대한다. 이러한 기대효과를 증명하기 위해 기존 BPM의 프로세스 관리방법과 제안한 방법의 효과를 시뮬레이션 실험을 통해 비교한다.