Evaluation and Modeling of Hot Carrier Degradation of LDD MOSFETs

Maste

SyncGC: A Synchronized Garbage Collection Technique for Reducing Tail Latency in Cassandra

학위논문 (석사)-- 서울대학교 대학원 : 공과대학 컴퓨터공학부, 2018. 2. 김지홍.분산 시스템 환경에서는 사용자에게 균일한 서비스 품질을 보장하기 위해서 사용자 요청에 대한 응답시간을 일정하게 유지하는 것이 중요하다. 분산 데이터베이스 시스템은 여러 노드에 데이터의 복사본을 저장하는 방식으로 동작하기 때문에 사용자 요청에 대한 응답시간은 네트워크 수준에서의 노드 선택과 단일 노드에서의 처리 시간에 영향을 받는다. 응답시간이 지연되는 문제를 해결하기 위해 네트워크 수준에서의 노드 선택을 효과적으로 하는 연구가 진행되어 왔으나 노드 선택 과정에서 단일 노드의 변칙적인 성능 변화를 모두 고려할 수 없다는 한계가 있다. 따라서 단일 노드 수준에서의 꼬리응답시간을 줄이기 위한 노력이 필요하다. 본 논문에서는 카산드라 분산 데이터베이스 시스템을 대상으로 단일 노드 환경에서 쓰기 요청에 대한 꼬리응답시간을 줄이는 연구를 수행한다. 연구를 통해 긴 꼬리응답시간에 해당하는 지연이 메모리 공간 부족으로 인해 발생한다는 것을 보이며, 이러한 지연이 메모리 공간 확보를 위해 버퍼에 저장된 데이터를 저장장치에 완전히 내려 쓸 때까지 카산드라가 사용자의 요청을 받지 않기 때문임을 밝힌다. 버퍼에 저장된 데이터를 내려쓰는데 걸리는 시간은 저장장치 성능에 따라 결정되므로 SSD의 가비지 컬렉션으로 인한 성능 저하가 꼬리응답시간을 더 길게 만들고 있음을 관찰하였다. 꼬리응답시간을 줄이기 위해 자바가상기계에서의 가비지 컬렉션과 SSD에서의 가비지 컬렉션을 동시에 수행하여 SSD의 가비지 컬렉션 비용을 숨기는, 가비지 컬렉션 동기화 기법을 개발하였다. 또한 가비지 컬렉션을 항상 함께 수행하는 기존 기법이 SSD에서 과도한 블록 삭제 문제를 일으켜 블록 당 삭제 수가 정해져 있는 SSD의 수명에 악영향을 주는 것을 확인하였다. 때문에 카산드라의 버퍼 정보를 활용하여 앞으로 발생할 쓰기에 필요한 만큼만 SSD의 가비지 컬렉션을 수행하는, 메모리 테이블을 고려한 가비지 컬렉션 동기화 기법을 개발하였다. 가비지 컬렉션 동기화 기법을 통해 카산드라에서 쓰기 요청에 대한 꼬리응답시간에 해당하는 99.99-percentile과 최대 응답시간을 각각 35% 그리고 37% 줄일 수 있었다. 또한 메모리 테이블을 고려한 가비지 컬렉션 동기화 기법이 기존 동기화 기법의 과도한 블록 삭제 문제를 해결할 수 있음을 확인하였다. 나아가 여러 종류의 자바 가비지 컬렉션에서 동기화 기법의 효과를 평가하였다.제 1 장 서 론 1 1.1 연구 배경 1 1.2 연구 동기 5 1.3 논문 구성 10 제 2 장 관련 연구 12 2.1 중복 요청을 활용한 응답시간 단축 연구 12 2.2 노드 선택을 통한 응답시간 단축 연구 13 제 3 장 카산드라의 꼬리응답시간 분석 15 3.1 응답시간을 지연시키는 2가지 원인 15 3.2 메모리 가비지 컬렉션이 응답시간에 주는 영향 18 3.3 저장장치 가비지 컬렉션이 응답시간에 주는 영향 21 제 4 장 가비지 컬렉션 동기화 기법 23 4.1 가비지 컬렉션 동기화 기법의 구조 23 4.2 가비지 컬렉션 동기화 기법의 동작 방식 26 제 5 장 메모리 테이블을 고려한 동기화 기법 29 5.1 탐욕 방식의 과도한 블록 삭제 문제 29 5.2 메모리 테이블의 상태 정보 수집을 위한 라이브러리의 필요성 31 5.3 메모리 테이블을 고려한 동기화 기법의 구조 33 제 6 장 실험 결과 38 6.1 실험 환경 38 6.2 실험 결과 40 제 7 장 결 론 49 7.1 결론 49 7.2 향후 연구 51 참고문헌 52Maste

Characterization of Negative Bias Temperature Instability on Reliability of p-MOSFET

Docto

A smart phone based method of providing protocol interoperability for heterogeneous smart objects a smart based gateway system

스마트 폰을 기반으로 한 이질적인 스마트 기기간에 프로토콜 호환성을 제공하는 방법은 지원되는 서비스 프로토콜들을 알고 있는 제1 데몬이 구동되는 제1 스마트 폰이 새로운 환경에 진입하여 상기 지원되는 제1 서비스 프로토콜을 광고하는 단계; 상기 제1 데몬이 제2 데몬이 구동되는 제2 스마트폰으로부터 광고 메시지를 수신하는 단계; 상기 제2 스마트폰으로부터의 광고 메시지로부터 상기 제2 스마트 폰에서 지원되는 제2 서비스 프로토콜 중에서 상기 제1 서비스 프로토콜과 상이한 제2 서비스 프로토콜의 존재하는지를 상기 제1 데몬이 발견하는 단계; 및 상기 제1 데몬이 상기 제2 서비스 프로토콜을 위하여 제1 에이전트 인스턴스를 생성하는 단계를 포함한다

모바일 환경에서의 스테레오타입 기반 장소인지 신뢰도 측정 기법

학위논문(석사) - 한국과학기술원 : 전산학과, 2013.2, [ iv, 45p ]Proliferation of smartphones enables interaction among nearby users anywhere, anytime. Despite that these interaction opportunities may provide benefit to users, they also involve risks since nearby users may not be known. In this thesis, we propose a decentralized stereotypical trust model that supports variation in human behavior based on context changes, specifically place. We leverage previous studies that show how the place of interaction affects the level of trust of users and applied them to a stereotypical trust scheme. Our results show that the proposed scheme not only performs faster in terms of stereotypes creation time (average 200%) but also reduces the rate of regarding a malicious user as a trustworthy one (average 75%) when com-pared to existing approach.한국과학기술원 : 전산학과