• Title/Summary/Keyword: 분산연산

검색결과 419건 처리시간 0.025초

Typed Object Bus를 이용한 새로운 개념의 분산 플랫폼 (The Typed Object Bus Platform : A New Paradigm for a Distributed Platform)

  • 김상경;선경섭;안순신
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.407-417
    • /
    • 2000
  • 본 논문에서는 Typed Object Bus(TOB) 플랫폼이라는 새로운 개념의 분산플랫폼을 제안한다. 기존의 분산플랫폼들은 분산 객체간 인터페이스 관계에 초점을 맞추어 단일의 통신 메커니즘을 이용하여 비제한적인 통신을 제공하였으나 TOB 플랫폼은 상호작용 관계에 중점을 두고 응용의 특성에 따라 다양한 통신 메커니즘을 사용하여 플랫폼 제어 통신을 제공한다. TOB는 연산동작특성과 TOB를 통해 전달 가능한 데이터 타입. 그리고 객체통신에 제약을 가하는 다수의 속성들에 의해 표현된다. 응용객체는 TOB 플랫폼이 제어하는 Typed Object Bus들을 통해서만 다른 객체와 통신이 가능하다. TOB 프랫폼은 TOB Type Definition Language(TDL)을 이용하여 여러 가지 형태의 상호작용을 규정함으로써 유연하고 다양하게 연산 및 스트림 특성을 갖는 통신을 제공할 수 있다.

  • PDF

분산전원용 저가격 순시전력제어기 (The Low-cost Instantaneous Power Compensator for the Distributed Generation System)

  • 채수용;조성필;권혁대;고성훈;이성룡
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2011년도 전력전자학술대회
    • /
    • pp.122-123
    • /
    • 2011
  • 본 논문에서는 분산전원시스템에서 계통의 전력품질 향상 및 분산전원과 계통의 전력흐름(Power flow)을 제어 할 수 있는 대역통과필터(BPF: Band Pass Filter)하나만을 사용하는 분산전원용 저가격 순시전력제어기를 제안한다. 제안된 시스템은 1개의 BPF만을 사용하여 무효전력보상 및 전력흐름을 제어함으로써 복잡한 행렬 연산 없이 순시제어가 가능한 장점으로 고성능 연산장치 또는 곱셈기와 같은 부가회로 없이 회로구성을 할 수 있어 저가격으로 회로구현이 가능하다. 제안된 시스템의 유용성을 확인하기 위해 시뮬레이션을 수행하였다.

  • PDF

공개키 알고리듬을 이용한 분산 컴퓨터망에서의 인증 방식 (Authentication for Distributed Computer Network Using Public Key Algorithm)

  • 염홍열;백종현;김창련;김성우
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1996년도 종합학술발표회논문집
    • /
    • pp.190-204
    • /
    • 1996
  • 분산 컴퓨터망에서의 고객과 서버간의 서비스는 인증이 완료된 후 제공되어야 한다. 분산망에서의 지금까지 알려진 대표적인 인증 시스템은 Kerberos 인증 기법이다. 현재 Kerberos 인증 방식에서는 대칭형 알고리듬인 DES 알고리듬과 패스워드에 바탕을 두고 있다. 그러나 여기서는 DES 의 채용으로 인한 안전성 문제와 영역(Realm) 간 인증 정보교환시 복잡한 키 관리가 요구되는 단점이 있다. 본 논문에서는 Kerberos 인증 방식이 갖는 문제점을 분석하고, 이를 바탕으로 공개키 알고리듬을 이용한 인증 구조를 제안한다 또한 IDEA 를 이용한 인증 방식과 공개키 암호 알고리듬을 이용한 인증 방식을 시뮬레이션한다. 시뮬레이션에 이용된 C 루틴은 64 비트 IDEA 루틴, 128 비트 MD5 루틴, 고속의 지수 연산 루틴, 768 비트 지수 연산 루틴, 그리고 RSA 암호키 생성 루틴 등이다. 본 논문의 결과는 분산 컴퓨터 망에서의 인증 시스템 설계시 유용하게 활용될 수 있을 것이다.

  • PDF

