• 제목/요약/키워드: 병렬시스템

검색결과 2,500건 처리시간 0.033초

중앙 큐 기반의 루프 스케쥴링 기법의 설계 및 구현 (Design and Implementation of the Central Queue Based Loop Scheduling Method)

  • 김현철;김효철;유기영
    • 전자공학회논문지CI
    • /
    • 제38권5호
    • /
    • pp.16-26
    • /
    • 2001
  • 본 논문에서는 루프의 반복들간에 종속 관계가 존재하는 루프의 효율적 수행을 위한 중앙 큐 기반의 새로운 할당 기법 CDSS(Carreid-Dependence Self Scheduling)를 제안하며, 이를 공유 메모리 환경에서 Java 언어로 구현하였다. 또한, 중앙 작업 큐 기반의 병렬 루프를 위한 셀프 스케쥴링(self-scheduling) 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위한 그들의 변형에 대해 알아본다. 제안된 기법은 종속 거리에 따른 동기화 시점을 고려하여 루프를 세 단계별로 할당하는 셀프 스케쥴링 기법이다. 단일처리기 시스템을 포함한 여러 플랫폼에 적용하기 위해 제안된 방법과 변형된 기법들을 스레드 레벨로 구현하였다. 응용 프로그램과 시스템 파라메터 값을 다양하게 하여 변형된 기법들과 비교 분석한 결과, 제안된 기법은 변형된 다른 기법들에 비해 스케쥴링 오버헤드를 포함한 전체 루프의 수행 시간을 줄여 효율적이다. 변형된 SS, Factoring, GSS, CSS에 대해 각각 0.02, 40.5, 46.1, 53.6%의 성능 향상을 보였다. 그리고, CDSS 기법으로 다양한 응용 프로그램에 대해 종속 거리에 해당하는 적은 수의 스레드를 사용하여 최대의 성능을 얻을 수 있다.

  • PDF

조광기능을 갖춘 전자식 형광등용 IC

  • 최낙춘;신동명;김덕중
    • 전기의세계
    • /
    • 제43권1호
    • /
    • pp.13-19
    • /
    • 1994
  • 전자식 안정기는 최근 에너지 절약 정책과 관련하여 조명기기분야의 관심의 대상이 되었고, 절전 효율이 높은 고품질의 전자식 안정기에 대한 연구 개발 및 보급이 점점 더 확대되고 있는 추세이다. 일반적으로 전자식 안정기는 수십 KHz의 고주파에서 형광등을 구동시킴으로써 빛의 깜박거림과 가청잡음이 없으며, 저주파(60Hz)에서 사용하는 재래식 안정기(choke coil 방식)에 비해 높은 절전 효과를 얻을 수 있다[1-4]. 특히, 빌딩 사무실의 경우 낮에도 창가의 형광등이 켜져 있어서 막대한 전력을 낭비하고 있는 실정이므로, 일조량에 따른 자동 전력 조절이 가능한 전자식 형광등의 출현이 기대되고 있다. 전자식 안정기의 보급 확대를 위해서는 절전 효과 뿐만 아니라, 품질 문제, 수명 문제등을 고려하여야 하는 바, 예를 들면 순간 점등으로 방전초기의 sputtering 현상에 의한 lamp의 수명 단축, 미소 입력전압 변동에 따른 급격한 광출력의 변화로 절전 효과의 상실과 이상동작에 의한 스위칭 소자의 파괴 현상, 고주파 스위칭시 발생되는 전력손실과 noise등에 대한 대책이 요구되고 있다. 이러한 점을 개선하기 위해 추가되는 회로는 전자식 안정기 시스템을 더욱 복잡하게 만들고, 경제적으로 원가 부담을 주기 때문ㅇ 고품질의 전자식 안정기를 보급하는데 어려운 점으로 부각되고 있다. 본 고에서는 이러한 문제를 해결하기 위하여 조광기능을 포함한 다양한 제어회로와 보호회로를 조광기능을 포함한 다양한 제어회로와 보호회로를 1 chip에 수용하는 고품질의 전자식 안정기 제어용 집적회로에 대해서 기술하고자 한다.되어 나아갈 기술의 조류에도 부합하는 형태라 하겠다. 그러나 이 방식은 기 언급한 바와 같이 분산처리를 관장하는 운영체계의 개발에 상당한 고전이 따르리라 보여지며, 또한 보다 상세한 연구가 선행되어야 하겠지만 개발된 상용의 통신 프로토콜로서는 병렬처리의 성능을 극대화 하기에는 여러가지 제약이 있을 것으로 예측된다.기기들이 어떻게 응용되고 있는지 살펴보기로 하자. real informations would be available. Results are compared with those of optimal power flows.기능시험을 완료했으며 실제 line-of-sight(LOS) 시스템 구현에 적용중이다. 시대를 살아 갈 회원들이다. '컨텐츠의 시대'가 개막되는 것이며, 신세기통신과 SK텔레콤은 선의의 경쟁 과 협력을 통해 이동인터넷 서비스의 컨텐츠를 개발해 나가게 될 것이다. 3배가 높았다. 효소 활성에 필수적인 물의 양에 따른 DIAION WA30의 라세미화 효율에 관하여 실험한 결과, 물의 양이 증가할수록 그 효율은 감소하였다. DIAION WA30을 라세미화 촉매로 사용하여 아이소옥탄 내에서 라세믹 나프록센 2,2,2-트리플로로에틸 씨오에스터의 효소적 DKR 반응을 수행해 보았다. 그 결과 DIAION WA30을 사용하지 않은 경우에 비해 반응 전환율과 생성물의 광학 순도는 급격히 향상되었다. 전통적 광학분할 반응의 최대 50%라는 전환율의 제한이 본 연구에서 찾은 DIAION WA30을 첨가함으로써 성공적으로 극복되었다. 또한 고체 염기촉매인 DIAION WA30의 사용은 라세미화 촉매의

  • PDF

