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

검색결과 453건 처리시간 0.023초

VLSI 설계에서 캐리-세이브 가산기를 이용한 설계 블록들 간의 최적화 (Optimization Between Design Blocks using Carry-Save-Adders in VLSI Design)

  • 김태환;엄준형
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.620-626
    • /
    • 1999
  • 캐리-세이브 가산기는 (CSA)는 실제 산업체에서 회로를 설계할 때 연산수식의 계산을 빠르게 처리하기위해 가장 많이 사용되는 구성요소들 가운데 하나이다. [3]의 자료에 의하면 실제 회로 설계에서 나오는 전형적인 연산식에 CSA를 이용했을 때 그렇지 않은 경우보다 최대 54%의 연산처리속도와 42%의 회로 면적 향상을 갖는다고 보고하고 있다. 그러나, 이는 그 연산식이 하나의 설계 블록(sub-design)에 포함되어 있다는 전제하에 도출된 것이다. 회로 설계 규모와 복잡도가 큰 응용이 많아지는 상황에서 설계 블록단위의 계층적 설계는 필수적인 추세이므로, CSA를 이용한 회로 최적화를 실현하기위해서는 설계 블록들간에 걸쳐있는 연산식에 대한 CSA 최적화 또한 매우 중요한 문제이다. 이를 해결하기위해서 이 논문에서는 auxiliary port라는 개념을 이용하여 설계 블록들간의 연산식에 대한 CSA 최적화 방법을 제안한다. 실제 실험에서 우리가 제안한 기법은 회로의 전체적인 영역에 걸쳐 CSA를 적용하는 데 매우 효과적이었으며, 이 기법을 적용하지 않고 얻은 CSA 최적화 회로와 비교했을 때 회로에서의 연산식 계산속도와 그 회로 면적이 상당히 향상되었음을 확인하였다.

직사각형 밀폐공간내에서의 복사 및 자연대류 열전달 (Combined Radiation-Natural Convection Heat Transfer in a Rectangular Enclosure)

  • 김기훈;이택식;이준식
    • 대한기계학회논문집
    • /
    • 제11권2호
    • /
    • pp.331-344
    • /
    • 1987
  • 본 연구에서는 직사각형 밀폐공간내에서 자연대류와 복사의 상호 영향에 대해 서 P-1 근사를 이용하여 수치적으로 해석하였다.밀폐공간내에서의 온도분포, 속도 분포 및 열전달계수를 구하였으며 열경계층내에서의 전도와 복사의 상호 영향에 대하 여 고찰하였다. 표면 복사만이 존재하는 경우에 대해서도 고찰함으로써 P-1 근사의 적용한계를 규명하였다. 벽면을 산광 방사 및 반사체(diffuse emitter and reflec- tor)로, 기체는 회색체(gray body)로 가정하였다. 이는 복사 물성치의 파장에 따른 변화를 고려할 때의 대단히 복잡한 계산 과정을 피할 수 있고, 현재의 이론적 수준에 비추어 복사 열전달의 열향을 정성적으로 규명하는데 타당한 가정이다.

특성 다변화를 통한 확장형 브릭 시스템 완구 모델 분석 (Analysis on the Expandable Brick System Toy Model Through Characteristic Diversification)

  • 권효정;김치용
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1175-1184
    • /
    • 2007
  • 기초적인 조형 교구인 브릭 제품이 현재는 사용자 계층의 확장에 성공하며, 특유의 가변성과 타 분야와의 뛰어난 연계성을 장점으로 다양한 분야와 독창적인 방식으로의 접목을 시도하고 있다. 하지만 실제로 브릭에 대한 기존의 연구는 그 가치이외의 무한한 가변성과 다변화 차원에서의 연구가 부족하다. 본 연구는 이 같은 인식하에 브릭의 본질적 속성에 관한 이론적 근거를 기반으로 보다 진화한 미래형 브릭 시스템의 현황을 제시하고 체계적으로 분석하는 방식으로 진행하였다. 최종적으로는 3D브릭시스템을 활용한 VR 디자인을 구현해보는 프로세스를 수행하였다. 브릭 시스템의 '다변화 및 확장성'에 관한 연구는 브릭의 미래적 가능성과 활용성을 파악하는데 중요한 자료를 제공 할 것이다.

  • PDF