역할기반접근제어를 기반으로 한 분산 하이퍼텍스트 시스템 보안모델 (A Role-Based Access Control Security Model for a Distributed Hypertext System)

  • 정철윤;이형효;노봉남
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.720-731
    • /
    • 1998
  • 멀티미디어, 인터넷 환경에서 하이퍼텍스트 시스템의 활용이 일반화됨에 따라 하이퍼텍스트 시스템에 저장된 정보에 대한 보호를 위해 권한부여나 접근제어와 같은 상위수준의 보안 메카니즘의 필요성이 요구되었다. 또한 분산환경에서는 하이퍼텍스트 시스템내에 저장된 정보들의 정형화된 스키마의 부재, 비체계성 등으로 인하여 보다 복잡한 체계의 보안이 필요하다. 본 논문에서는 분산 하이퍼텍스트 시스템 보안모델을 설계하기 위해 하이퍼텍스트 시스템의 특성 및 현재까지 제안된 보안 메카니즘을 살펴보고, 하이퍼텍스트 시스템상에 다양한 접근제어 정책들을 적용하였을 때의 문제점들을 제시한다. 또한 본 논문에서 제안하는 분산 하이퍼텍스트 시스템 보안모델의 기본개념인 연산도메인의 구성요소 및 관련 성질에 대해 기술하고, 현재 상용시스템에서 보안 메카니즘으로 널리 활용중인 역할기반 접근제어 정책과 연산도메인이 결합된 새로운 보안모델에 대해 기술한다. 마지막으로 본 모델의 장 단점 및 추후 연구과제를 제시한다.

  • PDF

연산 작업에 대한 자율 신경계의 반응에 대한 연구 (A Study on the Analysis of Autonomous Nerve System Response for the Computational Task)

  • 하은호;박광훈;김동윤;임영훈;고한우;김동선
    • 감성과학
    • /
    • 제3권1호
    • /
    • pp.63-71
    • /
    • 2000
  • 본 연구에서는 20대의 건강한 남자대학생 45명을 대상으로 작업조건(안정상태, 연산작업상태, 휴식상태, 반복연산작업상태, 연산작업후 아정상태)과 연산레벨(연산작업의 난이도)에 따른 생리신호의 측정을 위한 실험 프로토콜을 제안하고 측정된 생리신호에 대한 분석을 하였다. 연산작업에 대하여 측정된 파라메터에 대하여 1) 정규분포화를 위한 파라메터의 변환 2) 파라메터간의 산관관계의 조사 3) 연산작업에 대한 파라메터의 표준화 4) 작업조건과 연산레벨에 대한 파라메터의 차이에 대한 유의성검정을 하여 연산스트레스를 평가할 수 있는 파라메터를 추출하였다. 연산작업시의 파라메터는 안정산태의 파라메터와 유의적인 차이를 나타내어 연구에 사용된 연산작업이 생리신호의 변화를 발생시키는 것으로 밝혀졌고 연산작업후의 휴식상태에서 측정된 대부분의 파라메터의 갓이 연산작업전의 안정상태의 파라메터의 통계적으로 유의적인 차이가 없어서 본 연구에 사용된 연산작업은 단기적 스트레스를 유발하는 것으로 밝혀졌다. 그리고, 동일한 연산레벨에 대한 연산작업을 반복하더라도 파라메터의 값은 처음으로 연산작업을 할 때의 파라메터의 값과 유의적인 차이가 없었다. 그러나, 연산레벨에 따라서는 Heart Rate, HRV의 LF/HF, HRV의 MF/(LF+HF), Return Map의 분산, 코끝의 Mean Temperature, GSR-Mean과 호흡수는 차이가 있는 것으로 밝혀졌다. 따라서 이들 파라메터를 사용하면 연산스트레스의 강도를 지수화할 수 있을 것이다.

  • PDF

