• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권7호
• /
• pp.434-439
• /
• 2017

수면장애로 고통을 받고 있는 사람들은 꾸준히 증가하고 있으며, 다양한 수면장애 원인이 존재한다. 따라서 수면장애를 겪고 있는 사람들에게 수면장애 원인을 진단하거나 수면상태 모니터링을 도와주는 수면 관련 헬스케어 산업이 각광받고 있다. 하지만 현재 서비스들은 모든 데이터를 원격지 서버로 전송해 서버에서 모든 것을 처리하는 단순 원격진료 서비스이기 때문에 데이터 집중현상에 취약하고, 원격지 피보호자의 다양한 생체 데이터를 동기화시켜 실시간으로 스트리밍하지 못한다는 단점이 있다. 이 문제를 해결하기 위해, 중앙 서버가 없는 자율군집형 분산 미들웨어 플랫폼을 이용하여 피보호자의 생체 데이터를 실시간으로 병원 혹은 보호자에게 스트리밍하는 서비스 구조를 제안한다. 제안하는 서비스 플랫폼의 기능 검증을 위해 스트리밍 요청에 따른 서비스 시작 소요시간과 평균 지연시간을 평가하고, 효과적인 스트리밍 서비스의 제공이 가능함을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.587-597
• /
• 2005

최근 플래시메모리에 기반한 내장형 컴퓨터시스템의 사용이 급증하고 있다. 이러한 내장형시스템은 일반적으로 빠른 부팅시간을 제공해야 한다 하지만 부팅과정에서 플래시메모리용 파일시스템을 초기화하는 마운팅 시간이 플래시메모리의 크기에 따라 1-25초가량 소요된다. 현재 플래시메모리 단일 칩의 용량은 매년 2배씩 증가하는 추세에 있기 때문에 플래시메모리용 파일시스템을 마운트하는 시간이 내장형 시스템의 부팅시간을 지연시키는 중요한 요인이 될 것이다. 본 논문에서는 플래시메모리용 파일시스템의 메타데이타를 언마운팅 시점에 플래시메모리에 기록하고 이후에 마운팅하는 시점에 빠르게 읽어 들임으로써 마운팅 시간을 크게 단축하는 메타데이타 스냅샷 기법들을 NOR형과 NAND형 플래시메모리의 특성에 맞춰 설계한다. 파일시스템이 정상적으로 언마운트되지 않은 경우에는 이를 자동으로 인식하고 빠르게 에러를 복구할 수 있는 새로운 기법들을 사용한다. 성능평가를 통해서 제안하는 기법들은 대표적인 플래시메모리용 파일시스템인 JFFS2와 비교하여 마운팅 시간을 100배가량 단축시킴을 보인다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권2호
• /
• pp.113-118
• /
• 2016

현재 교통약자(장애인, 고령자, 어린이 등)의 보행 속도는 일반인 보다 느려, 기존 신호등의 제한된 시간 동안 안전하게 횡단이 불가능하다. 단지 기존의 보행신호등의 시간을 늘려 해결할 수 있지만 교통약자의 구분 없이 신호 대기 시간만 늘리면 신호등의 효율성이 떨어진다. 본 논문은 스마트 보행신호 등과 보행자의 스마트기기 연동 메커니즘을 제안하고, 이를 통해 교통약자와 일반인을 구분하여 교통약자에게 추가 보행 시간을 제공으로 교통체증을 최소화 하고자 한다. 스마트 보행신호등은 사물인터넷(IOT) 기술을 활용하여 교통약자를 식별하는 교통약자 중심의 보행신호등 메커니즘이다. 또한 시뮬레이션 기법을 통한 효율적 스마트 보행신호등 메커니즘 구축에 필요한 Data를 추출하고 스마트 보행신호등의 효율성 확인을 위해 가상의 시뮬레이션 환경에서 여러 종류의 신호등을 구축하여 인원 증가에 따른 신호대기시간 비교 분석 통해 효율적 시간을 검증한다.

• 인터넷정보학회논문지
• /
• 제6권5호
• /
• pp.123-132
• /
• 2005

초고속 글로벌 이동통신을 제공하기 위해서 3세대망인 UMTS와 WLAN시의 각각의 장단점을 보완하여 통합한다. 현재 B3G 망의 구조는 크게 장기적인 관점의 tightly-coupled방식과 현재 연구의 초점이 되고 있는 loosely-coupled 방식으로 나눌 수 있다. loosely-coupled 방식은 MIP의 HA/FA를 사용하여 수직적 핸드오버를 구현하는 방식이다. Loosely-coupled 방식은 tightly-coupled 방식에 비해 독립적 확장이 가능하고 비교적 구현이 쉬우나 핸드오버의 지연으로 인한 패킷 손실과 서비스 끊김 등의 단점이 있다. 본 논문에서는 이를 개선하기 위하여 HMPv6의 MAP를 사용하여 WLAN과 UMTS의 인터워킹에 대한 수직적 핸드오버 프로시저를 제안한다. 각 단계별 총 지연시간을 통하여 블로킹 확률을 측정해 본 결과 제안된 HMIPv6를 사용한 방식이 기존의 MIP를 사용한 방식보다 성능이 우수함을 확인한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권11호
• /
• pp.5338-5359
• /
• 2017

