• 제목/요약/키워드: 다중직렬

검색결과 186건 처리시간 0.029초

비정렬 격자에 대한 광선 투사를 위한 셀 사이 연결정보 추출 병렬처리 알고리즘 (Parallel Cell-Connectivity Information Extraction Algorithm for Ray-casting on Unstructured Grid Data)

  • 이지훈;김덕수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권1호
    • /
    • pp.17-25
    • /
    • 2020
  • 본 논문은 비정렬 격자에 대한 광선투사 수행의 전처리 과정 중 하나인 셀 사이 연결정보 추출에 대한 멀티코어 CPU 기반 병렬처리 알고리즘을 제안한다. 본 연구는 기존의 직렬처리 알고리즘을 단순히 병렬화하였을 때 발생하는 동기화 문제를 확인하고, 이를 해결할 수 있는 3-단계 병렬처리 알고리즘을 제안한다. 제안하는 알고리즘은 각 단계 내에서의 스레드 간 동기화를 제거함으로서 병렬처리 효율을 높인다. 또한, 연결정보 추출 알고리즘의 핵심 연산인, 삼각형 중복 검사 과정의 메모리 접근에 대한 공간적 지역성을 높이고 캐시 활용 효율을 향상시킨다. 본 연구는 나아가, 스레드 마다 자체 메모리 풀을 사용하게 함으로서 병렬처리 효율을 더욱 높인다. 본 연구의 효용성을 확인하기 위해, 제안하는 알고리즘을 두 개의 옥타코어 CPU를 가지는 시스템에 구현하고 세 개의 비정렬 격자 데이터에 적용하였다. 그 결과, 제안하는 병렬처리 알고리즘은 스레드 수 증가에 따라 지속적으로 성능 향상을 보여주었다. 또한, 32개 스레드(물리코어 16개)를 사용하여 기존 직렬처리 알고리즘 대비 최대 82.9배 높은 성능을 보여주었다. 이는 제안하는 알고리즘의 높은 병렬처리 확장성 및 캐시 활용 효율 개선 효과를 증명하며, 대용량 비정렬 격자 처리에 대한 적합성을 보여주는 결과다.

스마트그리드의 탭 전환 자동 전압 조정기의 다중 스위칭 제어 방법 및 활용 방안에 관한 연구 (A Study on the Utilization and Control Method of Hybrid Switching Tap Based Automatic Voltage Regulator on Smart Grid)

  • 박광윤;김정률;김병기
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.31-39
    • /
    • 2012
  • 본 논문에서는 수용가의 에너지 절감과 최대수요전력 제어를 위하여 마이크로프로세서를 이용한 자동 전압 조정기(AVR)를 제안한다. 제안한 자동 전압 조정기(HS-AVR : Hybrid Switching Automatic Voltage Regulator)는 토로이달 코어에 1개의 직렬 권선과 분리된 4개의 분로 권선으로 구성되어 있는 단권변압기를 사용한다. 변압기의 전압 조정은 직렬 권선과 분로 권선의 연결 방법에 따라 감압/승압이 가능하다. 스위치는 릴레이와 트라이악을 병행하여 사용한다. 스위치의 조작 시 발생하는 권선의 여자돌입전류를 제어하기 위하여 트라이악을 이용하여 연결 상태를 변경하고, 연결 상태 유지 시에는 릴레이를 이용함으로써 스위치 소비 전력을 최소화 한다. 제어 신호는 여자 돌입 전류를 줄이기 위하여 전압 파형에 동기화 하여 제어되며 이를 위하여 소프트웨어 PLL을 사용한다. 소프트웨어 PLL은 전압 파형의 제로크로스, 전압 최고점 등의 동기화에 사용함으로써 스위치와 시스템을 최소화한다. 기존 전압 조절 스위치나 자동 전압 조정기 구조는 여자 돌입 전류로 인한 스위치 접점 손상을 막기 위하여 최대전류를 수용할 수있는 용량으로 구성함으로써 장치 크기가 매우 커지는 문제점이 있었다. 본 논문은 이런 문제를 해결하여 자동 전압 조정기의 크기를 줄이고 효율을 높이는 방법을 제안하였다.

