• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.1-10
• /
• 2014

본 논문에서는 Windows Azure 기반의 N-스크린 서비스를 위한 실시간 동영상 재생 기법을 제안한다. 이 기법은 각 노드의 성능에 따라 원본 동영상을 차등 분할하여 재생 블록을 생성한다. 그리고 차등 분할한 재생 블록을 해당 노드에 할당하여 트랜스 코딩함으로써 트랜스 코딩 소요시간을 줄인다. 본 논문에서는 시뮬레이션을 통하여 제안한 동영상 재생기법이 기존의 기법에 비해 N-스크린 서비스를 위한 실시간 동영상재생에 효과적임을 보인다. 시뮬레이션에서는 상용화된 클라우드 시스템인 Windows Azure 기반에서 AVI 포맷 300MB 원본 동영상을 각 노드의 성능에 따라 차등 분할한다. 그리고 Windows Azure의 이기종 노드에 분산 할당하여 mp4와 Flv 포맷으로 트랜스 코딩하면서 트랜스 코딩 소요시간을 측정한다. 그 결과 본 논문의 제안 기법이 기존의 균등 분할 기법에 비해 Windows Azure 기반의 N-스크린 서비스의 성능을 향상시킨다.

• 한국건설관리학회논문집
• /
• 제7권3호
• /
• pp.112-121
• /
• 2006

본 연구는 사례대상 건물의 냉난방설계용량에 대한 냉온수 유닛의 설치 유형을 단일설치, 분할설치(균등분할), 분할설치 (차등분할)의 유형으로 구분하여 각각의 사례를 선정하고 LCC기법을 이용한 경제성 평가를 실시하였다. 이를 위하여 냉온수 유닛의 LCC 구성항목을 조사하고, 구성항목별 비용 자료를 조사하였다. 위와 같은 과정을 통해 예측된 각 설치 유형별 LCC를 상호 비교 분석함으로써 경제성 평가를 실시하였다. 상기와 같은 목적과 방법에 따라 진행된 본 연구의 결과를 요약하면 다음과 같다: 1) 냉난방설계용량에 대한 단일설치 사례와 분할설치(균등분할), 분할설치(차등분할) 사례를 선정하고 LCC 구성항목에 대한 자료조사를 통하여 초기투자비(냉동기 설치비, 냉각탑 설치비, 펌프설치비), 유지관리비(교체 수선비, 가스에너지비, 전기에너지비), 해체비(노무비, 폐기비, 잔존가치)를 고려하여 단위면적당$(100m^2)$분석기간 15년 동안의 LCC를 분석 하였다. 2) 냉온수 유닛의 단일설치, 분할설치(균등분할), 분할설치(차등분할)의 설치 유형에 따른 경제성 평가 결과 설치 유형 중 단일설치 유형이 가장 경제적인 것으로 분석 되었다.

• 도로교통
• /
• 통권97호
• /
• pp.14-27
• /
• 2004

도로에 있어 교통량이 일정한 수준을 초과하여 증가되는 경우 통행시간과 운행비용이 과도하게 증대되는 혼잡현상이 발생하게 된다. 이러한 혼잡은 경제적 관점에서 추가분의 통행자가 기존 이용자의 통행비용을 증가시키는 유형으로 해석되고 있고, 이에 대한 대응으로 많이 사용되어 왔던 방법이 개별 통행자에게 다른 이용자들의 통행비용 증가분에 상응하는 요금을 혼잡통행료로서 부과하는 방법이다. 이와 같은 혼잡통행료는 국내의 경우 도심부로 진입하는 특정 도로에 국한하여 시행되는 것을 일반적인 것으로 인식하고 시행해왔으나(서울시 남산1, 3호 터널) 국외의 경우에는 환경보호 및 수요조절 측면에서 고속도로까지 확대 시행하고 있는 사례를 찾아볼 수 있다. 이에 본 연구에서는 국내의 고속도로 요금체계 현황에서 혼잡 통행료의 도입방안 및 가능성을 검토하고자 한다. 고속도로의 현행 통행료 부과 방법 및 제도를 고려할 때 통행요금에 혼잡통행료를 도입할 경우 1)시간대별 차등요금제, 2)폐쇄식 및 개방식 구간에서의 차등요금제, 3)노선별, 구간별 차등요금제, 4)요일별, 계절별 차등요금제를 고려할 수 있다. 현재의 고속도로에서 혼잡통행료를 도입할 경우 현행 이부요금제의 주행요금에 혼잡통행료 개념을 도입하는 것이 타당할 것으로 검토된다. 시간대별 차등요금제는 그 시간대를 주간(06시~24시)과 야간(24시~06시)으로 구분함이 타당할 것으로 판단되고 폐쇄식 구간의 경우 혼잡도를 고려한 주행요금을 이용거리에 비례하여 부과하며 개방식 구간의 경우 최단 이용거리를 기준으로 혼잡도를 고려한 주행요금을 부과하는 것이 타당할 것으로 판단된다. 또한 혼잡도를 고려한 주행요금을 부과하는데 있어 노선별, 구간별 차등을 두는 것이 바람직할 것으로 기대된다. 그러나 요일별 차등요금제는 주 5일 근무제가 확산됨에 따라 증가하는 비업무 승용차의 통행에 의해 고속도로의 비효율적인 운영이 발생할 경우를 제외하고는 적용하지 않는 것이 타당할 것으로 검토된다.

