• 제목/요약/키워드: 제한 메모리

검색결과 564건 처리시간 0.027초

고속 HEVC 부호화를 위한 효율적인 PU레벨 움직임예측 병렬화 구현 (An Efficient Parallelization Implementation of PU-level ME for Fast HEVC Encoding)

  • 박수빈;최기호;박상효;장의선
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.178-184
    • /
    • 2013
  • 본 논문에서는 차세대 비디오 표준인 High Efficiency Video Coding(HEVC)의 영상 부호화 과정의 시간복잡도 감소를 위한 효율적인 Prediction Unit(PU)레벨 움직임예측(Motion Estimation, ME) 병렬화의 구현 기법을 제시하고자 한다. 움직임예측 과정은 부호화기에서 80%의 복잡도를 차지하는 과정으로 고속 부호화의 걸림돌이 되고 있다. 이를 해결하기 위한 많은 기술들이 제안되었는데, 그 방법 중의 하나가 움직임예측 알고리즘의 병렬화이다. 이러한 병렬 ME 설계의 일환으로 ME의 일부인 Merge Estimation의 병렬화를 위한 Merge Estimation Region(MER)기반의 설계방법이 제안되었다. 하지만 HEVC Test Model reference software(HM)에 반영된 MER을 이용하여 실제로 병렬화 된 ME를 구현하는 과정에서는 알고리즘 측면에서 아직 고려되지 않은 문제들이 존재한다. 이에 본 논문에서는 HM을 바탕으로 MER을 사용한 안정적인 병렬 ME를 구현하기 위한 전략으로 각 PU의 정보를 독립적으로 사용하기 위한 부분 순차화 방법과 메모리 접근제한을 이용한 병렬화 방법을 제시한다. 실험을 통해 본 연구의 우수성이 확인되었는데, 제안된 방법에 기반을 둔 구현의 전체 부호화 시간이 순차적인 ME를 이용한 HM의 것보다 평균 25.64% 감소하였다.

내장형 시스템에서 DAML-S서비스 지원을 위한 효율적인 DAML+OIL문서 관리 시스템 (Development of the Efficient DAML+OIL Document Management System to support the DAML-S Services in the Embedded Systems)

  • 김학수;정문영;차현석;손진현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권1호
    • /
    • pp.36-49
    • /
    • 2005
  • 최근에 시멘틱 웹에 대한 관심과 기대가 증가함에 따라 시멘틱 웹 기반의 웹서비스인 시멘틱 웹서비스에 대한 연구가 활발히 진행되고 있다. 기존의 웹서비스는 XML 기반의 웹서비스 기술 언어인 WSDL을 사용하지만 시멘틱 웹서비스에서는 DAML-S와 같은 온톨로지 언어기반의 웹서비스 기술 언어를 사용한다. 시멘틱 웹서비스에 대한 연구는 웹서비스 검색, 웹서비스 구동, 웹서비스 구성, 웹서비스 실행 모니터링 등의 관점에서 수행되고 있다 특히, 시멘틱 웹서비스 검색은 시멘틱 웹서비스의 궁극적인 목적을 달성하기 위한 가장 기반이 되는 분야로 기존의 정보 검색과는 다른 특징들을 가지고 있다. 즉, 시멘틱 웹 기술 언어에 적합한 저장 시스템과 검색 방법이 요구된다. 이에 부합하여 관련된 시스템이 많이 개발되고 있으나 지능로봇 응용과 같은 제한된 메모리 공간 및 디스크 공간을 가지는 임베디드 환경에서 기존의 시스템을 적용하기에는 부적합하다. 이와 관련하여, 이 논문에서는 임베디드 시스템 환경에서 시멘틱 웹서비스 검색에 이용될 수 있도록 하기 위해서 DAML-S 서비스 지원을 위한 효율적인 DAML+OIL 문서 관리 시스템을 개발하였다. 또한, 우리는 이 논문에서 소개한 시스템의 특성을 다른 시스템과 비교하여 기술한다.