회전체 진동 데이터 획득을 위한 효율적인 FPGA 로직 설계 (Efficient FPGA Logic Design for Rotatory Vibration Data Acquisition)

  • 이정석;유등열
    • 전자공학회논문지 IE
    • /
    • 제47권4호
    • /
    • pp.18-27
    • /
    • 2010
  • 본 논문은 회전체의 진동 데이터를 효율적으로 획득하기 위해 데이터 획득 시스템을 설계하였다. 데이터획득 장치는 필터와 증폭기로 구성한 아날로그 로직과 ADC와 DSP, FPGA, FIFO 메모리를 갖고 있는 디지털로직으로 구성하였다. 센서로부터 회전체의 진동신호는 아날로그 로직을 통과하여 FPGA에 의해 제어되고, 그 신호는 ADC를 통해 변환되고 FIFO 메모리에 저장하였다. 디지털 선호 처리는 FPGA 제어어의해서 FIFO 메모리에 들어온 데이터를 이용하여 DPS에서 신호처리를 수행할 수 있도록 구성하였다. 회전체 진동을 진단 및 분석하기 위한 진동 요소는 데이터 선호로서 실수 변환, Peak to Peak, 평균 값 산출, GAP, 디지털 필터, FFT 둥을 DSP에서 처리하고 설정된 이벤트를 추적하며, 그 결과 값을 도출하여 조기 경보 구축하였다 묘든 신호처리 과정 및 이벤트 추적은 여러 분석 단계 의해서 처리 시간이 소요되며, 특정 이벤트에 따라 처리 소요 시간에도 변동이 발생한다. 데이터 획득 및 처리는 연속적으로 실시간 분석을 수행해야 하지만, DSP에서는 입력된 신호를 처리하는 동안에 입력된 이후의 데이터에서 다음 입력처리 시간동안 획득한 데이터는 처리 될 수 없고, 특히 다수의 채널에서는 더 많은 데이터 손실이 일어날 수 있다. 따라서 본 논문에서는 데이터 손실이 적고 빠른 처리를 위하여 DPS와 FPGA을 효과적인 사용하였고, 이러한 여러 분석 단계 신호처리에서 발생되는 시간을 최소한으로 줄일 수 있는 방법으로 DSP에서 처리되는 신호단계 중 일부를 FPGA에서 처리할 수 있도록 설계 하였고 그리고 단일의 신호 처리에 의해 수행되는 분석 단계를 병렬 처리로 데이터를 실시간으로 처리하였다. 그 결과로 DSP 만으로 구성된 신호처리 보다 DSP와 FPGA로 구성된 시스템이 훨씬 빠르고 안정된 신호 처리 방법을 제시하였다.