웹 서버 클러스터에서 사용자 응답시간 개선을 위한 메모리 관리 (Memory Management for Improving User Response Time in Web Server Clusters)

  • 정지영;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.434-441
    • /
    • 2001
  • 클러스터 시스템의 각 노드에 존재하는 메모리들을 효율적으로 관리하기 위하여 네트워크 메로리의 개념이 등장하였으며 빈번하게 디스크를 접근하는 응용분야에서 속도 향상을 위해 사용될 수 있다. 이는 전통적인 메모리 계층(hierarchy) 구조인 메로리와 디스크 사이에 네트워크 메모리를 추가함으로써 얻어진다. 본 논문에서는 웹 서버 클러스터를 대상으로 문서의 접근 유형에 대한 사전 정보를 요구하지 않고 실제적으로 구현 가능하며 다양한 웹 문서 접근 확률 분포 값에 대하여 우수한 사용자 응답시간을 가지는 메로리 관리 기법을 제안하고 다양한 시뮬레이션을 통해 제안된 방식의 우수성을 검증하였다.

  • PDF

플래시 메모리를 위한 효율적인 사상 알고리즘 (An Efficient FTL Algorithm for Flash Memory)

  • 정태선;박형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권9호
    • /
    • pp.483-490
    • /
    • 2005
  • 플래시 메모리는 비 휘발성(non-volatility), 빠른 접근 속도, 저전력 소비, 그리고 간편한 휴대성 등의 장점을 가지므로 최근에 많은 임베디드 시스템에서 많이 사용되고 있다 그런데 플래시 메모리는 그 하드웨어 특성상 플래시 변환 계층(FTL. flash translation layer)이라는 시스템 소프트웨어를 필요로 한다. 이 FTL의 주요 기능은 파일 시스템으로부터 내려오는 논리 주소를 플래시 메모리의 물리 주소로 변환하는 일이다. 본 논문에서는 STAFF(State Transition Applied Fast Flash Translation Layer)라 불리는 FTL 알고리즘을 제안한다. 기존의 FTL 알고리즘에 비하여 STAFF는 적은 메모리를 필요로 하면서 기존 일반 방법인 블록 사상 방법에 비하여 5배 정도 좋은 성능을 보인다. 본 논문에서는 기존 FTL 알고리즘과 STAFF의 성능 비교를 보였다.

가중치를 갖는 비밀분산법 (Weighted Secret Sharing Scheme)

  • 박소영;이상호;권대성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권4호
    • /
    • pp.213-219
    • /
    • 2002
  • 비밀분산법이란 하나의 비밀정보를 다수의 비밀조각으로 분할하여 다수의 신뢰할 수 있는 사람들에게 공유시킴으로써 비밀정보를 안전하게 유지.관리하는 암호학적 방법이다. 그러나 비밀정보를 공유하는 참가자들이 비밀정보 복원에 대해 서로 다른 권한을 가지고 있을 경우, 이러한 참가자들간의 계층구조를 반영할 수 있는 비밀분산법의 설계가 필요하다. 각 참가자들이 갖는 비밀정보에 대한 복원 권한을 가중치로 표현함으로써 가중치에 따른 비밀정보 공유 및 복원이 가능한 가중치를 갖는 비밀분산법을 제안한다.

웨이브릿 기반의 3차원 물체 LOD 표현 (Wavelet-Based Level-of-Detail Representation of 3D Objects)

  • 이하섭;양현승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권4호
    • /
    • pp.185-191
    • /
    • 2002
  • 본 연구에서는, 거리 영상에서 mesh를 만들고 그것에서 다양한 LOD(Level of Detail)의 mesh를 생성하는 3차원 물체 LOD 모델링 시스템을 제안하였다. Initial mesh 생성은 마칭 큐브 알고리즘을 사용하였다. 종래의 알고리즘을 다수의 거리 영상에서 효과적으로 mesh를 생성하도록 개선하였다. Base mesh 생성에는 topology를 유지하면서 mesh를 간략화하는 decimation 알고리즘을 사용하였다. 마지막으로 Initial mash와 유사한 새로운 mesh를 생성할 때는 웨이블릿 변환을 적용하여 웨이블릿 개수를 개산하였다. 본 연구에서는 Base mesh를 생성할 때 mesh 간략화 방법을 사용함으로써 웨이블릿 기반의 치명적인 문제인 surface crease 문제를 해결하였다.