A synchronous/asynchronous hybrid parallel method for some eigenvalue problems on distributed systems

  • 박필성
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.11-11
    • /
    • 2003
  • 오늘날 단일 슈퍼컴퓨터로는 처리가 불가능한 거대한 문제들의 해법이 시도되고 있는데, 이들은 지리적으로 분산된 슈퍼컴퓨터, 데이터베이스, 과학장비 및 디스플레이 장치 등을 초고속 통신망으로 연결한 GRID 환경에서 효과적으로 실행시킬 수 있다. GRID는 1990년대 중반 과학 및 공학용 분산 컴퓨팅의 연구 과정에서 등장한 것으로, 점차 응용분야가 넓어지고 있다. 그러나 GRID 같은 분산 환경은 기존의 단일 병렬 시스템과는 많은 점에서 다르며 이전의 기술들을 그대로 적용하기에는 무리가 있다. 기존 병렬 시스템에서는 주로 동기 알고리즘(synchronous algorithm)이 사용되는데, 직렬 연산과 같은 결과를 얻기 위해 동기화(synchronization)가 필요하며, 부하 균형이 필수적이다. 그러나 부하 균형은 이질 클러스터(heterogeneous cluster)처럼 프로세서들의 성능이 서로 다르거나, 지리적으로 분산된 계산자원을 사용하는 GRID 환경에서는 이기종의 문제뿐 아니라 네트워크를 통한 메시지의 전송 지연 등으로 유휴시간이 길어질 수밖에 없다. 이처럼 동기화의 필요성에 의한 연산의 지연을 해결하는 하나의 방안으로 비동기 반복법(asynchronous iteration)이 나왔으며, 지금도 활발히 연구되고 있다. 이는 알고리즘의 동기점을 가능한 한 제거함으로써 빠른 프로세서의 유휴 시간을 줄이는 것이 목적이다. 즉 비동기 알고리즘에서는, 각 프로세서는 다른 프로세서로부터 갱신된 데이터가 올 때까지 기다리지 않고 계속 다음 작업을 수행해 나간다. 따라서 동시에 갱신된 데이터를 교환한 후 다음 단계로 진행하는 동기 알고리즘에 비해, 미처 갱신되지 않은 데이터를 사용하는 경우가 많으므로 전체적으로는 연산량 대비의 수렴 속도는 느릴 수 있다 그러나 각 프로세서는 거의 유휴 시간이 없이 연산을 수행하므로 wall clock time은 동기 알고리즘보다 적게 걸리며, 때로는 50%까지 빠른 결과도 보고되고 있다 그러나 현재까지의 연구는 모두 어떤 수렴조건을 만족하는 선형 시스템의 해법에 국한되어 있으며 비교적 구현하기 쉬운 공유 메모리 시스템에서의 연구만 보고되어 있다. 본 연구에서는 행렬의 주요 고유쌍을 구하는 데 있어 비동기 반복법의 적용 가능성을 타진하기 위해 우선 이론적으로 단순한 멱승법을 사용하여 실험하였고 그 결과 순수한 비동기 반복법은 수렴하기 어렵다는 결론을 얻었다 그리하여 동기 알고리즘에 비동기적 요소를 추가한 혼합 병렬 알고리즘을 제안하고, MPI(Message Passing Interface)를 사용하여 수원대학교의 Hydra cluster에서 구현하였다. 그 결과 특정 노드의 성능이 다른 것에 비해 현저하게 떨어질 때 전체적인 알고리즘의 수렴 속도가 떨어지는 것을 상당히 완화할 수 있음이 밝혀졌다.

  • PDF

