• Title/Summary/Keyword: 시의 확장

Search Result 2,494, Processing Time 0.034 seconds

Extended QEM for Surfaces Simplification Algorithm (메쉬 간략화를 위한 확장 QEM 알고리즘)

  • 김수균;김선정;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.610-612
    • /
    • 2001
  • 본 논문은 이산 곡률을 확장된 QEM(Quadric Error Metrics)으로 변환한 새로운 메쉬 간략화 알고리즘을 제안한다. 이산 곡률이란 이산적인 표면으로 구성된 메쉬 표면의 곡률이며, 기하학 정보만을 이용하여 계산 가능하다. QEM은 간략화 오차를 평면과 한 점과의 거리 제곱의 합인 이차식으로 표현함으로써 빠른 간략화를 수행한다. 본 논문은 모서리 간략화 수행 시의 새로운 점과 주변 평면과의 거리 뿐만 아니라, 그 점에서의 이산 곡률을 계산한다. 즉, 간략화 오차에 거리와 곡률을 함께 고려하여 이차식으로 표현함으로써 빠르고 높은 품질의 간략화가 수행 가능하다.

  • PDF

The Method of Structural Test Pattern Extraction for Object-Oriented Framework Test (객체지향 프레임워크의 구조적 테스트 패턴 추출방법)

  • 김장래;전태웅
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.445-447
    • /
    • 2000
  • 객체지향 프레임워크는 다수의 응용 소프트웨어 개발에 반복적으로 재사용되므로 철저한 시험이 요구될 뿐만 아니라 재사용시 확장된 프레임워크에 대해서도 추가적인 시험이 필요하다. 본 논문에서는 재사용시 다양한 형태의 객체 구조들로 개조, 확장될 수 있는 프레임워크의 가변부위에 대해 구조적 테스트 패턴들을 프레임워크의 합성 패턴들로부터 조직적으로 추출하는 방법을 기술한다. 여기서 제안된 방법은 가변부위 클래스 구조의 테스트 모델을 정형 명세화하고, 이로부터 시험에 필요한 구조적 테스트 패턴을 추출하는 방법을 제공한다.

  • PDF

Sign-Extension Reduction by Propagated-Carry Selection (전파 캐리의 선택에 의한 부호확장 오버헤드의 감소)

  • 이광철;조경주;박홍열;정진균
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.931-934
    • /
    • 2001
  • 고정 계수를 갖는 곱셈기의 구현 시 면적과 전력소모를 줄이기 위해서 곱셈계수를 CSD(Canonic Signed Digit) 형태로 표현 할 수 있다. CSD 계수의 1 또는 -1의 위치에 따라 부분곱들을 시프트 하여 더할 때 모든 부분곱들의 부호확장이 필요하며 이로 인해 하드웨어의 오버헤드가 증가하게 된다. 본 논문에서는 부호확장 부분에서의 캐리 전파를 적절히 조절함으로써 부호확장으로 인한 오버헤드를 조절 할 수 있다는 사실을 이용하여 새로운 부호확장 오버혜드 감소방법을 제시한다. 제안한 방법과 기존의 방법을 다양한 시뮬레이션을 통해서 비교하고 기존의 방법에 비해 약 30%의 부호확장 오버헤드를 줄일 수 있음을 보인다.

  • PDF

Online Scaling Consious Online Reorganization of $CSB^+$ tree Index in a Database Cluster (클러스터링 데이터베이스에서 온라인 확장을 고려한 $CSB^+$ 트리 색인의 온라인 재구성 기법)

  • 심태정;이충호;이순조;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.196-198
    • /
    • 2002
  • 클러스터링 데이터베이스는 높은 가용성과 확장성을 갖으며, 예상치 못한 클라이언트 질의의 증가나 질의 패턴의 변경에 따른 작업부하의 편중에 효율적으로 대처할 수 있는 구조이다. 특히 온라인 확장 기법은 트랜잭션 처리를 중지하지 않고 새로운 노드를 클러스터에 추가하여 데이터를 재구성함으로써 임의의 노드에 질의가 집중되는 문제를 해결할 수 있다. 정적으로 구성된 시스템만으로는 두 대 이상의 서버에 작업량이 집중될 경우 재배치 시 서버 간의 데이터 이동의 반복 현상이 발생되며. 이로 인해 네트웍의 부하와 함께 실시간 트랜적션의 처리에 있어서 응답 시간이 지연되는 문제점이 발생한다. 따라서 본 논문에서는 데이터 이동의 반복 현상을 해결하기 위해 클러스터링 데이터베이스에서 온라인 확장을 고려한 CSB+ 트리 색인의 온라인 재구성 기법을 제안한다. 제안된 기법은 온라인 확장을 통한 동구 노드의 확장으로 데이터 이동의 반복을 막고 새롭게 추가된 노드를 통해 빠르고 효율적인 데이터의 분산을 수행한다 또한 각 시스템의 내부를 CS$B^{+}$ 트리로 구성하여 데이터의 재주성시에도 실시간 트랜잭션에 대한 빠른 응답 시간을 보장한다.

  • PDF

