• 제목/요약/키워드: Buffer processing

검색결과 519건 처리시간 0.03초

객체지향 데이터베이스 관리 시스템에서의 부분 철회 (Partial Rollback in Object-Oriented Database Management Systems)

  • 김원영;이영구;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권4호
    • /
    • pp.549-561
    • /
    • 2000
  • 데이터베이스 관리 시스템(DBMS)에서의 부분 철회는 수행 중인 트랜잭션 전체를 철회하지 않고 일부분만을 철회할 수 있는 유용한 기능으로 많은 관계형 DBMS(RDBMS)에서 지원되고 있다. 그러나, RDBMS와는 달리 객체지향 DBMS(OODBMS)에서는 객체 버퍼와 페이지 버퍼로 구성되는 이중의 버퍼구조를 유지하므로 페이지 버퍼만을 유지하는 RDBMS에서 사용하던 기존의 부분 철회 방식을 그대로 이용할 수 없다. 따라서, 이러한 이중 버퍼 내의 데이터를 효과적으로 부분 철회할 수 있는 새로운 회복 방법이 필요하다. 본 논문에서는 이중 버퍼구조를 사용하는 OODBMS를 위한 네가지 부분 철회 방식들을 제안한다. 제안된 부분 철회 방식들은 부분 철회의 주요 대상인 버퍼의 구조에 따라 단일 버퍼 기반 부분 철회, 소프트 로그를 이용한 이중 버퍼 기반 부분 철회, 그리고 섀도우를 이용한 이중 버퍼기반 부분 철회 방식으로 세분화한다. 수학적 분석 및 실험을 통한 성능 평가에 의하면 이중 버퍼 기반 부분 철회 방식의 성능이 가장 우수한 것으로 나타났다.

  • PDF

ATM-GFR 서비스에서 동적 임계치를 이용한 공평성 향상 알고리즘 (A Fairness Improvement Algorithm using Dynamic Threshold in ATM-GFR Service)

  • 김남희;김변곤
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.305-310
    • /
    • 2003
  • ATM 망에서 ABR(Available Bit Rate) 서비스 이상으로 단순한 구현을 통해 대역폭 보장을 만족할 수 있는 다양한 GFR(Guaranteed Frame Rate) 구현의 성능에 대한 연구가 이루어지고 있다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다. 즉 ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR 서비스 보장을 위한 버퍼관리 기법을 제안하고 시뮬레이션을 통해 성능을 평가하였다. 제안된 기법은 각 VC간의 공평성을 보장하기 위해 버퍼에서 셀 폐기를 제어 할 수 있도록 하였으며, 기존의 방식인 Double-EPD(Early Packet Discsrding) 및 DFBA(Differential Fair Buffer Allocation) 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 goodput 및 공평성지표면에서 향상되었음을 확인하였다.

효율적인 버퍼 관리를 위한 동적 버퍼 할달 및 버퍼 교체 기법 (A Dynamic Buffer Allocation and Substitution Scheme for Efficient Buffer Management)

  • 김형진;나인호
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.128-133
    • /
    • 2005
  • 클라이언트/서버 환경에서 컴퓨터의 성능을 측정하는 척도로써 주어진 작업에 대한 응답시간과 단위 시간 내의 얼마나 많은 작업들을 수행 완료할 수 있는가를 나타내는 처리율이 컴퓨터의 성능을 판단하는 지표로 사용되고 있다. 본 논문에서는 멀티미디어 서버에서 제한된 버퍼의 이용을 극대화하기 위해 상대적으로 작은 시간 간격으로 나누어 하나의 미디어 스트림을 버퍼에 할당/회수하는 윈도우 기반 버퍼 관리 기법을 제안하였다. 또한, 한번 사용된 데이터 블록에 대해 재 참조 시간을 계산하고 후속 스트림이 재사용할 수 있게 하여 멀티미디어 서버의 입출력 횟수를 줄일 수 있는 버퍼 교체 기법을 제안하였다.

$CeO_2$/$BaTiO_3$이중완충막을 이용한 YBCO 박막 제작 (Fabrication of YBCO Superconducting Film with $CeO_2$/$BaTiO_3$Double Buffer Layer)

  • 김성민;이상렬
    • 한국전기전자재료학회논문지
    • /
    • 제13권11호
    • /
    • pp.959-962
    • /
    • 2000
  • We have fabricated good quality superconducting YBa$_2$Cu$_3$$O_{7-x}$(YBCO) thin films on Hastelloy(Ni-Cr-Mo alloys) metallic substrates with CeO$_2$and BaTiO$_3$buffer layers in-situ by pulsed laser deposition in a multi-target processing chamber. YBCO film with CeO$_2$single buffer layer shows T$_{c}$ of 71.64 K and the grain size less than 0.1${\mu}{\textrm}{m}$. When BaTiO$_3$ is used as a single buffer layer, the grain size of YBCO is observed to be larger than that of YBCO/CeO$_2$by 200 times and the transition temperature of the film is enhanced to be about 84 K. CeO$_2$/BaTiO$_3$double buffer layer has been adopted to enhance the superconducting properties, which results in the enhancement of the critical temperature and the critical current density to be about 85 K and 8.4$\times$10$^4$ A/$\textrm{cm}^2$ at 77 K, respectively mainly due to the enlargement of the grain size of YBCO film.ilm.

  • PDF

