http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
MPEG 동영상 재생기를 위한 윈도우 기반 동적 전압조절 알고리즘
서영선(Youngsun Seo),박경환(Kyunghwan Park),백용규(Yonggyu Baek),조진성(Jinsung Cho) 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.11·12
휴대용 단말기의 기능은 점차 더 높은 사양의 멀티미디어를 처리할 수 있도록 진화하고 있다. 특히, 고화질의 동영상과 게임 등을 지원할 수 있는 높은 성능은 사용자의 끊임없는 요구와 밀접하게 관련이 있다. 따라서 요구되는 높은 성능을 충족시키기 위한 휴대용 임베디드 시스템의 동작과정에서 전력소비는 기존보다 상대적으로 커지게 되었으며, 이를 효율적으로 관리하는 전력 관리 기법이 필요하게 되었다. 본 논문에서는 휴대용 미디어 플레이어에서의 동적 전압 조절 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 최근 프레임의 정보와 실행 시간 등을 적절한 크기의 윈도우로 유지하며 이를 기반으로 프로세서가 지원하는 (주파수, 전압)레벨을 조절하여 프로세서의 전력소비를 낮추게 된다. 이 알고리즘은 간단한 모듈 형태로 구현이 되었으며 일반적인 동영상 재생기에 손쉽게 추가시킬 수 있다. 성능 측정은 실제 환경에서 많이 사용되고 있는 MPlayer를 사용하였으며 수행 결과, 최대 56%의 프로세서의 전력소비 감소 효과를 얻을 수 있었다. As the functionality of portable devices are being enhanced and the performance is being greatly improved, power dissipations of battery-driven portable devices are being increased. So, an efficient power management for reducing their power consumption is needed. In this paper, we propose a window-based DVS algorithm for MPEG Player. The proposed algorithm maintains the recently frame information and execution time received from MPEG player in window queue and dynamically adjusts (frequency, voltage) level based on window queue information. Our algorithm can be implemented in the common multimedia player as a module. We employed well-known MPlayer for the measurement of performance. The experimental result shows that the proposed algorithm reduces energy consumption by 56% on maximal performance.
Automatic Multi-drone Path Planning using Network Flow Algorithms
Youngsun Seo(서영선),Hyobin Lee(이효빈),Hyeon-Suk Na(나현숙) 제어로봇시스템학회 2019 제어·로봇·시스템학회 논문지 Vol.25 No.4
The aerial show of 1,218 drones in the Pyeongchang Winter Olympics was realized by animators drawing up the show with 3D design software in advance and by a central computer determining and assigning onsite which drone will play the role of which pixel in the animation. Manual creation of an animation in which a thousand drones move in harmony without collision is an expensive and difficult task. Thus, we propose a drone simulator to automate this process: given initial and final images, the system samples a given number of initial and final locations of drones, computes collision-free drone paths automatically (each starting from an initial location and arriving at a final location), and visualizes the results as a video. The set of drone paths is optimal in terms of the last arrival time, which is a desirable feature for drone paths. We propose two methods of computing the paths: a two-phase algorithm with a collision-removal modification and a single-phase algorithm for cost optimization. The former obtains paths by running a maximum flow algorithm and modifies them to be collision-free. On the other hand, the latter computes collision-free paths directly by running a minimum cost maximum flow algorithm with a carefully designed cost assignment. Both sets of output paths have a minimum last arrival time. The single-phase method needs more time than the two-phase method but gives much better values of stretch factor (the ratio of path length to the Euclidean distance between the initial and final locations). This trade-off between computation time and stretch factor is revealed empirically in the performance comparison of the two methods.