• 제목/요약/키워드: distributed-data processing algorithm

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

Development of a Plate Manufacturing CAD/CAM Program for a Optimal Layout and Distributed Control System

  • Kim, Hun-Mo
    • Journal of Mechanical Science and Technology
    • /
    • 제14권10호
    • /
    • pp.1089-1103
    • /
    • 2000
  • A Problem of relevant interest to some industries is that of obtaining optimum two-dimensional layout. To solve this provlem, one is given a number of rectangular sheets and an order for a specified number of each of certain types of two-dimensional regular and irregular shapes. The aim is to cut the the shapes out of the sheets in such a way as to minimize the amount of waste produced. A DCS (Distributed Control System) is an integrated system which applies the decentralization concept to a control system handling both sequential and analog control. A DCS performs many operations such as data gathering, data processing, data storing and monitoring the operatin conditions for the operator. IN this paper, we propose a genetic algorithm based on rotation parameters from which the best pattern of layout is found as well as a layout method for better performance time. A DCS for the plate cutting process system, which is performed by a virtual system, is also identified.

  • PDF

분산 객체지향 데이타베이스에서 분산 설계 및 구현 (Design and Implementation of Distribution in Distributed Object-Oriented Databases)

  • 이순미;박혜숙;하얀
    • 정보처리학회논문지B
    • /
    • 제11B권5호
    • /
    • pp.611-618
    • /
    • 2004
  • 본 논문에서는 인터넷상의 대용량 자료에서 원하는 정보를 검색하기 위한 지원 기능으로서 분산 객체지향 데이타베이스에서 클래스를 분할하여 여러 사이트에 분산시키는 기법에 관하여 설계 및 구현하였다 제안된 분산 기법은 클래스의 분할 과정과 할당 과정으로 구성된다. 클래스의 분할 과정에서는 메소드, 계승 및 복합 객체와 같은 객체지항 데이터베이스의 특성을 반영하여 클래스를 분할하였으며 할당 과정에서는 저장, 질의 처리 및 전송비용을 고려하여 할당수식을 정의하였으며 이를 유전자 알고리즘을 이용하여 구현하였다.

메타데이타 인터페이스를 이용한 분산된 반구조적 문서 검색을 위한 질의처리 알고리즘 설계 및 구현 (Design and frnplernentation of a Query Processing Algorithm for Dtstributed Semistructlred Documents Retrieval with Metadata hterface)

  • 최귀자;남영광
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.554-569
    • /
    • 2005
  • 반구조적 분산 문서에서는 구조 정보가 제공되지 않고, 자료 구조에 대한 엄격한 형식이 없기 때문에 질의 처리 시스템을 정형화하고 구현하기 어렴다. 이질적이고 이구조적인 반구조적 문서의 요소를 정확하게 검색하기 위해서는 한 요소가 1:1, 1:N, W:1과 같이 서로 다른 매핑 형태를 취하면서 동시에 여러 요소에 매핑되는 다중 매핑을 처리할 수 있어야 하며, 지역문서의 태그를 파싱하여 구조적인 정보를 얻고 경로 트리를 생성해야 한다. 본 논문에서는 분산된 시스템에 존재하는 이질적인 반구조적 자료나 문서에 대한 동시 다중 매핑을 완벽히 지원하고, 문서 자체를 파싱하여 구조적 정보를 얻을 수 있도록 통합 질의와 검색을 수행하기 위한 추상적인 질의 처리 알고리즘을 설계하고 메타데이타 인터페이스를 이용하여 구현하였다. 이 알고리즘은 전역질의를 기반으로 지역질의를 생성하기 위해서 메타데이타 정보를 이용하여 노드들 사이의 매핑, 매핑 종류에 따른 데이타의 변환, 경로교체 및 노드 사이의 이질성을 해결하기 위한 알고리즘으로 제시하였다. 전역스키마와 지역스키마에 대한 매핑과 함수에 의한 데이타의 변환 및 경로교체는 사용자에 의해 구축된 메타데이타 인터페이스인 DDXMI(for Distributed Documents XML Metadata Interface)를 기반으로 하여 구현되었으며, 같은 이름을 갖지만 다른 의미를 갖는 자료나 노드에 대한 검색은 노드를 구분할수 있는 노드가 가지고 있는 자식정보를 이용하여 노드 구분 조건절을 생성하여 구현하였다. XML 질의언어로 Quilt를 사용하였으며, OEM 모델로 제시한 세 개의 서로 다른 반구조적 레스토랑 안내 문서에서구현한 결과를 보였다. 프로토타입 시스템은 윈도우즈 환경에서 Java와 JavaCC 컴파일러를 이용하여 개발하였다.

