• 제목/요약/키워드: 작업분할구조

검색결과 70건 처리시간 0.025초

네트워크 디지털 사이니지를 위한 콘텐츠 캐싱 알고리즘을 적용한 하이브리드 스토리지 구조 (A Hybrid Storage Architecture with a Content Caching Algorithm for Networked Digital Signage)

  • 남영진;정순환;박영균
    • 한국멀티미디어학회논문지
    • /
    • 제15권5호
    • /
    • pp.651-663
    • /
    • 2012
  • 네트워크 디지털 사이니지는 일반적으로 필요한 멀티미디어 콘텐츠를 WAN상에 있는 대용량 스토리지로 부터 크기가 제한적인 로컬디스크에 다운로드 한 후에 재생 작업을 수행한다. 필요한 모든 콘텐츠를 다운로드하기 위해서 소요되는 시간이 길어질 경우에 디지털 사이니지의 콘텐츠 재생시작 시간이 지연될 수 있다. 본 논문에서는 디지털 사이니지에서 필요한 콘텐츠들을 신속한 확보를 위해 기존 로컬디스크와 WAN 스토리지 사이에 iSCSI 스토리지 계층을 추가하고 콘텐츠 캐싱 기법을 제공하는 하이브리드 스토리지 구조를 제안한다. 제안된 캐싱 기법은 로컬디스크 콘텐츠 저장영역과 iSCSI 스토리지 콘텐츠 저장영역에 어떻게 WAN 스토리지로부터 다운로드한 콘텐츠를 배치할 것인지를 결정한다. 특히, 제안된 캐싱 기법은 iSCSI 스토리지를 디지털 사이니지가 콘텐츠를 로컬디스크로 다운로드 하지 않고서도 iSCSI 스토리지로부터 직접 실행할 수 있는 영역과 그렇지 않은 영역으로 iSCSI 스토리지를 분할하여 관리한다. 시뮬레이터 및 실제 시스템상에서 다양한 콘텐츠로 구성된 작업부하를 이용한 성능시험에서 하이브리드 스토리지가 기존 스토리지에 비해 최대 3배 이상의 짧은 콘텐츠 다운로드 시간이 소요됨을 볼 수 있었다.

MIN-based 다중 처리 시스템을 위한 효율적인 병렬 Branch-and-Bound 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of a Parallel Optimal Branch-and-Bound Algorithm for MIN-based Multiprocessors)

  • 양명국
    • 전기전자학회논문지
    • /
    • 제1권1호
    • /
    • pp.31-46
    • /
    • 1997
  • 본 논문에서는 다층 연결 구조(Multistage Interconnection Network, MIN)를 기반으로 하는 병렬 컴퓨터 환경에서 효과적으로 운용할 수 있는 병렬 Optimal Best-First search Branch-and-Bound 알고리즘(pobs)을 제안하고, 성능을 분석하였다. 제안된 알고리즘은 먼저 해를 얻고자 하는 문제를 임의의 G개 부 문제로 분할하고 소수 프로세서로 구성된 프로세서 그룹들에 할당하여 각각의 지역 해를 산출하도록 하였다. 따라서 N개의 프로세서를 갖는 시스템은 G개 프로세서 그룹으로 구분되고 각 프로세서 그룹은 P(=N/G)개 프로세서를 보유하게 된다. 각 프로세서 그룹은 할당된 부 문제의 지역 해를 얻는 과정에 병렬 sub-Global Best-First B&B 알고리즘을 수행한다. 프로세서 그룹들이 산출한 지역 해들 가운데 최선의 값을 갖는 지역 해가 문제의 전역 해로 결정되는데, 이를 위하여 각 프로세서 그룹의 대표 프로세서는 할당된 부 문제의 지역 해를 다른 그룹들에게 전파하도록 하였다. 지역 해 전파는 프로세서 그룹들의 지역 해 비교를 통한 전역해 선정 기능과 함께 프로세서 그룹간 작업 불균형 문제를 상당 부분 해소하는 효과를 제공한다. 알고리즘 설계에 이어 성능 평가를 위한 분석 모형을 제시하였다. 제안한 모형은 B&B 알고리즘 수행에 따른 연산 소요시간과 통신 소요시간을 분리하여 처리함으로 병렬 처리 환경에서 보다 실질적인 알고리즘 성능 평가가 가능하게 함과 동시에, 다양한 컴퓨터 연결 구조에서의 알고리즘 성능 예측을 용이하게 하였다. B&B 알고리즘의 확률 특성을 토대로 작성된 성능 분석 연구의 실효성 검토를 위하여 MIN 기반 시스템을 대상으로 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 일치하는 결과를 보여 제시한 성능 분석 기법의 타당성을 입증하였다. 또한, 본 논문에서 제안한 병렬 알고리즘을 MIN 기반 시스템에 적용하여 기존 알고리즘의 성능과 비교 평가 결과 제안한 pobs가 문제 해결 과정에서 전개되는 부 문제 수를 줄이고 프로세서간의 효율적인 작업 분배 효과를 제공하는 한편 프로세서간의 주된 통신 활동 범위를 국부적으로 제한하여 성능면에서 우수함을 입증하였다.

  • PDF

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.