Context Extension In Concept-based Searching Using the Conceptual Graph (개념 그래프를 이용한 개념 기반 검색시 검색 질의어의 문맥 확장)

  • 배환국;전성진;김기태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.331-333
    • /
    • 2002
  • 웹그래프는 웹문서 간의 하이퍼링크를 각 웹문서의 핵심어간의 링크관계로 추상화하대 이 관계를 이용하여 핵심어의 개념 그래프를 구축하고 질의의 확장이나 영역지식을 제공하는 개념 기반 검색이 가능한 검색 시스템이다 본 논문에서는 웹그래프에서 가능했던 질의어에 대한 한 단계의 질의 확장에 그치지 않고. 최초의 질의어와 이후 확장어들에 대한 문맥을 유지하대 추가적인 다단계의 확장이 가능하도록 하는 방법을 계시한다. 검색 시스템 사용자는 최초 질의어가 속하는 해당 분야에 대한 지식이 부족한 경우, 문맥을 유지한 확장을 통하여 자신이 찾고자 하는 바를 명확히 해 나가며 세부 질의를 구축할 수 있고 해당 분야에 대한 지식을 얻는 것이 가능하다

  • PDF

An Extended Modeling Technique Using External Use Cases (외부 유스케이스를 이용한 확장 모델링 기법)

  • Cho, Junsoo;Chong, Kiwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.459-461
    • /
    • 2009
  • 시스템 개발을 위해서는 시스템이 제공하는 기능을 명료하게 기술함은 물론 목표 시스템이 참조하는 외부 시스템의 기능을 명확하게 식별하여야 한다. 이는 목표 시스템의 범위를 명확하게 한정하기 위해 매우 중요하다. 그러나 현재의 유스케이스 모델링 기법에서는 외부 시스템은 액터로만 표현된다. 이는 외부 레거시 시스템을 간결하게 표현할 수 있다는 장점이 있으나, 외부 시스템의 기능 중 목표 시스템이 참조하는 유스케이스만을 식별하기 어렵게 만드는 단점도 갖는다. 이러한 불명확성은 유스케이스 명세 시 모델 작성을 어렵게 하여 유스케이스 모델의 이해도를 저하시키는 원인이 된다. 본 논문에서는 외부 유스케이스를 이용한 확장 모델링 기법을 제시한다. 확장 모델링은 레거시 시스템에 존재하는 외부 유스케이스를 표현하고, 내부 유스케이스와 관계성을 가질 수 있도록 확장 메커니즘을 지원한다. 확장을 위해서는 UML 확장 메커니즘 중 하나인 스테레오타입(Stereotype)을 활용하며, 따라서 기존 유스케이스 모델과의 호환성을 그대로 유지함으로써, 기존 모델링 기법과 일관되게 적용 가능하다.

