• 제목/요약/키워드: fast implementation

검색결과 1,098건 처리시간 0.028초

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

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

  • PDF

디지털 미술치료의 가능성 및 발전방향 (A Study on the Feasibility and Future of Digital Art Therapy)

  • 이상희;원광연;우성주
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.1309-1315
    • /
    • 2009
  • 컴퓨터를 비롯한 디지털 기술의 빠른 발전은 건강과 관련한 분야에도 새로운 변화를 일으키기 시작했다. 각종 사이버 상담을 비롯하여 원격 진료, 게임과 VR을 활용한 치료 등에 이르기까지 그 영역도 다양해지고 있다. 이에 따라 자연스럽게 HCI 분야에서도 각종 Health Technology와 관련한 이슈에 대해 관심을 갖고 점점 많은 연구가 진행되고 있는 상황이다. 이러한 흐름에서 본 연구는 최근 대체의학의 한 분야로 대두되고 있는 미술치료를 화두로 디지털기술과의 다양한 접목의 가능성을 모색해보았다. 1999년 Cathy A Malchiodi는 그의 저서에서 "컴퓨터의 사용증가와 디지털기술의 발전이 다른 헬스 케어 영역에서처럼 미술치료의 영역에도 커다란 변화를 일으킬 수 있다." 라고 언급했지만 디지털 기술을 활용한 미술치료는 여전히 생소하고 낯선 개념이다. 비록 몇 몇 선구적인 연구자들이 각종 디지털기술을 미술치료와 결합하려는 시도를 하고 있긴 하지만, 많은 현장에서는 이에 대해 미술치료의 본질을 해칠지 모른다며 우려감을 표명하고 있다. 그럼에도 미술치료 영역에 디지털 기술을 직간접적으로 활용하고자 하는 시도는 조금씩 증가하고 있는 추세이다. 이런 배경에서 본 연구는 현재까지 관련된 연구에 대한 체계적인 분석과 그 흐름을 분석하였다. 나아가 이 내용을 바탕으로 한국의 미술치료사를 대상으로 앞으로 디지털기술을 활용한 미술치료가 점차 어떤 방향으로 발전해나갈 수 있을 지 심층 인터뷰를 진행하였다. 이러한 이론적, 실제적 연구방법을 통해 디지털미술치료가 향후 전통적 방식의 미술치료가 갖는 한계점을 보완하며 그 가능성을 넓혀 갈 수 있음을 알 수 있었다. 그리고 그 방향은 치료보다는 예방차원에서, 단일미술치료보다는 다양한 매체와 감각을 활용하는 통합적 치료로, 또 언제 어디서든 활용될 수 있는 방식으로, 끝으로 대상의 특성에 맞는 세분화된 형태의 디지털미술치료 서비스로 정리해볼 수 있었다. 즉 디지�� 미술치료, 나아가 디지털 기술을 활용한 예술치료가 현대인의 건강과 웰빙을 위한 새로운 콘텐츠로서 충분히 자리매김할 수 있는 가능성이 있음을 확인해보았다. 본 연구는 새로운 콘텐츠를 위한 기반 연구로서 향후 미술치료를 비롯한 예술치료와 엔지니어 사이의 자연스러운 협업을 위한 기초 자료로서 자리매김 하였다는 데 그 의의를 찾을 수 있겠다.

  • PDF

실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현 (Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application)

  • 강은호;윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.11-22
    • /
    • 2004
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