분산 이동 객체 데이타베이스를 위한 과거 위치 정보 관리 (Long-term Location Data Management for Distributed Moving Object Databases)

  • 이호;이준우;박승용;이충우;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.91-107
    • /
    • 2006
  • 최근의 위치 측위 기술과 무선 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위이상의 대용량의 객체를 처리하기 위해 제시된 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동 객체의 정보를 관리한다. 본 논문에서는 이전의 GALIS 프로토타입에서 구현되지 않았던 이탈시간 관리 기법을 제안하여 노드간 이동 경로를 가진 이동객체를 추적하기 위한 질의유형에 대해 보다 정확하고 빠른 응답을 얻을 수 있음을 보인다. LLDS는 객체의 과거 위치 정보가 타임 존을 이동할 때 필터링하여 저장하므로 보다 효율적인 저장공간의 활용이 가능하다. 이때 LLDS가 모든 이동 객체의 위치 정보에 대해 해당 타임 존으로 이동시키고 정보를 필터링하는 작업을 타임 존 시프팅이라 한다. 본 논문에서는 GALIS에서 제안한 타임 존 시프팅을 구현하기 위해서 실시간 시프팅, 일괄 타임존 시프팅, 테이블 분할 시프팅 세 가지 기법을 제안하였고, 이를 구현하여 각 방법의 성능을 질의 테스트를 통해 제안된 세 가지 방법 중 테이블 분할 시프팅 방법이 보다 효율적임을 살펴볼 수 있었다.

  • PDF

WBS 기반의 국책 건설사업 기록물 분류체계에 대한 연구 (A Study on the Classification System of National Construction Project based on WBS)

  • 정기애;정국환;김창하
    • 정보관리연구
    • /
    • 제41권1호
    • /
    • pp.173-200
    • /
    • 2010
  • 정부 주도하에 정책적으로 이루어지는 국책 건설사업은 국가의 사회간접자본시설에 주로 집중되며 상당한 국가예산이 투입되고 관련 분야의 전문적 역량이 총체적으로 투입되는 장기적 사업이다. 일반적으로 사회기반시설은 반영구 혹은 영구적 국가 자산으로 유지하게 되며 그에 따른 기록물 또한 해당 시설물의 수명기간 동안 보존 활용되어야 한다. 또한 국책사업 특성상 다양한 이해관계자 간의 유기적 협의체계를 지원하고 오랜 기간 동안 일관된 문서 및 기록관리체계를 유지하기 위해서는 기관별 특성을 최대한 배제한 사업 역무 위주의 표준화된 분류체계의 수립이 필요하다. 따라서 국책사업 기록물의 분류체계는 사업 자체 업무 분석을 근거로 사업 업무분류체계(WBS : Work Breakdown Structure)를 기반으로 수립되어야 한다. WBS는 프로젝트 관리(PM) 분야에서 통상적인 사업관리 기법으로 업무구분을 위해 사업초기에 수립되며, 프로젝트 목표를 달성하고 필요한 인도물을 산출하기 위하여 프로젝트 팀이 실행할 작업을 인도물 중심으로 분할한 계층 구조체계이다. 따라서 본 연구는 WBS에 기반한 국책사업 기록물 분류체계 수립에 대한 구체적인 사례와 방안을 제시함으로써 현 관리, 행정기록물 중심의 기록물 분류 체계에 대한 새로운 시각을 제시하는 데 목적이 있다.

시추공 영상자료와 카이제곱 검정을 이용한 절리 방향성의 수직적 변화양상에 관한 정량적 평가 (Pearson-type Chi-square Test on the Joint Orientations from Different Depths in Boreholes)

  • 김기석;박영도;박연준
    • 터널과지하공간
    • /
    • 제18권3호
    • /
    • pp.185-193
    • /
    • 2008
  • 이 연구에서는 시추공 분석 작업을 통해 획득된 암반절리 방향성이 심도에 따라 변화하는 양상의 확인을 위해 피어슨 카이제곱 통계검정이 실시되었다. 대상 암반은 모암이 화강암질 편마암인 두 지역으로서, 이와같은 엽리가 발달하지 않은 괴상의 암상 선정은, 엽리가 존재하는 암석의 경우 절리 방향성이 엽리에 의해 영향을 받고 엽리의 방향은 습속 등의 지질작용에 의해 심도에 따라 다를 수가 있기 때문이다. 암반 절리들의 방향 파악을 위해 시추공 영상이 이용되었다. 획득된 방향자료를 천부구간과 심부구간의 자료로 분류한 후 21 영역으로 구성된 분할망에 각각 투영 후, 분류표를 작성하여 통계검정을 실시하였으며, 분석결과 두 지역 중 한 지역의 자료는 비동질로 나타났다. 이러한 결과는 터널과 같은 지하구조물의 설계를 위한 암반공학적으로 중요한 절리면의 방향성에 대한 조사시 원위치 조사가 바람직함을 시사한다.