다수의 중계기가 존재하는 복호 후 재전송 기반 협력 통신 시스템에서 부분적인 중계기 선택을 사용하는 물리 계층 보안의 성능 분석 (Performance Analysis of Physical Layer Security using Partial Relay Selection in Cooperative Communication based on Decode-and-Forward with Multi-Relay)

  • 박솔;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.21-27
    • /
    • 2019
  • 본 논문에서는 다수의 중계기가 존재하는 복호 후 재전송 기반의 협력 통신 시스템에서 부분적인 중계기 선택 기법을 사용 했을 때의 보안 불능 확률을 연구한다. 수신 노드와 도청 노드는 각각 송신 노드와 중계 노드 모두에서 신호를 수신한다고 가정한다. 수신된 두 신호는 MRC 기법을 사용하여 다이버시티 이득을 얻는데 이용된다. 본 논문에서는 다수의 중계기가 존재하는 시스템의 보안 불능 확률 식을 계산하고, 그 식이 타당한지 증명하기 위해서 이론값과 모의실험 결과값을 비교한다. 중계기의 수에 따라 보안 불능 확률이 어떻게 변하는지를 모의실험 결과를 통해 도출한다.

의사 결정 방법론을 기반한 암호화 알고리즘 선호도 분석 (Analysis of Preference for Encryption Algorithm Based on Decision Methodology)

  • 진찬용;신성윤;남수태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.167-168
    • /
    • 2019
  • 최근 스마트폰 잠금 해제 방법으로 암호화 기술을 사용하여 다양한 알고리즘이 채택하고 있다. 이미 상용화에 성공한 인간의 생체인식 기술로 해결하는 방향으로 나아가고 있다. 이러한 방법에는 지문인식, 얼굴인식 및 홍채인식 등이 포함한다. 본 연구에서는 이미 상용화된 생체인식 기술 및 패턴인식 및 암호입력 방법을 평가항목으로 선정 하였다. 평가항목은 지문인식, 얼굴인식 홍채인식, 패턴인식 및 암호 입력방법 등 다섯 가지 알고리즘으로 구성되어 있다. 이러한 알고리즘을 기반으로 계층적 분석 방법론을 바탕으로 스마트폰 사용자의 암호화 알고리즘 선호도를 분석하였다. 또한 분석결과를 바탕으로 이론적 시사점을 제시하였다.

  • PDF

수정된 HRNet을 이용한 X-ray 영상의 흉추 분할 기법 (Thoracic Spine Segmentation of X-ray Images Using a Modified HRNet)

  • 이예은;이동규;정지훈;김형규;김호준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.705-707
    • /
    • 2022
  • 인체의 흉부 X-ray 영상으로부터 척추질환과 관련된 의료 진단지표를 자동으로 추출하는 과정을 위하여 흉추조직의 정확한 분할이 필요하다. 본 연구에서는 HRNet 기반의 학습을 통하여 흉추조직을 분할하는 방법을 고찰한다. 분할 과정에서 영상 내의 상대적인 위치 정보가 효과적으로 반영될 수 있도록, 계층별로 영상의 고해상도의 표현이 그대로 유지되는 구조와 저해상도의 특징 지도로 변환되는 구조가 병렬적으로 연결되는 형태의 심층 신경망 모델을 채택하였다. 흉부 X-ray 영상에서 콥각도(Cobb's angle)를 산출하는 문제를 대상으로 흉추 분할을 위한 학습 방법, 진단지표 추출 방법 등을 소개하며, 부수적으로 피사체의 위치 변화 및 크기 변화 등에 강인한 성능을 제공하기 위하여 학습 데이터를 증강하는 방법론을 제시하였다. 총 145개의 영상을 사용한 실험을 통하여 제안된 이론의 타당성을 평가하였다.