• 제목/요약/키워드: 스왑 시스템

검색결과 36건 처리시간 0.019초

적외선 카메라와 웹 카메라를 이용한 마커 트래킹 시스템 (Maker Tracking System Using Infrared Camera and Web Camera)

  • 김병기;고영웅;송창근;장재혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.753-758
    • /
    • 2010
  • 본 연구에서는 적외선 카메라와 웹 카메라를 이용한 효율적인 마커 트래킹 시스템을 제안한다. 제안하는 방법은 적외선 카메라를 이용하는 시스템에서 발생되는 마커 스왑 문제를 해결할 수 있을 뿐 아니라 빠르게 마커를 트래킹 할 수 있다. 본 연구에서는 각 마커에 대해서 식별이 가능한 고유한 아이디를 지정할 수 있게 하기 위해 적외선 반사판의 색상 정보를 이용하였다. 적외선 카메라는 반사판을 인식하여 마커의 좌표를 찾아내고, 웹 카메라는 마커의 색상 정보를 이용하여 각 마커를 고유하게 식별할 수 있다. 본 연구의 실험 결과를 통하여 제안하는 방법이 마커 스왑을 효과적으로 방지할 수 있을 뿐 아니라, 마커 트래킹에 대해서 빠른 응답 속도를 보이는 것을 확인하였다.

리눅스에서 압축을 이용한 안정적인 네트웍 램의 설계 및 구현 (The Design and Implementation of the Reliable Network RAM using Compression on Linux)

  • 황인철;정한조;맹승렬;조정완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.232-238
    • /
    • 2003
  • 기존 운영체제들은 물리적 메모리보다 더 많은 양의 메모리를 사용자에게 제공하기 위하여 가상 메모리 페이징 시스템을 사용한다. 가상 메모리 페이징 시스템에서는 물리적 메모리가 부족해지면 교체되는 메모리 내용을 저장시킬 수 있는 스왑 장치를 필요로 하는데, 기존 운영 체제들에서는 디스크를 스왑 장치로 사용한다. 디스크는 물리적 메모리에 비해 접근 속도가 매우 느리기 때문에 스왑핑이 일어나면 물리적 메모리의 접근 시간에 비해 많은 시간을 기다려야 한다. 여러 대의 PC를 빠른 네트웍으로 묶는 클러스터 환경에서는 디스크의 접근 시간보다 네트웍을 통하여 다른 워크스테이션의 메모리에 접근하는 시간이 더 빠르기 때문에 사용 가능한 다른 워크스테이션의 메모리를 디스크 대신 빠른 장치로 사용하고자 하는 네트웍 램이 제시되었다. 본 논문에서는 Linux 운영 체제에서 스왑 장치 관리자로 네트웍 램을 설계, 구현하여 디스크를 스왑 장치로 사용하는 시스템보다 네트웍 램을 스왑 장치로 사용하는 시스템이 프로그램 수행 속도에 있어 평균 40.3%의 성능 향상이 있었다. 그리고 기존 RAID 시스템에서 사용하던 안정성 제공 방법과 다른 프로세서의 성능을 효율적으로 이용하는 새로운 안정성 제공방법을 제시하였고 평가 결과 본 논문에서 제시한 새로운 안정성 제공 방법인 압축을 이용한 복사본을 두는 방법은 적은 서버 메모리와 메시지를 사용하여 유사한 성능을 나타낸다.

두 팔을 가진 화학 박막 증착용 클러스터 장비의 스케줄링과 공정 시간 결정 (Scheduling and Determination of Feasible Process Times for CVD Cluster Tools with a Dual End Effector)

  • 이환용;이태억
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.107-110
    • /
    • 2000
  • 화학 박막 증착용(CVD : Chemical Vapor Deposition) 클러스터 장비는 다양한 공정 경로가 가능하며 물류 흐름이 매우 복잡해질 수 있다. 또한, 공정이 종료된 웨이퍼는 제한 시간 내에 챔버에서 꺼내져야만 한다. 클러스터 장비는 두 개의 팔을 가진 로봇이며, 빈 쪽 팔을 이용하여 공정이 종료된 웨이퍼를 꺼낸 후, 다른 쪽 팔을 이용하여 이전 공정에서 가져온 웨이퍼를 해당 공정에 넣어 주는 스왑(SWAP) 방식으로 운영된다. 이러한 스왑 방식에서는 로봇 작업 순서가 결정되어 진다. 그러나, 로봇의 팔 이외에 임시버퍼가 없고, 각 챔버는 엄격한 체제 시간 제약(Residency Time Constraint)을 가지고 있기 때문에 로봇의 작업 시점의 제어가 필요하다. 본 논문에서는 간단한 Earliest Starting 방식으로 로봇의 작업 시점을 제어한다고 가정했을 때, 스왑 방식을 운용하면서 체제 시간 제약을 만족하는 공정 시간들의 조건을 제시한다. 공정 시간은 엔지니어에 의해 다소 조정이 가능하므로 공정 시간들의 조건은 엔지니어에게 스케줄 가능한 공정 시간을 결정할 수 있도록 지원해 주는 시스템에 활용 가능하다. 또한, 본 논문에서는 FSM(Finite State Machine)을 이용하여 CTC(Cluster Tool Controller) 내부의 실시간 스케줄러 구현 방법을 제안한다.

  • PDF