IBAD-MgO 기판 위 다양한 완충층들의 비교 연구 (Comparative study of various buffer layers on IBAD- MgO template)

  • 고경필;장기선;유상임;오상수;고락길;문승현;김호겸
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제10권3호
    • /
    • pp.5-8
    • /
    • 2008
  • On highly-textured IBAD-MgO templates, we have tried to find proper buffer layers among various candidate materials, including $LaMnO_3$ (LMO), $La_2Zr_2O_7$ (LAO), $LaAlO_3$ (LAO), $LaGaO_3$ (LGO), $NdGaO_3$ (NGO), and $BaZrO_3$ (BZO). All buffer layers were deposited on the IBAD-MgO templates by KrF pulsed laser deposition(PLD). LAO layer showed an armorphous phase. LZO, LGO, and NGO layers showed polycrystalline growth. Only LMO and BZO layers exhibited c-axis oriented biaxially textured films. Optimally processed LMO buffer layer at deposition temperature of $750^{\circ}C$ and $PO_2$ of 100mTorr exhibited ${\triangle}{\phi}$ value of ${\sim}-5.2^{\circ}$ and RMS roughness of 5.6nm. Interestingly, BZO buffer layers with ${\triangle}{\phi}$ values of ${\sim}-6^{\circ}$ could be routinely produced over a wide PLD processing condition.

GPU를 이용한 특징 기반 영상모핑의 가속화 (Acceleration of Feature-Based Image Morphing Using GPU)

  • 김은지;윤승현;이지은
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제20권2호
    • /
    • pp.13-24
    • /
    • 2014
  • 본 논문에서는 특징 기반 영상모핑(feature-based image morphing)을 위한 GPU (Graphics Processing Unit) 기반의 가속화 기법을 제시한다. 제안된 기법은 모핑과정에서 픽셀과 제어선 사이의 최단거리를 효율적으로 계산하기 위해 그래픽스 하드웨어의 깊이 버퍼(depth-buffer)를 이용한다. 먼저 원본영상(source image)과 최종영상(destination image)에 사용자입력을 통해 특징을 표현하는 제어선들을 지정하고, 각 제어선의 거리함수(distance function)를 서로 다른 색상을 갖는 두개의 사각형과 원뿔로 렌더링한다. 그래픽스 파이프라인(graphics pipeline)을 통해 각 픽셀에서 가장 가까운 제어선까지의 거리는 깊이 버퍼에 저장되고, 이는 모핑연산을 효율적으로 수행하는데 사용된다. 본 논문에서는 픽셀 단위의 모핑 연산을 CUDA(Compute Unified Device Architecture)를 이용하여 병렬화함으로써 모핑의 속도를 더욱 향상시키며, 다양한 크기의 입력영상에 대하여 각각 CPU와 GPU를 이용한 영상모핑 실험을 통해 제안된 기법의 효율성을 입증한다.

일반 공정시간을 갖는 버퍼 공유 라인 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Line Production Systems with General Processing Times)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.119-129
    • /
    • 2019
  • 유한 버퍼를 갖는 라인 생산시스템은 오랜 기간 동안 연구되어왔지만, 몇몇 특별한 경우 외에는 대기시간(체류시간), 차단 확률과 같은 시스템 성능 값에 대한 분석 결과는 많지 않다. 최근에, max-plus 대수를 활용하여 상수 공정시간을 갖고 버퍼 완전 공유 정책을 따르는 시스템에서 대기시간의 고차평균과 꼬리확률에 대한 분석 결과가 소개되었다. 이와 같은 max-plus 대수를 활용한 분석이 이론적으론 일반 공정시간 모형에도 응용 가능하지만, 도출된 표현식에 대한 적절한 계산방법을 제공하지 못한다. 이러한 이유로, 본 연구에서는 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하고, 두 가지 차단정책(통신차단과 제조차단) 하에서 시스템 특성값인 대기시간(또는 체류시간)과 차단확률을 비교 분석하였다. 또한 차단확률에 대한 제약을 만족하는 공유 버퍼의 크기를 결정하는 최적화 문제도 분석하였다.

