• 제목/요약/키워드: Store space

검색결과 435건 처리시간 0.035초

대규모 동적 해싱 디렉토리의 구현 및 평가 (An Implementation and Evaluation of Large-Scale Dynamic Hashing Directories)

  • 김신우;이용규
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.924-942
    • /
    • 2005
  • 최근 대용량 데이터의 저장과 검색을 위해서 리눅스 클러스터 파일시스템의 디렉토리는 점차 대규모로 되고 있다. 그들 중 대표적인 GFS의 디렉토리는 동적 해싱의 하나인 빠른 검객을 지원하는 확장 해싱을 이용하고 있다. GFS의 디렉토리의 주된 특징은 모든 리프 노드들이 트리의 동일한 레벨에 놓이는 플랫 구조를 가지고 있다. 그러나 리프 노드에서 오버플로우가 발생하게 되면 레벨이 하나 증가하면서 갑자기 데이터 블록의 임의의 평균 접근 시간이 길어지는 단점이 있다. 또 다른 동적 해싱으로는 선형해싱을 들 수 있고, 이는 확장 해싱보다 파일 접근에 좋은 성능을 보여준다. 본 논문에서는 플랫 구조보다 더 좋은 접근 성능을 가지는 세미 플랫 구조를 이용하여, 대규모 리눅스 클러스터 파일 시스템을 위한 확장 해싱 디렉토리와 선형 해싱 디렉토리를 설계 및 구현하고 그들의 성능을 비교한다. 성능 평가 결과, 파일의 삽입 면에서는 선형 해싱 기반의 디렉토리가 좋은 성능을 보였으나, 공간 활용 면에서는 확장 해싱 기반의 디렉토리가 좋은 성능을 보였다.

  • PDF

Baxter $Infusor^{(R)}$를 이용한 경막외 진통제 지속 주입 (Clinical Experience of Continuous Epidural Analgesia Using Baxter $Infusor^{(R)}$)

  • 배상철;이장원;김일호;송후빈;박욱;김성열
    • The Korean Journal of Pain
    • /
    • 제4권2호
    • /
    • pp.127-132
    • /
    • 1991
  • Recently a non-electronic, disposable and portable infusor(Baxter infusor with patient control module, Baxter health care Co., Deerfield IL 60015 USA: BI $\bar{c}$ PCM) has been developed that will deliver both a continuous drug infusion as well as allow the patient to deliver extra doses of medication on a demand basis under predetermined limitation of analgesics. Patients may also not require as high analgesic dose rate to control pain when the acceptable and tolerable level of pain relief can be maintained by this device. From April l99l, we have used a total l93 units of BI $\bar{c}$ PCM. These units consisting of two components which one made by a balloon reservoir(capacity 65 ml, flow rate 0.5 ml/hr) to store medication and to regulate the pump power(490 torr), and another two PCMs to regulate additional analgesic administration by patients demand at intervals of 1S minutes and 60 minutes. The dose administered to the patient can be varied by changing the concentration of the infusate within the balloon reservoir. These devices were utilized for the pain control of 44 patients. These patients were divided into two groups. Twenty seven cases had cancer pain and 17 cases had non-cancer pain. The Touhy needle(No. l8 G.) tip was inserted into the epidural space and was used to guide the catheter to the spinal nerve level corresponding to the most painful area. The device was connected to the opposite site of the catheter tip and was filled with 60 ml of mixture solution such as 0.5% bupivacaine 15 ml, morphine HCl 10 mg, trazodone 10 ml, Tridol 3 ml and normal saline 31 ml were administed as the initial dose. When the initial dose was less effective, the next dose could be varied by increasing the concentration of bupivacaine, by adding more morphine (5~10 mg), and by reducing the volume of normal saline. Using these modules of drug self administration, we experienced the following: 1) Improvement of patient's self titration of analgesic requirement was provided. 2) The patients anxiety with pain recurrence resulting from delays in administering pain control medication was decreased significantly. 3) The working load accompanying with the single bolus injection as the usual method was reduced remarkably. 4) There was urinary retention in 5 cases and pruritus in 4 eases which developed as side effects but respiratory depression and vomiting was not encountered in a single case.

  • PDF