In-band full-duplex (IBFD) wireless communication supports symmetric dual transmission between two nodes and asymmetric dual transmission among three nodes, which allows improved throughput for distributed IBFD wireless networks. However, inter-node interference (INI) can affect desired packet reception in the downlink of three-node topology. The current Half-duplex (HD) medium access control (MAC) mechanism RTS/CTS is unable to establish an asymmetric dual link and consequently to suppress INI. In this paper, we propose a medium access control mechanism for use in distributed IBFD wireless networks, FD-DMAC (Full-Duplex Distributed MAC). In this approach, communication nodes only require single channel access to establish symmetric or asymmetric dual link, and we fully consider the two transmission modes of asymmetric dual link. Through FD-DMAC medium access, the neighbors of communication nodes can clearly know network transmission status, which will provide other opportunities of asymmetric IBFD dual communication and solve hidden node problem. Additionally, we leverage FD-DMAC to transmit received power information. This approach can assist communication nodes to adjust transmit powers and suppress INI. Finally, we give a theoretical analysis of network performance using a discrete-time Markov model. The numerical results show that FD-DMAC achieves a significant improvement over RTS/CTS in terms of throughput and delay.

• 정보처리학회논문지A
• /
• 제11A권2호
• /
• pp.109-114
• /
• 2004

본 논문에서는 유한 필드 GF$(2^m)$상에서 모듈러 나눗셈 A($\chi$)/B($\chi$) mod G($\chi$)을 수행하는 고속의 병렬 시스톨릭 나눗셈기를 제안한다. 제안된 나눗셈기는 이진 최대공약수(GCD) 알고리즘에 기반하며, FPGA 칩을 이용하여 구현 및 검증한다. 본 연구에서 제안된 나눗셈기는 연속적인 입력 데이터에 대해 초기 5m-2 클럭 사이클 지연후, 1 클럭 사이클 비율로 나눗셈 결과를 출력한다. 본 논문에서 제안된 나눗셈기를 기존의 병렬형 시스톨릭 나눗셈기들과 비교했을 때, 훨씬 적은 하드웨어의 사용으로 계산지연 시간을 상당히 감소 시켰다. 또한 제안된 나눗셈기는 기약다항식의 선택에 어떠한 제약도 두지 않을 뿐 아니라 매우 규칙적이고 묘듈화 하기 쉽기 때문에 필드 크기 m에 대하여 높은 확장성 및 유연성을 제공한다. 따라서 제안된 구조는 VLSI 구현에 매우 적합하다.

• 한국컴퓨터정보학회논문지
• /
• 제14권12호
• /
• pp.17-24
• /
• 2009

최근에, 그린 컴퓨팅은 모든 산업 분야에서 가장 중요한 이슈가 되었다. 이에 따라, 에너지 효율성의 강조는 아무리 강조해도 과하지 않다. 상용 프로세서 제조업체인 인텔의 경우도 성능 뿐 아니라, 에너지 효율성을 매우 강조하고 있다. 그럼에도 불구하고, 컴퓨터를 사용하는 많은 일반 사용자들은 추가비용 임이 컴퓨터의 성능만을 높이기 위해 CPU 오버클럭킹을사용한다. CPU 오버클럭킹을 통한 성능 향상에 따른 파워 소모는 필요악으로 여겨져 왔다. 본 논문에서는 CPU 공급전압은 그대로 유지하고 CPU 클럭 주파수만 증가시키는 에너지 효율을 고려한 효과적인 CPU 오버클럭킹 방법을 제안한다. 이 방법을 통해 에너지 감소와 성능 향상이라는 두가지 목적을 동시에 달성하였다. 실험결과, 실행시간 17% 단축, 전체 컴퓨터 시스템 에너지 소모 5% 감소를 보여주었다. 더불어, 전체 컴퓨터 시스템 Energy Delay Product (EDP)가 22% 감소되는 결과를 보여주었다.

• 국제학술발표논문집
• /
• The 3th International Conference on Construction Engineering and Project Management
• /
• pp.30-31
• /
• 2009

