• Title/Summary/Keyword: 병합처리

Search Result 410, Processing Time 0.037 seconds

Typed Separation Set Partitioning for Thread Partitioning of Non-strict functional Programs (비평가인자 함수 프로그램의 스레드 분할 향상을 위한 자료형 분리 집합 분할알고리즘)

  • Yang, Chang-Mo;Joo, Hyung-Seok;Yoo, Weon-Hee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.2127-2136
    • /
    • 1998
  • 비평가인자 함수 언어는 비평가인자 어의로 인하여 기존의 von Neumann 형 병렬기에서 효율적인 수행을 어렵게 하는 미세수준의 동적 스케줄링 단위로 병합하는 과정이 중요하다. 이러한 과정을 스레드 분할이라 한다. 본 논문에서는 비평가인자 함수 프로그램을 스레드로 분할하는 자료형 분리집합 분할이라는 스레드 분할 알고리즘을 제안한다. 자료형 분리 집합 분할 알고리즘은 자료형을 비교할 수 없는 입력명과 출력명 사이에는 잠재 종속이 존재할 수 없다는 사실을 이용하여 스레드 분할을 수행한다. 이 방법을 사용하면 기존의 스레드 분할 방법에서 실패하는 스레드의 병합이 가능하며, 기존의 분할 알고리즘보다 더 큰 스레드를 생성할 수 있다.

  • PDF

A Study on Cluster Head Scheduling Scheme in Wireless Sensor Network (무선 센서 네트워크에서의 클러스터 헤드 스케줄링 기법에 관한 연구)

  • Lee, Jun-Ho;Kang, Dong-Min;Kim, Seung-Hwan;Park, Seon-Ho;Chung, Tai-Myoung
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.139-142
    • /
    • 2010
  • 클러스터 기반의 무선 센서 네트워크는 데이터를 병합하여 전송함으로써 에너지를 효율적으로 사용할 수 있다. 하지만 데이터를 병합하는 클러스터 헤드에 집중된 부하로 인해 센서노드 간 에너지 불균형이 발생하게 된다. 에너지가 고갈되어 가는 센서노드는 클러스터 헤드 선출기간에 필요한 메시지 전송에 따른 에너지 소모가 부담이 된다. 본 논문에서는 센서노드의 에너지가 고갈되어 갈 때 클러스터 선출에 발생하는 에너지 소모를 감소시키기 위해 클러스터 헤드 스케줄링 기법(Cluster Head Scheduling Scheme:CHSS)을 제안한다.

Efficient Approximate String Searches with Inverted Lists through Search Range Reduction (효율적인 유사문자열 검색을 위한 역리스트 탐색 기법)

  • Lee, Eun-Seok;Kim, Jong-Ik
    • Annual Conference of KIPS
    • /
    • 2011.04a
    • /
    • pp.1310-1313
    • /
    • 2011
  • 유사문자열 검색이란 문자열 집합에서 주어진 문자열과 유사한 문자열들을 검색하는 것으로 정보검색, 데이터 클리닝 등의 분야에서 활용되고 있다. 효율적인 유사문자열 검색을 위해 사전에 문자열 집합에 대한 역리스트를 구성하고 문자열이 주어졌을 때, 주어진 문자열에 관련된 역리스트를 병합하여 유사도 기준을 만족하는 문자열을 찾는다. 이때 비용을 줄이기 위해 일부의 역리스트만 병합하고 나머지 역리스트에 대해서는 이진탐색을 하는 방법이 있다. 본 논문에서는 역리스트를 이진탐색할 때, 불필요한 탐색구간을 제거하여 역리스트 탐색 비용을 줄이는 방법을 제안한다.

A Study on Short-Term Electricity Demand Prediction Using Stacking Ensemble of Machine Learning and Deep Learning Ensemble Models (머신러닝 및 딥러닝 모델의 스태킹 앙상블을 이용한 단기 전력수요 예측에 관한 연구)

  • Lee, Jung-Il;Kim, Dong-il
    • Annual Conference of KIPS
    • /
    • 2021.11a
    • /
    • pp.566-569
    • /
    • 2021
  • 전력수요는 월, 요일 및 시간의 계절성(Seasonality)을 보이는 데이터이다. 각 계절성에 따라 특성이 다르기 때문에, 전력수요를 예측하기 위해서는 계절성의 특성을 고려한 다양한 모델을 선정하고, 병합하는 방법이 필요하다. 본 연구에서는 전력수요의 계절성을 고려한 다양한 예측모델을 병합하여 이용할 수 있도록 스태킹 앙상블 적용하고 실험결과를 기술한다. 또한, 162개 도시의 기상 데이터와 인구 데이터를 예측에 이용하는 방법, Regression 모델과 Time-series모델에 입력하는 특징(Feature)의 전처리 방법, 베이지안 최적화를 이용한 머신러닝 및 딥러닝 모델의 하이퍼파라메터 최적화 방법을 제시한다.