비정렬 격자 볼륨 렌더링을 위한 다중코어 CPU기반 메모리 효율적 광선 투사 병렬 알고리즘 (Memory Efficient Parallel Ray Casting Algorithm for Unstructured Grid Volume Rendering on Multi-core CPUs)

  • 김덕수
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.304-313
    • /
    • 2016
  • 본 논문은 비정렬 격자 볼륨 렌더링을 위한 다중 코어 CPU기반의 메모리 효율적 광선 투사 병렬처리 알고리즘을 제안한다. 본 연구는 Bunyk 광선 투사(ray casting) 알고리즘에 기반을 두며, Bunyk 알고리즘의 높은 메모리 소모량 문제를 개선하기 위해 스레드별로 고정된 크기의 지역 버퍼를 할당한다. 지역 버퍼는 최근 방문된 면(face)의 정보를 저장하며, 이 정보는 다른 광선들에 의해 재사용되거나 다른 면의 정보로 대체된다. 지역 버퍼에 저장된 정보의 활용률을 높이기 위해 본 연구는 이미지 평면을 기반으로 일관성(coherency)이 높은 광선들을 하나의 광선 그룹으로 묶고, 생성된 광선 그룹들을 스레드들에게 분배한다. 각각의 스레드들은 할당 받은 광선 그룹들을 지역 버퍼를 활용하여 독립적으로 처리한다. 본 연구는 또한 지역 버퍼 활용률을 더욱 높이기 위해 면의 번호에 기반을 둔 해시 함수를 제안한다. 본 연구의 효용성을 확인하기 위해 제안하는 알고리즘을 서로 다른 크기의 비정렬 격자에 적용하였으며, 면 정보 저장을 위해 Bunyk 알고리즘 대비 약 6%의 메모리만 사용하여 정확한 볼륨 렌더링을 수행할 수 있었다. 이처럼 훨씬 적은 메모리 사용에도 불구하고 Bunyk 알고리즘과 대등한 성능을 보여주었으며, 대용량 데이터에 대해서는 최대 22% 높은 성능을 보여주었다. 이는 본 연구의 효용성 및 대용량 데이터의 볼륨 렌더링에 대한 적합성을 증명하는 결과이다.

불연속 암반에서의 터널굴착에 따른 지하수체계 변화에 대한 수치해석적 연구 (Numerical Analysis of the Change in Groundwater System with Tunnel Excavation in Discontinuous Rock Mass)

  • 박정욱;손봉기;이정인;송재준
    • 터널과지하공간
    • /
    • 제18권1호
    • /
    • pp.44-57
    • /
    • 2008
  • 본 연구에서는 암반의 수리적 거동을 다공성매체로 간주하고 개별균열 연결망을 통해 구해진 암반의 등가수리전도도와 수리이방성을 입력 자료로 하여 유한요소법 프로그램을 사용한 2차원 수리해석을 수행하였다. 입력변수에 의한 결정론적인 해를 얻게 되는 연속체 해석의 단점과 입력자료의 불확실성을 보완하기 위하여 입력변수에 대한 민감도 분석을 실시하고, 터널과 단층파쇄대의 다양한 위치관계를 고려한 가상의 시나리오 단면에 대하여 해석을 수행하였다. 이때 암반의 포화 불포화 특성을 반영하기 위한 수리전도도함수와 체적함수율 함수를 구하여 해석에 반영하였다. 해석대상지역은 경부고속철도 13-3공구, 원효터널의 고산 습지(무제치 3늪, 대성뒷늪, 대성큰늪) 하부통과구간과 간천계곡하부 통과구간으로서 부정류 해석을 통하여 터널 굴착 후 10년 경과시까지의 터널 내 유입수량과 인접지역의 지하수위를 살펴봄으로써 수리학적 안정성과 습지 및 계곡에 미치는 영향을 검토하였다. 그라우팅을 시행하지 않은 경우에는 무제치늪과 대성뒷늪 주변의 지하수위가 강하하지만, 그라우팅을 통해 수리전도도를 1/50 이하로 감소시킬 경우 지하수위는 강하하지 않는 것으로 나타났다. 그리고 단층파쇄대가 터널에 인접하여 위치하더라도 터널을 관통하지 않는 경우에는 단층파쇄대가 터널내 유입수량에 미치는 영향은 크지 않은 것으로 나타났다.