센서 시스템을 위한 저전력 시그마-델타 ADC (Low-Power Sigma-Delta ADC for Sensor System)

  • 신승우;권기백;박상순;최중호
    • 전기전자학회논문지
    • /
    • 제26권2호
    • /
    • pp.299-305
    • /
    • 2022
  • 다양한 물리적 신호를 디지털 신호 영역에서 처리하기 위해서 센서의 출력을 디지털로 변환하는 아날로그-디지털 변환기 (ADC)는 시스템 구성에 있어 매우 중요한 구성 블록이다. 센서 신호 처리를 위한 아날로그 회로의 역할을 디지털로 변환하는 추세에 따라 이러한 ADC의 해상도는 높아지는 추세이다. 또한 ADC는 모바일 기기의 배터리 효율 증대를 위해서 저전력 성능이 요구된다. 기존 integrating 시그마-델타 ADC의 경우 고해상도를 가지는 특징이 있지만, 저전압 조건과 미세화 공정으로 인해 적분기의 연산증폭기 이득 오차가 증가해 정확도가 낮아지게 된다. 이득 오차를 최소화하기 위해 버퍼 보상 기법을 적용할 수 있지만 버퍼의 전류가 추가된다는 단점이 있다. 본 논문에서는 이와 같은 단점을 보완하고자 버퍼를 스위칭하며 전류를 최소화시키고, 하이패스 바이어스 회로를 통해 settling time을 향상시켜 기존과 동일한 해상도를 갖는 ADC를 설계하였다.

낸드 플래시 메모리 기반 저장 장치의 성능 향상을 위해 결정트리를 이용한 예측 기반 데이터 미리 읽기 정책 (A Prediction-Based Data Read Ahead Policy using Decision Tree for improving the performance of NAND flash memory based storage devices)

  • 이현섭
    • 사물인터넷융복합논문지
    • /
    • 제8권4호
    • /
    • pp.9-15
    • /
    • 2022
  • 낸드 플래시 메모리는 저전력 소비와 빠른 데이터 처리 속도 때문에 다양한 저장 장치의 미디어로 사용되고 있다. 그러나 데이터의 읽기 처리 속도가 쓰기 처리 속도와 비교하여 약 10배 빠른 비대칭 속도의 특징이 있기 때문에 속도차이를 개선하기 위한 다양한 연구가 진행되고 있다. 특히 플래시 전용 버퍼 관리 정책은 대부분 쓰기 속도를 개선하기 위해 연구되어 왔다. 그러나 최근에 다양한 목적으로 사용되고 있는 플래시 메모리로 구성된 SSD(solid state disk)는 쓰기 성능보다 읽기 성능에 취약한 문제가 있다. 본 논문에서는 낸드 플래시 메모리로 구성된 SSD에서 쓰기 성능보다 읽기 성능이 더 좋지 않은 이유를 밝히고 이를 개선하기 위한 버퍼 관리 정책을 연구한다. 본 논문에서 제안하는 버퍼 관리 정책은 읽기 데이터의 패턴을 분석하고 미래에 요청될 데이터를 낸드 플래시 메모리에서 미리 읽어두는 정책을 적용하여 플래시 기반 저장 장치의 속도를 개선하는 방법을 제안한다. 또한, 시뮬레이션을 통해 미리 읽기 정책의 효과를 증명한다.

셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능 분석에 관한 연구 (A Study of ATM Switch Performance Analysis in Consideration of Cell Processing Due Time and Priority)

  • 양우석;이재호
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1910-1916
    • /
    • 1999
  • 본 논문은 버스트 트래픽 특성을 갖는 ATM 망에서 입력 버퍼 제어형 ATM 스위치의 서비스 률 및 성능 문제점을 해결하기 위해 임의의 시간 간격을 갖고 입력되는 입력 트래픽의 전단에, 셀 다중화기를 두어 셀 들을 다중 분리하고 각 셀 들의 도착 시간 간격과 처리 요구 시간(due time)을“표기(marking)”하여 각각의 입력 버퍼로 전송하고, 서버는 각 입력 버퍼의 헤더에 있는 셀 도착 시간 간격과 셀 들의 처리 요구 시간을 비교하여 처리 요구 시간이 가장 작은 값을 가지는 셀을 우선 처리하여 전송토록 하였다. 이렇게 함으로써 실 시간적으로 빠르게 전송되어야 하는 셀 들을 비 실 시간적으로 전송되어도 되는 셀 보다 먼저 전송하여 셀 처리 시간을 보장하고, 지연에 민감한 트래픽을 우선 처리함으로서 CBR 및 VBR의 트래픽 특성을 만족토록 하였다. 이러한 셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능을 분석하기 위해서 각 출력 포트당 4개의 가상 버퍼를 설정하고 각각의 버퍼에 ATM Forum에서 권고하는 CBR/rt-VBR(셀 손실 및 지여 우선순위), nrt-VBR(셀 손실 우선순위), ABR(셀 지연 우선순위) 및 UBR(하위순위) 트래픽 특성에 따?, 셀의 도착 시간과 셀 처리 요구 시간을 다르게 부과하여 최적의 서비스 파라메타 값을 도출하고 각각의 트래픽 특성에 따른 서비스를 분석하였다.

  • PDF