• Title/Summary/Keyword: Parallel Efficiency

검색결과 1,048건 처리시간 0.029초

에이전트 기반의 연속다중경매 시스템의 설계 및 구현 (Design and Implementation of an Agent-based Continuous Double Auction System)

  • 김광수;김인철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.641-652
    • /
    • 2001
  • 현재 대부분의 인터넷 경매시스템들은 기존 경매소의 기능들을 하나의 서버프로그램으로 통합하여 제공한다. 따라서 이들 시스템들은 기존 경매소의 기능들간의 독립성과 분산성 그리고 병렬성을 충분히 반영하지 못하고 있다. 또 이와 같은 인터넷 경매시스템들에서는 단지 경매 관리 기능의 일부만 경매서버프로그램에 의해 자동화하였을 뿐, 사용자들은 여전히 이들 경매서버프로그램에 원격으로 접속하여 직접 입찰을 하여야 한다. 따라서 사용자들은 특정 경매의 동적상황을 모니터링하고, 적절한 입찰가격을 결정하여 입찰하는 반복적인 작업을 계속하여야 한다. 현재 인터넷경배 시스템들의 또 다른 문제점은 다양한 경매 유형을 지원하지 못하고 있다는 점이다. 이들 시스템들의 대부분은 영국식 경매와 네델란드식 경매와 같은 단일 경매만 지원할 뿐 경매의 속도와 효율, 그리고 판매자와 구매자 모두의 이익면에서 단일경매보다 우수한 다중경매를 지원하지 못하고 있다. 이러한 기존 인터넷경매 시스템들의 한계점을 극복하고자, 본 논문에서는 에이전트 기반의 연속다중경매 시스템인 CoDABot를 설계하고 구현하였다. CoDABot는 연속다중경매를 지원하고, 사용자가 선택할 수 있는 다양한 입찰 에이전트를 제공하며, 서브시스템들간의 보다 많은 독립성과 분산성, 그리고 병렬성을 실현하도록 하나의 다중 에이전트 시스템으로 구현하였다.

  • PDF

산림관통 터널 입출구부 위치와 훼손 면적의 관계 (Relationship between the Locations of Tunnel Entrance and Areas Affected by Deforestation in the Forest in Korea)

  • 김동필;홍석환;최송현;이상철;안미연
    • 한국환경생태학회지
    • /
    • 제31권1호
    • /
    • pp.104-111
    • /
    • 2017
  • 터널은 산림 훼손면적이 다른 공법에 비해 입구부와 출구부만 훼손하면서 도로가 지하로 건설되기 때문에 훼손면적을 줄일 수 있다는 장점이 있다. 본 연구는 터널 건설 시 산림이 훼손되는 터널입출구부를 중심으로 주변 지형과 관계를 살펴보고, 훼손면적을 최소화하고 지형 훼손을 저감할 수 있는 방향을 제시하기 위해 진입유형별 훼손면적을 살펴보고자 하였다. 연구는 국내 주요도로의 터널 150개를 선별하여 입구부와 출부구를 합쳐 300개 지점에 대해 진입유형을 구분하고 터널 진입부 훼손면적과 터널 상부 훼손면적을 산출하였다. 터널조성 위치에 따른 통계분석결과 진입유형별 훼손면적은 통계적 유의성이 인정되었다. 경사면직교형은 다른 진입유형에 비해 터널입출구부의 훼손면적은 작았으며, 반대로 골짜기진입형, 경사면평행형은 다른 진입유형에 비해 훼손 면적이 크게 나타났다. 지형을 고려한 터널위치 선정은 터널 1개소 당 최대 약 1.5ha 정도의 산림훼손을 줄일 수 있을 것으로 조사되었다.