하둡 기반 빅 데이터 기법을 이용한 웹 서비스 데이터 처리 설계 및 구현 (Design and Implementation of an Efficient Web Services Data Processing Using Hadoop-Based Big Data Processing Technique)

  • 김현주
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.726-734
    • /
    • 2015
  • 데이터를 구조화하여 사용하는 관계형 데이터베이스가 현재까지 데이터 관리에 가장 많이 사용되고 있다. 그러나 관계형 데이터베이스는 데이터가 증가되면 데이터를 저장하거나 조회할 때 읽기, 쓰기 연산 수행에 제약 조건이 발생되어 서비스가 느려지는 현상이 나타난다. 또 새로운 업무가 추가되면 데이터베이스 내 데이터는 증가되고 결국 이를 해결하기 위해 하드웨어의 병렬 구성, CPU, 메모리, 네트워크 등 추가적인 인프라 구성을 필요로 하게 된다. 본 논문에서는 관계형 데이터베이스의 데이터 증가로 느려지는 웹 정보서비스 개선을 위해 기존 관계형 데이터베이스의 데이터를 하둡 HDFS로 전송하고 이를 일원화하여 데이터를 재구성한 후 사용자에게 하둡 데이터 처리로 대량의 데이터를 빠르고 안전하게 추출하는 모델을 구현한다. 본 시스템 적용을 위해 웹 기반 민원시스템과 비정형 데이터 처리인 이미지 파일 저장에 본 제안시스템을 적용하였다. 적용결과 관계형 데이터베이스 시스템보다 제안시스템 데이터 처리가 0.4초 더 빠른 결과를 얻을 수 있었고 기존 관계형 데이터베이스와 같은 대량의 데이터를 처리를 빅 데이터 기법인 하둡 데이터 처리로도 웹 정보서비스를 지원이 가능하였다. 또한 하둡은 오픈소스로 제공되어 소프트웨어 구매 비용을 줄여주는 장점이 있으며 기존 관계형 데이터베이스의 데이터 증가로 효율적인 대용량 데이터 처리를 요구하는 조직에게 도움을 줄 수 있을 것이다.

임베디드 멀티미디어 재생기에서 속도기반 미리읽기를 이용한 사용자기능 지원 파일시스템 (A File System for User Special Functions using Speed-based Prefetch in Embedded Multimedia Systems)

  • 최태영;윤현주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.625-635
    • /
    • 2008
  • 휴대용 멀티미디어 재생기는 기존의 멀티미디어 파일 서버와는 다른 성질들을 가지고 있다. 개인 사용자 전용, 비교적 낮은 하드웨어 성능, 사용자 기능으로 인한 순간적인 높은 부하, 그리고 짧은 개발주기 등이 이러한 성질들이다. 다양한 멀티미디어 파일 시스템은 여러 사용자의 요구는 처리하기에는 적합하지만 단일 사용자의 특수 기능을 지원하기에는 적합하지 않다. 팁과 같은 추가 정의를 응용프로그램과 과일시스템이 주고받는 방식들도 제안되었지만 프로그램의 개발주기를 증가시킬 수 있다. 본 논문에서는 파일블록배치, 버퍼-캐시, 그리고 미리 읽기를 사용하여 휴대용 재생기에서 사용자 기능을 효과적으로 지원하는 파일 시스템을 디자인하고 그 성능을 평가하였다. 힌트를 사용하는 기존의 미리읽기들과는 달리 제안된 미리읽기인 SPRA (Speed-based PRefetch Algorithm)는 힌트를 사용하지 않고 입출력 요구의 패턴을 통해서 미리 읽을 블록을 예측한다. 이는 응용프로그램이 수정되고 재컴파일 되는 과정을 제거함으로써 프로그램 개발기간을 단축시킨다. 실험결과 SPRA의 평균 반환시간은 리눅스의 추가읽기와 비교해서 $4.29%{\sim}52.63%$이며, 고속 재생 시 리눅스 추가읽기의 $1.01{\sim}3.09$배의 대역폭을 가진다.

스마트 워터 그리드 서비스 Framework 개발에 관한 연구 (A Study on the Development of Smart Water Grid Service)

  • 김성훈;오현제;정진홍;김원재;윤영한
    • 한국산학기술학회논문지
    • /
    • 제13권12호
    • /
    • pp.6143-6150
    • /
    • 2012
  • 최근 우리가 살고 있는 정보화 사회의 가장 중요한 화두 중 하나로 "스마트"가 떠오르고 있으며 통신 및 사회간접자본 분야 등을 포함한 사회의 여러 영역이 이 주제로 빠르고 접근하고 있다. 국내에서는 전력분야에서의 우선접근이 비교적 성공적인 평가를 받고 있으며 물공급 분야는 이제 막 그 첫발을 내 딛고 있는 것이 현실이다. 이러한 관점에서 본 연구는 "스마트 워터 그리드" 서비스를 위한 프레임? 개발에 그 목적이 있다. 연구의 절차로, 우선 국내외 관련 연구가 조사되었고, "스마트 워터 그리드" 서비스를 구성하는 4 기술요소가 정의 되었다. 4 기술요소분야 각각에 대해 프레임? 모델링이 수행되었고 그 결과로 각각에 대한 TRM이 제시된다. 또한 4 요소영역을 아우르는 전체 서비스에 대한 종합적 TRM이 제시되고 본 논문에서 제시되는 프레임? 모델과 유사 모델을 비교하면서 차별성 있는 연구내용의 전개와 두 모델의 연계컨셉이 정의되었다. 엔터프라이즈 통합모델, 즉, 매크로 레벨부터 마이크로 레벨 적용과 서비스를 온전히 커버하기위해 필요한 두 모델의 합체운영 컨셉과 이러한 상호연계성 위에서 작용하는 마이크로 레벨 모델의 현실화를 통해 물관리분야에서의 스마트화 구현에 현 논문이 다소간 기여하기를 기대한다.