무선 센서 네트워크에서 에너지 효율적인 감시·정찰 응용의 클러스터링 알고리즘 연구 (Energy Efficient Clustering Algorithm for Surveillance and Reconnaissance Applications in Wireless Sensor Networks)

  • 공준익;이재호;강지헌;엄두섭
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1170-1181
    • /
    • 2012
  • 다양한 응용에서 사용되고 있는 무선 센서 네트워크(WSN)는 저가의 센서 노드를 구성하기 위해 배터리, 메모리 크기, MCU, RF transceiver 등과 같은 하드웨어에서 제약을 갖고 있다. 특히, 센서 노드의 제한된 에너지는 네트워크 수명과 직접적인 관련이 있기 때문에 네트워크 수명을 연장하기 위한 효율적인 알고리즘이 요구된다. 군 환경에서 침입자를 탐지하기 위한 감시 정찰 응용은 이벤트 구동형(event-driven) 전송 모델로써, 이벤트 발생 빈도가 드물고(rare), 폭발적(bursty), 지역적(local)으로 발생하는 특징이 있다. 이와 같은 응용에서는 Data Aggregation의 장점이 있는 클러스터링 알고리즘을 이용하는 것이 각 노드가 개별적으로 데이터를 전송하는 것 보다 데이터 전송량을 줄여 에너지 효율을 높일 수 있다. 하지만 기존의 클러스터링 알고리즘은 감시 정찰 응용의 이벤트 발생에 대한 특징을 고려하고 있지 않기 때문에 여러 문제가 발생한다. 본 논문에서는 이러한 문제를 개선한 감시 정찰 응용에서의 에너지 효율적인 클러스터링 알고리즘을 제안한다. 이 알고리즘은 타깃을 탐지한 노드들이 각각 Cluster Head Election Window (CHEW)를 생성하여 지역적 경쟁 방식으로 클러스터를 구성하고, 타깃의 이동성을 고려하였다. 시뮬레이션 결과에서는 타깃의 이동에 따라 클러스터가 형성되는 자취를 분석하고, 에너지 효율이 증가되는 것을 증명하였다.

Rectangle Layout을 이용한 XML 기반 모바일 정보 시각화 시스템 (An XML based Mobile Information Visualization System for Mobile Devices using Information layout Techniques)

  • 유희용;전서현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권9호
    • /
    • pp.776-786
    • /
    • 2006
  • 본 논문은 제한된 디스플레이를 가지는 모바일 디바이스 상에서 XML로 작성된 정보를 사용자에게 효과적으로 보여주는 rectangle layout을 이용한 XML 기반의 모바일 정보 시각화 시스템을 제안한다. 먼저 트리 형태의 정보뿐만 아니라 사이클이 존재하는 그래프 정보까지 기술하도록 XML 스키마를 정의한다. XML로 기술된 정보에 대해 디스플레이 화면상에 배치할 때, 사각형의 형태를 가지는 디스플레이 화면의 특징을 고려하여 기존 radial layout을 개선한 rectangle layout 방식을 적용한다. 그 다음 전체 정보와 사용자가 관심을 가지는 정보를 동시에 표현하기 위해 어안 뷰(fisheye view)알고리즘의 DOI를 rectangle layout에 표현된 모든 정보에 적용한다. 또한 사용자가 새로운 관심 대상 정보를 선택하였을 때, 정보들의 화면 재배치에 따른 변화에 사용자 혼란을 줄이고 사용자의 인지력을 향상시키기 위한 방법을 모바일 디바이스의 능력을 고려하여 제안한다. 제안된 focus+context 방식의 정보 시각화 시스템은 데스크 탑에 비해 CPU 계산 능력과 디스플레이 화면, 메모리 제약이 심한 PDA, 셀룰라 폰, 스마트 폰과 같은 모바일 디바이스 상에서 정보 검색에 효과적인 인터페이스를 제공한다. 본 논문에서는 제안한 정보 시각화 시스템을 PDA상에 구현하고 제안된 rectangle layout을 이용한 정보 시각화 방식과 기존 radial layout을 이용한 정보 시각화 방식에 다양한 조건을 적용하여 실험 및 평가를 진행한다.