실시간 얼굴 검출을 위한 Cascade CNN의 CPU-FPGA 구조 연구 (Cascade CNN with CPU-FPGA Architecture for Real-time Face Detection)

  • 남광민;정용진
    • 전기전자학회논문지
    • /
    • 제21권4호
    • /
    • pp.388-396
    • /
    • 2017
  • 얼굴 검출에는 다양한 포즈, 빛의 세기, 얼굴이 가려지는 현상 등의 많은 변수가 존재하므로, 높은 성능의 검출 시스템이 요구된다. 이에 영상 분류에 뛰어난 Convolutional Neural Network (CNN)이 적절하나, CNN의 많은 연산은 고성능 하드웨어 자원을 필요로한다. 그러나 얼굴 검출을 위한 소형, 모바일 시스템의 개발에는 저가의 저전력 환경이 필수적이고, 이를 위해 본 논문에서는 소형의 FPGA를 타겟으로, 얼굴 검출에 적절한 3-Stage Cascade CNN 구조를 기반으로하는 CPU-FPGA 통합 시스템을 설계 구현한다. 가속을 위해 알고리즘 단계에서 Adaptive Region of Interest (ROI)를 적용했으며, Adaptive ROI는 이전 프레임에 검출된 얼굴 영역 정보를 활용하여 CNN이 동작해야 할 횟수를 줄인다. CNN 연산 자체를 가속하기 위해서는 FPGA Accelerator를 이용한다. 가속기는 Bottleneck에 해당하는 Convolution 연산의 가속을 위해 FPGA 상에 다수의 FeatureMap을 한번에 읽어오고, Multiply-Accumulate (MAC) 연산을 병렬로 수행한다. 본 시스템은 Terasic사의 DE1-SoC 보드에서 ARM Cortex A-9와 Cyclone V FPGA를 이용하여 구현되었으며, HD ($1280{\times}720$)급 입력영상에 대해 30FPS로 실시간 동작하였다. CPU-FPGA 통합 시스템은 CPU만을 이용한 시스템 대비 8.5배의 전력 효율성을 보였다.

GPU를 이용한 이방성 탄성 거꿀 참반사 보정의 계산가속 (Acceleration of Anisotropic Elastic Reverse-time Migration with GPUs)

  • 최형욱;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제18권2호
    • /
    • pp.74-84
    • /
    • 2015
  • 탄성 거꿀 참반사 보정(elastic reverse-time migration)을 통해 물리적으로 의미가 있는 영상을 얻기 위해서는 탄성 파동방정식(elastic wave equation)을 통해 재구성된 벡터 파동장(reconstructed vector wavefield)으로부터 P파와 S파를 분리하는 파분리 알고리듬이 필요하다. 그리고 이방성을 고려한 탄성 거꿀 참반사 보정으로의 확장을 위해서는 이방성을 고려한 탄성 모델링 알고리듬 뿐만 아니라 이방성을 고려한 파분리가 필요하다. 이방성 탄성매질에서의 파분리는 등방성 탄성매질에서 주로 이용하는 Helmholtz decomposition과는 달리 탄성매질의 수직 속도 및 이방성 계수에 따라 계산된 유사미분필터(pseudo-derivative filter)를 이용한다. 이 필터는 적용에 많은 계산이 필요하기 때문에 이 연구를 통해 많은 양의 병렬계산을 효율적으로 수행할 수 있는 GPU (Graphic Processing Unit)를 이용하여 이방성 파분리를 수행하는 알고리듬을 개발하였다. 또한 GPU를 이용해 파분리를 수행하는 알고리듬을 포함하고 MPI (Message-Passing Interface)를 이용하는 효율성 높은 이방성 탄성 거꿀 참반사 보정 알고리듬을 개발하였다. 개발된 알고리듬의 검증을 위해 Marmousi-II 탄성모델을 기초로 수직 횡등방성(vertically transversely isotropy; VTI) 탄성모델을 구축하여 수치모형 실험을 수행해 다성분 합성탄성파탐사자료를 생성하였다. 이 합성탄성파 자료에 개발된 이방성 탄성 거꿀 참반사 보정 알고리듬을 적용하여 GPU와 MPI를 효과적으로 이용한 계산속도 향상과 이방성 파분리에 의한 영상결과의 정확도 향상을 보여주었다.