내적연산을 위한 가산기 공유항의 최적 추출기법 제안 및 이를 이용한 DCT 설계 (The Optimal Extraction Method of Adder Sharing Component for Inner Product and its Application to DCT Design)

  • 임국찬;장영진;이현수
    • 대한전자공학회논문지SD
    • /
    • 제38권7호
    • /
    • pp.503-512
    • /
    • 2001
  • 직교변환이나 필터처리를 위한 대부분의 DSP알고리즘에서는 내적을 효율적으로 처리할 수 있는 하드웨어 구조가 필수적이다. 내적을 계산하기 위한, 전통적인 MAC구조는 실리콘 면적의 비용이 높기 때문에 승산기가 없는 분산연산구조가 널리 사용된다. 본 논문은 분산연산구조에서 가산기 공유항을 최대로 추출하여 구현에 필요한 하드웨어의 요소를 최소화하기 위한 방법으로 신경망의 최적화 알고리즘을 이용하는 방법을 제안한다. 제안한 방법은 내적의 깊이에 따라 복잡해지는 가산기 공유항 추출 과정을 최적화함으로써 단시간에 최소의 FA와 FF를 이용한 최적의 가산-네트워크 구성이 가능하다. 또한, 제안한 방법을 적용한 DCT 설계에서는 기존의 ROM-기반 분산연산 보다도 효율적인 구성이 가능하다.

  • PDF

동형암호를 이용한 대용량 데이터의 통계 분석 방법 (Statistical analysis method of large data using homomorphic encryption)

  • 강동우;원동호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.225-228
    • /
    • 2021
  • 동형암호를 이용한 통계 분석은 기존의 개인정보보호 문제로 수행할 수 없었던 데이터에 대해서 통계분석이 가능하게 만든다. 본 논문에서는 대용량 데이터에 사용되는 대표적 통계 수치인 평균, 분산, 왜도, 첨도를 병렬처리를 사용하여 구하는 방법을 제안한다. 또한, 연산이 비교적 제한적인 동형암호에서도 통계적 수치를 구하기 위하여 동형암호문끼리의 뺄셈, 나눗셈, 제곱근 연산을 제안한다. 이를 통해, 분산된 대용량 데이터에 대해서도 동형암호를 통해 다양한 통계 연산이 가능할 것으로 기대된다.

프레임간 적응적 연산을 이용한 패리티 비트의 예측에 의한 고속 분산 복호화 (A Fast Distributed Video Decoding by Frame Adaptive Parity Bit Request Estimation)

  • 김만재;김진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.161-162
    • /
    • 2011
  • 최근 초경량 비디오 압축 기술로써 분산 비디오 복호화가 많은 주목을 받고 있다. 하지만 분산 비디오 복호화 전체 과정 중 피드백 채널을 이용한 패리티 비트 량 제어 방식이 복호화 시간증가의 원인이 되고 있다. 시간적 공간적 상관성이 높은 영상의 특성은 프레임 별 동일 위치 LDPCA프레임의 패리티 비트 요구량에 동일하게 적용할 수 있다. 본 논문에서는 프레임간 적응적인 연산을 통해 패리티 비트 요구량을 예측하여 복호화 시간을 줄이는 방식을 제안한다. 제안 방식을 사용한 경우 패리티 비트 요구량을 예측을 하지 않을 때보다 평균 80%의 시간을 단축함을 보인다.

  • PDF

분산센서망 수중표적 탐지를 위한 근사 FFT 기법의 적용 연구 (Application of Approximate FFT Method for Target Detection in Distributed Sensor Network)

  • 최병웅;류창수;권범수;홍순목;이균경
    • 한국음향학회지
    • /
    • 제27권3호
    • /
    • pp.149-153
    • /
    • 2008
  • 일반적인 수중표적 탐지 기법에서는 표적의 도플러를 추정하기 위해서 수신된 신호를 Short-time FFT (STFT)하는 기법이 적용되고 있다. 본 논문에서는 효율적인 신호처리 기법이 요구되는 분산센서망에서 수중표적 탐지를 위해 기존의 FFT 기법 대신 연산량을 줄일 수 있는 근사 FFT 기법 (approximate FFT)을 이용한 효율적인 신호처리 기법을 적용한 탐지기법을 제안한다. 제안한 기법에서는 수신된 신호를 일정한 단계로 양자화하여 각 양자화 단계에서 동일한 FFT 출력을 가지도록 함으로써 연산량을 감소시켰다. 그리고 능동 소나 표적 탐지 기법 및 실제 해상 실험 데이터에 제안한 알고리즘을 적용하여 기존의 FFT 기반 신호처리와의 성능 및 연산량을 비교하였다.