• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.30-32
• /
• 1999

본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

• 한국산업정보학회논문지
• /
• 제5권3호
• /
• pp.117-124
• /
• 2000

시스톨릭 어레이는 간단한 연산능력을 가진 처리요소들이 정규적이고 국부적인 통신 선들로 연결된 병렬처리 시스템이다. 시스톨릭 어레이는 인공신경망에서 고밀하게 연결된 뉴런으로 인하여 발생하는 뉴런간의 복잡한 통신 문제를 해결하는 가장 좋은 방법 중의 하나로 알려져 있다. 본 논문에서는 주어진 뉴런수에 적합한 역전파 인공신경망을 자동으로 생성하는 시스톨릭 어레이 시뮬레이터를 설계하고 구현한다. 시뮬레이터의 애니메이션 기법을 이용하여, 설계된 시스틀릭 어레이 상에서의 역전파 알고리즘의 실행 상황을 사용자들이 단계별로 쉽게 관찰할 수 있다. 또한, 시뮬레이터는 역전파 알고리즘의 전 방향, 역 방향 연산을 각각 따로 실행시키거나, 병렬로 실행하게 할 수 있다. 병렬 실행은 입력 자료를 연속적으로 입력받아 시스톨릭 어레이의 모든 처리요소들에서 역전파 알고리즘의 양방향 전파를 동시에 실행시킴으로써 가능하다.

• 정보와 통신
• /
• 제25권4호
• /
• pp.5-10
• /
• 2008

지능형 로봇은 자율적으로 이동할 수 있어야 한다는 것이 PC와 기본적으로 다른 점이다. 이동 로봇이 자율 주행할 때 꼭 필요한 기술이 위치 인식 기술과 장애물 감지 기술이다. 장애물 감지 기술은 이동 로봇이 다른 물체와 충돌하지 않도록 하기 위해 필요한 기술이지만 위치 인식 기술은 로봇이 현재 위치를 알고 목적지로 주행하기 위해 매우 중요한 기술이다. 지능형 로봇의 자율 주행 측면에서 위치 인식 기술은 필수적 핵심 기술이다. 위치 인식 센서는 로봇의 절대 위치 및 방향각 정보를 획득하여 실시간으로 관련 데이터를 지능형 로봇에 전달한다. 이로써 지능형 로봇의 이동 경로와 방향 제어가 가능해지고, 로봇을 보다 안정적으로 제어할 수 있다. 즉 로봇이 자기 위치를 인식한 후에야 안정적이고 지속적인 자율 주행이 가능해진다. (주)나인티시스템은 네트워크 기반 위치 파악용 indoor GPS 개념으로 로봇 위치 파악 센서 iGS를 개발하여 공급하고 있다. (주)나인티시스템이 개발한 iGS는 지능형 로봇의 거리, 위치, 방향을 파악하기 위해 초음파 송/수신부 및 RF 모듈로 Handware가 구성되어 있고 위치 추정 알고리즘, 장애물에 강건한 알고리즘 등이 Firmware를 구성하고 있다. 로봇 시장의 잠재적 성장 가능성을 고려할 때 로봇의 자율 운용에 필수적인 위치 파악 요소 기술을 선개발하여 상업화하는 것은 경제적으로도 큰 의미를 갖는다. 뿐만 아니라 위치 파악 요소 기술의 선도적 개발에 의해 미래 지능형 로봇시장을 주도할 수 있는 계기도 기대할 수 있다. Robot에 적정 가격대의 위치 인식 기술이 접목되면 Robot 산업의 활성화가 가능하다. 현재 청소용 Robot은 충돌 방지정도의 인식을 하고 있지만 위치 인식 기술이 접목되면 청소용 Robot이 더 많은 Service를 제공할 수 있다. 더 많은 Service의 실행으로 Robot 산업이 활성화되면 관련 요소기술 산업이 활성화된다. Robot 산업과 부품 산업이 활성화되면 Robot 관련 산업의 수익 Model이 다양해 진다. 위치 인식 기술은 Robot 산업뿐 아니라 산업 전반의 활성화에도 크게 기여할 것이다. 위치 인식 기술은 지능형 Robot의 자율 주행뿐 아니라 다양한 분야에 응용이 가능하다. 또한 위치 인식 기술을 국산화하면 기존 수입품을 대체할 뿐아니라 수출 시장의 진출에도 크게 기여할 수 있다.

• 대한기계학회논문집B
• /
• 제20권7호
• /
• pp.2347-2355
• /
• 1996

