• 제목/요약/키워드: 병렬 통신

검색결과 1,127건 처리시간 0.198초

부울대수산법에 의한 회로망신뢰도의 계산법 (A Boolean Algebra Method for Calculation of Network Reliability)

  • 고경식;오영환
    • 대한전자공학회논문지
    • /
    • 제13권6호
    • /
    • pp.20-23
    • /
    • 1976
  • 본논문에서는 통신회로망의 신뢰도를 계산하는데 부울대수를 이용하는 방법을 제시하였다. 한 회로의 두 접합점사이의 모든 단순통로가 주어지면 병렬연산이라고 명명되는 부울대수산법에 의하여 두 단점사이의 신뢰도가 기호적으로 계산된다. 이 방법은 회로가 방향성이거나 비방향성이거나 다 효과적이다. A boolean algebra method for computing the reliability in a communication network is prosented. Given the set of all simple paths between two nodes in a network, the terminal reliability can be symbolically computed by the Boolean operation which is named parallel operation. The method seems to be promising for both oriented and nonoriented network.

  • PDF

BMS 플랫폼을 이용한 SOH 예측 알고리즘 구현 (The SOH estimation function performance test of BMS platform)

  • 배정효;백지국;장대경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1319-1322
    • /
    • 2015
  • 일반적으로 이차전지를 이용한 에너지 저장 시스템(ESS, Energy Storage System)과 전기 자동차(EV, Electric Vehicle)에 사용되는 전지(Battery)는 용량에 따라 직 병렬로 수십 개에서 수 만개의 배터리가 사용되기도 한다. 이러한 많은 배터리를 제어하고 관리하기 위해 필요한 것이 배터리 관리 시스템(BMS, Battery Management System)이다. 이러한 BMS는 ESS(Energy Storage System, 에너지저장시스템)의 핵심부품으로서, 관련업계에서는 새로운 기술 개발에 박차를 가하고 있다. 따라서 본 논문에서는 최근 개발되고 있는 AC 임피던스를 이용한 SOH 예측 기능을 검증할 수 있는 DSP(Digital Signal Processing) Platform 기반으로 Master-Slave 형태의 BMS를 개발하였으며, Master-Slave간에는 CAN 통신을 이용하여 제어성, 확장성을 용이하게 함으로써, 새로운 SOH 알고리즘 구현 및 성능 검증을 손 쉽게 구현할 수 있게 되었다.

  • PDF

저용량 부하를 위한 고효율 APLC의 설계 (The Design of high Efficiency APLC for the Low Power load)

  • 김병진;전희종
    • 전력전자학회논문지
    • /
    • 제6권2호
    • /
    • pp.217-221
    • /
    • 2001
  • 본 논문에서는 통신기기와 같은 저용량 부하를 위한 APLC를 설계하였다. APLC는 부하와 병렬로 위치하여 부하에 필요한 무효전력 성분만을 공급함으로 운전 효율을 향상시켰으며 히스테리스 제어기를 마이크로 프로세서와 아날로그 회로를 이용하여 구현하여 저가형 제어기를 구현하였다. 컴퓨터 시뮬레이션을 통해서 보상 시스템의 특성을 해석하였으며 또한 실험에 의해 제안된 APLC제어기가 고조파 저감 및 역률 개선을 수행하고 있음을 확인하였다.

  • PDF

MPMD 방식의 비동기 연산을 이용한 응용 수준의 무정지 선형 시스템의 해법 (An Application-Level Fault Tolerant Linear System Solver Using an MPMD Type Asynchronous Iteration)

  • 박필성
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.421-426
    • /
    • 2005
  • 대규모 병렬 연산에 있어서, 계산 노드 혹은 이들을 연결한 통신 네트워크의 장애는 연산 실패로 끝나며, 소중한 계산 시간이 낭비된다. 그러나 현재의 MPI 표준은 이에 대한 대안을 제시하지 않고 있다. 본 논문에서는, 비표준의 무정지형 MPI 라이브러리가 아닌 MPI 표준 함수들만을 사용하여, MPMD 방식의 비동기 연산을 도입한 응용 수준의 무정지형 선형 시스템의 해법을 제안한다.