객체 위치 관계의 8AB 표현을 이용한 내용 기반 영상 검색 기법 (Content Based Image Retrieval using 8AB Representation of Spatial Relations between Objects)

  • 주찬혜;정진완;박호현;이석룡;김상희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.304-314
    • /
    • 2007
  • 내용 기반 영상 검색(CBIR)은 영상 내용의 특성 기술을 이용하여 영상을 저장하고 검색하는 기법이다. 좀더 정확한 영상 검색을 지원하기 위하여 영상 내용을 좀 더 효과적으로 기술할 수 있는 특성의 개발이 필요하게 되었다. 현재 주로 사용되고 있는 낮은 레벨의 색상, 질감, 형태 등의 특성은 인간의 인지와 직접적으로 연관이 되지 않으며, 여러 개의 객체가 포함되어 있는 영상은 잘 기술하지 못한다는 단점을 가진다. 이러한 단점을 보완하기 위하여 영상 검색 분야의 연구는 높은 레벨의 특성에 대한 연구로 진행되게 되었다. 높은 레벨의 특성은 좀 더 인간의 인지와 유사한 형식으로 영상을 기술하며, 대표적인 특성으로는 객체간의 위치 관계 표현 등이 있다. 하지만 객체간의 위치 관계 표현에 대한 이전의 연구들은 회전된 영상은 검색하지 못한다는 단점이 있다. 하지만 회전 불변(rotation invariant)은 정확한 영상 검색을 위한 특성 기술에 있어 중요하다. 본 논문에서는 객체간의 위치 관계를 효과적으로 표현하기 위한 높은 레벨의 특성인 8AB(8 Angular Bin)라는 새로운 기법을 제안한다. 8AB 기법은 회전 불변을 지원한다. 제안한 기법을 이용한 유사도 계산 및 검색 기법 역시 제안되었다. 또한 본 논문에서는 검색 시간을 단축하기 위한 검색 공간 축소 기법을 제안하였다. 이러한 기법들을 이용하여 실제 데이타와 합성 데이타를 사용한 실험을 행하여 제안된 기법의 유효성 및 검색 공간 축소 기법의 성능을 보였다.

소셜미디어를 활용한 감성 커뮤니케이션 전략 연구 - 존루이스 백화점의 "Bear and Hare" 광고를 중심으로- (Study of Emotional Communication Strategy of Storytelling through Social Media - Based on the "Bear and Hare" Commercial of John lewis -)

  • 이동근;윤영두
    • 한국콘텐츠학회논문지
    • /
    • 제16권11호
    • /
    • pp.29-37
    • /
    • 2016
  • TV, 신문, 라디오와 같은 전통매체는 일방향적인 수동적 매체에서 양방향 커뮤니케이션 중심의 소셜미디어가 등장함에 따라 시간과 공간의 제약을 벗어난 소셜 네트워킹이 가능하게 되었고, 소셜미디어 역시 사회관계에 필요한 대화의 교감과 감성 전달이 중요한 요인으로 부각되었다. 신속한 연결성과 확장성을 토대로한 소셜미디어는 광고의 표현매체로서 기존의 전통적 광고매체보다 기업과 소비자가 원활히 소통할 수 있는 장점이 있는 매체이다. 이런 소통의 효율성을 가지는 소셜미디어 특성상 광고는 소비자와 기업이 친근한 대화의 분위기를 만들 수 있는 공감대를 형성할 수 있다. 이에 본 연구는 감성적 스토리텔링과 소셜미디어를 융합하여 새로운 형태의 광고마케팅 전략을 펼친 영국의 존루이스 백화점 애니메이션 'Bear and Hare'의 광고와 기존 감성광고를 제작한 LG의 애니메이션 '사랑해요 LG' 광고를 비교 분석하여 광고에 있어서 소셜미디어가 소비자와 교감과 감성의 소통을 담당하는 매체로서 향후 기업들이 경쟁력 있는 소셜미디어 광고를 활용하여 단순한 이익을 우선으로 하는 기업의 모습이 아닌 고객과의 열린 소통으로 고객의 가슴속에 따뜻하고 사랑스러운 기업으로 기억되면서 기업의 매출을 동시에 추구할 수 있는 유용한 광고 전략에 관한 연구이다.

