• 제목/요약/키워드: Parallel Process

검색결과 1,459건 처리시간 0.026초

Delayed Parallel Interference Cancellation for GPS C/A Code Receivers

  • Glennon, Eamonn P.;Bryant, Roderick C.;Dempster, Andrew G.
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.261-266
    • /
    • 2006
  • A number of different techniques are available to mitigate the problem of cross correlations caused by the limited dynamic range of the 10-bit Gold codes in the GPS C/A code. These techniques include successive-interference cancellation (SIC) and parallel-interference cancellation (PIC), where the strong signals are subtracted at IF prior to attempting to detect the weak signals. In this paper, a variation of these techniques is proposed whereby the subtraction process is delayed until after the correlation process, although still employing a pure reconstructed C/A code signal to permit prediction of the cross correlation process. The paper provides details on the method as well as showing the results obtained when the method was implemented using a software GPS receiver. The benefits of this approach are also described, as is the application of the method to the cancellation of CW interference.

  • PDF

이산사건 워게임 시뮬레이션을 위한 실시간 병렬 엔진의 설계 및 구현 (Design and Implementation of Real-Time Parallel Engine for Discrete Event Wargame Simulation)

  • 김진수;김대석;김정국;류근호
    • 정보처리학회논문지A
    • /
    • 제10A권2호
    • /
    • pp.111-122
    • /
    • 2003
  • 군사용 워게임 시뮬레이션 모델들의 상호연동을 위해서는 국제표준연동(HLA : High Level Architecture)구조를 반드시 갖추어야하며 타 모델과 연동시 발생되는 시스템 오버헤드를 줄이기 위해서는 병렬 시뮬레이션 엔진 도입이 효과적이다. 그러나 기존 군사용 워게임 시뮬레이션 모델엔진의 이벤트 처리는 순차적 이벤트-드리븐 방식으로 처리하고 있다. 이는 병렬로 처리 시 글로벌 자료영역에 대한 동시참조등의 문제점들이 발생하기 때문이다. 아울러 기존 시뮬레이션 플랫폼으로 다중 CPU 시스템을 사용하여도 여러 개의 CPU를 다 활용하지 못하는 결과를 초래하고 있다. 따라서 이 논문에서는 군사용 워 게임 모델의 시스템 처리능력 향상과 글로벌 자료 영역에 대한 동시참조, 대외적인 시뮬레이션 시간처리, 장애 회복(Crash Recovery)시 병행 처리된 이벤트들의 순서를 보장 할 수 있는 객체모델에 기반한 병렬 시뮬레이션 엔진으로의 전환을 제안한다 이 전환된 병렬 시뮬레이션 엔진은 다중 CPU 시스템(SMP)상에서도 병렬 실행이 가능하도록 설계하고 구현하였다.

Onboard CO2 Capture Process Design using Rigorous Rate-based Model

  • Jung, Jongyeon;Seo, Yutaek
    • 한국해양공학회지
    • /
    • 제36권3호
    • /
    • pp.168-180
    • /
    • 2022
  • The IMO has decided to proceed with the early introduction of EEDI Phase 3, a CO2 emission regulation to prevent global warming. Measures to reduce CO2 emissions for ships that can be applied immediately are required to achieve CO2 reduction. We set six different CO2 emission scenarios according to the type of ship and fuel, and designed a monoethanolamine-based CO2 capture process for ships using a rate-based model of Aspen Plus v10. The simulation model using Aspen Plus was validated using pilot plant operation data. A ship inevitably tilts during operation, and the performance of a tilted column decreases as its height increases. When configuring the conventional CO2 capture process, we considered that the required column heights were so high that performance degradation was unavoidable when the process was implemented on a ship. We applied a parallel column concept to lower the column height and to enable easy installation and operation on a ship. Simulations of the parallel column confirmed that the required column height was lowered to less than 3 TEU (7.8 m).

제품책임(製品責任) 시대(時代)에 품질향상(品質向上)을 위한 공정개선(工程改善)의 최적화(最適化) (The Optimization of Process Allocation for Quality Improvement under Product Liability Environment)

  • 조남호;이근희
    • 품질경영학회지
    • /
    • 제15권2호
    • /
    • pp.20-26
    • /
    • 1987
  • An algorithm for the minimum total process percent defective under marginal costs is presented. Initial process is single series system, which is constructed by k process units, and each process is considered priority. Minimum of total process percent defective for parallel-series system exists when additional process setup costs are larger than marginal costs.

  • PDF