Automatic Cell Classification and Segmentation based on Bayesian Networks and Rule-based Merging Algorithm (베이지안 네트워크와 규칙기반 병합 알고리즘을 이용한 자동 세포 분류 및 분할)

  • Jeong, Mi-Ra;Ko, Byoun-gChul;Nam, Jae-Yeal
    • Annual Conference of KIPS
    • /
    • 2008.05a
    • /
    • pp.141-144
    • /
    • 2008
  • 본 논문에서는 세포영상을 분할하고 분류하는 알고리즘을 제안한다. 우선, 배경으로부터 세포를 분할한 후, 학습데이터로부터 얻은 Compactness, Smoothness, Moments와 같은 형태학적 특징을 추출한다. 전경세포들이 분할된 후에, 보다 정밀한 세포분석을 위해서 군집세포(Overlapped Cell)와 독립세포(Isolated Cell)를 분류 할 수 있는 알고리즘의 개발이 필수적이다. 이를 위해서 본 논문에서는 베이지안 네트워크와 각 노드에 대한 3개의 확률밀도함수를 사용하여 각 세포 영역을 분류한다. 분류된 군집세포영역은 향후 정확한 세포 분석을 위해서 군집세포가 포함하는 독립세포의 수만큼 마커를 찾고, Watershed 알고리즘과 병합과정을 거쳐 하나의 독립세포를 분리하게 된다. 현미경으로부터 얻은 세포영상에 대한 실험 결과는 이전 논문들에서 제안한 방법들과 비교했을 때, 각 군집세포의 독립세포로의 분리 이전에 세포영역에 대한 분류과정을 먼저 수행하였기 때문에 분할 성능이 크게 향상되었음을 확인할 수 있다.

Image Segmentation using Watershed Transformation and Region Merging (워터쉐드 변환과 영역 병합을 이용한 이미지 분할)

  • Lee, Ki-Jung;WhangBo, Taeg-Keun
    • Annual Conference of KIPS
    • /
    • 2007.05a
    • /
    • pp.111-114
    • /
    • 2007
  • 워터쉐드 변환은 영역 분할 속도가 빠르고, 유연하여 이미지 분할 분야에서 많이 사용되고 있다. 그러나 워터쉐드 변환은 지역적 최소점을 이용하기 때문에 잡음에 민감하고 과분할되는 단점을 가지고 있다. 또한, 기존 연구들은 그레이 스케일 이미지에 대해서만 워터쉐드를 적용하였다. 본 논문에서는 지역적 최소점에 민감한 워터쉐드 변환에 칼라 기울기 이미지와 모폴로지 기법을 적용하였다. 워터쉐드 변환 후의 분할된 영역은 영역 인접 그래프로 구성하였고, 인접 영역에 대하여 칼라 색상 유사도와 텍스쳐 유사도를 이용하여 영역 병합을 수행하였다. 실험 결과 본 논문에서 제안한 알고리즘을 이용할 경우 효과적인 이미지 분할이 가능함을 확인할 수 있었다.

A Study on Establishment of Technical Guideline of the Installation and Operation for the Efficient Bio-gasification Facility of Pig Manure and Food Waste(II): - Results of the Precision Monitoring - (가축분뇨 병합처리 바이오가스화를 위한 설계 및 운전 기술지침 마련 연구(II) - 정밀모니터링 결과 중심으로 -)

  • Lee, Dongjin;Moon, HeeSung;Son, Jihwan;Bae, Jisu
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.25 no.3
    • /
    • pp.91-98
    • /
    • 2017
  • The purpose of this study is to provide a design and operation technical guideline for meeting the appropriate design criteria to bio-gasification facilities treating organic wastes. 9 anaerobic digestion facilities which is normally operated during the field survey and 14 livestock manure farms were selected for precision investigation. the physicochemical analysis was performed on the moisture and organic contents, nutrients composition (carbohydrate, fat, protein), volatile fatty acids (VFAs), and nitrogen, etc. Volatile solids (VS) of organic wastes brought into the bio-gasification facilities were 2.81 % (animal manure only) and 5.92 % (animal manure+food waste), respectively. Total solids (TS) reults of samples from livestock farms were 5.6 % in piglets and 11~13 % in other kinds of breeding pigs. The actual methane yield based on nutrients contents was estimated to $0.36Sm^3CH_4/kgVS$ which is equivalent to 72 % of theoretical methane yield value. The optimum mixing ratio depending on the effect of the combined bio-gasification was obtained through the continuous stirred-tank reactor (CSTR) which is operated at different mixing ratio of swine manure and food waste leachate. The range of swine manure and food waste leachate from 60:40 to 40:60 were adequate to the appropriate conditions of anaerobic digestion; less than 100 gTS/, more than alkalinity of 1 gCaCO3/L, C/N ratio 12.0~30.0, etc.