수직지하 흐름형 습지에서 거품발생이 질소제거에 미치는 영향 (Effect of Unexpected Foaming Incident on Nitrogen Removal in a Vertical Subsurface Wetland)

  • 청징;게라 하이디;김영철
    • 한국습지학회지
    • /
    • 제21권4호
    • /
    • pp.334-343
    • /
    • 2019
  • 합성섬유를 주 여재로 충진한 실험실 규모의 수직 지하흐름형 습지를 제작하여 인공축산단지 강우유출수 처리시험을 수행하였다. 3개의 습지에 대하여 수리학적 체류시간은 각각 2, 4, 8일 로 운전하였으며 매일 1회씩 내부순환을 실시하였다. 운전기간 동안에 매일 일반적인 수질인자에 대하여 모니터링을 실시하였으며 갑자기 HRT에 따라 순차적으로 거품이 발생되면서 처리수의 COD가 증가하는 현상이 관찰되었다. 따라서 연구의 방향을 거품의 발생원인을 분석하는데 초점을 맞추게 되었으며 거품의 출처 및 유기물질 농도의 증가는 습지에 충진한 폴리프로필렌 합성섬유가 분해되면서 방출된 것으로 분석되었다. 거품의 발생 및 유기물질의 농도증가는 질소제거의 효율증가와 밀접한 관련이 있었으며 2가지의 중요한 역할을 수행한 것으로 밝혀졌다. 먼저 거품은 습지내부에서 질산화에 필요한 산소를 억류하면서(hold-up) 질산화를 촉진시키며 거품에 내재된 유기물질은 탈질에 필요한 탄소원으로 작용한 것으로 판단된다. 따라서 거품발생시기와 질소제거효율이 증가한 시기가 일치한 것으로 보인다. 이후에 거품문제가 사라지면서 질소제거 수준은 서서히 감소하여 이전의 거품이 없던 시기로 회귀하였다.

운전조건에 따른 O3/UV, TiO2/UV 및 O3/TiO2/UV 시스템의 BTEX 증기처리에 관한 비교 연구 (A Comparative Study on Degradation of BTEX Vapor by O3/UV, TiO2/UV, and O3/TiO2/UV System with Operating Conditions)

  • 김경진;박옥현
    • 한국대기환경학회지
    • /
    • 제24권1호
    • /
    • pp.91-99
    • /
    • 2008
  • A multilayer tower-type photoreactor, in which $TiO_2$-coated glass-tubes were installed, was used to measure the vapor-phase BTEX removal efficiencies by ozone oxidation ($O_3$/UV), photocatalytic oxidation ($TiO_2$/UV) and the combination of ozone and photocatalytic oxidation ($O_3/TiO_2$/UV) process, respectively. The experiments were conducted under various relative humidities, temperatures, ozone concentrations, gas flow rates and BTEX concentrations. As a result, the BTEX removal efficiency and the oxidation rate by $O_3/TiO_2$/UV system were highest, compared to $O_3$/UV and $TiO_2$/UV system. The $O_3/TiO_2$/UV system accelerated the low oxidation rate of low-concentration organic compounds and removed organic compounds to a large extent in a fixed volume of reactor in a short time. Therefore, $O_3/TiO_2$/UV system as a superimposed oxidation technology was developed to efficiently and economically treat refractory VOCs. Also, this study demonstrated feasibility of a technology to scale up a photoreactor from lab-scale to pilot-scale, which uses (i) a separated light-source chamber and a light distribution system, (ii) catalyst fixing to glass-tube media, and (iii) unit connection in series and/or parallel. The experimental results from $O_3/TiO_2$/UV system showed that (i) the highest BTEX removal efficiencies were obtained under relative humidity ranging from 50 to 55% and temperature ranging from 40 to $50^{\circ}C$, and (ii) the removal efficiencies linearly increased with ozone dosage and decreased with gas flow rate. When applying Langmuir-Hinshelwood model to $TiO_2$/UV and $O_3/TiO_2$/UV system, reaction rate constant for $O_3/TiO_2$/UV system was larger than that for $TiO_2$/UV system, however, it was found that adsorption constant for $O_3/TiO_2$/UV system was smaller than that for $TiO_2$/UV system due to competitive adsorption between organics and ozone.