SSD 기반의 가상메모리 시스템을 위한 상태기반 페이지 할당 기법 (SAPA : State-Aware Page Allocation Scheme for SSD Based Virtual Memory Systems)

  • 김현욱;안우현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.438-441
    • /
    • 2011
  • 최근 태블릿 컴퓨터(Tablet computer) 등 첨단 모바일 기기가 대중화되고 고성능 노트북이 널리 사용되면서 SSD(Solid State Drive)를 주 저장장치로 사용하는 시스템이 증가하고 있다. 이들 시스템에서는 SSD를 가상메모리의 스왑 영역으로 사용하므로 이에 적합한 가상메모리 정책이 필요하다. SSD 제조사는 SSD 내부의 자세한 정보는 제공하지 않기 때문에 최적화된 할당에 어려움이 생긴다. 본 논문에서는 SSD의 내부 상태를 기록하고, VM의 스왑 공간으로 사용 시 각블록 상태를 고려하여 최적화된 할당 페이지를 선택하는 기법을 제안한다.

PCM 기반 스왑 장치를 위한 클럭 기반 최소 쓰기 우선 교체 정책 (The Least-Dirty-First CLOCK Replacement Policy for Phase-Change Memory based Swap Devices)

  • 유승훈;이은지;반효경
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1071-1077
    • /
    • 2015
  • 본 논문은 PCM을 가상메모리 스왑 장치로 사용하는 시스템을 위한 새로운 페이지 교체 기법을 제안한다. 제안하는 기법은 메모리 내의 각 페이지에 대한 수정 정도를 고려해서 교체 대상 페이지를 선정하며 이를 통해 PCM에 발생시키는 쓰기량을 줄인다. 즉, 제안하는 기법은 페이지의 수정 정도를 서브페이지 단위로 관리하고 최근에 사용되지 않은 페이지 중 수정된 서브페이지의 수가 최소인 페이지를 교체한다. 트레이스를 이용한 재현 실험을 통해 제안한 기법이 기존 CLOCK 알고리즘 대비 평균 22.9% 최대 73.7%의 PCM 쓰기량을 절감함을 확인하였다. 또한 PCM의 수명과 에너지 소모율을 각각 평균 49.0%와 3.0% 개선함을 보였다.

가상 메모리 압축을 위한 CAMD 알고리즘 설계 (Design of the Compression Algorithm for in-Memory Data of the Virtual Memory)

  • 장승주
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.157-162
    • /
    • 2004
  • 본 논문에서는 가상 메모리 압축 알고리즘으로 CAMD 알고리즘을 제안한다. CAMD 알고리즘은 페이지 폴트가 일어났을 때 이들 페이지들을 스왑 디바이스로 이동시키지 않고 주기억장치 내의 압축된 캐시 영역을 할당하여 압축된 페이지를 저장한다. 이렇게 함으로써 스왑 디바이스로 이동하는 시간과 횟수를 감소시켜서 페이지 폴트 응답시간을 줄이며 주기억장치에 저장되는 페이지들의 공간 활용도를 높일 수 있다. 메모리 내의 데이터는 일반적인 압축 알고리즘에서 다루는 데이터와는 다른 특징들을 가지고 있어서 메모리 내의 주소 값이나 배열 데이터와 값은 요소들을 고려하여 압축될 때의 효율성을 높일 수 있다.