효과적인 메모리 구조를 갖는 병렬 렌더링 프로세서 구조 (A architecture for parallel rendering processor with by effective memory organization)

  • 김경수;윤덕기;김일산;박우찬
    • 한국게임학회 논문지
    • /
    • 제5권3호
    • /
    • pp.39-47
    • /
    • 2005
  • 현재의 거의 대부분의 3차원 그래픽 프로세서는 한 개의 삼각형을 빠르게 처리하는 구조로 되어 있으며, 향후 여러 개의 삼각형을 병렬적으로 처리할 수 있는 프로세서가 등장할 것으로 예상된다. 고성능으로 삼각형을 처리하기 위해서는 각각의 레스터라이저마다 각각의 고유한 픽셀 캐시를 가져야 한다. 그런데, 병렬로 처리되는 경우 각각의 프로세서와 프레임 메모리 간에 일관성 문제가 발생할 수 있다. 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 효과적으로 해결하는 병렬 렌더링 프로세서를 제안한다. 또한 제안하는 구조에서는 픽셀 캐시 미스에 의한 지연시간을 크게 감소시켰다. 실험 결과는 본 구조가 16개 이상의 레스터라이저에서 선형적으로 속도 향상을 가져옴을 보여준다.

  • PDF

병렬 컴퓨팅 기반 다분야통합최적설계 지원 설계 프레임워크 (Parallel Computing Based Design Framework for Multidisciplinary Design Optimization)

  • 주민식;이용빈;이세정;최동훈
    • 한국항공우주학회지
    • /
    • 제33권8호
    • /
    • pp.34-41
    • /
    • 2005
  • 엔지니어링 분야의 병렬 컴퓨터 시스템은 일반적으로 초대형 구조해석이나 항공분야에 많이 적용되어 대형 설계문제의 긴 해석시간을 단축하였다. 슈퍼컴퓨터나 다수의 컴퓨터를 사용하여 해석시간을 단축하는 효과는 다분야통합최적설계의 설계시간을 줄이는데 사용 할 수가 있다. 하지만 기존의 상용 MDO 프레임워크의 다분야통합최적화 설계 프로세스는 해석 프로그램을 순차적으로 호출하는 방식으로 동작하여 설계 해를 도출하는 방식으로 비효율적이다. 본 연구에서는 이런 문제를 해결하기 위해서 병렬 설계 프로세스를 도입하여 수행할 수 있는 MDO 프레임워크를 개발하였다. 개발된 MDO 프레임워크를 검증하기 위해서 수식 문제 및 모터설계 문제와 헬기설계 문제를 적용하여 유효성을 검증하였으며, 설계 해를 도출하기 까지 걸리는 총 설계시간을 혁신적으로 줄임으로써 기존의 MDO 프레임워크에 비해 우수성을 증명하였다.

효과적인 메모리 구조를 갖는 병렬 렌더링 프로세서 설계 (Design of a Parallel Rendering Processor Architecture with Effective Memory System)

  • 박우찬;윤덕기;김경수
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.305-316
    • /
    • 2006
  • 현재의 거의 대부분의 3차원 그래픽 프로세서는 한 개의 삼각형을 빠르게 처리하는 구조로 되어 있으며, 향후 여러 개의 삼각형을 병렬적으로 처리할 수 있는 프로세서가 등장할 것으로 예상된다. 고성능으로 삼각형을 처리하기 위해서는 각 래스터라이저마다 고유한 픽셀 캐시를 가져야 한다. 그런데, 병렬로 처리되는 경우 각각의 프로세서와 프레임 메모리 간에 일관성 문제가 발생할 수 있다. 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 해결하는 병렬 렌더링 프로세서를 제안한다. 제안하는 구조에서는 픽셀 캐시 미스에 의한 지연(latency)을 감소시켰다. 이러한 2가지 성과를 위하여 현재의 새로운 픽셀 캐시 구조에 효과적인 메모리 구조를 포함시켰다. 실험 결과는 제안하는 구조가 16개 이상의 래스터라이저에서 거의 선형적으로 속도 향상을 가져옴을 보여준다.