비원형 궤도에서의 검출에 의한 SPECT 영상 왜곡 보정 (Correction for SPECT image distortion by non-circular detection orbits)

  • 이남용
    • 융합신호처리학회논문지
    • /
    • 제8권3호
    • /
    • pp.156-162
    • /
    • 2007
  • 평행 빔 SPECT는 조준기와 광자 검출기를 결합하여 프로젝션 데이터를 얻는다. 그러나, 프로젝션 데이터는 광자가 검출되어 지는 방향의 범위를 제한하는데 사용하는 조준기의 점광원 반응 함수에 의해 흐트러지게 된다. 단위 면적당 많은 수의 평행 구멍을 대응시키는 방법으로 이러한 흐트러짐 현상을 어느 정도 줄일 수 있다. 그러나, 이 방법도 대상체로부터 조준기까지의 거리가 먼 경우에는 흐트러짐이 역시 문제가 된다. 이 논문에서는 하나의 검출기 선에 여러 개의 평행 구멍을 대응시키는 평행 빔 SPECT가 비원형 회진할 때 야기하는 인위적 오류의 제거방법에 대해 다루고자 한다. 그러기 위해, 재구성하고자 하는 영상과 관측된 프로젝션 데이터와의 관계를 선형 시스템으로 모델화하고, 반복법을 이용하여 왜곡보정을 포함한 영상재구성을 제안한다. 특히, 반복법에 필요한 투사기와 역투사기를 하나의 함수를 이용하여 해석적으로 계산 가능한 거리 의존적 점광원 대응 함수들의 콘볼류선의 합으로 계산하려다. 그렇게 함으로써, 투사기와 역투사기를 표현하는데 필요한 계산 시간 및 메모리를 획기적으로 줄였다. 제안된 방법의 성능을 기존의 푸리에 방법과 비교하기 위해 여러 시뮬레이션을 수행하였다. 시뮬레이션 결과는 제안된 방법이 기존의 푸리에 방법에 비해 더 우수한 결과를 제공함을 보여준다.

  • PDF

템플릿 재사용을 통한 패러미터 효율적 신경망 네트워크 (Parameter-Efficient Neural Networks Using Template Reuse)

  • 김대연;강우철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권5호
    • /
    • pp.169-176
    • /
    • 2020
  • 최근 심층 신경망 (Deep Neural Networks, DNNs)는 모바일 및 임베디드 디바이스에 인간과 유사한 수준의 인공지능을 제공해 많은 응용에서 혁명을 가져왔다. 하지만, 이러한 DNN의 높은 추론 정확도는 큰 연산량을 요구하며, 따라서 기존의 사용되던 모델을 압축하거나 리소스가 제한적인 디바이스를 위해 작은 풋프린트를 가진 새로운 DNN 구조를 만드는 방법으로 DNN의 연산 오버헤드를 줄이기 위한 많은 노력들이 있어왔다. 이들 중 최근 작은 메모리 풋프린트를 갖는 모델 설계에서 주목받는 기법중 하나는 레이어 간에 패러미터를 공유하는 것이다. 하지만, 기존의 패러미터 공유 기법들은 ResNet과 같이 패러미터에 중복(redundancy)이 높은 것으로 알려진 깊은 심층 신경망에 적용되어왔다. 본 논문은 ShuffleNetV2와 같이 이미 패러미터 사용에 효율적인 구조를 갖는 소형 신경망에 적용할 수 있는 패러미터 공유 방법을 제안한다. 본 논문에서 제안하는 방법은 작은 크기의 템플릿과 레이어에 고유한 작은 패러미터를 결합하여 가중치를 생성한다. ImageNet과 CIFAR-100 데이터셋에 대한 우리의 실험 결과는 ShuffleNetV2의 패러미터를 15%-35% 감소시키면서도 기존의 패러미터 공유 방법과 pruning 방법에 대비 작은 정확도 감소만이 발생한다. 또한 우리는 제안된 방법이 최근의 임베디드 디바이스상에서 응답속도 및 에너지 소모량 측면에서 효율적임을 보여준다.