• Nuclear Engineering and Technology
• /
• 제22권2호
• /
• pp.151-158
• /
• 1990

새로운 중성자 수송방정식의 해법인 Discrete Elements Method(DEM)를 1차원 모델에 대 한 단일 에너지 중성자 수송방정식에 적용했다. 본 연구에서는 고정선원문제와 임계계산을 행하여, 각분할법과 DEM의 계산결과의 정확도를 비교했으며 세가지의 위치차등법(DD, SC그리고 LC Scheme)중 어떤 것이 DEM에서 가장 좋은지를 오차분석을 통해 정량적으로 알아보았다. 수행한 모든 계산결과에서 같은 위치차등법을 이용할 때 DEM결과의 정확도가 각분할법으로 얻은 결과보다 훨씬 좋았으며 위치차등법중에서는 각분할 법에서와 같이 DEM에서도 LC scheme이 가장 좋은 결과를 주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.559-560
• /
• 2021

차등 진화는 연속 최적화 문제를 해결하기 위한 효율적인 알고리즘이다. 그러나 대규모 최적화 문제를 해결하기 위해 차등 진화를 적용하면 성능이 급격히 저하되고 런타임이 기하급수적으로 증가한다. 따라서 Spark(SparkDECC로 알려짐)를 기반으로 하는 새로운 협력 공진화 차동 진화가 제안된다. 분할 정복 전략은 SparkDECC에서 사용된다.

• 한국콘텐츠학회논문지
• /
• 제22권8호
• /
• pp.81-93
• /
• 2022

최근 대용량 그래프의 반복 처리를 위하여 GPU를 이용하는 연구가 진행되고 있다. 메모리가 제한된 GPU를 이용하여 대용량 그래프를 처리하기 위해서는 그래프를 서브 그래프로 분할한 후 서브 그래프들을 스케줄링해서 처리해야 한다. 그러나 활성 정점에 따라 서브 그래프가 처리되기 때문에 그래프 처리 과정 속에서 불필요한 데이터 전송이 반복된다. 본 논문에서는 메모리가 제한된 GPU 환경에서 효율적인 그래프 알고리즘 처리 기법을 제안하고 성능 평가를 수행한다. 제안하는 기법은 그래프 차등 서브 그래프 스케줄링 방법과 그래프 분할 방법으로 구성된다. 대용량 그래프 분할 방법은 GPU에서 효율적으로 처리할 수 있도록 대용량 그래프를 서브 그래프로 분할할 수 있는 방법을 결정한다. 차등 서브그래프 스케줄링 방법은 GPU에서 처리하는 서브그래프를 스케줄링하여 반복적으로 사용되는 HOST-GPU 간의 데이터 중복 전송을 줄인다. 다양한 그래프 처리 알고리즘들의 성능 평가를 수행함으로써 제안하는 기법은 기존 분할 기법 대비 170%, 기존 처리 기법 대비 268% 향상되었다.

• 한국통신학회논문지
• /
• 제27권12C호
• /
• pp.1197-1206
• /
• 2002