PAPR 저감을 위하여 부가 Control 톤을 이용하는 OFDM 통신 시스템 (OFDM Communication System Using the Additive Control Tone for PAPR Reduction)

  • 김진관;이일진;유흥균
    • 한국전자파학회논문지
    • /
    • 제16권12호
    • /
    • pp.1229-1238
    • /
    • 2005
  • OFDM(Orthogonal Frequency Division Multiplexing) 통신 시스템은 고속 무선 데이터 전송에 적합한 방식으로 널리 알려져 있지만, 높은 PAPR(Peak-to-Average Power Ratio)로 인하여 HPA(High Power Amplifier)에서 큰 비선형 왜곡을 겪는 문제점을 갖는다. 본 논문에서는 이러한 높은 PAPR을 저감하는 방법으로 control 톤을 삽입하는 방법을 제안하며, 이를 PCT(PAPR Control Tone) 기법이라 하기로 한다. 제안된 PCT 기법은 몇개의 부반송파에 PAPR 저감용 control 톤을 부가하고 IFFT(Inverse Fast Fourier Transform) 변환하여 가장 낮은 PAPR이 되도록 control 톤의 위상을 조절하는 방식이다. control톤은 송신단에서 PAPR 저감만을 위해 사용될 뿐 수신단에서는 간단히 제거 된다. 그러므로, 기존의 SLM(Selected Mapping) 및 PTS(Partial Transmit Sequence)에서 나타나는 부가 정보 전송과 그로 인한 BER 증가와 같은 단점이 없다. 또한 병렬 처리하면 실시간 데이터 처리가 가능하다. 제안한 기법을 selected mapping(SLM) 기법과 성능 비교를 하여 보았다. 그 결과 control tone을 6개 넣어 줬을 때 SLM 기법과 같은 성능을 갖는다. 그리고 HPA를 포함한 경우 BER 통신 성능도 구하였다.

합성 강 상자형 도로교의 체계신뢰성 해석 및 안전도평가 (Assessment of System Reliability and Capacity-Rating of Composite Steel Box-Girder Highway Bridges)

  • 조효남;이승재;강경구
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.51-59
    • /
    • 1993
  • 본 연구에서는 각종 합성 강상자형 도로교에 대한 체계신뢰성 및 이에 기초한 내하력평가를 위하여 실용적이고 합리적인 신뢰성 모형과 해석방법을 개발하고자 한다. 합성 강상자형교의 신뢰성해석을 위해서는 휨강도 뿐만 아니라 휨, 전단 그리고 비틀림을 동시에 고려한 강도식에 기초하여 한계상태함수를 모형화 하였으며, 체계신뢰성 문제는 각 거더의 주요 파손기구에 기초한 FMA(Failure Mode Approach)방법을 사용하여 직 병렬 조합체계로서 정식화 하고 수치해석기법인 중요도표본추출기법(Importance Sampling Technique ; IST)을 사용하여 해석하였다. 특히 본 연구에서는 추정된 체계신뢰성지수를 일반적인 제 1계 2차모멘트(First Order Second Moment ; FOSM)방법의 형태로 표현하여 유도한 등가의 시스템 내하력으로서 합성 강상자형교의 내하력을 평가하는 실질적이고 합리적인 방법을 제안하였다. 기설 교량에 대한 내하력 및 안전도평가 결과 전체시스템으로서의 보유안전도와 내하력은 교량의 부정정성이 높아질수록 개별 요소의 경우에 비해서 그 차이가 크게 됨을 알 수 있었으며, 제안된 체계신뢰성에 기초한 내하력평가 방법은 기설 합성 강상자형교의 실질적인 내하력평가 방법을 위하여 합리적으로 사용될 수 있을 것으로 사료된다.

  • PDF