실시간 데이타 처리를 위한 확장 가능한 트랜잭션 모델에 관한 연구 (An Extensible Transaction Model for Real-Time Data Processing)

  • 문승진
    • 인터넷정보학회논문지
    • /
    • 제1권2호
    • /
    • pp.11-18
    • /
    • 2000
  • 본 논문은 실시간 트랜잭션 시스템(Real-Time Transaction System)에 하위 트랜잭션(subtransaction) 개념을 도입한 새로운 확장모델을 제시하였다. 제안된 모델은 J. Moss 모델을 실시간 단일 프로세스에 특정한 시간제약을 부과함으로 확장되었으며, 이를 기반으로 통합된 동시성 제어와 스케줄링 알고리즘이 개발되었다. 이는 Sha의 우선 순위 제한 알고리즘에 기반하여 확장된 알고리즘으로, 실시간 트랙잭션의 시간제약을 보장함과 동시에 데이터베이스의 일관성도 함께 유지한다. 본 논문은 제안된 실시간 중첩 트랜잭션 모델이 무한정한 블록킹(blocking)과 데드락(dead lock)을 방지함과 동시에 실시간 트랜잭션의 직렬화도 유지함을 증명하였으며, 또한 트랜잭션의 상위 바운드를 설정하고, 고정 우선순위 기반 방법(Rate-Monotonic Priority Assignment)을 적용함으로 스케줄링 가능성을 분석하였다. 본 연구는 다중 및 분산 실시간 중첩 트랜잭션 모델로 확장하기 위한 첫 단계이며, 또한 최근 관심을 모으는 웹기반 실시간 멀티미디어 데이터베이스 모델로 확장이 가능한 것으로 추정된다.

  • PDF

