• 제목/요약/키워드: fast-locking

검색결과 63건 처리시간 0.028초

미세 단위 로킹을 지원하는 데이터베이스 공유 시스템에서 빠른 회복 기법 (A Fast Recovery Scheme for Database Sharing Systems with Fine Granularity Locking)

  • 조행래
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.223-233
    • /
    • 1999
  • 데이터베이스 공유 시스템(Database Sharing System : DSS) 은 고성능의 트랜잭션 처리를 위해 제안된 구조이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제, 그리고 DBMS를 가지며, 데이터베이스르 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 본 논문에서는 레코드와 같은 미세 단위의 로킹을 지원하는 DSS에서 데이터베이스를 정확한 상태로 복구할 수 있는 회복 기법인 DRCP(Database Recovery using Cached Pages)를 제안한다. DRCP는 정상적으로 동작하고 있는 다른 노드에 캐싱된 페이지의 내용을 참조하여 회복 작업을 수행함으로써 디스크 액세스 수와 회복 과정에서 필요한 로그 스캔의 범위를 줄일 수 있고 , 그 결과 데이터베이스를 빨라 복구할 수 있다는 장점을 갖는다.

자기 공명 영상을 이용한 악관절 기능 장애에 관한 연구 (A STUDY ON TEMPOROMANDIBULAR JOINT DYSFUNCTION USING MAGNETIC RESONANCE IMAGING)

  • 이문배;김재덕
    • 치과방사선
    • /
    • 제22권1호
    • /
    • pp.29-37
    • /
    • 1992
  • The temporomandibular joint was evaluated using magnetic resonance imaging using a urface coil in 11 patients having reciprocal clicking or locking and compared with the normal joint in five subjects. Serial multisection 3㎜-thick parasagittal, paracoronal, and axial image on both closing and opening mouth were obtained with a 1.5 Tesla MR system and surface coil using CSMEMP, GRASS, MPGR, powerful extensions of fast imaging that is currently under clinical evaluation. MR images obtained were analized correlating with the theory of internal derangement. The obtained results were as follows: 1. The serial findings of structures in joint were determined on the serially sectioned images of joint with reciprocal clicking or locking by CSMEMP and MPGR on closing mouth. 2. The delta shaped white images of synovial fluid in the glenoid fossa and on the posterior surface of condyle were revealed on the parasagittal images by MPGR on opening mouth as in the normal joints. 3. The white image of joint fluid surrounding meniscus was recognized on the paracoronal image by GRASS on opening mouth as in the normal joints. 4. In joints having temporomandibular dysfunction the smooth image of displaced meniscus was recognized, but otherwise in the normal joints the image of muscle was noted on the paracoronal image sectioned at the anterior portion of condyle by GRASS. 5. The more thickened fascial plane between superior and inferior belly of lateral pterygoid muscle was not recognizable in joints having temporomandibular dysfunction than in the normal joints.

  • PDF

민들린 평판의 아이소-지오메트릭 형상 설계민감도 해석 (Isogeometric Shape Design Sensitivity Analysis of Mindlin Plates)

  • 이승욱;조선호
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.255-262
    • /
    • 2013
  • 본 논문에서는 아이소-지오메트릭 기법을 기반으로 민들린 후판에 대한 형상 설계민감도 해석법을 제시하였다. 아이소-지오메트릭 기법은 정확한 기하학적 형상의 표현, 요소 사이의 높은 연속성 등 바람직한 강점들을 가지고 있으며 궁극적으로는 해석해로의 빠른 수렴성과 정확한 설계민감도를 제공한다. 선형 형상함수를 사용하는 유한요소법과는 달리 아이소-지오메트릭 기법에서는 높은 차수의 NURBS 기저함수를 활용하여 CAD 형상의 법선벡터와 곡률을 정확하게 고려한다. 전단 잠김(Shear locking) 현상을 극복하기 위해서 선택적 감소적분(Selective reduced integration) 기법을 사용하였다. 이 간단한 방법은 복잡한 정식화 과정 없이 정확한 아이소-지오메트릭 형상 설계민감도 해석을 수행한다. 굽힘 문제에 대한 수치예제를 통하여 제안된 아이소-지오메트릭 해석과 유한요소 해석을 비교하였으며, 유한차분 설계민감도와 비교하여 아이소-지오메트릭 형상 설계민감도는 매우 정확함을 확인하였다.