P*TIME: 제2세대 고성능 메인 메모리 DBMS (P*TIME: A 2^nd-Generation High-Performance Main-Memory DBMS)

  • 차상균;김기홍;유승원;송창빈;이주창;황상용;권용식;권근주;박장호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.193-195
    • /
    • 2001
  • 최근 인터넷 및 이동 통신이 발달하면서 많은 사용자들 동시에 서비스할 수 있는 고성능 데이터베이스 서버가 필요하게 되었다. 또한 DRAM의 가격이 하락하고 64bit 어드레싱이 일반화되어 쉽게 수십 GB의 메모리의 서버 플랫폼을 갖추게 되어 메인 메모리 DBMS에 대한 관심이 높아지고 있다. 본 논문에서는 2세대 고성능 메인 메모리 DBMS인 P*TIME을 소개한다. P*TIME은 CPU에 비해 상대적으로 느린 메모리 성능, 저가의 멀티 프로세서 시스템 등의 현재 하드웨어 아키텍쳐를 고려한 인덱스 및 동시성 제어 기법을 활용하였고 하였고, differential logging을 사용하여 logging과 회복을 각각 병렬적으로 수행할 수 있다. 이로 인해 검색과 갱신에서 매우 높은 성능을 나타낸다. 또한 간단한 구조로 인하여 시스템 튜닝과 커스터마이징이 용이하며, 다양한 응용 프로그램 서버 구조를 수용할 수 있다. 디렉토리 서버로서 P*TIME의 성능을 실험한 결과 SUN Enterprise 6500 서버에서 내장 디렉토리 서버 환경으로 60~70만 TPS의 검색 성능을 보이며 10만 TPS 이상의 생신 성능을 보인다. 또한 클라이언트/서버 환경에서도 10만 TPS 이상의 검색 성능을 나타내었다.

  • PDF

2-Dimensional FIR 디지털 필터의 VLSI 시스토릭 어레이 구조 실험에 관한 연구 (A Study on the VLSI Systolic Array Implementation of 2-Dimensional FIR Digital Filter)

  • 김수현;문대철
    • 한국음향학회지
    • /
    • 제12권4호
    • /
    • pp.32-38
    • /
    • 1993
  • 2-D FIR 필터를 시스토릭 어레이 구조로 실현하는 방법을 제시하였다. 시스토릭 어레이는 1-D FIR 필터로 부분 실현한 후 병렬연겨랗여 구현하였다. 부분 실현한 시스토릭 어레이의 마지막 입력신호를 다음 단의 입력에 직접연결시킴으로써 입력 지연에 사용되는저장요소를 절약 시킨다. 1-D 시스ㅏ토릭 어레이는 지역통신 접근에 의해 DG를 설계한 후 SFG로으ㅟ 사상을 통해 유도하였다. 유도된 SFG는 DG의 노드가 보다 적은수의 PE에 사상됨으로써 PE의 이용률을 개선할 수 잇다. 유도된 구조는 매우 간단하며, 입력 샘플이 공급되어지면 매 샘플링 기간마다 새로운 출력을 얻는 매우 SHB은 데이터 비율(data rate)을 갖는다. 시스토릭 어레이는 규칙적이고, 모듈성이며, local interconnection, highly synchronized multiprocessing 의 특징을 갖기 때문에 VLSI 실현에 매우 적합하다. PE 셀 구조는 높은 처리율, 최소 계산시간과 최소 파이프라인 주기를 갖도록 설계하였다.

  • PDF

PHLOX : 데이터를 공유하는 워크스테이션 클러스터 환경기반 고성능 트랜잭션 처리 시스템 (PHLOX : A High Performance Transaction Processing System on Workstation Cluster Environment with Data Sharing)

  • 조행래;문애경;정재규;박재용;김태우;이우범
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권1호
    • /
    • pp.29-42
    • /
    • 1999
  • 은행이나 증권시장 혹은 통신 분야와 같은 온라인 트랜잭션처리 (OLTP) 응용 분야들이 계속 증가하고 있으며 그 규모와 복잡성은 매년 405에서 50% 이상 증가하고 있는 것으로 평가되고 있다. 이러한 복잡한 OLTP 응용분야들은 한 대의 개인용 컴퓨터나 워크스테이션으로는 처리가 불가능하며, 슈퍼 컴퓨터나 MPP와 같은 고성능의 컴퓨터를 이용하는 경우에는 방대한 예산이 소요될 것이다. 본 논문에서는 데이터를 공유하는 워크스테이션 클러스터에서 트랜잭션을 병렬로 처리할 수 있는 고성능 트랜잭션처리 시스템인 PHLOX를개발한다. PHLOX는 네트워크 파일 시스템을 이용하여 데이터를 공유함으로써 확장성이 뛰어나며 각 워크스테이션의 메모리 버퍼간에 직접 데이터 전송을 지원함으로써 디스크 액세스빈도수를 줄일 수 있다는 장점을 갖는다.