웹 2.0 기반 RSS 데이터 수집 엔진의 설계 및 구현 (A Design and Implementation of RSS Data Collecting Engine based on Web 2.0)

  • 강필구;김재환;이상준;채진석
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1496-1506
    • /
    • 2007
  • 기존의 웹 서비스가 정적이고 수동적인데 반해 최근의 웹 서비스는 점차 동적이고 능동적으로 변화하고 있는데, 이러한 웹 서비스 변화의 흐름을 잘 반영하는 것이 웹 2.0이다. 웹 2.0의 특징은 사용자가 능동적으로 참여하여 정보를 생산하는 것인데, 이렇게 되면, 생산되는 정보의 양이 지속적으로 증가하게 되므로 더 빠르고 정확한 정보를 공유할 필요가 있다. 이러한 필요성을 충족시키는 기술이 웹 2.0의 웹 신디케이션 기술과 태그 기술이다. 웹 신디케이션은 웹 사이트의 내용을 다른 사이트나 사용자가 받아볼 수 있도록 피드를 만든다. 태그는 정보의 핵심이 되는 단어로, 여러 인터넷 사용자들이 태그를 통한 검색으로 좀 더 빠른 정보의 공유를 가능하게 한다. 이 논문에서는 웹 2.0의 핵심 기술인 웹 신디케이션과 태그의 활용을 높이기 위한 방법으로 데이터 수집 엔진을 만들어 데이터를 효율적으로 관리하는 기법을 제안하였다. 데이터 수집 엔진은 데이터베이스에 저장된 사용자의 웹 사이트 정보를 이용하여 사용자의 웹 사이트에 접속하여 업데이트된 데이터를 수집한다. 이 논문에서 제안한 데이터 수집 엔진을 사용하여 실험한 결과 기존의 기법에 비해 검색 속도가 최대 3.14배 향상되었고, 연관 태그를 구성하는데 사용되는 데이터 건수가 최대 66%까지 감소함을 확인할 수 있었다.

  • PDF

반도체 검증을 위한 MPI 기반 클러스터에서의 대용량 FDTD 시뮬레이션 연산환경 구축 (Implementation of Massive FDTD Simulation Computing Model Based on MPI Cluster for Semi-conductor Process)

  • 이승일;김연일;이상길;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제15권9호
    • /
    • pp.21-28
    • /
    • 2015
  • 반도체 공정에서는 소자 내부의 물리량 계산을 통해 불순물의 움직임을 해석하여 결점을 검출하는 시뮬레이션을 수행하게 된다. 이를 위해 유한 차분 시간 영역 알고리즘(Finite-Difference Time-Domain, 이하 FDTD)과 같은 수치해석 기법이 사용된다. 반도체 칩의 집적도 향상으로 인하여 소자의 크기는 나노스케일 시대로 접어들었으며, 시뮬레이션 사이즈 또한 커지고 있는 추세이다. 이에 따라 CPU와 GPU 같은 하나의 연산 장치에서 수행할 수 없는 문제와 다중의 연산 장치로 구성된 한 대의 컴퓨터에서 수행할 수 없는 문제가 발생하기도 한다. 이러한 문제로 인해 분산 병렬처리를 통한 FDTD 알고리즘 연구가 진행되고 있다. 하지만 기존의 연구들은 단일 연산장치만을 이용하기 때문에 GPU를 사용하는 경우 연산 속도는 빠르나 메모리의 제한이 있으며 CPU의 경우 GPU에 비해 연산 속도가 느린 단점이 존재한다. 이를 해결하기 위해 본 논문에서는 CPU, GPU의 이기종 연산 장치를 포함하는 컴퓨터로 구축된 클러스터 상에서 작업 사이즈에 제한되지 않고 시뮬레이션 수행이 가능한 컴퓨팅 모델을 구현하였다. 점대점 통신 기반의 MPI 라이브러리를 이용하여 연산 장치 간 통신을 통한 시뮬레이션을 테스트 하였고 사용하는 연산 장치의 종류와 수에 상관없이 시뮬레이션이 정상 동작함을 확인하였다.

