• 제목/요약/키워드: 분산 메모리 환경

검색결과 118건 처리시간 0.038초

플래쉬 메모리 관리 알고리즘 개발 (Development of Flash Memory Management Algorithm)

  • 박인규
    • 전자공학회논문지CI
    • /
    • 제38권1호
    • /
    • pp.26-45
    • /
    • 2001
  • 플래쉬 메모리는 데이터의 저장과 변경이 가능하고 전원이 차단되어도 저장된 데이터를 보존할 수 있는 RAM과 ROM의 장점을 모두 가지고 있는 메모리로서, 고성능의 전기 특성을 가지고 있어 이동 환경에서의 저장매체로 매우 접합하다. 향후 많은 정보단말기에 사용하게 될 플래쉬 메모리 및 스마트미디어 카드에 파일을 저장, 삭제, 재생하는 효과적인 알고리즘이 필요하다. 플래쉬 메모리를 일정한 크기의 세그먼트로 할당하고, 파일을 여러 개의 세그먼트로 분산시켜 관리한다. 본 논문에서는 특정 파일이 저장되어 있는 위치를 저장하는 테이블 및 보조 테이블을 이용하여 효과적인 파일 관리 알고리즘을 제시한다. 기존의 알고리즘은 비교적 작은 용량의 플래쉬 메모리를 관리하고 비교적 파일을 빈번한 횟수의 고속 저장, 삭제 등의 작동이 요구되는 응용에는 적합지 않는다. 본 논문에서 제안된 알고리즘은 몇 개의 플래쉬 메모리 칩 및 스마트미디어 카드로 구성된 비교적 큰 용량의 메모리 관리에 적합하다.

  • PDF

경량 지니 룩업서비스 구현 (Implementation of the Light Weight Lookup Service of Jini)

  • 장준;오명환;최훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.457-459
    • /
    • 2003
  • 과거 하나의 컴퓨터에 집중화되어 있던 컴퓨팅 환경이 디바이스 기술의 발달로 인하여 분산 환경으로 변화하고 있다. 분산된 디바이스 간에 통신이나 자원의 이용을 지원하는 네트워크 컴퓨팅 기술이 지니이다. 1999 년에 썬 마이크로 시스템즈에서는 지니 룩업서비스를 발표하였는데, 이 지니는 소형 디바이스에서 사용하기에는 부적합하다. 본 논문에서는 기존의 룩업서비스를 모듈별로 나누어 모듈이 필요할 때만 다운로드하게하여 실행시 메모리 요구량을 줄여 경량 미들웨어로서 최적화된 룩업서비스를 구현하였다.

  • PDF

분산 환경 시스템에서 RMI를 이용한 원격 메소드 연결에 관한 연구 (A Study on the Remote Method Connection using RMI in the Distributed Computing System)

  • 소경영;최유순;박종구
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.483-491
    • /
    • 2001
  • Java RMI는 네트워크를 통해 연결된 분산 환경 시스템에서 원격 컴퓨터에 존재하는 메소드간에 정보를 주고받을 수 있는 어플리케이션을 개발할 수 있도록 개발된 모델이다. 본 논문에서는 Java RMI를 이용하여 원격 컴퓨터에 존재하는 객체의 메소드를 연결하는 시스템을 설계하고 구현하였다. 이를 위해, 클라이언트가 이용할 수 있는 동적 메소드 연결 인터페이스 및 구현 부분을 API 형식으로 완성하였다. 또한 동적 메소드 연결시에 서버에서 사용하는 동적 메모리 할당, 소멸 등을 위한 관리 루틴을 완성하였다.

  • PDF

메시지 교환 방식의 분산 메모리 컴퓨터를 위한 개선된 방송 알고리즘 (Enhancement Broadcast Algorithm for Distributed Memgory Multicomputers with Message Passing Environment)

  • 윤일흥;김동승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.549-554
    • /
    • 1999
  • 본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간 복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복잡도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할수 있다.

