• 지구물리와물리탐사
• /
• 제13권1호
• /
• pp.109-117
• /
• 2010

소니 플레이스테이션3 (PS3) 비디오 게임 콘솔을 이용하여 대용량자료에 고성능 계산을 적용시키기 위하여 개인용컴퓨터 (PC) 의 윈도우 시스템과 PS3로 구성된 하이브리드 시스템을 제작하였다. 이 시스템의 성능을 검증하기 위해 파형모양의 유사도를 이용하여 미세지진의 멀티플렛을 알아내는 실시간 멀티플렛 식별자 (RTMI)를 수행하여보았다. RTMI의 핵심 알고리즘인 상호상관 계산은 PS3 플랫폼에 최적화 되었고 자료의 압출력을 포함하는 다른 계산들은 PC 상에서 수행되었다. 이 경우에 알고리즘의 핵심 부분이 원래의 경우보다 50 배 이상 빨리 수행되어 결과적으로 개발된 시스템은 과거 400개의 신호밖에 처리하지 못하던 것을 총 2100개까지의 미소진통 신호등을 처리 할 수 있게 하였다. 이 결과는 자료전송시간이 계산시간에 비해 무시할 수 있는 한 PS3를 이용한 대용량 자료의 고성능 계산이 가능하다는 것을 잘 보여주고 있다.

• International Journal of Control, Automation, and Systems
• /
• 제2권1호
• /
• pp.107-117
• /
• 2004

A new algorithm for planning a collision-free path based on an algebraic curve as well as the concept of path space is developed. Robot path planning has so far been concerned with generating a single collision-free path connecting two specified points in a given robot workspace with appropriate constraints. In this paper, a novel concept of path space (PS) is introduced. A PS is a set of points that represent a connection between two points in Euclidean metric space. A geometry mapping (GM) for the systematic construction of path space is also developed. A GM based on the 2$^{nd}$ order base curve, specifically Bezier curve of order two is investigated for the construction of PS and for collision-free path planning. The Bezier curve of order two consists of three vertices that are the start, S, the goal, G, and the middle vertex. The middle vertex is used to control the shape of the curve, and the origin of the local coordinate (p, $\theta$) is set at the centre of S and G. The extreme locus of the base curve should cover the entire area of actual workspace (AWS). The area defined by the extreme locus of the path is defined as quadratic workspace (QWS). The interference of the path with obstacles creates images in the PS. The clear areas of the PS that are not mapped by obstacle images identify collision-free paths. Hence, the PS approach converts path planning in Euclidean space into a point selection problem in path space. This also makes it possible to impose additional constraints such as determining the shortest path or the safest path in the search of the collision-free path. The QWS GM algorithm is implemented on various computer systems. Simulations are carried out to measure performance of the algorithm and show the execution time in the range of 0.0008 ~ 0.0014 sec.

• 한국정보통신학회논문지
• /
• 제15권1호
• /
• pp.99-106
• /
• 2011

유비쿼터스 컴퓨팅 기술과 헬스케어 기술이 접목되어 시간과 장소에 구애받지 않고, 지속적인 건강관리가 가능한 u-헬스케어 기술이 급부상하고 있으며, 한국의 최첨단 정보 환경을 기반으로 하여 향후 급증할 의료수요에 대처하기 위한 u-헬스케어 기반기술이 절실한 실정이다. 특히, u-헬스케어 분야에서 다루는 정보는 주로 건강이나 생명과 밀접한 관계가 있는 관련 정보로서 극히 개인적인 사항을 주로 포함한다. u-헬스케어 서비스가 보안 및 프라이버시 측면에서 많은 취약점과 위협이 존재한다는 점을 볼 때, 데이터 보호를 위한 기술적 대안이 기본적으로 요구된다. 이에 본 논문에서는 안전한 u-헬스케어 시스템을 위해 u-헬스케어 센서모듈을 설계 및 제작하고, USN의 안전성 및 데이터 보호를 위해 NLM-128 알고리즘을 TinyOS상에서 소프트웨어적으로 구현하여 USN 센서노드에 탑재하였다. 그리고 NLM-128 알고리즘에 고속 병렬형 PS-LFSR을 적용하여 암호화 시간을 단축 시켰다. u-헬스케어 응용을 위한 USN 보안센서노드는 환자의 몸에 부착되어 각종 생체 신호를 계측할 수 있으며, 계측된 생체신호들은 무선메쉬네트워크(Wireless Mesh Network)를 통해 통합서버로 전송되며, 그 결과는 실시간으로 모니터링이 가능하였다.

• 한국산업정보학회논문지
• /
• 제14권4호
• /
• pp.1-7
• /
• 2009

이 논문은 다목적 공정순서계획 알고리즘을 소개한다. 공정순서계획이란 가용한 기계들을 이용하여 원재료를 가공 완료된 부품으로 변형해주는 최적 공정순서들을 결정하는 일이다. 어느 컴퓨터 지원 공정계획 시스템에서나, 가공작업 순서의 결정은 부품 가공이나 부품 도면상의 기술적인 요구사항들을 충족시켜주기 위한 가장 중요한 활동 중의 하나이다. 여기서, 목표는 생산시간, 생산비용, 기계가동률 또는 이들을 복합적으로 만족시켜주는 최적 가공순서를 생성하는 일일 것이다. 파레토 스트라튬 니치 큐비클 (PS NC) 유전 알고리즘이 두 가지 상호 배타적인 기준인 생산비용과 생산품질을 동시에 최적화 시켜주는 가공순서들을 찾는데 이용되었다. 예제에 의한 검증은 제안된 PS NC 유전자 알고리즘이 공정계획문제에 있어서 효과적이며 효율적인 결과를 가져오는 것을 보여준다.