그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석 (Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning)

  • 김학철;김태완;이기준
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1011-1020
    • /
    • 2004
  • 대규모의 데이터를 다루는 여러 시스템에서 데이터를 다수의 병렬 디스크에 분산시켜 저장한 후 질의 처리시 동시에 여러 개의 디스크를 접근함으로써 입출력 성능의 향상을 위한 많은 노력들이 행해져 왔다. 대부분 이전 연구들은 데이터 공간을 이루는 각 차원이 겹치지 않는 여러개의 구간으로 나누어져 전체 데이터 공간이 그리드 형태로 분할되어 있다는 가정하에 각 차원의 구간 번호로 결정되는 그리드 셀에 대해서 효과적으로 디스크 번호를 할당하는 알고리즘 개발에 집중되었다. 하지만, 그들은 데이터 공간을 그리드 형태로 분할하는 방법이 전체 디클러스터링 알고리즘 성능에 미치는 영향을 간과하였다. 본 논문에서 우리는 효과적인 그리드 분할을 통하여 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 향상 시켰다. 이를 위하여 영역 질의 크기가 주어졌을 때 겹치는 그리드 셀의 수를 예측하는 모델을 제시하였으며 이를 이용하여 가능한 그리드 분할 방법들 중에서 질의 크기를 감소시키는 분할 방법을 선택하였다. 일반적으로, 다차원 데이터에 대해서는 이진 분할을 하지만 본 논문에서는 더 작은 수의 차원을 선택해서 여러 번 분할함으로써 질의를 만족하는 그리드 셀의 수를 감소시켰다. 다양한 실험 결과에 의하면 본 논문에서 제시한 예측 모델은 질의 크기와 차원에 관계없이 0.5% 이내의 에러율을 보이는 것으로 나타났다. 또한 효과적인 그리드 분할을 통하여 다차원 데이터에 대해서 가장 성능이 좋은 것으로 소개되고 있는 Kronecker sequence 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 최대 23배까지 향상시킬 수 있음을 알 수 있었다.

네트웍 기반 모듈라 로봇의 원격 제어 (Remote Control of Network-Based Modular Robot)

  • 염동주;이보희
    • 융합정보논문지
    • /
    • 제8권5호
    • /
    • pp.77-83
    • /
    • 2018
  • 동작을 기억하는 모듈라 로봇은 손으로 직접 표현하기 때문에 창의적 구조물을 쉽게 만들고, 동작시킬 수 있다. 하지만 사용자에 의하여 만들어진 동작을 저장할 충분한 저장 공간이 모듈 내에 없어서 만들어진 동작을 재사용이 불가능하며 모듈라 로봇이 다시 동작을 기억할 시에 다른 동작으로 바뀌게 된다. 또한, 다수의 모듈라 로봇을 동시에 동작시킬 수 있는 주 제어기가 없어서 직접적으로 사용자가 모듈라 로봇에 입력해야하는 단점이 있다. 이러한 단점을 극복하고자, 유선 및 무선 네트웍을 이용하고 웹 서버 및 컴퍼넌트 기반 소프트웨어를 설계하여, 주변의 스마트 기기에서 동작시킬 수 있는 원격제어기를 제안하였다. 그리고 제안된 제어기의 하드웨어 개념 및 소프트웨어의 연결 관계를 자세히 제시 하였다. 제안된 방식은 모듈라 로봇에 연결하여 다양한 형태의 구조물을 만들어 동작시키고 저장한 후 다시 재생 동작을 수행하여 동작의 재현성을 보였으며 기존의 저장된 동작을 효과적으로 재생함으로써 유용성을 확인하였다. 아울러 다운로드한 궤적 데이터를 도해적으로 표현하고 실제 동작된 궤적과의 차이를 분석하여 신뢰성을 확인하였다. 향후에는 원격제어기에 저장된 궤적을 인공지능 기법을 이용하여 표준화시켜 모듈라 로봇의 동작을 손쉽게 구현 시킬 예정이다.