신경회로망을 이용한 불량 Data 처리에 관한 연구 (A Study for Bad Data Processing by a Neural Network)

  • 김익현;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.186-190
    • /
    • 1989
  • A Study for Bad Data Processing in state estimation by a Neural Network is presented. State estimation is the process of assigning a value to an unknown system state variable based on measurement from that system according to some criteria. In this case, the ability to detect and identify bad measurements is extremely valuable, and much time in oder to achieve the state estimation is needed. This paper proposed new bad data processing using Neural Network in order to settle it. The concept of neural net is a parallel distributed processing. In this paper, EBP (Error Back Propagation) algorithm based on three layered feed forward network is used.

  • PDF

분포형 광섬유 센서 자료 적용을 위한 기계학습 기반 P, S파 위상 발췌 알고리즘 개발 (Machine Learning-based Phase Picking Algorithm of P and S Waves for Distributed Acoustic Sensing Data)

  • 최용규;송영석;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제25권4호
    • /
    • pp.177-188
    • /
    • 2022
  • 최근 이산화탄소 지중저장 모니터링 기술 중 하나인 미소진동 모니터링 기술에 대한 관심이 증가하면서 과거에 주로 사용되었던 지오폰이나 지진계가 아닌 분포형 광섬유 센서(distributed acoustic sensing, DAS)의 적용도 증가하고 있다. 특히 DAS를 이용하여 모니터링을 수행하면 시×공간적으로 거의 연속된 자료가 기록되게 되어 자료의 양이 방대해지게 되고 빠르고 정확한 자료 처리가 중요하게 된다. 자료처리 중 이벤트 탐지 및 위상 발췌는 가장 기초적인 과정으로 모든 자료에 대해 필수적으로 수행되어야 한다. 이 논문에서는 기계학습 기반의 P, S파 위상 발췌 알고리즘을 개발하여 전통적인 위상 발췌 방법의 한계를 보완하고, 전이학습 방법을 이용하여 신호 대 잡음비가 낮은 단일 성분 자료만 존재하는 DAS 자료에도 적용이 가능하도록 하였다. 사용된 기계학습 모델은 위상 발췌에 뛰어난 성능을 보이는 합성곱 신경망 기반의 EQTransformer를 ResUNet의 특성을 포함하도록 수정하여 구성하였다. 훈련자료는 전세계적으로 기록된 지진파형 자료인 STEAD자료를 이용하였고 학습 자료에 포함되지 않은 특성들에 대해서도 좋은 성능을 보이도록 기본 자료를 다양하게 변형시킨 자료도 학습에 사용하였다. 개발된 알고리즘은 학습자료와 다른 특성을 갖는 K-net 및 KiK-net 자료에 의해 성능이 검증되었다. 또한, 전이 학습을 통해 DAS 자료의 특성에 맞게 변형시킨 후 포항 장기분지에서 측정된 DAS자료에 적용시켜 그 성능을 검증하였다.

A Study on Modification of Consensus Algorithm for Blockchain Utilization in Financial Industry

  • Im, Hong-Gab
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권12호
    • /
    • pp.99-104
    • /
    • 2021
  • 블록체인 기술은 분산 네트워크에 연결된 다수의 노드 간 원장을 공유하는 분산 원장기술이다. 기존 중앙 서버를 통하여 관리되던 데이터들이 블록체인을 통하여 관리되며 거래 데이터에 대한 투명성과 정확성 및 무결성이 높아지며 블록체인을 통한 데이터관리의 필요성이 높아지고 있다. 본 논문에서는 금융업에서 신뢰 기반의 기관 간 신뢰 기반의 데이터 공유가 필요하다는 점을 인지하고 블록체인을 통한 데이터관리 효율성 증대를 높이는 방법으로 프라이빗 블록체인 합의 알고리즘인 Raft의 리더 노드 선출과정의 처리 과정을 수정한 합의 알고리즘을 제시하였다. 본 논문에서 제시한 수정 합의 알고리즘과 일반적인 Raft 합의 알고리즘에 대하여 트랜잭션 처리시간을 기준으로 성능을 비교·분석하였으며 제안한 합의 알고리즘 적용을 통하여 합의 과정의 효율성이 높아짐을 확인하였다.