분산 메모리 다중프로세서 환경에서의 병렬 음성인식 모델 (A Parallel Speech Recognition Model on Distributed Memory Multiprocessors)

  • 정상화;김형순;박민욱;황병한
    • 한국음향학회지
    • /
    • 제18권5호
    • /
    • pp.44-51
    • /
    • 1999
  • 본 논문에서는 음성과 자연언어의 통합처리를 위한 효과적인 병렬계산모델을 제안한다. 음소모델은 연속 Hidden Markov Model(HMM)에 기반을 둔 문맥종속형 음소를 사용하며, 언어모델은 지식베이스를 기반으로 한다. 또한 지식베이스를 구성하기 위해 계층구조의 semantic network과 병렬 marker-passing을 추론 메카니즘으로 쓰는 memory-based parsing 기술을 사용한다. 본 연구의 병렬 음성인식 알고리즘은 분산메모리 MIMD(Multiple Instruction Multiple Data) 구조의 다중 Transputer 시스템을 이용하여 구현되었다. 실험결과, 본 연구의 지식베이스 기반 음성인식 시스템의 인식률이 word network 기반 음성인식 시스템보다 높게 나타났으며 code-phoneme 통계정보를 활용하여 인식성능의 향상도 얻을 수 있었다. 또한, 성능향상도(speedup) 관련 실험들을 통하여 병렬 음성인식 시스템의 실시간 구현 가능성을 확인하였다.

  • PDF

협력시스템에서 3D 스튜디오 맥스 플러그인 설계 및 개발 (Design and Implementation of 3D Studio Max Plug-In in Collaborative Systems)

  • 권태숙;이승룡
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권5호
    • /
    • pp.498-509
    • /
    • 2001
  • 협력 시스템은 3D 애니메이션, 컴퓨터 게임, 산업디자인 제작과 같은 애플리케이션을 원격지에서 하나의 가상공간을 통해 공동작업을 수행할 수 있는 환경을 제공한다. 본 논문에서는 단일(stand-alone) 시스템에서 작동되는 Kinetic사의 3차원 비주얼 모델링 도구인 3D 스튜디오 맥스를 분산 시스템에서 작동 할 수 있게 확장시켜 다수의 사용자가 공동으로 3D 모델링 작업을 수행할 수 있도록 환경을 제공한 개발 경험을 기술한다. 본 논문에서는 3D 스튜디오 맥스 플러그인 SDK(Software Development Kit)를 사용하여 분산 협력 시스템에서의 3D 객체 공유 플러그인 개발에 대하여 다루었는데, 이는 모델링 데이타의 공유를 위해 3D 객체 정보를 추출하여 공유 메모리에 쓰는 기능과, 공유메모리로부터 3D 객체정보를 읽어와서 3D 객체를 생성하는 기능을 제공한다. 그리고, 협력 시스템 클라이언트와 3D 스튜디오 맥스간에 데이타 교환을 위한 방법으로 공유 메모리를 사용함으로써 가변적인 크기를 갖는 3D 객체의 저장이 용이하도록 하였다. 또한, 3D 스튜디오 맥스에서 제공되는 객체를 구성하는 데이타를 분석한 후 클라이언트가 요구하는 최소한의 데이타만을 추출함으로써 전송되는 불필요한 공유데이타의 양을 줄일 수 있어 네트워크의 부하를 감소시켰다. 플러그인의 개발로 인하여 단일 컴퓨터 시스템에서 수행되는 3D 스튜디오 맥스 작업을 분산 환경엣 작업할 수 있게 확장시킴으로써, 3D 모델링 작업 시 공간과 시간의 제약을 최소화하여 경제적 이윤 창출 효과가 클 것으로 기대된다.

  • PDF

분산 인 메모리 DBMS 기반 병렬 K-Means의 In-database 분석 함수로의 설계와 구현 (Design and Implementation of Distributed In-Memory DBMS-based Parallel K-Means as In-database Analytics Function)

  • 구해모;남창민;이우현;이용재;김형주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권3호
    • /
    • pp.105-112
    • /
    • 2018
  • 데이터의 양이 증가하면서 단일 노드 데이터베이스로는 저장과 처리를 동시에 수행하기에는 부족하다. 따라서, 데이터를 분산시켜 복수 노드로 구성된 분산 데이터베이스에 저장되고 있으며 분석 역시 효율성을 위해 병렬 기능을 제공해야한다. 전통적인 분석 방식은 데이터베이스에서 분석 노드로 데이터를 이동시킨 후 분석을 수행하기 때문에 네트워크의 비용이 발생하며 사용자가 분석을 위해 분석 프레임 워크도 다를 수 있어야한다. 본 연구는 군집화 분석 기법인 K-Means 군집화 알고리즘을 관계형 데이터 베이스와 칼럼 기반 데이터베이스를 이용한 분산 데이터베이스 환경에서 SQL로 구현하는 In-database 분석 함수로의 설계와 구현 그리고 관계형 데이터베이스에서의 성능 최적화 방법을 제안한다.