선박 비상조명 전원장치의 다중 원격제어 (Multi Remote Control of Ship's Emergency Lighting Power Supply)

  • 이성근;임현정
    • 한국항해항만학회지
    • /
    • 제29권10호
    • /
    • pp.859-863
    • /
    • 2005
  • 본 논문은 광범위한 전력제어가 가능하고, PC 직렬통신 방식에 의해 원거리에서 시스템을 ON-OFF할 수 있으며, 시스템의 상태를 모니터링 할 수 있는 선박비상조명시스템의 전력제어특성 개선에 관해 연구한다. 제안된 시스템은 강압형 컨버터, 비상급전회로, 반 브리지 인버터, 형광램프기동회로, 마이크로프로세서 제어 및 멀티통신회로 등으로 구성된다. 실험을 통하여 과전류에 의한 해당 시스템의 정지와 주전원 차단시의 비상전원에 의한 신속한 급전을 확인할 수 있고, 입력전력은 35[$\%$] 범위까지 제어됨을 확인한다. 또한, 원거리에서 원하는 시스템을 ON-OFF 하고, 시스템의 전력, 전압, 전류, 배터리 전압 등의 모니터링도 한다.

주파수선택적 감쇄 채널에서 부호순위 통계량을 쓴 부호 획득 방법 (A code acquisition method using signed-rank statistics in frequency-selective channels)

  • 김홍길;정창용;송익호;권형문;김용석
    • 대한전자공학회논문지TC
    • /
    • 제39권2호
    • /
    • pp.69-80
    • /
    • 2002
  • 이 논문에서는 주파수선택적 라이시안 감쇄 채널에서 부호순위를 바탕으로 한 비모수 검파기를 쓰는 직접 수열 부호분할다중접속시스템의 의사잡음 부호획득 방법을 다룬다. 먼저 국소 최적 순위 검파기를 얻고, 근사점수함수를 쓴 국소 준최적 순위 검파기와 k차 고친 부호순위 검파기를 제안한다. 직렬 두 우물기법과 혼합 병렬 두 우물기법에 평균 일정오경보확률 추정기를 쓴 제곱합 검파기, 고친 부호 검파기, 국소 준최적 순위 검파기, k차 고친 부호순위 검파기를 쓴 것을 견주어 본다. 국소 준최적 순위 검파기와 k차 고친 부호순위 검파기가 평균 일정오경보확률 추정기를 쓴 제곱합 검파기보다 성능이 더 낫다는 것을 모의 실험으로 보인다.

실시간 보안 데이타베이스 시스템을 위한 낙관적 동시성 제어 기법 (Optimistic Concurrency Control for Secure Real-Time Database Systems)

  • 김대호;정병수;이승룡
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.42-52
    • /
    • 2000
  • 서로 다른 보안등급을 가진 사용자들에 의해 공유되는 정보를 관리해야 하는 데이타베이스 시스템에서는 보안은 중요한 요구사항중 하나이다. 실시간 보안 데이타베이스 시스템은 데이타의 논리적인 정확성뿐만 아니라, 트랜잭션을 마감시간 내에 처리해야 하는 시간적인 제약조건과 데이타와 트랜잭션의 등급에 따라 데이타의 사용을 통제하고 상위 등급의 정보가 하위 등급으로 유출되는 것을 방지하여야 하는 보안 제약조건을 추가적으로 갖는다. 본 논문에서는 이러한 실시간 보안 데이타베이스 시스템의 요구사항을 만족시키는 동시성 제어 기법을 제안한다. 제안하는 프로토콜은 낙관적 기법에 기반을 두면서 상충되는 실시간 제약 조건과 보안 제약 조건을 모두 만족시키기 위해 다중 버전과 Mark기법을 사용한다. 제안된 프로토콜은 직렬성을 만족하며 로킹에 기반을 둔 프로토콜과의 모의실험 비교 결과 데이타 충돌이 많은 환경에서 우수한 성능을 보이고 있다.

  • PDF

DS/CDMA 시스템에서 하이브리드 동기 획득의 성능 분석 (Performance evaluation of hybrid acquisition in CDMA systems)

  • 강법주;강창언
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.914-925
    • /
    • 1998
  • 본 논문은 코드분할다중접속 순방향 링크에서 파일롯 선호가 존재하는 경우 하이브리드 동기 획득에 대한 성능을 평가한다. 하이브리드 동기 획득 방식은 병렬 및 직렬 동기 획득 방식의 결합된 형태이다. 제안된 동기 획득 방식의 성능 평가는 평균 동기 획득 시간에 의해 이루어지는데 평균 동기 획득 시간은 두 가지 유형(유형 1, 2)을 고려하여 유도하였다. 여기서 유형l은 정확한 코드 위상 오프셋들이 하나의 부분 탐색 구간에 모두 포함되어 있는 경우이고 유형 2는 정확한 코드 위상 오프셋틀이 두개의 부분 탐색 구간에 분포되어 있는 경우이다. 또한 신호 검출, 오경보, 그리고 miss 확률들은 다경로 페이딩과 다수의 정확한 코드 위상 오프셋이 존재하는 상황을 고려하여 유도하였다. 수치해석 결과는 탐색 및 확인 모드에서의 후치 검출 적분 길이, 부분 탐색 구간 크기, 그리고 동기 획득 시간에 따른 I/Q 넌코히런트 상관기의 수 등의 시스템 설계 파라미터에 대한 하이브리드 동기 획득 성능을 분석하고, 하이브리드 및 병렬 동기 획득에 동일한 하드웨어를 적용했을 경우에 대하여 동기 획득 시간의 관점에 서 두 가지의 동기 획득 시스템의 성능을 비교하였다.

  • PDF

고속 무선 LAN 시스템을 위한 저전력/저면적 MIMO-OFDM 기저대역 프로세서 설계 (Design of Low-Power and Low-Complexity MIMO-OFDM Baseband Processor for High Speed WLAN Systems)

  • 임준하;조미숙;정윤호;김재석
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.940-948
    • /
    • 2008
  • 본 논문에서는 휴대용 고속 무선 LAN 시스템에 적합한 저전력/저면적 MIMO-OFDM 기저대역 프로세서의 효율적인 하드웨어 구조를 제시한다. 고속 무선 LAN 시스템은 최대 수백 Mbps의 데이터 속도를 처리해야 하기 때문에 높은 시스템 클럭과 다중경로 구조를 사용하게 되는데, 이는 소모 전력과 구현 면적을 상승시키는 결과를 초래한다. 따라서 본 논문에서는 저전력으로 동작하면서도 동시에 하드웨어 부담을 줄인 고속 무선 LAN 시스템용 기저대역 프로세서의 하드웨어 구조를 제시한다. 이를 위해서 비트 병렬 처리 구조로 설계된 송신단 PLCP(TX-PLCP) 프로세서와 연산 복잡도를 효과적으로 감소시킨 심볼 검출기를 제안한다. 제안된 TX-PLCP 프로세서 구조는 비트 병렬 처리를 통해 동작 주파수를 감소시킴으로써 전력소모를 낮추는 효과를 얻을 수 있고, PMD 프로세서에서 가장 큰 면적을 차지하는 심볼 검출기는 수식 변형을 통해서 나눗셈 연산 및 제곱근 연산을 제거함으로써 저면적 설계를 가능하게 한다. 제안된 하드웨어 구조를 적용한 기저대역 프로세서는 Verilog HDL을 통해 설계 및 검증되었으며, 0.18um CMOS 공정을 통해 합성되었다. 합성결과, 병렬처리 구조를 적용한 TX-PLCP 프로세서는 비트 직렬 처리 구조에 비해 약 81% 감소된 전력에서 동작함을 확인하였고, 제안된 심볼 검출기는 나눗셈 및 제곱근 연산을 포함하는 심볼 검출 기법에 비해 약 18% 정도 하드웨어 복잡도가 감소함을 확인하였다.

50-GHz AWG를 이용한 다중 광섬유격자 브래그 파장 계측 (50-GHz AWG Interrogation of a Multiple-FBG Temperature Sensor)

  • 문형명;곽승찬;김진봉;임주완;박동영;임기건
    • 한국광학회지
    • /
    • 제30권6호
    • /
    • pp.226-229
    • /
    • 2019
  • 96-채널 50-GHz 배열형 도파로격자를 사용하여 광섬유 브래그 격자의 브래그 파장 측정 시스템을 제작하였다. 충분히 넓은 대역폭을 갖는 광섬유격자의 브래그 파장은 변형 또는 온도의 변화에 따라 선형적으로 변화하는 것을 확인하였다. 제작된 파장 측정 시스템은 0.01 nm의 해상도를 가지며 10초 간격으로 브래그 파장을 측정한다. 12개의 직렬 연결된 아크릴레이트 재코팅된 다채널 광섬유격자들의 파장 이동을 동시에 측정하였고, 광섬유격자의 온도가 -25℃에서 85℃로 변화될 때, 파장 감도는 0.018 nm/℃에서 0.01 nm/℃까지 변화하였다.

직류 전원선을 이용한 다중 접속 양방향 직렬통신 프로토콜 구현 (Implementation of multiple access bidirectional serial communications protocol using DC power line)

  • 한경호;김원일;황하윤
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.332-338
    • /
    • 2008
  • This paper handles, implementation of multiple access bidirectional serial communications protocol using two common DC power lines, whict are power supply and ground, connecting multiple devices. Communication between the host and the multiple clients are performed using unique packet data with device ID unique to each devices connected on the common power lines. Host initiates data communications by transmitting command packet to the designated client with the client's ID and the client responds by transmitting response packet to the host and in this way, multiple clients and host exchange the packet through the common power lines. The normal voltage of the power communication line maintains 24V corresponding to level 1 and the host drops the voltage to 12V on sending level 0 signal, also the clients normally keeps the line voltage to 24V use pull-down circuit to drop the voltage to 12V on sending level 1 signal. Power supply originates from the host, the host senses the voltage level of the power communication lines and when the clients activates pull down circuit to send level 0 signal and the voltage drops to 12V, the hosts switches power source from 24V to 12V. Also, when clients deactivate pull down circuit to send level 1 signal, the host senses the voltage increase and switches the power source from 12V to 24V. Experimental circuit is designed with one hosts and four clients and verified the power line voltage switching operation depending on the data signal levels on the power line. The proposed research result can be applied to two wire power communications system with one host and multiple low current consumption clients.

  • PDF