이동 LTE모뎀을 활용한 재난방송시스템 설계 (Efficient Design of a Disaster Broadcasting System using LTE Modem)

  • 문채영;김세민;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.292-294
    • /
    • 2018
  • 최근 들어 화재, 지진, 집중호우, 폭설 등과 같은 자연재해로 인해 발생되는 피해 규모가 증가하고 있다. 또한 터널, 교량에서의 결빙, 안개, 화재 등으로 인한 교통사고도 빈번히 발생되고 있다. 이러한 재난 상황에서 해당 시설 및 지역을 관리하는 담당자의 신속한 대처는 매우 중요하다. 재난 대응에 있어서 피해가 예상되는 다수에게 동시에 상황을 전달하기 위해 재난방송시스템이 사용되고 있다. 그러나 기존 재난방송시스템은 방송실과 스피커가 유선으로 연결되어 거리의 제약이 있어 제한된 위치에만 설치가 가능했다. 그리고 방송을 위해서는 담당자가 반드시 방송실로 이동해야하기 때문에 긴급을 요하는 재난방송이 지체될 수 있는 문제점을 갖고 있다. 이를 위해 본 논문에서는 LTE모뎀을 활용한 재난방송 시스템을 설계하였다. 설계된 시스템은 방송 담당자가 휴대전화 및 일반전화를 이용하여 어느 곳에서나 방송시스템에 전화를 걸어 방송할 수 있도록 하였다. 전화를 통한 방송은 시스템에 사전 등록된 전화번호만 가능하며 관리자에 의해 등록/삭제 될 수 있도록 하였다. 등록 전화번호와 착신 안내음성 파일 그리고 자동방송용 안내음성은 시스템 내부 SD메모리에 저장하여 관리가 편리하도록 하였다. 본 재난방송시스템을 통해 신속하고 편리한 재난방송에 기여할 것으로 기대된다.

  • PDF

무작위수생성을 위한 부 페레즈 함수 (The Sub-Peres Functions for Random Number Generation)

  • 배성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-30
    • /
    • 2013
  • 이 논문은 무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부 페레즈 함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉 O(n)의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진 환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다.

여행자정보시스템의 인간공학적 평가 (An Ergonomic Evaluation of TravTek System)

  • 권영국
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1993년도 춘계학술대회논문집
    • /
    • pp.111-123
    • /
    • 1993
  • TravTek이란 Travel Technology의 합성어이며, 미래의 여행자들이 차를 사용하여 여행할 때, 보다 편리하고 쾌적한 여행이 될 수 있도록 차에 컴퓨터단말기를 부착하여 현재 주행하고 있는 도로 를 차안에서 화면을 통하여 볼 수 있고, 컴퓨터가 최단경로를 운전자에게 제시하고, 도로의 상황과 여 행정보(즉 호텔, 관공명소, 행사안내등)를 컴퓨터화면으로 나타내고, 그 정보를 컴퓨터음성으로 들려 주는 것등이 TravTek 시스템의 주된 요소들이다. 현재 미국 플로리다주의 올란도시에서 GM회사가 TravTek 시스템을 설치한 차 100대를 가지고 10개의 기관이 합작으로 평가연구중에 있으며, 이 논문에서 다루고자 하는 것은 그중에서 이차의 인간공학적 평가로 제한하고자 한다. 이러한 시스템을 설치한 차 를 타고 여행할 때, 여행자가 과연 얼마나 안락하게 여행할 수 있으며, 도로의 체증현상을 줄이고, 사 고를 예방하며, 차의 설계와 목적이 인간공학적으로 합당한 가를 알아보고자 하는 연구이다. 인간공학적 평가 인자들은 (1) 운전자의 수행도, (2) 사용자 선호도, (3) 사용자 인식, (4) 운행정보등이다. 그리고 컴퓨터음성을 사용하였을 때와 사용하지 않았을 때의 두가지 경우와 (1) 움직이는 컴퓨터 지도를 사용하 였을 때, (2) 단순화 한 도로안내를 사용하였을 때, (3) 컴퓨터 지도를 사용하지 않았을 경우(종이지도 사용)에 관해 위의 4가지 인간공학적 인자들을 평가하고자 한다. 이 연구는 아직도 진행중이라 발표하 고자 하는 논문역시 현재까지의 연구결과를 토대로 발표하는 것이므로 완전한 결론을 내릴 수는 없고, 진행과정의 내용과 토의사항과 잠정적인 결론을 제시하고자 한다.기서 사용된 아이콘에 대해서만 타당한 것으로 이것을 모든 아이콘에 대해 일반화시키기는 어려우나 이후에 행해질 Icon-based User Interface 분야의 많은 연구들의 기초가 될 것이다. 더불어 아이콘과 관련된 많은 요인들(문화적 영향, 아이콘 색깔, 크기, 아이콘의 위치등이 인식에 미치는 영향)에 대해서도 연구가 행해져야 할 것이다. 확인하고 각각의 기능을 분명히 했다.가 수월하게 하였고 메모리를 동적으로 관리할 수 있게 하였다. 또한 기존의 smpl에 디버깅용 함수 및 설비(facility) 제어용 함수를 추가하여 시뮬레이션 프로그램 작성을 용이하게 하였다. 예를 들면 who_server(), who_queue(), pop_Q(), push_Q(), pop_server(), push_server(), we(), wf(), printfct() 같은 함수들이다. 또한 동시에 발생되는 사건들의 순서를 조종하기 위해, 동시에 발생할 수 있는 각각의 사건에 우선순위를 두어 이 우선 순위에 의하여 사건 리스트(event list)에서 자동적으로 사건들의 순서가 결정되도록 확장하였으며, 설비 제어방식에 있어서도 FIFO, LIFO, 우선 순위 방식등을 선택할 수 있도록 확장하였다. SIMPLE는 자료구조 및 프로그램이 공개되어 있으므로 프로그래머가 원하는 기능을 쉽게 추가할 수 있는 장점도 있다. 아울러 SMPLE에서 새로이 추가된 자료구조와 함수 및 설비제어 방식등을 활용하여 실제 중형급 시스템에 대한 시뮬레이션 구현과 시스템 분석의 예를 보인다._3$", chain segment, with the activation energy of carriers from the shal

  • PDF