가속도 센서를 이용한 보행 횟수 검출 알고리즘과 활동량 모니터링 시스템 (Step Count Detection Algorithm and Activity Monitoring System Using a Accelerometer)

  • 김윤경;노형석;조위덕
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.127-137
    • /
    • 2011
  • 본 논문에서는 3축 가속도 센서를 이용하여 사람이 보행 시 발생하는 센서 데이터를 획득하여 실시간 걸음 수 검출과 활동량으로 변환 가능한 웨어러블 디바이스를 개발하였다. 피험자 59명을 대상으로 트레드밀에서 호흡가스대사분석기(K4B2), Actical 그리고 본 연구에서 개발된 디바이스를 착용 후 36분 동안 테스트 프로토콜에 따라 느리게 걷기, 걷기, 빠르게 걷기, 천천히 뛰기, 뛰기, 빠르게 뛰기 등의 다양한 걸음 속력에서 테스트를 진행하였다. 3축 가속도 센서의 X, Y, Z축 출력 값을 하나의 대표 값으로 처리하는 신호벡터크기(Signal Vector Magnitude :SVM)를 사용하였다. 또한 정확한 걸음 수를 검출하기 위해 휴리스틱 알고리즘(Heuristic Algorithm :HA)을 제안하고 적응적인 임계값 알고리즘(Adaptive Threshold Algorithm :ATA), 적응적인 잠금 구간 알고리즘(Adaptive Locking Period Algorithm :ALPA)을 제안한다. 그리고 인체 활동량 측정을 위하여 가속도 센서 출력 데이터와 피험자 정보를 이용하여 에너지소비량(Energy Expenditure :EE)을 추정하는 회귀식을 도출하였다. 실험결과 제안하는 알고리즘의 걸음 수 인식률은 97.34%를 보였으며 활동량 변환 알고리즘도 Actical의 성능보다 1.61% 향상 되었다.

컬럼-지향 데이터베이스를 위한 컬럼-인지 트랜잭션 관리 기법 (Column-aware Transaction Management Scheme for Column-Oriented Databases)

  • 변시우
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.125-133
    • /
    • 2014
  • 컬럼-지향 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 분석 시스템을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 이제 플래시 메모리는 비휘발성, 낮은 전력소모, 빠른 데이터 접근 속도 등의 특징으로 최신 데이터베이스 서버의 핵심 저장 요소로 충분한 기반이 되었다. 하지만 컬럼 압축의 느린 특성과 일반 RAM 메모리에 비하여 상대적으로 느린 플래시 메모리 연산 특성을 고려하여 기존의 트랜잭션 처리 기법을 개선할 필요가 있다. 본 연구에서는 효율적인 트랜잭션 처리를 위하여 컬럼-인지 다중 버전로킹(CaMVL) 기법을 제안한다. CaMVL은 로크 관리 과정에서 플래시의 느린 쓰기 연산과 지우기 연산을 효과적으로 제어하기 위하여 멀티 버전 읽기를 허용하고 압축 로크를 허용하여 트랜잭션 처리 성능을 높인다. 또한 성능 검증을 위하여 시뮬레이션 모델을 제안하였으며 실험 결과 분석을 통하여 CaMVL이 기존의 트랜잭션 처리 기법보다 우수함을 확인하였다.

Fractional 스퍼 감쇄 위상/주파수검출기를 이용한 fractional-N 주파수 합성기 (A Fractional-N Phase Locked Loop with Multiple Phase Frequency Detector)

  • 최영식;최혁환
    • 한국정보통신학회논문지
    • /
    • 제15권11호
    • /
    • pp.2444-2450
    • /
    • 2011
  • 본 논문에서는 다중 위상주파수검출기를 사용하여 fractional 스퍼를 줄이는 주파수 합성기를 제안하였다. 기존의 fractional-N 위상고정루프에서 발생하는 스퍼를 줄여주는 구조의 위상주파수 검출기를 사용하여 fractional-N 위상고정루프에서 fractional 스퍼를 억제할 수 있는 주파수 합성기를 설계하였다. 제안된 구조는 두 가지의 에지 검출 방식을 갖는 새로운 구조의 위상주파수검출기를 사용하여 위상주파수검출기의 출력 신호의 최대 폭을 제한하여 fractional 스퍼의 크기를 줄이도록 하였다. 제안된 주파수 합성기는 $0.35{\mu}m$ CMOS 공정 파라미터들을 사용하여 HSPICE로 시뮬레이션 하였다. 시뮬레이션의 결과는 제안된 형태의 주파수 합성기는 빠른 위상고정시간을 가지고 fractional 스퍼를 감소시킬 수 있음을 보여준다.