• 산업경영시스템학회지
• /
• 제34권3호
• /
• pp.24-34
• /
• 2011

An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for human. UA V s are currently employed in many military missions such as reconnaissance, surveillance, enemy radar jamming, decoying, suppression of enemy air defense (SEAD), fixed and moving target attack, and air-to-air combat. UAVs also are employed in a number of civilian applications such as monitoring ozone depletion, inclement weather, traffic congestion, and taking images of dangerous territory. For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a $A^*PS$-PGA (A-star with Post Smoothing-Parallel Genetic Algorithm) for an UAV's path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and TSP (Traveling Salesman Problem). A path planning algorithm for UAV is applied by transforming MRPP into SPP (Shortest Path Problem).

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2003년도 봄 학술발표회 논문집
• /
• pp.185-192
• /
• 2003

This study presents the Optimum Evaluation of PS Concrete Deck and High Strength Two Plate Girder System. Recently, for the simplification of structure and the long length of bridge, a small number girder bridge which minimized a number of girder by two is much designed and constructed. For the structural analysis, a finite element formulation considering with even the matter of torsion in the three-dimensional problem is presented. And connectively, for the design of optimum section, an algorithm of optimum design is developed. The section of a small number girder bridge which constituted of two girders and PS Concrete Deck is optimized by using optimum program developed in this study. and two girders bridge refered in this study is proved a efficiency and a economy by being compared and checked to the general plate girder bridge with five girder and Reinforced Concrete Deck.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.783-787
• /
• 2008

BWA(Broadband Wireless Access) 시스템 대표적인 시스템 중 하나인 IEEE 802.16/WiBro시스템은 효율적인 QoS를 제공하기 위하여 기지국(BS)과 단말(SS)간의 QoS 협상 과정 및 서비스 클래스를 정의하고 있다 정의하고 있는 서비스 클래스는 UGS, ertPS, rtPS, nrtPS, 그리고 BE 이지만, 표준에서는 서비스 클래스에 어떻게 서비스를 제공할지에 대한 정확한 정의가 없다. 따라서, 효율적인 활용을 위해 기지국측의 전반적인 스케줄러 구조 제시에 초점을 맞추어서 많은 연구가 진행되어 왔으며, 세부적인 서비스 클래스에 관해서는 기존의 패킷 스케줄링 알고리즘을 그대로 적용하는 방식으로 진행되었다. 하지만, IEEE 802.16/WiBro 시스템의 대역폭 할당 방식이 각 서비스 클래스마다 다르기 때문에 세부적인 서비스 클래스의 QoS를 위해서는 스케줄링 알고리즘에서도 이 점이 고려되어야 한다. 특히, 폴링(polling) 을 통해 서비스를 제공받는 rtPS 클래스의 경우 스케줄링 시에 이 점을 고려 할 필요가 있다. 따라서, 본 논문에서는 지금까지의 연구 결과인 스케줄러 구조를 기반으로 해서 지연에 민감한 특성을 가지고 있는 rtPS 클래스에 대한 두 단계 드롭 기법을 제시함으로써 효율적인 서비스 전송 및 대역폭의 낭비를 줄이고자 한다

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 II
• /
• pp.959-962
• /
• 2003

At the processing capabilities and operating frequency of embedded system are growing, so is the needed data bandwidth to fully utilize the processing capability. The ability to transfer huge amount of data between the embedded core and external devices is required for efficient system operation. In this paper, the data communication architecture for the mixed-clock system is proposed. The dynamic priority adaptation algorithm for bus arbitration is proposed for bandwidth guarantee. The communication architecture that incorporates the proposed arbitration algorithm adapts the priority of communication components dynamically based on the information from FIFO. The experiments show that the measured bandwidth of each component traces the required bandwidth well compared to the other arbitration algorithms

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 II
• /
• pp.823-826
• /
• 2003

FPGA-based logic emulator with lane gate capacity generally comprises a large number of FPGAs connected in mesh or crossbar topology. However, gate utilization of FPGAs and speed of emulation are limited by the number of signal pins among FPGAs and the interconnection architecture of the logic emulator. The time-multiplexing of interconnection wires is required for multi-FPGA system incorporating several state-of-the-art FPGAs. This paper proposes a circuit partitioning algorithm called SCATOMi(SCheduling driven Algorithm for TOMi)for multi-FPGA system incorporating four to eight FPGAs where FPGAs are interconnected through TOMi(Time-multiplexed, Off-chip, Multicasting interconnection). SCATOMi improves the performance of TOMi architecture by limiting the number of inter-FPGA signal transfers on the critical path and considering the scheduling of inter-FPGA signal transfers. The performance of the partitioning result of SCATOMi is 5.5 times faster than traditional partitioning algorithms. Architecture comparison show that the pin count is reduced to 15.2%-81.3% while the critical path delay is reduced to 46.1%-67.6% compared to traditional architectures.

• 산업경영시스템학회지
• /
• 제30권1호
• /
• pp.59-65
• /
• 2007

HPI (High-speed Portable Internet) system which provides high speed internet services is going to be commercialized soon. Since HPI provides simultaneously four different service types such as UGS (Unsolicited Grant Service), rtPS (real time Polling Service), nrtPS(non-real time Polling Service), and BE (Best Effort) under different QoS (Quality of Service) requirements and limited wireless channel resources, efficient packet scheduling mechanisms are necessary to increase the utilization of channels as well as to satisfy the various QoS requirements. This study regards the traffic data to be served as time series and proposes a new packet scheduling algorithm based on the nonparametric statistical test. The performance of the newly proposed algorithm is evaluated through the simulation analysis using a simulator that can evaluate the performance of packet scheduling mechanisms under various values of system parameters and measures such as packet delay time, data transmission rate, number of loss packets, and channel utilization.