접근 요청 빈도에 기반한 멀티미디어 뉴스 데이터의 선별적 버퍼 캐쉬 관리 전략 (Access Frequency Based Selective Buffer Cache Management Strategy For Multimedia News Data)

  • 박용운;서원일;정기동
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2524-2532
    • /
    • 1999
  • 대규모의 실시간 주문형 뉴스 제공 시스템(Real Time News On Demand)에서는 다수의 사용자들이 디스크에 저장된 뉴스 데이터를 실시간으로 동시에 접근하여 최대로 수용할 수 있는 사용자 수는 총 디스크 대역폭의 제한을 받는다. 본 연구에서는 이러한 디스크 대역폭의 한계를 극복하기 위하여 디스크 비용의 일부로 버퍼 캐쉬를 구성하여 실시간 뉴스 데이터에 적합하도록 버퍼를 블록 단위가 아닌 오브젝트 단위로 할당하는 버퍼 캐쉬 정책을 사용하고, 캐슁 대상 뉴스 데이터를 현재의 디스크 대역폭의 사용 정도와 해당 뉴스 데이터의 평균 요청 간격을 고려하여 선별함으로써 재접근 가능서이 낮은 데이터의 경우 캐슁 대상에서 제외시켜 볼 필요한 버퍼의 재 할당에 의한 메모리 오버헤드를 방지하는 실시간 뉴스 데이터에 적합한 캐슁 방법을 제안한다. 이렇게 함으로써 접근 빈도수가 높은 데이터의 경우 디스크의 접근 없이도 데이터의 획득이 가능하게 되어 디스크만으로 저장 시스템을 구성할 때와 비교하여 저 비용으로 저장 시스템을 구성할 수 있다. 본 논문에서 제안한 알고리즘의 성능을 시뮬레이션을 통하여 평가한 결과, 본 논문에서 제안한 캐슁 방법으로 뉴스 데이터에 대한 사용자의 요청을 처리했을 경우, 디스크만으로 저장 서버를 구성하였을 경우보다 30% 이상의 사용자를 지원할 수 있다.

  • PDF