워크플로우 메커니즘을 통한 소프트웨어 컴포넌트 식별에 관한 연구 (A Study on identifying Software Component based on Workflow Mechanism)

  • 김윤정;전병국;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1669-1672
    • /
    • 2003
  • 이 논문은 레거시 시스템에 대한 도메인 분석을 통한 소프트웨어 컴포넌트 식별을 제안하고자 한다. 이 방법은 공통/비공통 프로세스 컴포넌트를 추출하기 위한 워크플로우 기반의 도메인 모델링으로, 점진적, 반복적으로 각각의 사용자(개발자, 설계자, 시험자 등등)에게 적당한 크기의 프로세스 컴포넌트를 추출하고 마지막 단계에서 UML 기법으로 컴포넌트 내의 객체를 추출하고자 한다. 그래서 기존의 워크플로우 메커니즘의 확장 보완을 제시한다. 이 방법 적용 예로써 학생 학위 허가 시스템(Student Degree Matriculation System)을 적용 사례로 이용한다. 그리고 이 확장된 워크플로우 메커니즘은 IT 분야나 비즈니스 모델링은 물론 병렬 시스템, 텔레 통신 시스템, 실시간 시스템까지도 모델링 할 수 있으리라 본다.

  • PDF

Stabs에서 DIL로의 번역기의 구현 (An Implementation of Stabs to DIL Translator)

  • 김성엽;장종현;김선재;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.688-690
    • /
    • 2001
  • 교환기 소프트웨어와 같은 통신 시스템은 분산 병렬적인 수행 특성을 가지며, CHILL의 디버깅 환경인 TECH는 이러한 특성을 반영하고 있다. 최근의 교환기 소프트웨어 개발에 C 언어가 많이 사용되고 있는데, C 디버깅 환경은 이러한 특성을 잘 반영하지 못한다. 따라서, C 언어로 작성된 프로그램을 TECH에서 디버깅할 수 있다면 새로운 환경을 구축하지 않고도 기존의 환경을 이용함으로써 비용과 시간을 줄일 수 있다. 그러나, 두 환경의 디버깅 정보인 Stabs와 DIL은 표현 방식이 다르므로 이들간의 번역을 위한 도구가 필요하다. 본 논문에서는 이를 위해 Stabs 정보와 실행 파일을 분석하는 분석기, 분석된 정보를 각각에 해당하는 DIL에 대응시키는 대응기, 대응된 DIL 정보를 생성하는 생성기로 구성된 Stabs에서 DIL로의 번역기를 구현하였다.

  • PDF

이동체 데이터의 근접성을 이용한 디클러스터링 방법 (Spatiat-temporal Declustering Method Using Proximity of Moving Object Data)

  • 홍은석;서영덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.767-769
    • /
    • 2003
  • 컴퓨터와 무선 통신 기술의 발달로 인하여 LBS(Location based Service)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 이와 같은 서비스들은 이동체들이 일정 주기를 가지고 자신의 정보를 서버로 전송하는데 이는 많은 디스크 입출력을 요구하게 된다. 그러므로 이동체 데이터에 대하여 다중 디스크를 이용한 병렬 입출력이 요구되고 있다. 그러나 기존의 디클러스터링 방법은 시간 도메인을 고려하지 않거나 공간 관련성만을 고려하여 디클러스터링을 하므로, 하나의 디스크에 특정 이동체의 궤적이 집중 되는 문제점이 있다. 이 문제점은 디스크의 병목현상으로 인한 느린 응답시간과 낮은 처리율의 결과를 발생시킨다. 그러므로 이동 객체의 빠른 질의 처리를 위한 새로운 디클러스터링 기법이 필요하다. 이 논문에서는 다중 디스크 기반의 시스템에서 이동 객체에 대한 영역질의시 빠른 응답시간과 높은 처리율물 얻기 위하여 새로운 디클러스터링 기법을 제시한다. 이동체 데이터의 궤적 MBB중 공간 좌표로부터 Predefined Disk를 생성하고 PDT-Proximity를 이용하여 시간 도메인을 고려하는 방법이다. 위와 같이 이동 객체의 특성을 고려한 새로운 디클러스터링 방법으로 시스템의 성능을 향상시킬 수 있다.

  • PDF