최근 파장 분할 다중화 기술을 이용한 광 인터넷 백본망 구성에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 광 버스트 스위칭 (optical burst switching; OBS) 기술을 이용한 광 통신망에서 offset 시간을 이용한 서비스 차별화 기법을 제시한다. 제시된 기법은 서비스를 상위 클래스와 하위 클래스로 구분하여 각 서비스의 버스트 손실률 (burst loss rate; BLR)이 서비스 차등률 (service-differentiation ratio; SDR)에 의하여 유지될 수 있도록 상위 클래스의 offset 시간을 결정한다. 여기서 서비스 차등률은 OBS망 환경과 사용자의 요구에 의해서 다양하게 설정될 수 있으며, 서비스 차등률과 다중 클래스의 Conservation Law의 관계에 의해서 상위 클래스의 버스트 손실률이 요구 QoS로 결정된다. 제안된 기법은 상위 클래스의 QoS를 만족하는 offset 시간을 결정하는 하기 위하여 offset 시간 결정(offset time decision; OTD) 알고리즘을 이용한다. 제안된 기법을 단일 노드와 균등 트래픽 망 환경에서 시뮬레이션과 분석을 통하여 성능을 검증하며, 서비스간의 차별이 요구 SDR에 근거하여 유지됨을 보이고 offset에 의한 전송 지연이 감소함을 보인다.

• 한국통신학회논문지
• /
• 제26권11A호
• /
• pp.1938-1945
• /
• 2001

본 논문에서는 입력된 2차원 정지영상에 차등적 이동기법을 적용한 스테레오스코픽 3차원 입체영상 변환 기법을 제안하였다. 즉. 입력된 2차원 영상에서 시차 및 폐색 정보를 이용하여 상대적인 거리 정보를 예측하고, 예측된 정보를 바탕으로 영상 객체들을 명암 레벨에 따라 분할한 다음, 분할된 각 영상은 수평 시차에 따라 차등적으로 영역을 이동시킴으로써 최적의 입체감을 갖는 스테레오 3 타원 입체 영상을 구현하였다. 그리고, 입력 영상과 재구성된 영상간의 PSNR 비교실험 결과 시차에서 약 1.6dB정도 향상됨을 확인하였고, 상용 스테레오 뷰어를 통한 실험결과에서는 4∼5 픽셀 범위의 영역이동으로 재구성된 스테레오 영상들에서 가장 높은 입체감을 보이는 것을 확 인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.921-924
• /
• 2014

본 논문에서는 다시점 파노라마 동영상의 효율적인 재생을 위해서 분할 및 선택적 재생 기법을 통해 데이터의 전송 및 재생을 제한하는 방법을 제안한다. 큐브 파노라마로 제작된 다시점 파노라마 동영상을 분할전송을 통해 사용자가 필요로 하는 부분만 전송하는 방법으로 콘텐츠 전송의 효율을 높일 수 있도록 하며, 데이터를 해상도 및 화질에 따라 다른 레이어로 구성하여 디바이스 및 전송속도에 따라 차등적으로 서비스 될 수 있도록 한다. 콘텐츠의 분할 재생 시 발생하는 동기화 문제를 해결하고 이러한 과정을 안드로이드 디바이스를 통해 직접 테스트를 진행해서, 원할한 서비스가 제공 될 수 있도록 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.307-310
• /
• 2006

본 논문은 분산된 협동적 개발 환경에서 제품 설계 정보 재사용을 위한 제품 영상 기반의 제품 설계 정보 검색 시스템을 제안한다. 본 논문에서 제안한 시스템은 에지기반 라벨링(EBL) 방법으로 제품 영상을 분할하고 각 분할 영역의 속성과 영역간의 관계를 표현하는 속성 관계 그래프(ARG)을 생성하여 질의 영상과의 부합을 수행한다. 검색된 유사 영상과 연결된 제품 설계 정보를 접근함으로써 영상 검색을 통한 제품 설계 정보의 재사용이 가능하다. 본 시스템의 주요 이점은 다음과 같다. (1) 비율을 이용한 특징 벡터에 의해 다양한 크기의 유사 부품을 포함한 영상의 검색이 가능하다. (2) 분할된 각 부품의 영역, R,G,B 채널의 표준편차등의 다양한 속성(특징)과 그들의 관계를 적용하기 때문에 검색 능력이 뛰어나다. (3) 주변 장치로부터 쉽게 획득할 수 있는 래스터 영상을 이용하므로 활용성이 높다.