Early detection of schedule delay in field construction activities is vital to project management. It provides the opportunity to initiate remedial actions and increases the chance of controlling such overruns or minimizing their impacts. This entails project managers to design, implement, and maintain a systematic approach for progress monitoring to promptly identify, process and communicate discrepancies between actual and as-planned performances as early as possible. Despite importance, systematic implementation of progress monitoring is challenging: (1) Current progress monitoring is time-consuming as it needs extensive as-planned and as-built data collection; (2) The excessive amount of work required to be performed may cause human-errors and reduce the quality of manually collected data and since only an approximate visual inspection is usually performed, makes the collected data subjective; (3) Existing methods of progress monitoring are also non-systematic and may also create a time-lag between the time progress is reported and the time progress is actually accomplished; (4) Progress reports are visually complex, and do not reflect spatial aspects of construction; and (5) Current reporting methods increase the time required to describe and explain progress in coordination meetings and in turn could delay the decision making process. In summary, with current methods, it may be not be easy to understand the progress situation clearly and quickly. To overcome such inefficiencies, this research focuses on exploring application of unsorted daily progress photograph logs - available on any construction site - as well as IFC-based 4D models for progress monitoring. Our approach is based on computing, from the images themselves, the photographer's locations and orientations, along with a sparse 3D geometric representation of the as-built scene using daily progress photographs and superimposition of the reconstructed scene over the as-planned 4D model. Within such an environment, progress photographs are registered in the virtual as-planned environment, allowing a large unstructured collection of daily construction images to be interactively explored. In addition, sparse reconstructed scenes superimposed over 4D models allow site images to be geo-registered with the as-planned components and consequently, a location-based image processing technique to be implemented and progress data to be extracted automatically. The result of progress comparison study between as-planned and as-built performances can subsequently be visualized in the D4AR - 4D Augmented Reality - environment using a traffic light metaphor. In such an environment, project participants would be able to: 1) use the 4D as-planned model as a baseline for progress monitoring, compare it to daily construction photographs and study workspace logistics; 2) interactively and remotely explore registered construction photographs in a 3D environment; 3) analyze registered images and quantify as-built progress; 4) measure discrepancies between as-planned and as-built performances; and 5) visually represent progress discrepancies through superimposition of 4D as-planned models over progress photographs, make control decisions and effectively communicate those with project participants. We present our preliminary results on two ongoing construction projects and discuss implementation, perceived benefits and future potential enhancement of this new technology in construction, in all fronts of automatic data collection, processing and communication.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제11권12호
• /
• pp.437-444
• /
• 2022

최근 무선 네트워크에서 발생하는 계산 집약적이고 지연시간에 민감한 태스크를 처리하기 위해 모바일 엣지 서비스에 대한 연구가 진행되고 있다. 하지만 지상에 고정되어 있는 MEC는 출퇴근 시간과 같이 태스크 처리 요청이 일시적으로 급증하는 상황에 대해 유연하게 대처할 수 없다. 이를 해결하기 위해 UAV(Unmanned Aerial Vehicle)를 추가로 이용해 모바일 엣지 서비스를 제공하는 기술이 등장하였다. UAV는 지상 MEC 서버와 달리 배터리 용량이 제한되어 있어 UAV MEC 서버 간 로드 밸런싱을 통해 에너지 효율성을 최적화 하는 것이 필요하다. 따라서 본 논문에서는 UAV의 에너지 상태와 차량의 이동성을 고려하며 유전 알고리즘 기반의 태스크 오프로딩과 Q-learning 기반의 태스크 마이그레이션을 통한 로드 밸런싱 기법을 제안한다. 제안 시스템의 성능을 평가하기 위해 차량 속도와 수에 따른 실험을 진행하고, 로드 분산, 에너지 사용량, 통신 오버헤드, 지연 시간 만족도 측면에서 성능을 분석하였다.

• 전자공학회논문지
• /
• 제52권3호
• /
• pp.116-126
• /
• 2015

분산 이기종 시스템에서 병렬 응용프로그램의 성능은 태스크를 스케줄링하는 방법에 따라 크게 영향을 받는다. 따라서 병렬 응용프로그램의 성능에 영향을 미치는 요소들을 태스크 스케줄링에 반영함으로써 주어진 환경 내에서 최적의 결과를 도출할 수 있도록 해야 한다. 일반적으로 병렬 응용프로그램의 전체 처리시간에 영향을 미치는 결정적 요소는 입력 그래프의 임계경로이다. 본 논문에서는 임계 경로 상의 임계노드를 고려한 태스크 스케줄링 알고리즘인 CLTS를 제안한다. CLTS는 우선순위 결정 단계에서 계층화를 통해 노드의 병렬처리 효율을 향상시키고 임계노드 처리에 의한 지연시간을 단축시킬 수 있도록 우선순위를 결정한다. 또 프로세서 할당 단계에서는 조건적으로 복제 기반 정책, 혹은 삽입 기반 정책을 사용하여 노드를 프로세서에 할당함으로써 전체 처리시간을 단축시킨다. 제안한 CLTS의 성능 평가를 위해 기존의 리스트 스케줄링 알고리즘인 HCFPD, DCPD와 함께 성능을 비교 평가하였다. 시뮬레이션을 통해 CLTS는 평균 SLR을 기준으로 HCPFD 대비 7.29%, DCPD 대비 8.93% 향상되었고, Speedup을 기준으로 HCPFD 대비 9.21%, DCPD 대비 7.66% 향상된 성능을 보임을 확인하였다.