Purpose of the present study is to develop a computational design program for shape optimization, combining the numerical optimization technique with the flow analysis code. The present methodology is then validated in three cases of aerodynamic shape optimization. In the numerical optimization, a feasible direction optimization algorithm and shape functions are considered. In the flow analysis, the Navier-Stokes equations are discretized by a cell-centered finite volume method, and Roe's flux difference splitting TVD scheme and ADI method are used. The developed design code is applied to a transonic channel flow over a bump, and an external flow over a NACA0012 airfoil to minimize the wave drag induced by shock waves. Also a separated subsonic flow over a NACA0024 airfoil is considered to determine a maximum allowable thickness of the airfoil without separation.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.86-95
• /
• 2009

이기종 컴퓨팅 환경에서 방향성 비순환 그래프(directed acyclic graph DAG)의 효율적인 스케줄링은 시스템의 성능을 높게 만드는데 매우 중요한 역할을 한다. 이기종의 컴퓨팅 환경에서 DAG로 표현되는 프로그램의 최적 스케줄링 방법을 찾는 것은 잘 알려진 '정해진 시간 내에 해결하기 어려운 문제(NP-complete)' 이다. 본 논문은 분산 이기종 컴퓨팅 시스템에서 병렬로 실행 가능한 프로그램을 위한 새로운 리스트 스케줄링 알고리즘인 HRPS(Heterogeneous Rank-Path Scheduling)를 제안하였다. HRPS의 가장 궁극적인 목적은 프로그램의 실행시간을 최소화하는 것이다. 알고리즘의 성능을 위해 DAG 입력 그래프를 이용하여 기존에 제안되어진 CPOP, HCPT, FLB 알고리즘과 스케줄의 길이를 비교한 결과 성능 향상의 결과를 얻을 수 있었다.

• 서비스연구
• /
• 제13권4호
• /
• pp.160-172
• /
• 2023

메타버스는 정치, 경제, 사회, 문화적 활동이 가능한 가상의 환경을 나타내는데, 이를 통해 현실과 디지털이 공존하여 사람들은 색다른 일상을 경험할 수 있다. 최근 메타버스의 발전으로, 기존의 서비스 경험 방식이 변화하고 있다. 기존의 선행연구는 주로 메타버스 서비스의 기술 발전에 중점을 두었지만, 최근의 연구들은 고객 관점에서 메타버스 서비스의 경험 품질을 평가하는 것에 중점을 두고 있다. 고객 관점에서 서비스 품질을 결정하는 서비스 특성을 정확히 이해하고 분석해야, 성공적인 메타버스 서비스를 설계할 수 있기 때문이다. 그러나, 선행연구들은 이러한 중요성만을 강조하고 있을 뿐, 평가를 위한 보편적이고 체계적인 개념과 관련된 연구는 부족한 실정이다. 본 연구는 이러한 한계를 극복하기 위해 텍스트마이닝을 활용한 온라인 리뷰 분석을 수행하였다. 특히, 로블록스 서비스의 온라인 리뷰 227,332건을 분석하고, 분석 결과를 기반으로 로블록스 서비스의 개선 방향을 모색하였다. 분석을 위해 토픽 모델링, 감성 분석, 로지스틱 회귀 분석 등의 텍스트마이닝 및 기계학습 알고리즘을 활용하였으며, 서비스 개선 방향을 모색하기 위해 중요도-실행도 분석을 수행하였다. 연구 결과, 메타버스 서비스의 경험 품질 평가에 활용 가능한 9개 서비스 특징을 도출하였으며, 이들과 서비스 만족도 간의 관계 분석을 통해 특징별 중요도를 추정하였다. 마지막으로 중요도-실행도 분석을 통해 메타버스 서비스를 가능케하는 기술적 요소보다 서비스 경험을 강화하는 방향의 서비스 개선 전략이 필요함을 파악하였다. 본 논문의 결과물은 메타버스 서비스에 관심이 있는 기업들에게 중요한 시사점을 제공하며, 기업은 이러한 서비스 특징을 활용하여 자사의 강점 및 약점을 파악하여, 변화하는 메타버스 서비스의 환경에서 우위를 차지하는데 유용한 통찰력을 제공할 것이라 기대한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제10권12호
• /
• pp.561-568
• /
• 2021