Cooperative Induction of HL-60 Cell Differentiation by Combined Treatment with Eugenol and 1α,25-Dihydroxyvitamin D3 (Eugenol과 1α,25-dihydroxyvitamin D3의 병합처리에 의한 HL-60 세포의 분화 유도)

  • Oh, Mi-Kyung;Park, Seon-Joo;Kim, Nam-Hoon;Cho, Jin-Kyung;Jin, Jong-Youl;Kim, In-Sook
    • Journal of Life Science
    • /
    • v.17 no.9 s.89
    • /
    • pp.1191-1196
    • /
    • 2007
  • Eugenol (4-allyl-2-methoxyphenol) is a main component of essential oils obtained from various spices. Recent reports have shown that eugenol induces growth inhibition and apoptosis of malignant tumor cells. In this study, the stimulatory effect of eugenol on cell differentiation was investigated in HL-60 promyelocytic leukemia cells. When HL-60 cells were treated in combination with 150 ${\mu}M$ of eugenol and 3 nM of $1{\alpha},25-dihydroxyvitamin$ $D_{3}$, cell growth was slower than that of cells treated with eugenol or $1{\alpha},25-dihydroxyvitamin$ $D_{3}$ alone. Eugenol enhanced low dose of $1{\alpha,25-dihydroxyvitamin }$ $D_{3}-induced$ a $G_{0}/G_{1}$ phase arrest in cell cycle. Consistent with this, combined treatment of eugenol and $1{\alpha},25-dihydroxyvitamin$ $D_{3}$ cooperatively increased p27 level and decreased cyclin A, cdk 2 and cdk 4 levels, which are cell cycle regulators related to $G_{0}/G_{1}$ arrest. According to flow cytometric analysis, the expression of CD14 (monocytic differentiation marker) was more increased in the cells co-treated with eugenol and $1{\alpha},25-dihydroxyvitamin$ $D_{3}$. These results indicate that eugenol potentiates cell differentiation mediated by $1{\alpha},25-dihydroxyvitamin$ $D_{3}$ of suboptimal concentration. The differentiation-inducing property of eugenol maybe contributes to chemopreventive activity of cancer.

Advanced Treatment of Piggery Slurry Using Micro Ozone Bubble, UV, Ultra Sonic and Hydroxy Peroxide (미세기포화 오존과 자외선, 초음파, 과산화수소를 이용한 돈분뇨 슬러리 고도처리)

  • Jeong, K.H.;Kim, J.H.;Kwag, J.H.;Jeong, M.S.;Lee, K.H.
    • Journal of Animal Environmental Science
    • /
    • v.15 no.3
    • /
    • pp.209-216
    • /
    • 2009
  • The aim of this study was to investigate the removal effects of the color, nutritive salts and other pollutants on piggery slurry by advanced oxidation process (AOP) system. The experimental AOP system was designed to treat 300 L of piggery slurry per hour. To enhance oxidizing power of the experimental APO system, a ultraviolet irradiation system and the ultrasonic system were attached to the AOP system. With 5 min ultrasonic treatment, COD, SS and T-N concentrations were changed from 210, 820, and 309 to 200, 760, and 262 mg/L, respectively. With 10 min ultrasonic treatment, SS and T-N concentrations tended to decrease but T-P concentration was not changed. With the treatment of both ozone and ultrasonic waves for 30 min, COD, SS, T-N and T-P decreased from 238, 900, 400, and 5 to 165, 540, 263, and 4 mg/L, respectively. With the treatment of both ozone and ultraviolet irradiation for 30 min, COD, SS, T-N and T-P decreased from 321, 340, 204, and 15 to 151, 140, 111, and 7 mg/L, respectively, and color was changed from 4,344 to 624.

  • PDF

Efficient Quantitative Association Rules with Parallel Processing (병렬처리를 이용한 효율적인 수량 연관규칙)

  • Lee, Hye-Jung;Hong, Min;Park, Doo-Soon
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.8
    • /
    • pp.945-957
    • /
    • 2007
  • Quantitative association rules apply a binary association to the data which have the relatively strong quantitative attributions in a large database system. When a domain range of quantitative data which involve the significant meanings for the association is too broad, a domain requires to be divided into a proper interval which satisfies the minimum support for the generation of large interval items. The reliability of formulated rules is enormously influenced by the generation of large interval items. Therefore, this paper proposes a new method to efficiently generate the large interval items. The proposed method does not lose any meaningful intervals compared to other existing methods, provides the accurate large interval items which are close to the minimum support, and minimizes the loss of characteristics of data. In addition, since our method merges data where the frequency of data is high enough, it provides the fast run time compared with other methods for the broad quantitative domain. To verify the superiority of proposed method, the real national census data are used for the performance analysis and a Clunix HPC system is used for the parallel processing.

  • PDF