분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘 (Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.9-18
    • /
    • 2009
  • 최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

  • PDF

SSD 스토리지 시스템을 위한 효율적인 DRAM 버퍼 액세스 스케줄링 기법 (Efficient DRAM Buffer Access Scheduling Techniques for SSD Storage System)

  • 박준수;황용중;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권7호
    • /
    • pp.48-56
    • /
    • 2011
  • 최근 NAND 플래시 메모리를 이용한 새로운 저장매체인 SSD(Solid State Disk)가 모바일 기기를 중심으로 HDD(Hard Disk Drive)를 대체하면서 가격대비 성능을 향상시키려는 연구가 다양한 접근 방식을 통해 진행 중이다. 병렬처리를 통한 NAND 플래시 대역폭 향상을 위해 채널수를 확장하면서 호스트(PC)와 NAND 플래시 간의 버퍼 캐시의 역할을 하는 DRAM 버퍼가 SSD 성능 개선의 bottleneck으로 작용하게 되었다. 이 문제를 해소하기 위해 본 논문에서는 DRAM Multi-bank를 활용한 스케줄링 기법을 통해 DRAM 버퍼 대역폭을 개선함으로써 저비용으로 SSD의 성능을 향상시키는 효과적인 방안을 제안한다. 호스트와 NAND 플래시 다중 채널이 동시에 DRAM 버퍼의 접근을 요청하는 경우, 이들의 목적지를 확인하여 DRAM 특성을 고려한 스케줄링 기법을 적용함으로써 bank 활성화 시간과 row latency에 대한 overhead를 감소시키고 결과적으로 DRAM 버퍼 대역폭 활용을 최적화할 수 있다. 제안한 기법을 적용하여 실험한 결과, 무시할만한 수준의 하드웨어 변경 및 증가만으로 기존의 SSD 시스템과 비교하여 SSD의 읽기 성능은 최대 47.4%, 쓰기 성능은 최대 47.7% 향상됨을 확인하였다.

다중 다상이론을 이용한 통합적 지하수 모델링: 1. 다차원 유한요소 모형의 개발 (A Comprehensive Groundwater Modeling using Multicomponent Multiphase Theory: 1. Development of a Multidimensional Finite Element Model)

  • Joon Hyun Kim
    • 한국토양환경학회지
    • /
    • 제1권1호
    • /
    • pp.89-102
    • /
    • 1996
  • 지하의 유체 유동 및 물질 변환을 해석하기 위하여 다중다상이론을 이용한 통합 모형을 개발하였다 종합적 지배식은 4개의 상내의 화합물들의 물질 및 힘평형 관계를 고려하여 유도되었다. 복합한 이동 및 변환 현상을 설명하고, 공간적 차원을 변동적으로 나타내기 위하여 관계된 모든 변수 및 식들을 함축적이면서 조직적으로 표현하였다. 도출된 비선형시스템은 다차원 유한요소프로_I램으로서 해를 구하였다. 본 개발된 프로그램은 역동적으로 메모리 용량을 조절하여 일이삼차원 문제를 PC부터 SP2슈퍼컴퓨터까지 여러 종류의 기종에서 해석할 수 있다. 계산시간과 저장용량을 줄이기 위하여 시스템식을 분리시키고, 슈퍼컴의 벡터 및 병렬처리를 이용하여 띠행렬의 해를 구하였다. 유속이 우세한 경우의 수치해석상의 불안정한 문제를 해결하기 위하여 상류가중, 질량묶음, 요소별 파라미터 평가법 등을 적용하였다. 일차원 이동문제에 대하여 유한요소법과 유한차분법의 수치해의 안정성 조건을 검토하였다. 구체적인 지하수 유동 및 오염문제에 대한 모델링 예는 본 논문집의 연계 논문에 수록하였다.

  • PDF

광통신 시스템을 위한 40Gb/s Forward Error Correction 구조 설계 (40Gb/s Foward Error Correction Architecture for Optical Communication System)

  • 이승범;이한호
    • 대한전자공학회논문지SD
    • /
    • 제45권2호
    • /
    • pp.101-111
    • /
    • 2008
  • 본 논문은 40Gb/s급 광통신 시스템에서 사용되는 고속 리드-솔로몬(RS) 복호기의 하드웨어 면적을 줄인 새로운 구조를 소개하고 RS 복호기 기반의 고속 FEC구조를 제안한다. 특히 높은 데이터처리율과 적은 하드웨어 복잡도를 가지고 있는 차수 연산 블록이 제거된 pDCME 알고리즘 구조를 소개한다. 제안된 16채널 RS FEC구조는 8개의 신드롬 계산 블록이 1개의 KES 블록을 공유하는 8 채널 RS FEC구조 2개로 구성되어 있다. 따라서 4개의 신드롬 계산 블록에 1개의 KES블록을 공유하는 기존의 16채널 3-병렬 FEC 구조와 비교하여 하드웨어 복잡도를 약 30%정도 줄일 수 있다. 제안된 FEC 구조는 1.8V의 공급전압과 $0.18-{\mu}m$ CMOS 기술을 사용하여 구현하였고 총 250K개의 게이트수와 5.1Gbit/s의 데이터 처리율을 가지고 400MHz의 클럭 주파수에서 동작함을 보여준다. 제안된 면적 효율적인 FEC 구조는 초고속 광통신뿐만 아니라 무선통신을 위한 차세대 FEC 구조 등에 바로 적용될 수 있을 것이다.

미캐니컬 씰의 안전운용 감시를 위한 최적 계측인자 (Optimum Monitoring Parameters for the Safety of Mechanical Seals)

  • Soon-Jae Lim;Man-Yong Choi
    • 한국안전학회지
    • /
    • 제12권4호
    • /
    • pp.214-219
    • /
    • 1997
  • 미캐니컬 씰은 회전축에 장착되는 밀봉장치의 하나로써 많은 산업 현장에서 사용되고 있다. 산업발전과 더불어 미캐니컬 씰의 고장 즉, 밀봉장치에서의 누설, 크랙, 파손, 과대마멸 등과 같은 이상 상태는 대규모 공장의 생산라인을 정지시키거나 심각한 환경오염을 유발시키는 등 경제, 사회적 문제를 야기시키고 있다. 미캐니컬 씰 밀봉면의 미끄럼 운동상태를 인지하고, 미캐니컬 씰의 고장에 대한 감시인자를 도출하기 위하여 미끄럼 마멸실험을 수행하였다. 미캐니컬 씰의 회전속도를 1750 rpm 으로 하여, 매 10 분 마다 미캐니컬 씰 밀봉면의 마멸상태를 광학현미경으로 관찰하였고, 실험동안에 미캐니컬 씰의 미끄럼 운동면에서의 음향방출(AE : Acoustic Emission), 토크, 온도, 등을 측정하였으며, 실시간으로 토크 신호의 주파수 분석을 실시하였다. 각 실험의 초기를 제외하고는 전 구간에서 음향방출 신호의 크기와 토크 값의 변화 경향이 대체로 유사한 경향을 보였다. 정상상태에서는 음향방출, 토크 및 온도가 안정된 상태를 유지하였으나, 이상상태에서는 음향방출의 크기와 토크값이 안정된 상태를 유지하지 못하였으며, 온도는 이상상태 때 급상승하는 경향을 보였다. 토크 값과 온도의 변화가 미캐니컬 씰의 고장에 대한 장기적 감시인자로 적절하다고 생각되며, 미캐니컬 씰의 순간적인 이상상태를 확인하거나 미캐니컬 씰의 운동상태를 인지하는 데는 실효치 전압 상태의 음향방출 신호가 적당하다고 생각된다. 온도는 이상상태 감시 시스템에서 시스템의 신뢰도를 증진시키는 병렬요소로써 활용될 수 있을 것이다.장 큰 결합활성도(binding activity)를 나타내며, 또한 Hyphantria cunea와 같은 나비목의 다른 종의 lipophorin도 인식하는 것으로 나타났다. 따라서 리포포린에 결합하는 수용체의 구조적 또는 기능적 요소는 같은 목내의 종간에 보존되는 것으로 생각된다.과 성충의 생존율은 온도에 따른 계통간 차이는 없었다. 내적자연증가율( $r_{m}$ )은 S계통이 $R_{L}$, $R_{F}$계통보다 $25^{\circ}C$에서는 낮았지만 2$0^{\circ}C$와 3$0^{\circ}C$에서는 높았다. 특히 3$0^{\circ}C$에서는 S계통이 현저히 높았다. 결론적으로 dicofol 저항성계통( $R_{L}$, $R_{F}$)은 저온(2$0^{\circ}C$)과 고온(3$0^{\circ}C$)에서 감수성계통에 비해 생물학적 적응력이 떨어질 것으로 생각된다.력이 떨어질 것으로 생각된다.력이 떨어질 것으로 생각된다.해도 될 것이다. 쐐기 투과율을 정하는 위치가 d$_{max}$ 나 공기중이라면 민조사변에 대한 출력계수를 적용할 수 있지만 다른 깊이에서는 쐐기필터 각각에 대한 출력계수를 또는 조사면크기에 따른 쐐기투과율을 적용해야 할 것이다. 39.2%가 이유 설명 후 사주지 않는 것으로 나타났으며 23.2%가 다음으로 미룬다, 무조건

  • PDF