• 제목/요약/키워드: 동시계산

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

대용량 파일에 의한 프로세스간의 동기화 (Inter-Process Synchronization by Large Scaled File)

  • 하성진;황선태;정갑주;이지수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.322-324
    • /
    • 2002
  • 최근에 지역적으로 분산된 컴퓨팅 자원을 어디에서나 활용할 수 있도록 해주는 GRID가 많은 주목을 받고 있다. 특히 단백질 분자모사나 고에너지 물리학 분야 둥과 같이 매우 많은 계산을 요구하는 분야에서는 GRID를 통해서 계산 자원을 제공받을 수 있다. GRID에서 제공되는 계산 능력을 잘 활용하기 위해서 각 분야에서 사용되는 어플리케이션을 병렬화 할 수도 있지만 이미 계산 방법이나 결과가 검증되어 있는 기존의 패키지를 활용하는 것도 매우 중요하므로 기존 패키지에 의한 직렬 또는 지역적으로 병렬인 프로세스를 매우 많이 생성하여 GRID를 채우는 것도 한 방법이라 하겠다. 일반적으로 이와 같은 패키지는 기동할 때에 패러미터 파일을 참조하게 되고 그 계산 결과는 매우 큰 파일로 출력이 되는데 본 논문에서는 대용량 파일에 의해서 프로세스간에 동기화 및 통신을 이루어야할 때 발생하는 문제를 해결하는 방안을 제시한다. 동기화와 통신을 동시에 다루어야 하므로 Linda 개념을 도입하였으며 기존 Linda에서는 Tuple Space안에서 대용량 파일 처리를 고려하기 어려우므로 이에 대한 해결책을 제안하였다.

  • PDF

암묵신호분리를 이용한 동시통화 음향반향제거기 (An Acoustic Echo Canceller for Double-talk by Blind Signal Separation)

  • 이행우;윤현민
    • 한국정보통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.237-245
    • /
    • 2012
  • 본 논문은 암묵신호분리방법을 이용하여 동시통화를 가능하게 하는 음향반향제거기에 관한 것이다. 음향반향 제거기는 동시통화 구간에서 성능이 저하되거나 발산하게 된다. 그래서 근단화자신호를 추정해서 잔차신호로부터 차감하기 위하여 암묵신호분리방법을 사용한다. 암묵신호분리방법은 이중 마이크를 가지고 2차 통계적 성질을 이용한 반복적인 계산에 의해 근단화자신호를 추정해낸다. 그런데 폐쇄된 반향환경에서 암묵신호분리의 혼합모델은 다채널이기 때문에 분리계수를 직접 계산하지 않고 반향제거기의 계수를 복사하여 그대로 사용한다. 많은 시뮬레이션을 통하여 제안한 음향반향제거기의 성능을 검증하였다. 시뮬레이션 결과, 이 방법을 사용한 음향반향제거기는 동시통화의 유무에 상관없이 안전하게 동작하고, 일반적인 LMS 알고리즘에 비해 ERLE가 평균 20dB 향상되는 것으로 나타났다.

유전자를 중간 매개로 고려한 동시발생 기반의 약물-질병 관계 추론 (Co-occurrence Based Drug-disease Relationship Inference with Genes as Mediators)

  • 신상원;신예은;장기업;윤영미
    • 한국정보기술학회논문지
    • /
    • 제16권11호
    • /
    • pp.1-9
    • /
    • 2018
  • 신약 재창출은 현재 사용되는 약물의 새로운 용도를 발견하는 방법이다. 텍스트 마이닝은 정형화되지 않은 문서로부터 의미 있는 지식을 획득하는 과정을 의미한다. 본 논문에서는 약물-유전자와 유전자-질병에서 동시에 측정된 유전자 출현 빈도의 비율을 고려하여 새로운 약물-질병 관계를 추론하는 방법을 제안한다. 생물학적 문헌으로부터 약물-유전자와 유전자-질병의 동시출현 빈도를 측정하고 각 약물과 질병에 대하여 유전자의 출현 비율을 계산한다. 약물-질병 관계의 가중치는 동시에 측정된 유전자 출현 비율의 평균을 이용하여 계산되고 이를 이용하여 각 질병의 분류 정확도를 측정한다. 약물-질병 관계를 추론하는 것에서 동시출현 빈도를 문장 단위로 측정하고 여러 관계를 고려하는 방법이 기존 방법보다 더 정확히 식별해내는 것을 보였다.