Effects of Inspiratory Muscle Training on Diaphragm Thickness, Pulmonary Function, and Chest Expansion in Chronic Stroke Patients (흡기근 저항훈련이 만성 뇌졸중 환자의 횡격막 두께와 폐기능에 미치는 효과)

  • Jung, Ju-Hyeon;Kim, Nan-Soo
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.8 no.1
    • /
    • pp.59-69
    • /
    • 2013
  • 연구목적: 본 연구는 만성 뇌졸중 환자를 대상으로 흡기근 저항훈련이 횡격막 두께와 폐기능 및 흉곽 확장에 미치는 효과를 알아보고자 수행하였다. 연구방법: 연구 대상자는 총 29명(남자 17명, 여자 12명)으로 흡기근 저항훈련군(15명)과 대조군(14명)으로 분류하였다. 모든 대상자는 6개월 이상된 만성 뇌졸중 환자로 일반적인 신경발달치료를 받고 있으며, 같은 기간 동안 흡기근 저항훈련군에 역치부하 흡기근육 단련기(threshold IMT device)를 제공하고 주 3회${\times}$1회 20분씩 6주간 시행하였다. 마비측과 비마비측 횡격막 두께측정을 위해 초음파의 7.5MHz linear probe를 사용하여 최대 흡기시(Tdi.con)와 휴식시(Tdi.rel)의 두께를 측정하고 수축률(TR)을 계산하였다. 또한 폐 활량계를 사용하여 노력성 폐활량을 측정하였으며, 줄자를 사용하여 흉곽 확장을 측정하였다. 연구결과: 6주간 중재 후 흡기근 저항훈련군에서 최대흡기시 횡격막 두께(Tdi.con)와 수축률(TR)은 유의한 증가를 보였다(p<.05). 1초간 노력성 호기량 ($FEV_1$)과 최대 호기 속도(PEF)도 유의한 증가를 보였으나(p<.05), 노력성 폐활량(FVC)과 1초간 노력성 호기량의 노력성 폐활량에 대한 비($FEV_1$/FVC), 흉곽 확장은 유의한 증가는 보이지 않았다(p>.05). 결론: 본 연구는 만성뇌졸중 환자를 대상으로 흡기근 저항훈련의 적용이 횡격막의 수축력과 폐기능 및 흉곽 확장력을 향상시켜 호흡근의 협응력을 증가시키고, 비활동성으로 인해 감소된 운동내성을 증가하게 함으로써 향후 재활에서 만성 뇌졸중 환자에게 2차적인 기능향상에 도움을 줄수 있을 것으로 보여진다.

An Extended-Weighted Buddy System for an Object-Oriented Computer (객체지향 컴퓨터를 위한 확장-가중치 버디 시스템)

  • Kim, Kwan-Joong;Kim, Byung-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1625-1635
    • /
    • 1997
  • An extension of the weighted buddy system, called the extended-weighted buddy system, for dynamic memory allocation in an object-oriented computer is presented. The extended-weighted buddy system allows block sizes of $2^k,\;3*2^k,\;5*2^k,\;7*2^k$, whereas the original weighted buddy system allowed block sizes of $2^k\;and\;3*2^k$. This extension is achieved at only the cost of additional 3 bits per block for memory management unit. Simulation results are presented which compare our method with the weighted buddy system. These results indicate that, for uniform request distributions, our system has less internal memory fragmentation than the weighted buddy system(approximately 60%). And, for exponential request distributions, it has less internal memory fragmentation than the weighted buddy method (approximately 50%). The external fragmentation is greater for this system than the weighted buddy system. But, our system has less total memory fragmentation for exponential request distributions, and two systems take a similar total memory fragmentation for uniform request distributions, so we can substitutes the extended-weighted buddy system for weighted buddy system.

  • PDF

Concurrency Control and Recovery Method of B+-Tree using Bulk Loading and Extended Lazy Deletion (일괄구성과 확장된 지연삭제를 이용한 B+-Tree의 동시성 제어 및 회복)

  • 김대일;김성희;조숙경;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.128-130
    • /
    • 2000
  • B+-Tree는 데이트베이스 관리 시스템에서 대용량의 데이터를 관리하기 위해 가장 널리 사용되는 인덱스이다. 그런 기존의 B+-Tree는 데이터베이스의 초기 구성 및 재구성시 많은 비용이 들고, 또한 삭제 연산의 빈번한 발생시 색인 구조 변경연산의 발생빈도가 높아져 동시성이 떨어진다는 단점이 있다. 이러한 문제점을 해결하기 위해서 기존 대부분의 데이터베이스 관리시스템에서는 일괄구성과 지연삭제를 이용하고 있으나, 동시성 및 회복에 대한 처리가 미흡하여 실제 시스템에 적용하기에는 문제가 있다. 따라서 본 논문에서는 일괄구성과 지연삭제 방법을 적용한 B+-Tree에서의 동시성 및 회복기법을 제안한다. 제안된 기법은 일괄구성 시에 잠금의 부하와 연속적인 철회(Cascade Rollback)가 없고, 또한 지연 삭제기법을 확장함으로써 빈 페이지 리스트 관리에 대한 부하가 없으며, 삭제 연산에 대한 회복 시 논리적 복귀(Logical Undo)가 빨라지고 구현이 간단해진다는 장점이 있다.

  • PDF