GNSS Software Receivers: Sampling and jitter considerations for multiple signals

  • Amin, Bilal;Dempster, Andrew G.
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.385-390
    • /
    • 2006
  • This paper examines the sampling and jitter specifications and considerations for Global Navigation Satellite Systems (GNSS) software receivers. Software radio (SWR) technologies are being used in the implementation of communication receivers in general and GNSS receivers in particular. With the advent of new GPS signals, and a range of new Galileo and GLONASS signals soon becoming available, GNSS is an application where SWR and software-defined radio (SDR) are likely to have an impact. The sampling process is critical for SWR receivers, where it occurs as close to the antenna as possible. One way to achieve this is by BandPass Sampling (BPS), which is an undersampling technique that exploits aliasing to perform downconversion. BPS enables removal of the IF stage in the radio receiver. The sampling frequency is a very important factor since it influences both receiver performance and implementation efficiency. However, the design of BPS can result in degradation of Signal-to-Noise Ratio (SNR) due to the out-of-band noise being aliased. Important to the specification of both the ADC and its clocking Phase- Locked Loop (PLL) is jitter. Contributing to the system jitter are the aperture jitter of the sample-and-hold switch at the input of ADC and the sampling-clock jitter. Aperture jitter effects have usually been modeled as additive noise, based on a sinusoidal input signal, and limits the achievable Signal-to-Noise Ratio (SNR). Jitter in the sampled signal has several sources: phase noise in the Voltage-Controlled Oscillator (VCO) within the sampling PLL, jitter introduced by variations in the period of the frequency divider used in the sampling PLL and cross-talk from the lock line running parallel to signal lines. Jitter in the sampling process directly acts to degrade the noise floor and selectivity of receiver. Choosing an appropriate VCO for a SWR system is not as simple as finding one with right oscillator frequency. Similarly, it is important to specify the right jitter performance for the ADC. In this paper, the allowable sampling frequencies are calculated and analyzed for the multiple frequency BPS software radio GNSS receivers. The SNR degradation due to jitter in a BPSK system is calculated and required jitter standard deviation allowable for each GNSS band of interest is evaluated. Furthermore, in this paper we have investigated the sources of jitter and a basic jitter budget is calculated that could assist in the design of multiple frequency SWR GNSS receivers. We examine different ADCs and PLLs available in the market and compare known performance with the calculated budget. The results obtained are therefore directly applicable to SWR GNSS receiver design.

  • PDF

조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱 (Effective Graph-Based Heuristics for Contingent Planning)

  • 김현식;김인철;박영택
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.29-38
    • /
    • 2011
  • 계획 문제 명세로부터 영역-독립적인 휴리스틱을 유도해내기 위해서는 주어진 계획문제에 대한 간략화와 간략화된 계획문제에 대한 해 도출 과정이 요구된다. 본 논문에서는 초기 상태의 불확실성과 비결정적 동작 효과를 모두 포함한 조건부 계획문제를 풀기 위한 새로운 융합 계획그래프와 이것을 이용한 GD 휴리스틱 계산법을 소개한다. 융합 계획그래프는 고전적 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 간략화된 계획그래프를 조건부 계획문제에 적용할 수 있도록 확장한 자료구조이다. 융합 계획그래프에서는 감지 동작과 비결정적 동작들을 포함한 조건부 계획 문제에 대한 휴리스틱을 얻기 위해, 전통적인 삭제 간략화외에도 감지 동작과 비결정적 동작들에 대한 효과-융합 간략화를 추가로 이용한다. 융합 계획 그래프의 전향 확장과 병행적으로 진행되는 GD 휴리스틱 계산에서는 목표조건들 간의 상호 의존성을 분석하여 전체 목표 집합에 대한 최소 도달비용을 추정할 때 불필요한 중복성을 배제한다. 따라서 GD 휴리스틱은 기존의 겹침 휴리스틱보다 더 적은 계산시간 을 요구하면서도, 최대 휴리스틱이나 합산 휴리스틱보다 더 높은 정보력을 가진다는 장점이 있다. 본 논문에서는 GD 휴리스틱의 정확성과 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.