음향반항 제거 시스템을 위한 강인한 동시통화 검출기에 관한 연구 (A Study on the Robust Double Talk Detector for Acoustic Echo Cancellation System)

  • 백수진;박규식
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.121-128
    • /
    • 2003
  • 원거리 회의 시스템이나 차량 내 핸즈프리 통화에서 이용되는 음향 반향제거 시스템은 근단화자의 통화 상태에 대한 정보제공을 위해 동시통화검출기 (DTD: Double Talk Detector)를 포함한다. 이러한 동시 통화검출기는 주변 음향환경에 민감하게 작용하여 근단화자의 통화상태에 대해 잘못된 정보를 제공하기도 하는데, 본 논문에서는 이러한 기존의 문제점을 해결하여 보다 신뢰성 있는 음향 반향제어 시스템을 구축할 수 있는 새로운 동시통화 검출 알고리즘을 제안한다. 본 논문에서 제안된 음향 반향 제거 시스템은 지연없는 (Delayless) 서브밴드 적응 필터를 이용한 음향반향 제거기와 협대역 동시통화 검출기로 구성된다. 지연없는 서브밴드 적응음향 반향 알고리즘은 적은 계산량과 높은 수렴속도를 가지며 기존의 서브밴드(Subband) 적응음향 반향 제거기에서 문제가 되었던 지연 문제를 해결하는 등 음향 반향 제거 성능이 뛰어난 것으로 알려져 있다. 한편 본 논문에서 제안된 협대역 동시통화 검출기는 협대역 서브밴드 내에서 동시통화 검출 동작을 수행함으로서 다운 샘플링 (down-sampling)으로 인한 계산량 감소와 최저 주파수 서브밴드 대역의 저주파 신호 특성으로 인해 보다 신뢰성 있는 통화상태 정보를 제공할 수 있는 장점을 가진다. 본 연구에서 제안된 협대역 동시통화 검출 알고리즘의 성능은 광대역 동시통화 검출 알고리즘과 다양한 비교 시뮬레이션을 통해 그 성능을 입증하도록 한다.

개선된 타이밍 수준 게이트 지연 계산 알고리즘 (An Improved Timing-level Gate-delay Calculation Algorithm)

  • 김부성;김석윤
    • 전자공학회논문지C
    • /
    • 제36C권8호
    • /
    • pp.1-9
    • /
    • 1999
  • 빠르고 정확한 결과를 얻기 위해서 타이밍 수준에서의 회로 해석이 이루어지며, 게이트와 연결선에서의 신호 지연 해석은 회로의 설계 검증을 위하여 필수적이다. 본 논문에서는 CMOS 회로 게이트에서의 지연 시간과 연결선의 지연 해석을 위한 초기 천이 시간을 동시에 계산할 수 있는 방법을 제시한다. 회로 연결선의 유효 커패시턴스 개념을 이용하여 게이트의 지연 시간과 게이트에서의 구동 저항을 고려한 연결선 선형 전압원의 천이 시간을 계산한다. 게이트 지연과 연결선 선형 전압원의 천이 시간을 구하는 과정은 예비 특성화된 게이트 타이밍 데이터를 이용하여 반복적인 연산과정을 통하여 동시에 구하게 된다. 기존의 게이트 지연 계산 알고리즘은 연결선 선형 전압원의 천이 시간을 위해 별도의 게이트 특성 데이터를 필요로 하였으나, 본 논문에서 제시하는 방법은 계산 과정 중에 생성된 데이터를 이용함으로써 현재의 예비 특성화 방법을 수정하지 않고서도 효율적인 타이밍 수준의 게이트 및 연결선 지연 시간 예측이 가능하도록 하였다.

  • PDF