Strong Uncorrelated Transform Applied to Spatially Distant Channel EEG Data

  • Kim, Youngjoo;Park, Cheolsoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.97-102
    • /
    • 2015
  • In this paper, an extension of the standard common spatial pattern (CSP) algorithm using the strong uncorrelated transform (SUT) is used in order to extract the features for an accurate classification of the left- and right-hand motor imagery tasks. The algorithm is designed to analyze the complex data, which can preserve the additional information of the relationship between the two electroencephalogram (EEG) data from distant channels. This is based on the fact that distant regions of the brain are spatially distributed spatially and related, as in a network. The real-world left- and right-hand motor imagery EEG data was acquired through the Physionet database and the support vector machine (SVM) was used as a classifier to test the proposed method. The results showed that extracting the features of the pair-wise channel data using the strong uncorrelated transform complex common spatial pattern (SUTCCSP) provides a higher classification rate compared to the standard CSP algorithm.

이산 선형 시불변시스템에 대한 병렬칼만필터 (A Parallel Kalman Filter for Discrete Linear Time-invariant System)

  • 김용준;이장규;김형중
    • 산업기술연구
    • /
    • 제10권
    • /
    • pp.15-20
    • /
    • 1990
  • A parallel processing algorithm for discrete Kalman filter, which is one of the most commonly used filtering technique in modern control, signal processing, and communication, is proposed. Previously proposed parallel algorithms to decrease the number of computations needed in the Kalman filter are the hierachical structures by distributed processing of measurements, or the systolic structures to disperse the computational burden. In this paper, a new parallel Kalman filter employing a structure similar to recursive doubling is proposed. Estimated values of state variables by the new algorithm converge with two times faster data processing speed than that of the conventional Kalman filter. Moreover it maintains the optimality of the conventional Kalman filter.

  • PDF

이산 선형 시불변시스템에 대한 병렬칼만필터 (A Parallel Kalman Filter for Discrete Linear Time-invariant System)

  • 이장규;김용준;김형중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 하계학술대회 논문집
    • /
    • pp.64-67
    • /
    • 1990
  • A parallel processing algorithm for discrete Kalman filter, which is one of the most commonly used filtering technique in modern control, signal processing, and communication. is proposed. Previously proposed parallel algorithms to decrease the number of computations needed in the Kalman filter are the hierachical structures by distributed processing of measurements, or the systolic structures to disperse the computational burden. In this paper, a new parallel Kalman filter employing a structure similar to recursive doubling is proposed. Estimated values of state variables by the new algorithm converge with two times faster data processing speed than that of the conventional Kalman filter. Moreover it maintains the optimality of the conventional Kalman filter.

  • PDF

ATM망의 단대단 통신로 추적관리의 모델링 및 성능분석 (Modelling and performance analysis for the end-to-end path tracing managment in ATM network)

  • 박명환;안중영;조규섭
    • 한국통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.2385-2401
    • /
    • 1996
  • ATM망의 단대단 통신로 추적관리를 위한 모델과 추적 알고리즘을 제시하고 시뮬레이션을 통하여 이 알고리즘의 성능을 분석하였다. 제안 모델은 TINA(Telecommunication Information Networking Architecture)구조와 ODP(Open Distributed Processing)의 계산객체를 기본으로 하였다. 계산객체는 ATM 라우팅 기능을 수행하는 계산객체와 경로 추적을 수행하는 계산객체로 구성하였으며, 이들간의 관계를 기본으로 하는 수행절차를 설정하였다. 이 수행 절차는 연결된 ATM 경로를 추적함으로써 단대단 통신로를 식별하고 이러한 통신로 식별 데이타를 수집하는 과정으로 수행된다. 제안한 단대단 통신로 추적관리는 NML(Networking Management Level) 관점에서 수행되며, 이를 위한 알고리즘으로 실시간 속성과 추적기능의 무결성을 고려하여 broadeasting-with-synchronized-control과 GTM(Global Ticket Method)을 제안하였다.

  • PDF