적응적 시차 추정기법을 이용한 웹 기반의 원격 다시점 3D 화상 통신 시스템의 구현 (Implementation of Web-based Remote Multi-View 3D Imaging Communication System Using Adaptive Disparity Estimation Scheme)

  • 고정환;김은수
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.55-64
    • /
    • 2006
  • 본 논문에서는 실시간으로 입력되는 스테레오 영상에 효과적인 시차 추정 기법을 적용한 새로운 웹 기반의 원격 다시점 3D 화상 통신 시스템을 구현하였다. 제시된 방법에서는 먼저, IEEE 1394 방식의 스테레오 카메라를 이용하여 자체 설계된 Intel Xeon 서버 시스템을 통해 실시간으로 입력되며, 입력된 스테레오 영상을 중심으로 특징점의 크기에 따라 세밀하면서도 정확한 시차 지도를 검출한 뒤, 검출된 시차지도와 좌 영상을 Directshow SDK를 이용하여 네트워크 채널로 연결된 클라이언트 영역으로 전송하게 된다. 전송된 클라이언트 영역에서는 수신된 시차지도와 좌 영상을 중심으로 정확한 우 영상을 복원한 뒤, 중간시점 합성 기법을 이용하여 16시점의 다시점 입체 화상 통신을 이루게 된다. 각기 다른 상황에서 촬영된 'Joo' 영상과 'Hoon'영상을 웹 기반의 실시간 전송 및 중간영상 합성 실험결과, 본 논문에서 제안된 전송기법으로 우 영상을 복원할 경우 각각 30dB, 27dB의 높은 PSNR이 측정되었으며, 4시점의 8비트 영상을 전송할 경우, 각각 67.2ms의 속도로 디스플레이 함으로써 이를 통한 새로운 실시간 웹 기반의 원격 3D 화상 통신 시스템의 실질적인 구현 가능성을 제시하였다.

조선 CAD에서 선박의 Cable 점유율을 기반으로 Cable 경로 및 Overfill 가시화 구현 (The implementation of cable path and overfill visualization based on cable occupancy rate in the Shipbuilding CAD)

  • 김현재;김봉기
    • 한국산학기술학회논문지
    • /
    • 제17권11호
    • /
    • pp.740-745
    • /
    • 2016
  • 선박에는 아주 많은 기계와 장비들이 설치가 되고 이를 운용하고 제어하기 위해 수천에서 수만 가닥의 cable이 설치된다. 이러한 cable들이 복잡하게 설치되기 때문에 정확한 최단 경로 데이터가 필요하다. 하지만 cable 최단 경로를 찾기 위한 일반적인 방법인 다익스트라 알고리즘을 사용하더라도 최단 경로 내에는 반드시 overfill 구간이 생기게 마련이다. 이를 해결하기 위해 설계자는 각 구간마다 cable 점유율을 확인하지만 점유율은 data sheet 형태로 존재하기 때문에 3D cable way 모델상의 육안 식별이 어렵다. 이를 해결하기 위해 본 논문에서는 3D CAD 상에서 cable 점유율 범위에 따라 cable 경로 색상을 다르게 표현함으로써 시각적으로 overfill 구간과 cable 경로를 바로 확인이 가능하도록 cable 경로 및 overfill 가시화 시스템을 제안 구현 하였다. 이를 통해 설계단계에서 overfill 구간을 쉽게 확인할 수 있고 정확한 회피경로의 산출과 최단경로 검증이 이루어져 설치 현장에 정확한 정보가 전달됨에 따라 재작업 비율이 감소하여 작업시간이 전체 7,000 시간에서 5,600 시간으로 단축 되었고 추가로 자재비 절감 효과를 얻을 수 있다.