클라우드 스토리지를 최종 저장 장치로 사용하는 인메모리 파일 시스템 (In-Memory File System Backed by Cloud Storage Services as Permanent Storages)

  • 이경준;김지원;류성태;한환수
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.841-847
    • /
    • 2016
  • 네트워크 기술의 발달에 따라 고속으로 인터넷에 연결 가능한 장치의 수가 증가하면서 언제 어디서나 쉽게 접근이 가능한 클라우드 스토리지의 사용량이 증가하고 있다. 대표적인 클라우드 스토리지의 형태 중 하나인 오브젝트 스토리지는 비용이 저렴하고 높은 가용성과 지속성을 보장해주지만, HTTP 기반 인터페이스인 RESTful API로만 데이터에 접근가능하다는 제약이 있다. 본 논문에서는 이러한 점을 해소하고자, 기존 POSIX 인터페이스를 지원하며 클라우드 오브젝트 스토리지와 데이터를 주고받을 수 있는 인메모리 파일 시스템을 제안한다. 특히 본 연구의 클라우드 스토리지로 파일을 보내는 플러시 기법은 리눅스 시스템의 스왑 모듈을 활용하여 개발함으로써 기존 애플리케이션들과 높은 호환성을 가지며, 기존 클라우드 스토리지를 사용하는 시스템이 가지는 오버헤드를 최소화하였다. 제안하는 파일 시스템은 S3QL 보다는 약 57% 빠른 쓰기 성능을 보이며, tmpfs와 매우 근접한 읽기 성능을 보인다.

국가·기업 간의 신용 리스크 네트워크 연구 (The Network Structure of Sovereign and Corporate Credit Risk)

  • 박해랑;이재우
    • 한국빅데이터학회지
    • /
    • 제7권2호
    • /
    • pp.225-234
    • /
    • 2022
  • 본 논문은 우리나라 국가 및 기업의 신용 리스크 네트워크를 추정하고 최근 거시경제 상황에 따른 국가-기업 및 기업-기업 간의 연결성 변화를 살펴본다. 2015년 11월부터 2022년 10월까지의 신용부도스왑(CDS) 스프레드 데이터를 이용하여 네트워크를 Graphical Lasso로 추정한 결과, 우리나라 국가 및 기업 신용리스크 간의 연결성이 유의미하게 존재한다. 특히, 수출입 및 외환 거래를 담당하는 은행 부문의 연결성이 전반적으로 높은 편이다. 통화정책 긴축 기조가 두드러진 2022년 들어서는 공통 익스포져가 확대되어 이러한 연결성이 커진 것으로 보인다.

스토리지 쓰기량과 페이지 폴트를 줄이는 메모리 부하 적응형 페이지 교체 정책 (Page Replacement Policy for Memory Load Adaption to Reduce Storage Writes and Page Faults)

  • 반효경;박윤주
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.57-62
    • /
    • 2022
  • 최근 상변화메모리와 같은 고속 스토리지 매체의 출현으로 느린 디스크 스토리지에 적합하게 설계된 메모리 관리 기법에 대한 재고가 필요한 시점에 이르렀다. 본 논문에서는 상변화메모리를 가상메모리의 스왑장치로 이용하는 시스템을 위한 새로운 페이지 교체 정책을 제안한다. 제안하는 방식은 페이지 교체 정책이 전통적으로 추구하던 페이지 폴트 횟수 절감뿐 아니라 스왑 장치에 발생하는 쓰기량 절감을 동시에 추구한다. 이는 상변화메모리의 쓰기 연산이 느리고 쓰기 횟수에 제한이 있다는 점에 착안한 것이다. 구체적으로 살펴보면 메모리 부하가 높은 경우 페이지 폴트를 줄이는 데에 초점을 맞추고 메모리 공간에 여유가 있을 경우 스토리지 쓰기량을 줄이는 적응적인 방식을 채택한다. 이를 통해 제안하는 정책이 메모리 시스템의 성능을 저하시키지 않으면서 스토리지 쓰기량을 크게 절감함을 다양한 워크로드의 메모리 참조 트레이스를 재현하는 시뮬레이션 실험을 통해 보인다.

OODBMS 성능향상을 위한 객체 선인출 전략 (An Adaptable Object Prefetch for Enhancing OODBMS Performance)

  • 안정호;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.191-202
    • /
    • 1999
  • 객체지향 데이터베이스에서 객체 접근의 성능은 효율적인 객체 선인출을 통해 이루어질 수 있다. 본 연구에서는 고급의 객체 시맨틱을 사용하지 않고 세그먼트를 단위로 선택적인 객체 선인출을 수행하는 동적 SEOF(Selective Eager Object Fetch)방법을 고안하였다. 본 알고리즘은 객체 인출의 상관 관계와 빈도수를 모두 고려하였으며, 다른 기존의 객체 선인출 방법들과는 달리 시스템의 부하에 따라 선인출의 정도를 동적으로 조정함으로써 클라이언트의 메모리나 스왑 자원을 효율적으로 이용하여 시스템의 성능을 향상시킨다. 또한 제안된 방법은 객체 버퍼의 사용을 제한하여 자원의 고갈을 막을 수 있으며 , 클러스터링의 정도나 데이터베이스의 크기에 대해 효과적으로 대응한다. 본 논문에서는 다양한 다중 클라이언트 환경에서의 시뮬레이션을 통해 제안된 알고리즘의 성능 평가를 실시하였다.