• 제목/요약/키워드: 계층

검색결과 9,631건 처리시간 0.033초

메모리 계층 구조를 사용한 타일 기반 레스터라이져 설계 (A Design of a Tile Based Rasterizer Using Memory Hierarchy Structure)

  • 김도현;곽재창
    • 전기전자학회논문지
    • /
    • 제19권4호
    • /
    • pp.590-595
    • /
    • 2015
  • 본 논문은 타일 기반 레스터라이져에서 연산이 필요하지 않은 하위 계층에 대한 호출을 막아 연산의 효율을 올릴수 있는 계층 구조의 설계를 제안한다. 제안하는 계층 구조는 내외부 판정과 각 하위 계층이 가지는 타일의 최대 좌표값, 최소 좌표값을 이용하여 하위 계층을 3가지 형태로 분류한다. 각 하위 계층이 분류되는 형태에 따라 해당 계층의 연산의 필요 여부를 구분할 수 있으며 연산이 필요하지 않는 하위 계층에 대한 호출을 수행하지 않는 것으로 그래픽 처리과정의 전체 연산량을 줄일 수 있다. 제안하는 구조를 이용하여 하위 계층의 분류를 통해 그래픽 처리의 연산 시간을 줄일 수 있으며 3D 모델을 구성하는 정점의 밀집도가 클수록 높은 효율을 보인다.

트랜스포트 계층과 네트워크 계층 이동성 관리 방안들의 성능비고 (Performance Comparison of Transport vs. Network Layer Mobility Management Mechanisms)

  • 장문정;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.28-37
    • /
    • 2006
  • 최근 새로운 트랜스포트 계층 프로토콜인 SCTP를 기반으로 한 트랜스포트 계층 이동성 지원방안이 제안되었다. 본 논문에서는 이들 트랜스포트 계층 이동성 지원 방안이 지금까지 제안되어 온 대표적인 IPv6 기반 네트워크 계층에서의 이동성 지원 방안들에 비하여 어느 정도의 성능을 보이는지 그 위치를 가늠해 보고, 이들 각 프로토콜이 수반하는 오버헤드를 비교하였다 시뮬레이션 결과를 통하여 트랜스포트 계층에서의 종단 간 이동성 지원 방안이 네트워크 계층 이동성 지원 방안들이 수반하는 오버헤드보다 더 낮은 오버헤드를 가지며 전송 성능이나 핸드오버 지연 측면에서 MIPv6와 유사하거나 더 좋은 성능을 보임을 알 수 있었다.

OLAP 큐브의 다중 차원계층구조에 대한 분석 (Analysis of Multiple Dimension Hierarchies of OLAP Cubes)

  • 박영선;김지현;임윤선;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.115-117
    • /
    • 2004
  • 롤업과 드릴다운은 다차원 데이터 분석을 위한 주요 연산으로, 각 차원에 정의된 계층구조를 통해 상세 데이터로부터 점차적으로 되는 정보를 분석가에게 제공한다. 이러한 연산 속도를 고속화하기 위해 OLAP 시스템은 사전에 집계 테이블들을 생성해 놓는다. 각 차원은 다중 계층구조를 가질 수도 있으며, 이런 경우 집계 테이블들을 모두 생성하게 되면 데이터 폭발 현상이 발생하게 된다. 본 연구에서는 다중계층 구조를 분류하고, 집계 테이블과 데이터 큐브의 크기를 계산하는 모델을 정립하였다. 이를 통해 분석가는 다중 계층구조에 따른 큐브 크기를 미리 예측할 수 있으며 계층 구조의 모양과 개수를 변경하여 데이터의 양을 조절할 수 있다.

  • PDF

공간계층형 영상부호화해서 상위계층 영상간 부호화율 배분방법 (Bitrate Allocation Method among Sources of Higher Layer for Spatial Scalable Video Coding)

  • 권순각;최재각;박수현;김태석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.6-11
    • /
    • 2001
  • 본 논문에서는 서로 다른 공간해 상도를 갖는 두계층 영상부호화대서 하위계층에는 낮은 우선순위로 인하여 제한된 일정부호화율로 부호화하고, 반면에 각 영상의 상위계층에는 우선순위를 높게 하면서 서로간 균등한 화질을 제공하는 대역할당 방법을 제안한다. 이를 위해서 MPEG-2 공간계층적 부호화구조에서 부호화율-왜곡의 관계를 찾고, 실시간으로 상위계층 영상 사이에 균등한 화필을 제공하는 부호화율 제어방법을 제안한다.

  • PDF

산업용 네트워크와 그 응용

  • 박홍성;권욱현
    • 제어로봇시스템학회지
    • /
    • 제2권4호
    • /
    • pp.4-18
    • /
    • 1996
  • 본 고에서는 유연 생산 시스템 혹은 통합 생산 시스템에서 원활한 데이터 교환을 보장해 줄 수 있는 개방형인 산업용 네트웍인 MAP, Profibus, FIP, SERCOS, CAN 등의 전송 매체, 물리계층, 데이터 링크 계층과 응용 계층을 중심으로 그 특징을 살펴본다. 이러한 특징들을 살펴봄으로써 각 네트웍이 어떤 용도에 특히 알맞는가를 알 수 있을 것이라 생각된다. 제2장에서는 공장의 계층적 구조를 살펴봄으로써 각 계층에 알맞는 네트웍을 알아보고, 제3장에서는 네트웍 설계시 고려할 내용을 성능을 중심으로 알아본다. 4장에서는 MAP의 각 계층의 기능에 대하여 살펴보며, 5장에서는 필드버스의 특성들을 기술한다. 마지막으로 6장에서는 결론을 기술한다.

  • PDF