Approximate k values using Repulsive Force without Domain Knowledge in k-means

  • Kim, Jung-Jae;Ryu, Minwoo;Cha, Si-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.976-990
    • /
    • 2020
  • The k-means algorithm is widely used in academia and industry due to easy and simple implementation, enabling fast learning for complex datasets. However, k-means struggles to classify datasets without prior knowledge of specific domains. We proposed the repulsive k-means (RK-means) algorithm in a previous study to improve the k-means algorithm, using the repulsive force concept, which allows deleting unnecessary cluster centroids. Accordingly, the RK-means enables to classifying of a dataset without domain knowledge. However, three main problems remain. The RK-means algorithm includes a cluster repulsive force offset, for clusters confined in other clusters, which can cause cluster locking; we were unable to prove RK-means provided optimal convergence in the previous study; and RK-means shown better performance only normalize term and weight. Therefore, this paper proposes the advanced RK-means (ARK-means) algorithm to resolve the RK-means problems. We establish an initialization strategy for deploying cluster centroids and define a metric for the ARK-means algorithm. Finally, we redefine the mass and normalize terms to close to the general dataset. We show ARK-means feasibility experimentally using blob and iris datasets. Experiment results verify the proposed ARK-means algorithm provides better performance than k-means, k'-means, and RK-means.

CPFSK communication 사용한 915MHz ISM Band 위한 PLL Frequency Synthesizer 설계 (Design of PLL Frequency Synthesizer for a 915MHz ISM Band wireless transponder using CPFSK communication)

  • 김성훈;조상복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.286-288
    • /
    • 2007
  • In this paper, the fast locking PLL Frequency Synthesizer with low phase noise in a 0.18um CMOS process is presented. Its main application IS for the 915MHz ISM band wireless transponder upon the CPFSK (Continuous Phase Frequency Shift Keying) modulation scheme. Frequency synthesizer, which in this paper, is designed based on self-biased techniques and is independent with processing technology when damping factor and bandwidth fixed to most important parameters as operating frequency ratio, broad frequency range, and input phase offset cancellation. The proposed frequecy synthesizer, which is fully-integrated and is in 320M $^{\sim}$ 960MHz of the frequency range with 10MHz of frequency resolution. And its is implemented based on integer-N architecture. Its power consumption is 50mW at 1.8V of supply voltage and core area is $540{\mu}m$ ${\times}$ $450{\mu}m$. The measured phase noises are -117.92dBc/Hz at 10MHz offset, with low settling time less than $3.3{\mu}s$.

  • PDF

새로운 구조의 적응형 위상 검출기를 갖는 Gbps급 CMOS 클럭/데이타 복원 회로 (Giga-bps CMOS Clock and Data Recovery Circuit with a novel Adaptive Phase Detector)

  • 이재욱;이천오;최우영
    • 한국통신학회논문지
    • /
    • 제27권10C호
    • /
    • pp.987-992
    • /
    • 2002
  • 본 논문에서는 ㎓대역의 고속 클럭 신호를 필요로 하는 데이터 통신 시스템 분야에 응용될 수 있는 새로운 구조의 클럭 및 데이터 복원회로를 구현하였다. 구현된 회로는 고속 데이터 전송시 주로 사용되는 NRZ형태의 데이터 복원에 적합한 구조로서 위상동기 회로에 발생하는 high frequency jitter를 방지하기 위한 새로운 위상 검출 구조를 갖추고 있다. 또 가변적인 지연시간을 갖는 delay cell을 이용한 위상검출기를 이용하여 위상 검출기가 갖는 dead zone 문제를 해결하고, 항상 최적의 동작을 수행하여 빠른 동기 시간을 갖는다. 수십 Gbps급 대용량을 수신할 수 있도록 다채널 확장에 용이한 구조를 사용하였으며, 1.25Gbps급 데이터를 복원하기 위한 클럭 생성을 목표로 하여 CMOS 0.25$\mu\textrm{m}$ 공정을 사용하여 구현한 후 그 동작을 측정을 통해 검증하였다.

Reference clock 생성기를 이용한 10:1 데이터 변환 2.5 Gbps 광 송신기 설계 (Design of a 2.5 Gbps CMOS optical transmitter with 10:1 serializer using clock generation method)

  • 강형원;김경민;최영완
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.159-165
    • /
    • 2005
  • The proposed optical transmitter is composed of FF(flip flop) , PLL (phase locked loop), reference clock generator, serializer and LD driver 10x250 Mb/s data arrays are translated to the 2.5 Gb/s data signal by serializer. In this case, 1 data bus is allocated usually as a reference clock for synchronization. In this proposed optical transmitter, 125 MHz reference clock is generated from 10x250 Mb/s data arrays by reference clock generator. From this method. absent of reference clock bus is available and more data transmission become possible. To achieve high speed operation, the serializer circuit is designed as two stacks. For 10:1 serialization, 10 clocks that have 1/10 lambda differences is essential, so the VCO (voltage controlled oscillator) composed of 10 delay buffers is designed. PLL is for runing at 250 MHz, and dual PFD(phase frequency detector) is adopted for fast locking time. The optical transmitter is designed by using 0.35 um CMOS technology.

  • PDF