DRAM기반 SSD에서 고속백업을 위한 DRAM기반 SSD에서 고속백업을 위한 효율적인 데이터 분산저장 알고리즘 개발 (Development of Efficient Data Distribution Storage Algorithm for High Speed Data Backup in DRAM based SSD)

  • 송한춘;안혁종
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.11-15
    • /
    • 2015
  • 인터넷 대용량 서버에서 다수 접속자의 데이터를 고속으로 처리하기 위하여 반도체디스크(SSD)를 사용하고 있다. 본 논문에서는 DRAM을 SSD로 사용하는 서버환경에서 갑작스런 전원장애 시에 데이터의 안정성을 확보하기 위한 고속백업 분산저장 알고리즘을 제안하였다. 제안한 알고리즘은 백업컨트롤러에서 DRAM 데이터를 중간버퍼를 활용한 스케줄링 기법으로 플래시메모리에 분산저장 하는 방법이다. 본 논문에서는 제안한 알고리즘을 기존 백업알고리즘과 동일한 조건의 대용량 서버환경에서 백업처리성능 비교시험을 실시하였다. 시험결과에 의하면 제안한 알고리즘은 기존 알고리즘에 비하여 DRAM의 데이터를 약 2배 이상 고속으로 백업저장을 할 수 있음을 알 수 있었다.

GPU 클러스터를 이용한 VKH 데이터의 빠른 볼륨 렌더링 (Fast Volume Rendering of VKH dataset using GPU Cluster)

  • 이중연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.763-765
    • /
    • 2005
  • 볼륨 렌더링은 3차원이나 그 이상의 차원의 볼륨 데이터에서 의미있는 정보를 추출해 내어 직관적으로 표출하는 가시화 기법을 말하며 의료영상 기상학, 유체역학 등 다양한 분야에서 널리 사용되고 있다. 한편, 최근 PC 하드웨어의 급격한 발전으로 과거에는 슈퍼컴퓨터에서나 가능했던 대용량 볼륨 데이터의 가시화가 일반 PC 환경에서도 가능하게 되었다. PC 그래픽스 하드웨어의 꼭지점 및 픽셀 세이더의 수치 계산에 최적화된 벡터 연산으로 빠른 볼륨 가시화를 가능하게 한 것이다. 그러나 그래픽스 하드웨어의 메모리 용량의 한계로 대용량의 볼륨 데이터를 빠르게 가시화하는 것은 지금까지 어려운 문제로 남아있다. 본 논문에서는 한국과학기술정보연구원에서 제작한 대용량의 인체영상 데이터인 Visible Korean Human 데이터를 여러 개의 그래픽스 하드웨어 메모리에 분산시키고 이를 꼭지점 및 픽셀 쉐이더를 이용하여 빠르게 가시화하여 고해상도의 이미지를 얻고자 하였다.

  • PDF

다목적실용위성2호용 데이터 메모리의 오류 검출 및 정정 회로 설계 (Error Detection and Correction Circuit Design of Data Memory for KOMPSAT2)

  • 조영호;심재선
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2634-2636
    • /
    • 2004
  • 다목적실용위성2호의 위성 본체시스템에는 지상과 연락을 담당하는 주 컴퓨터인 OBC, 위성의 자세를 제어를 위한 원격구동장치인 RDU 그리고 위성의 전원분배를 제어장치인 ECU인 3개의 동일 프로세서(386)가 탑재되어 각 담당 임무를 수행하는 분산형 구조를 갖고 있다. 각 프로세서는 EEPROM과 SRAM 데이터 메모리를 갖고 있는데 전원 리셋이 일어나면 모든 프로그램은 EEPROM에서 SRAM으로 복사되어 운영 프로그램이 실행하도록 되어 있다. 그러나 SRAM은 우주환경에서 위성체는 방사선에 노출되어 손상을 입을 때 SEU이 발생되어 정보가 왜곡되거나 상실되는 문제를 갖고 있다. 그러므로 본 논문에서는 변형된 해밍코드 기법을 이용하여 데이터를 수신하는 곳에서 에러를 검출 및 수정하는 디지털 회로 설계방법을 기술하고자 한다.

  • PDF