서비스워커 기술 및 표준화 동향 (Service Worker Technology and Standardization)

  • 황현서;김성현;정용진;박종근;김태용;김태환;문일영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.656-659
    • /
    • 2015
  • 최근 구글과 모질라에 의해 개발되고 있는 새로운 브라우저 표준인 '서비스워커'로 인해 미래의 사용자들은 즐겨 찾는 웹 사이트들을 오프라인 상태에서 이용할 수 있을 것으로 전망된다. 구글에서는 웹 사이트가 사용자의 요청에 항상 응답하도록 만드는 새로운 브라우저 표준을 개발하고 있다. 서비스워커는 사용자의 브라우저에 오프라인 작업을 할 수 있는 공간을 확보해 웹 사이트가 각종 문서 정보를 저장하고 필요한 리소스를 제공한다. 그리고 브라우저와 서버 사이의 데이터 교환작업을 크게 줄여주기 때문에 웹 페이지의 속도가 빨라진다. 웹앱을 오프라인에서도 쓸 수 있는 네이티브 앱처럼 만들어줄 뿐아니라, 설치하지 않고도 실행되는 기존 웹앱의 특성도 더욱 강화해 준다는 점에서 파괴력이 높은 기술이다. 서비스워커 규격은 웹앱 사용 경험을 매우 향상 시킬 수 있으며 향후 플랫폼으로 발전해 가는 웹의 버전을 보여주는 혁신적인 기술이다. 서비스워커는 HTML5 최종 표준안에는 포함되지 않았으나 현재 표준화작업이 계속 진행 중에 있다. 향후 서비스워커 기술이 웹 브라우저에 적용이 되면 어떠한 일들이 펼쳐질지 기대해 본다.

  • PDF

XML 시맨틱 캐쉬의 교체 기법 (A Technique of Replacing XML Semantic Cache)

  • 홍정우;강현철
    • 한국전자거래학회지
    • /
    • 제12권3호
    • /
    • pp.211-234
    • /
    • 2007
  • 전자 거래에 있어 XML로 기술된 데이터가 증가하고, 이로부터 효율적인 질의 처리를 수행하는 기능의 중요성이 커지고 있다. 질의 처리 성능을 향상하기 위해 XML질의 결과를 캐쉬하는 방법이 주목을 받고 있는데 XML 질의 캐쉬 기법을 활용하기 위해서는 효율적인 캐쉬 교체 기법이 요구된다. 기존의 XML 캐쉬 교체기법에는 질의 결과를 교체 단위로 하는 방법과 질의 결과 내의 각 경로들을 교체 단위로 하는 방법이 있다. 첫 번째 방법은 간단한 운용이 가능하지만 효율적이지 못하고 두 번째 방법은 첫 번째 방법에 비해 효율적이지만 교체 단위 크기의 차이가 커서 캐쉬의 효율을 높이는 데 한계가 있다. 본 논문에서는 위 두 방법의 단점을 해결하기 위해 XML질의 결과 내의 모든 엘리먼트를 교체 단위로 하는 방법을 제시한다. 이는 교체 단위의 크기가 작고 최대 크기와 최소 크기의 차이도 작으므로 새로 캐쉬에 추가할 데이터의 크기보다 과도하게 큰 희생자가 발생하지 않고, 교체 후 캐쉬 내의 사용하지 않는 공간도 작아지게 되어 캐쉬의 효율성을 크게 향상시킬 수 있는 방법이다. 캐쉬 적중 빈도, 최근 접근 시간, 인출 지연 시간, XML 시맨틱 영역의 크기, XML 시맨틱 영역 내의 엘리먼트 크기 등을 종합적으로 고려하여 교체 희생자를 선택하기 위한 교체 함수를 바탕으로 하는 XML 시맨틱 캐쉬 교체 기법을 제시한다. 본 논문에서 제시한 기법을 적용한 XML 시맨틱 캐쉬 시스템의 프로토타입을 구현하여 실제 LAN 환경에서 실험하였다. 실험 결과 기존의 XML 캐쉬 교체 기법에 비해 본 논문에서 제시한 XML 시맨틱 캐쉬 교체 기법이 더욱 효율적이었다

  • PDF