Gender-independent efficacy of mesenchymal stem cell therapy in sex hormone-deficient bone loss via immunosuppression and resident stem cell recovery

  • Sui, Bing-Dong;Chen, Ji;Zhang, Xin-Yi;He, Tao;Zhao, Pan;Zheng, Chen-Xi;Li, Meng;Hu, Cheng-Hu;Jin, Yan
    • Experimental and Molecular Medicine
    • /
    • 제50권12호
    • /
    • pp.12.1-12.14
    • /
    • 2018
  • Osteoporosis develops with high prevalence in both postmenopausal women and hypogonadal men. Osteoporosis results in significant morbidity, but no cure has been established. Mesenchymal stem cells (MSCs) critically contribute to bone homeostasis and possess potent immunomodulatory/anti-inflammatory capability. Here, we investigated the therapeutic efficacy of using an infusion of MSCs to treat sex hormone-deficient bone loss and its underlying mechanisms. In particular, we compared the impacts of MSC cytotherapy in the two genders with the aim of examining potential gender differences. Using the gonadectomy (GNX) model, we confirmed that the osteoporotic phenotypes were substantially consistent between female and male mice. Importantly, systemic MSC transplantation (MSCT) not only rescued trabecular bone loss in GNX mice but also restored cortical bone mass and bone quality. Unexpectedly, no differences were detected between the genders. Furthermore, MSCT demonstrated an equal efficiency in rectifying the bone remodeling balance in both genders of GNX animals, as proven by the comparable recovery of bone formation and parallel normalization of bone resorption. Mechanistically, using green fluorescent protein (GFP)-based cell-tracing, we demonstrated rapid engraftment but poor inhabitation of donor MSCs in the GNX recipient bone marrow of each gender. Alternatively, MSCT uniformly reduced the $CD3^+T$-cell population and suppressed the serum levels of inflammatory cytokines in reversing female and male GNX osteoporosis, which was attributed to the ability of the MSC to induce T-cell apoptosis. Immunosuppression in the microenvironment eventually led to functional recovery of endogenous MSCs, which resulted in restored osteogenesis and normalized behavior to modulate osteoclastogenesis. Collectively, these data revealed recipient sexually monomorphic responses to MSC therapy in gonadal steroid deficiency-induced osteoporosis via immunosuppression/anti-inflammation and resident stem cell recovery.

납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델 (Machine Scheduling Models Based on Reinforcement Learning for Minimizing Due Date Violation and Setup Change)

  • 유우식;서주혁;김다희;김관호
    • 한국전자거래학회지
    • /
    • 제24권3호
    • /
    • pp.19-33
    • /
    • 2019
  • 최근 제조업체들은 제품의 생산방식이 고도화 되고, 복잡해지면서 생산 장비를 효율적으로 사용하는데 어려움을 겪고 있다. 제조공정의 효율성을 방해하는 대표적인 요인들로는 작업물 종류 변경(job change)으로 인한 작업 준비 비용(Setup Cost) 등이 있다. 특히 반도체/LCD 공정과 같이 고가의 생산 장비를 사용하는 공정의 경우 장비의 효율적인 사용이 매우 중요한데, 상호 충돌하는 의사결정인 납기 준수를 최대화 하는 것과 작업물 종류 변경으로 인한 작업 준비 비용을 최소화 하는 것 사이에서 균형을 유지하는 것은 매우 어려운 일이다. 본 연구에서는 납기와 작업 준비 비용이 있는 병렬기계에서 강화학습을 활용하여 납기 및 셋업 비용의 최소화 목표를 달성하는 일정계획 모델을 개발하였다. 제안하는 모델은 DQN(Deep Q-Network) 일정계획 모델로 강화학습기반의 모델이다. 제안모델의 효율성을 측정하기 위해 DQN 모델과 기존에 개발하였던 심층 신경망 기반의 일정계획 생성기법과 휴리스틱 원칙의 결과를 비교하였다. 비교 결과 DQN 일정계획 생성기법이 심층신경망 방식과 휴리스틱 원칙에 비하여 납기 및 셋업 비용이 적은 것을 확인할 수 있었다.