최근 자율주행에 관한 기술은 고부가가치 신기술로서 주목받고 있으며 활발히 연구가 진행되고 있는 분야이다. 상용화 가능한 자율주행을 위해서는 실시간으로 정확하게 진입하는 객체를 탐지하고 이동속도를 추정해야 한다. CNN(Convolutional Neural Network) 기반 딥러닝 알고리즘과 밀집광학흐름(Dense Optical Flow)을 사용하는 기존 방식은 실행 속도가 느려 실시간으로 객체를 탐지하고 이동속도를 추정하기에는 한계가 존재한다. 본 논문에서는 트램에 설치된 카메라를 통해 획득된 주행영상에서 딥러닝 알고리즘인 YOLOv5 알고리즘을 활용하여 실시간으로 객체를 탐지를 수행하고, 탐지된 객체영역에서 기존의 밀집광학흐름(Dense Optical Flow) 대신 연산량을 개선한 부분 밀집광학흐름(Local Dense Optical Flow)을 사용하여 객체의 진행 방향과 속력을 빠르게 추정하는 방식을 제안한다. 이를 바탕으로 충돌 시간과 충돌 지점을 예측할 수 있는 모델을 설계하였으며, 이를 통해 트램(Tram)의 주행 중 전방 충돌사고를 방지할 수 있는 시스템에 적용하고자 한다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2007년도 춘계학술대회
• /
• pp.38-46
• /
• 2007

본 논문에서는 실시간으로 획득된 영상을 분석하여 움직이는 다수 물체를 검출하고, 카메라를 자동 제어하여 관심 보행자만을 추적하는 시스템을 제안한다. 다수 물체 영역 검출은 차영상과 이전변환 밀도값을 이용한다. 검출된 다수 물체 영역에서 사람의 구조적 정보와 형태 정보를 이용하여 나무들의 흔들림으로 인한 영역이나 차량의 움직임 영역은 제거되고, 관심 보행자 영역만을 검출하였다. 관심 보행자 추적은 무게중심 차를 이용한 움직임 정보와 k-means 알고리즘으로 구한 세 점의 평균 색상 정보를 이용한다. 원거리 관심 보행자는 인식률을 높이기 위해 줌을 실행하여 확대하고, 관심 보행자의 화면상 위치에 따라 카메라 방향을 자동으로 조정하여 관심 보행자반을 연속적으로 추적한다. 실험 결과, 제안한 시스템은 실시간으로 움직이는 다수 물체를 검출하고, 사람의 구조적 특정과 형태 정보로 관심 보행자만을 검출할 수 있었고, 움직임 정보와 색상정보로 관심 보행자를 연속적으로 추적할 수 있었다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.573-577
• /
• 2007

터치 센서를 이용한 휴대단말용 인터페이스가 다양하게 개발되면서 차세대 인터랙션 수단으로서 많은 주목을 받고 있지만, 버튼 인터페이스에 비해 오동작에 취약하고 터치 인터페이스만의 차별성을 확보하지 못하고 있는 실정이다. 본 논문에서는 터치 드래그 동작을 주요 인터랙션 수단으로 활용한 모바일 기기용 사용자 인터페이스를 개발하여 오동작을 최소화하고 사용자가 조작할 때 즐거움을 줄 수 있는 UI 요소로 활용할 수 있도록 하였다. 본 논문에서 개발한 터치 인터페이스는 기기의 내부/외부 방향의 스크롤 동작을 각각 drag-in/drag-out 동작으로 칭하고 이러한 드래그 동작을 응용 프로그램의 실행과 종료에 할당하였으며 터치 센서를 따라 움직이는 스크를 동작은 기존과 동일하게 일반적인 스크롤 행위를 지시하는데 적용하였다. 제안한 인터랙션 방법은 터치 센서의 형태에 따라 크게 두 가지 방식으로 구현하였다. 첫 번째 방법은 기기 스크린 외곽에 터치 센서를 이열(二列) 배치하여, 터치스크린을 사용하지 않고도 스크린 주변의 터치 센서를 활용한 drag-in/out 동작의 감지가 가능하도록 하였다. 두 번째 구현 방법은 정전용량형 터치 센서 IC를 활용해 터치 스크린 기능과 함께 스크린 주변의 기기 케이스의 일부까지도 사용자의 접촉을 감지할 수 있도록 하였다. 기존 저항 방식 터치 스크린과 달리 본 논문에서 활용한 방식은 스크린과 케이스에서 동시에 터치를 감지할 수 있으며, 다접점 감지 알고리즘의 개발로 두 개의 손가락을 이용한 다양한 터치 인터랙션으로 활용할 수 있다.