지상라이다기반 실내 3차원 모델 구축 방안 (Indoor 3D Modeling Approach based on Terrestrial LiDAR)

  • 홍성철;박일석;허준;최현상
    • 대한토목학회논문집
    • /
    • 제32권5D호
    • /
    • pp.527-532
    • /
    • 2012
  • 지상라이다는 시간과 인력의 소모를 절감하면서도 고밀도의 포인트 클라우드를 생성할 수 있으므로 3차원 지적, 문화재보호, 건설관리 등에 활용되고 있다. 본 연구에서는 포인트 클라우드를 기반으로 한 실내 3차원 모델 구축 기법을 제시하였다. 제시한 방안은 세그먼테이션 단계와 외곽선 추출 단계로 이루어진다. 세그먼테이션 단계에서는 RANSAC과 정제격자를 이용하여 포인트 클라우드를 동일 평면에 따라 분할한다. 외곽선 추출단계에서는 외곽선 추출 격자를 이용하여 3차원 모델의 경계선을 추출한다. 또한 모델링에 사용되지 않은 포인트들을 메쉬자료화여 실내 공간의 세부 묘사를 위한 자료로 활용하였다. 제시한 모델링 기법은 메쉬자료를 이용하여 3차원 모델 구축을 하던 작업과정을 크게 개선하였다. 하지만 실내 공간의 환경 특성에 따라 RANSAC 경계값, 정제격자와 외곽선 추출 격자 크기의 조정이 필요하며 원형 또한 곡선 형태를 지닌 실내 구조물의 외곽선 추출을 위한 알고리즘의 개선이 필요하다.

강건한 태양광 발전량 예측을 위한 2단계 신경망 최적화 (Two-Stage Neural Network Optimization for Robust Solar Photovoltaic Forecasting)

  • 오진영;소다영;문지훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.31-34
    • /
    • 2024
  • 태양광 에너지는 탄소 중립 이행을 위한 주요 방안으로 많은 주목을 받고 있다. 태양광 발전량은 여러 환경적 요인에 따라 크게 달라질 수 있으므로, 정확한 발전량 예측은 전력 네트워크의 안정성과 효율적인 에너지 관리에 근본적으로 중요하다. 대표적인 인공지능 기술인 신경망(Neural Network)은 불안정한 환경 변수와 복잡한 상호작용을 효과적으로 학습할 수 있어 태양광 발전량 예측에서 우수한 성능을 도출하였다. 하지만, 신경망은 모델의 구조나 초매개변수(Hyperparameter)를 최적화하는 것은 복잡하고 시간이 많이 드는 작업이므로, 에너지 분야에서 실제 산업 적용에 한계가 존재한다. 본 논문은 2단계 신경망 최적화를 통한 태양광 발전량 예측 기법을 제안한다. 먼저, 태양광 발전량 데이터 셋을 훈련 집합과 평가 집합으로 분할한다. 훈련 집합에서, 각기 다른 은닉층의 개수로 구성된 여러 신경망 모델을 구성하고, 모델별로 Optuna를 적용하여 최적의 초매개변숫값을 선정한다. 다음으로, 은닉층별 최적화된 신경망 모델을 이용해 훈련과 평가 집합에서는 각각 5겹 교차검증을 적용한 발전량 추정값과 예측값을 출력한다. 마지막으로, 스태킹 앙상블 방식을 채택해 기본 초매개변숫값으로 설정해도 우수한 성능을 도출하는 랜덤 포레스트를 이용하여 추정값을 학습하고, 평가 집합의 예측값을 입력으로 받아 최종 태양광 발전량을 예측한다. 인천 지역으로 실험한 결과, 제안한 방식은 모델링이 간편할 뿐만 아니라 여러 신경망 모델보다 우수한 예측 성능을 도출하였으며, 이를 바탕으로 국내 에너지 산업에 이바지할 수 있을 것으로 기대한다.

  • PDF