샷 경계 탐지 알고리즘의 병렬 설계와 구현 (Parallel Design and Implementation of Shot Boundary Detection Algorithm)

  • 이준구;김승현;유병문;황두성
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.76-84
    • /
    • 2014
  • 최근 고화질 영상의 증가와 더불어 대용량 영상 데이터의 처리는 높은 연산이 요구되어 병렬 처리 설계가 선택되고 있다. 영상 처리에서 나타나는 많은 단순 연산이 병렬처리 가능한 경우, CPU 기반 병렬처리보다는 GPU 기반 병렬처리를 적용하는 것이 계산문제의 시간과 공간 계산 복잡도를 줄일 수 있다. 본 논문은 영상에서 샷 경계 탐지 알고리즘의 병렬 설계와 구현을 연구하였다. 제안하는 샷 경계 탐지 알고리즘은 프레임 간 지역 화소 밝기 비교와 전역 히스토그램 정보를 이용하는데, 이들 데이터의 계산은 대량의 데이터에 대한 높은 병렬성을 갖는다. 이들 연산의 병렬처리를 최대화하기 위해 화소 밝기와 히스토그램의 계산을 NVIDIA GPU에서 병렬 설계 하였다. GPU 기반 샷 탐지 방법은 국가기록원에서 선택된 10개의 비디오 데이터에 대한 성능 테스트를 수행하였다. 테스트에서 GPU 기반 알고리즘의 탐지율은 CPU 기반 알고리즘과 유사하였으나 약 10배의 연산 속도가 개선되었다.

XML 데이타베이스에서 경로-지향 질의처리를 위한 병렬 매치 방법 (A Parallel Match Method for Path-oriented Query Processing in iW- Databases)

  • 박희숙;조우현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.558-566
    • /
    • 2005
  • XML은 인터넷상에서 데이타를 표현하고 교환하기 위한 새로운 표준이다. 본 논문에서는, XML문서에 대한 경로-지향 질의어의 평가를 위한 새로운 접근법에 대하여 기술한다. 본 논문의 접근법에서는, 경로-지향 질의어의 평가속도를 개선하기 위해 경로서명을 이용하는 병렬 매치 인덱싱 구조의 제안과 함께 데이타베이스 안에 저장된 엘리먼트들의 경로서명들과 입력된 질의어의 경로서명 사이에 매치작업을 수행하기 위한 병렬 매치 알고리즘을 설계한다. 먼저, 병렬 매치 구조를 형성하기 위해서는 XML 문서상의 모든 경로서명들에 대한 이진 트라이를 구성한 다음 이들을 병렬 매치 인덱싱 구조로 변환한다. 경로-지향 질의어의 검색 연산을 수행하기 위해 병렬 매치 인덱싱 구조와 병렬 매치 알고리즘을 사용한다. 본 논문에서 제안한 방법에서 알고리즘의 시간 복잡도는 XML 문서내의 경로서명의 수에 대하여 로그값에 비례한다.

평행주차를 위한 자동 조향 제어시스템 개발 및 성능평가 (Development and Evaluation of Automatic Steering System for Parallel Parking)

  • 이대현;김용주;김태형;정선옥;최창현
    • 드라이브 ㆍ 컨트롤
    • /
    • 제13권1호
    • /
    • pp.18-26
    • /
    • 2016
  • This research is conducted to develop an automatic steering system for parallel parking, and the performance of the system was evaluated by parallel parking a conventional vehicle. The automatic steering system consisted of MDPS (motor driven power steering) to control steering, ESC (electronic stability control) to acquire wheel speed, ultrasonic sensors to recognize the parking space, and a controller to communicate and handle data. The parallel parking process using the automatic steering control consisted of parking space recognition, parking path generation, and parking path tracking. The path for parallel parking was generated based on a kinematic model of a conventional vehicle, and a PI controller was used to control the steering angle for path tracking. Parallel parking using the automatic steering control was conducted according to vehicle speed conditions. The results show that the errors on the x-axis and y-axis were below 0.54 m and 0.14 m, respectively, and the error on the steering angle was less than $1^{\circ}$. Therefore, it is possible to implement parallel parking using an automatic steering control system for conventional vehicles.