계층적 관리제어

  • 박성진;조광현;임종태
    • 제어로봇시스템학회지
    • /
    • 제6권5호
    • /
    • pp.46-53
    • /
    • 2000
  • 본 논문에서는 계층적 구조를 가진 이산사건시스템의 관리 제어이론에 대해 알아본다. 특히 하위레벨(low level)과 상위레벨(high level) 로 구성된 계층적 구조의 이산사건시스템에서 레벨들 사이의 정보 전달을 바탕으로 상위레벨에서 설정된 사양을 만족시키기 위한 상위레벨 및 하위 레벨의 관리제어기 설계기법을 소개한다. 계층적 구조에서 관리 제어 목적은 계층적 일치성의 개념으로 정의되는데, 이것은 설계된 하위 레벨 관리제어기에 의해 제어된 하위 레벨 이산사건시스템의 동작에 대한 상위 레벨로의 정보사상이 주어진 상위레벨의 사양과 일치함을 의미한다. 본 논문에서는 상위레벨 상에서 임의의 사양이 주어질 때 계층적 일치성을 만족하게 하는 관리 제어기가 존재하기 위한 계층적 이산사건시스템의 동작특성과 레벨들 사이에서의 정보전달의 특성을 소개한다. 또한 설계된 관리제어기를 포함하는 전체 관리제어 시스템에서 계층적 일치성 및 비막힘성의 동시 만족에 대한 관리 제어 문제를 소개한다.

  • PDF

계층 전이가 가능한 다계층 대기행렬의 빠른 시뮬레이션 (Fast Simulation of Overflow Probabilities in Multi-Class Queues with Class-Transition)

  • 송미정;배경순;이지연
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.217-228
    • /
    • 2009
  • 계층 전이가 가능한 다계층 대기행렬에 대한 빠른 시뮬레이션 방법을 제시하고 이를 이용하여 총 고객의 수가 적정 수준을 초과하는 과부하 발생 확률과 과부하 발생시 각 계층별 평균 고객의 수를 추정한다. 또한 이들 값들이 시스템의 총 로드나 계층별 로드에 따라 어떤 차이를 보이는지도 빠른 시뮬레이션을 통해 서로 비교한다.

한국과 미국의 집권정당 정책과 층별 소득분포에 대한 소고(小考)

  • 김종권
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2008년도 춘계학술대회
    • /
    • pp.477-487
    • /
    • 2008
  • 미국 센서스 뷰로 데이터에 의하여 2차대전 후 민주당정부와 공화당정부의 실질 세전 소득증가율의 차이를 살펴볼 때 민주당정부 기간동안에 계층간의 소득불균형이 시정되면서 저소득계층의 소득증가율이 상대적으로 더 높았음을 알 수 있다. 반면에 공화당정부 기간동안에는 소득불균형이 심화되면서 저소득계층보다 고소득계층의 소득증가율이 더 높았다. 소득계층에서 하위 20%의 계층은 공화당정부의 기간동안에 비하여 민주당정부의 기간에 4배의 높은 소득증가율을 가졌다. 이는 양 정부별 실업률 차이에서 비롯되는 데 민주당정부의 기간 동안에 평균 30% 낮았으며 GDP성장률은 평균 30% 높았음에도 영향을 받은 것으로 판단된다. 이러한 정부별 차이는 1980년대 이후 세후 소득증가율에서도 나타나고 있다. 한편, 실증분석 결과에 따르면 한국의 경우 미국에서와 같이 저소득계층이 고소득계층 보다 거시경제정책에 따른 영향을 더 많이 받고 있음을 알 수 있었으며, 특히 신정부에서는 이전보다 적극적인 통화정책을 적절한 타이밍(timing)으로 실시하여야 할 필요성이 나타났다.

  • PDF

구조분석 에이전트를 사용한 웹사이트의 평가 (Web Site Evaluation Using Structure Analysis Agents)

  • 정윤경;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.143-145
    • /
    • 2000
  • 인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

  • PDF

IPTV SVC환경에 알맞은 사용자 그룹 관리 방법 (A Suitable User Group Management method for SVC(Scalable Video Coding) in IPTV)

  • 이정희;오희국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.828-830
    • /
    • 2010
  • IPTV 환경에서는 콘텐츠를 수신하는 디바이스가 여러 종류가 있더라도 한번의 인코딩으로 콘텐츠 제공을 할 수 있는 Video Coding 기술인 SVC(Scalable Video Coding) 기술이 제공된다. SVC의 특징으로는 콘텐츠를 여러 계층으로 나뉘어 하나의 Base 계층과 여러 개의 Enhancement 계층을 가지게 되는데 상위계층은 하위 계층에 대해 더 추가적인 정보를 담고 있기 때문에 더 많은 계층이 전송될수록 데이터의 품질이 좋아지게 된다. 이러한 IPTV SVC환경의 그룹관리에 대해서 SVC의 특징인 계층간 순차적 관계를 적용한 안전한 사용자 그룹의 구성과 빈번한 가입과 탈퇴에 대해서 효율적인 그룹키 갱신에 대한 방법이 필요하다. 따라서 본 논문에서는 SVC의 특징인 계층간 순차적 관계를 지키는 사용자 그룹을 구성하고, 빈번한 가입/ 탈퇴에 대해서 효율적으로 처리하기 위한 일괄적인 그룹 키 갱신방법을 제안한다.