기억과 주의와의 비교를 통한 의식의 개념과 기능적 특성 (Concepts and functional characteristics of consciousness in comparison of memory and attention)

  • 김은숙;신현정
    • 인지과학
    • /
    • 제21권4호
    • /
    • pp.559-602
    • /
    • 2010
  • 본 연구는 정보처리 관점에서 기억과 주의와의 비교를 통하여 의식의 개념과 기능적 특성을 탐색해 보고, 의식과 기억과 주의의 관계에 기반한 정보처리와 작업기억의 특성에 대한 대안적 관점을 제시하고자 하였다. 인간의 심적 활동을 설명하기 위해서는 어떤 개념들이 설명에 사용될 만큼 충분히 잘 이해되고 있는지에 대한 합의가 필요하기 때문에 공통적으로 이해되는 기초개념이 무엇인지를 알아내는 것은 중요하다. 기억과 주의와의 비교를 통해 정보처리 관점에서 의식은 주변 환경과 자극에 대한 그리고 이를 처리하는 정보처리과정에 대해 자각하고, 필요한 행동을 결정내리고 수많은 정보들을 통합하고 통제할 수 있는 작동시스템의 특성을 가진다. 의식은 정보의 부호화와 저장, 인출이란 특성을 가진 기억, 그리고 정보의 선택과 분할이란 특성을 가진 주의와 개념적으로 기능적으로 구분되는 심적 구성체 일 수 있다. 이러한 경우 작업기억은 다양한 구성요소로 이루어진 하나의 시스템이라기 보다는 의식과 기억과 주의가 함께 혹은 독립적으로 작동하는 정보처리의 작업장일 수 있다. 또한 의식과 기억과 주의란 심적구성체가 함께 혹은 독립적으로 작동하는 심적구조에서 정보처리는 의식적인 처리과정과 무의식적인 처리과정의 연속선상에서 위계 병렬적으로 일어날 수 있다.

  • PDF

Hoek-Brown 파괴기준에서 유도된 연속체암반의 전단강도를 적용한 깎기 암반사면 경사 결정 연구 (A Study on Decision of Cut Rock Slope Angle Applied Shear Strength of Continuum Rock Mass Induced from Hoek-Brown Failure Criterion)

  • 김형민;이벽규;우재경;허익;이준기;이수곤
    • 한국지반환경공학회 논문집
    • /
    • 제20권5호
    • /
    • pp.13-21
    • /
    • 2019
  • 급경사($65^{\circ}{\sim}85^{\circ}$)로 자연환경에서 장기간 안정한 상태로 유지되고 있는 깎기 또는 자연 상태의 암반사면이 다수 존재한다. 설계 실무측면에서 이와 유사한 암반상태 및 지질구조로 이루어진 지반을 양호한 연속체 암반사면으로 정의하고 있으며, 이 암반사면의 경사 결정 과정 중에 설계 및 시공 초기 단계의 안정해석 절차 단계에서 연속체 암반의 지반특성 평가방법을 수립하는 것이 중요하게 될 것이다. 이 연구에서는 급경사로 설계 가능한 양호한 연속체 암반사면의 안정해석 과정에서 지반정수 적용에 필요한 강도정수를 Hoek-Brown 파괴기준을 활용하여 실무적으로 산정하는 방안을 제안하고 이와 함께 급경사 암반사면의 안정해석을 통해 설계 적용성을 평가하였다. 기존 강도정수 산정방법은 작은 구속응력 변화에도 H-B파괴 포락선에 상응하는 등가 M-C강도정수가 민감하게 변화하므로 설계에서 실무적으로 활용하기가 부적합하였다. 이 문제점을 보완하기 위해 등각분할법으로 등가 M-C강도정수를 산정하는 방안을 제시하였다. 등각분할법의 설계 적용성을 확인하기 위해 기존 실시설계 현장에서 조성된 깎기 사면의 경사 변화에 따른 안전율 및 변위 결과를 검토하였다. 안전율은 1:0.5 사면에서 Fs=16~59이고, 1:0.3 사면에서 Fs=12~52이며, 대부분 10~12%의 감소를 보인다. 변위는 1:0.5 사면에서 0.126~0.975mm이고, 1:0.3 사면에서 0.152~1.158mm이며, 10~15%의 증가를 나타낸다. 이는 정규 비례의 미미한 변화이며, 안정성 측면에서는 양호한 상태이다. 설계 실무측면에서, H-B파괴기준에서 유도된 등각분할법으로 산정한 강도정수를 연구대상 암반사면과 유사한 양호한 암반에 대해 범용적인 강도정수로 적용하여도 안정적이고 경제적인 결과를 도출할 수 있다는 것을 확인하였다. 암반사면에 영향을 미치는 단층이 분포하지 않는 지반에서는 한계평형해석(LEM)과 유한요소해석(FEM)으로 안정해석하는 절차도 실무적으로 무난한 것으로 검토되었다. 연구대상 사면을 양호한 상태의 암반조건으로 선정하여 연구를 수행하였으나 좀 더 다양한 암반조건(터널 포함)에 보편적으로 적용할 수 있는지에 대한 검증 작업은 추후 연구과제가 될 것이다.