삼중수소를 이용한 지하수 연령측정 방법에 관한 연구 (A Study on Groundwater Age Dating Methods Using Tritium)

  • 오진석;김선준
    • 대한지하수환경학회지
    • /
    • 제2권2호
    • /
    • pp.49-57
    • /
    • 1995
  • 지하수에 대한삼중수소농도의 측정치가 발표된 충청남도 청양, 제주도 지역 및 미국 조지아지역에 대해 평균체제시간을 계산하는 지하수연령측정 모델인 PFM, CMM, DBM과 평균체제시간과 분산매개변수를 동시에 계산하는 DNM, DM( $C_{FF}$ )모델을 적용하여 그 결과를 비교하였다. 입력자료인 강우의 삼중수소 농도의 부족한 측정자료를 보완하기 위하여 한국의 포항, 카나다의 오타와지역의 강수자료를 이용하여 입력함수를 작성하였다. 내재적으로 적은 분산을 가정하는 PFM과 DBM모델에 의한 결과는 유사하게 계산되었으며, 동일한 지역에서도 특이하게 높은 농도를 보이는 지점은 CMM에 의한 계산이 되지 않았다. 평균체제시간과 분산매개변수가 동시에 계산된 DNM과 DM( $C_{FF}$ )모델의 결과는 PFM, CMM, DBM의 결과를 이용하여 매개변수값을 한정시켰다. 동일지역에서도 삼중수소농도의 변화가 큰 경우는 각 지점마다 특징적인 지하수유동특성을 보이는 것으로 판단되어, 전 지 역에 걸쳐 동일한 모델을 일률적으로 적용하는 것은 바람직하지 않은 것으로 사료된다.

  • PDF

유전자 알고리즘을 적용한 PTS에 의한 새로운 OFDM 시스템 PAR 감소 기법 (A New PAR Reduction Scheme in OFDM Systems by PTS Using Genetic Algorithm)

  • 김성수;김명제
    • 한국전자파학회논문지
    • /
    • 제16권10호
    • /
    • pp.995-1002
    • /
    • 2005
  • Orthogonal frequency division multiplexing(OFDM) 시스템은 peak-to-average power ratio(PAR) 문제를 가진다. 일반적으로, partial transmit sequence(PTS) 기법을 이용하여 최적의 PAR 감소 성능을 얻기 위해서는 나눈 부블록의 수와 위상 요소(phase factor)에 관한 모든 탐색을 해야 한다 나눈 부블록 수와 위상 요소 수가 많을수록 PAR 감소 성능은 더 개선되지만, 계산량 또한 부블록 수에 따라 지수적으로 증가하여 송신기의 복잡도와 처리시간지연을 초래한다. 따라서 전송되는 신호의 PAR을 최적에 가깝게 줄이면서 동시에 계산량도 함께 줄일 수 있는 기법이 요구된다. 본 논문에서는 PTS 기법에서 최적의 PAR 감소 성능을 갖는 위상 요소를 찾기 위해 최적화 문제에 많이 사용되고 있는 유전자 알고리즘(Genetic Algerian: GA)을 이용함으로써 PAR 문제를 해결하고, 동시에 계산량도 함께 감소시켜 송신기의 복잡도와 처리시간 지연을 줄이는 기법을 제안하며, 제안된 기법의 PAR 감소 성능과 계산량을 기존의 제안된 방법들과 비교하였다. 또한, 본 논문에서 제안한 기법이 적은 계산량으로도 일반기법에 더 가까운 PAR 감소 성능을 가짐을 보였다.

순수물속에 있는 수직얼음 원기둥에 의한 자연대류의 수직해석 (Numerical Analysis of Natural Convection from a Vertical Ice Circular Cylinder in Pure Water)

  • ;유갑종;김병하
    • 대한기계학회논문집
    • /
    • 제7권4호
    • /
    • pp.483-488
    • /
    • 1983
  • 비교적 저온의 순수물 속에 있는 수직얼음 원기둥 주위에서 일어나는 자연대류 현상을 수치계산 방법을 사용하여 이론적인 해를 추구하였으며 기존 실험결과와 비교하였다. 유동의 형태는 주위 유체의 온도에 따라서 상향유동, 하향유동, 이 양자가 동시에 존재하는 유동의 형태로 구분되었으 며 해를 구할 수 있는 영역내에서는 상향유동과 하향유동이 동시에 존재하는 구역에서 열전달율 이 최소가 됨을 알 수가 있었다.