• 제목/요약/키워드: 경합

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

내포병렬성을 가진 공유메모리 프로그램의 수행중 최초경합 탐지를 위한 효율적 기법 (Efficient On-the-fly Detection of First Races in Shared-Memory Programs with Nested Parallelism)

  • 하금숙;전용기;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.341-351
    • /
    • 2003
  • 내포병렬성을 가진 공유메모리 병렬프로그램의 효과적인 디버깅을 위해서, 프로그램의 비결정적 수행을 최초로 초래하는 경합을 효율적으로 탐지하는 것이 중요하다. 이러한 최초경합을 수행 중에 탐지하는 기존의 기법은 두 번의 프로그램 수행을 통해서 탐지하면서 각 공유변수마다 프로그램의 최대병렬성에 의존적인 크기의 접근역사를 유지하므로 비효율적인 수행시간과 기억공간을 요구한다. 본 논문에서는 두 번의 프로그램 수행을 통해서 수행 중에 각 공유변수에 대한 접근역사를 상수적 크기로 유지하므로, 각 접근사건의 수행 시에 상수적 복잡도의 사건비교 횟수와 기억 공간만을 요구하는 새로운 최초경합 탐지기법을 제안한다. 그러므로 본 기법은 내포병렬성을 가진 공유메모리 병렬프로그램의 디버깅을 위해서 보다 효율적이고 실용적인 경합탐지를 가능하게 한다

병행 Java 프로그램의 확장적 경합탐지를 위한 JDI 기반의 투명한 감시도구 (A Transparent Monitor Based on JDI for Scalable Race Detection of Concurrent Java Programs)

  • 김영주;구인본;배병진;전용기
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.55-60
    • /
    • 2009
  • 병행 Java 프로그램의 경합은 프로그램의 비결정성을 초래하므로 반드시 탐지되어야 한다. 이러한 경합을 수행 중에 탐지하기 위해서는 스레드에 대한 수행양상과 모든 접근사건들을 감시할 수 있어야 한다. 기존의 경합탐지 기법들은 프로그램의 수행중에 기록된 파일들을 분석하거나 대상 프로그램을 수정하여 감시하므로 스레드나 모든 접근사건들에 대한 감시가 현실적으로 어렵다. 본 연구에서는 JDI(Java Debug Interface)를 이용하여 스레드에 대한 수행양상과 모든 접근사건을 감시하여 확장적 경합탐지를 할 수 있는 투명한 감시도구를 제안한다. 여기서 JDI는 JDPA(Java Platform Debugger Architecture)에서 제공하는 상위 레벨의 100% 순수 자바 인터페이스로써 자바프로그램의 수행중에 특정 정보를 제공할 수 있다. 그리고 제안된 도구의 투명성을 입증하기 위해서 벤치마크 프로그램으로 실험한 결과, 모든 스레드와 접근사건들을 프로그램 수정없이 감시할 수 있었고 프로그램의 감시시간이 20배 이상 증가되었다.

안개조건하(條件下)에서 벼(Oryza sativa L.)의 잡초경합(雜草競合)과 제초제(除草劑) 반응차이(反應差異)에 관(關)한 연구(硏究) II. 벼의 생장(生長)과 잡초경합(雜草競合) (Weed Competition and Herbicide Response of Rice under the Foggy Condition II. Growth and Weed Competition of Rice)

  • 구자옥;이민수;국용인;천상욱
    • 한국환경농학회지
    • /
    • 제14권2호
    • /
    • pp.221-231
    • /
    • 1995
  • 본(本) 연구(硏究)는 벼(Oryza sativa L. ; 품종명(品種名) : 동진벼 10일묘(日苗))를 공시작물(供試作物)로 하여 안개 및 비(非)안개 조건하(條件下)에서 생육반응(生育反應) 차이(差異)를 밝히고, 전형적(典型的)인 잡초종(雜草種)(피를 비롯한 6종(種)의 논 잡초(雜草))과의 경합양상(競合樣相)과 경합한계수준(競合限界水準)을 구명(究明)하여 안개 상습지(常習地)에서의 논 잡초방제체계(雜草防除體系) 확립(確立)을 위한 기초자료(基礎資料)를 마련할 목적(目的)으로 수행(遂行)되었다. 본(本) 연구(硏究)는 안개 제조(製造) 장치(裝置)가 설치(設置)된(Auto foggy system: SAE KI RTN Co.) 온실내(溫室內) Tray 시험(試驗)으로 수행(遂行)되었으며 시험결과(試驗結果)를 요약(要約)하면 다음과 같다. 실험(實驗) 1. 안개조건하(條件下)에서 수도(水稻)의 생장량(生長量) 차이(差異) 1) 안개조건하(條件下)에서의 초장(草長)의 차이(差異)가 없었고, 분얼수(分蘖數)는 적으나 유효분얼(有效分蘖) 비율(比率)이 높고 무효분얼(無效分蘖)이 억제(抑制)되는 경향(傾向)임. 2) 안개조건(條件)에서는 출수율(出穗率)이 감소(減少)되고 출수(出穗)가 지연(遲延)되는 경향(傾向)임. 3) 안개조건(條件)에서는 수도(水稻) 고건중(藁乾重)에는 차이(差異)가 없으나 수양구성요소(收量構成要素)인 수수(穗數), 1수당(穗當) 평균(平均) 영화수(穎花數), 천립중(千粒重) 및 등숙율(登熟率)이 감소(減少)하고 특히, 정조중(正祖重)과 현미중(玄米重)에서도 감소(減少)하는 경향(傾向)임. 실험(實驗) 2. 안개조건(條件)의 잡초경합(雜草競合) 양상(樣相)과 한계기간(限界期間) 1) 안개조건하(條件下)에서 경합기간별(競合期間別) 초장(草長)의 차이(差異)는 없었고, 분얼수(分蘖數)에서는 경합기간(競合期間)이 짧을수록 특히 무잡초구(無雜草區), 경합(競合) 20일구(日區)에서 안개로 인한 분얼수(分蘖數) 감소(減少)가 많음. 2) 안개조건(條件)에서는 출수율(出穗率)이 감소(減少)하고 특히 경합기간(競合期間)이 길어질수록(60일(日) 이상(以上)) 출수율(出穗率)이 떨어지고 출수개시(出穗開始)도 2-4일(日) 지연(遲延)되는 경향(傾向)임. 3) 안개조건하(條件下)에서 고건중(藁乾重)의 차이(差異)는 경합기간(競合期間)이 길어질수록(일(日) 이상(以上)) 차이(差異)가 크고, 수량(收量)의 차이(差異)는 경합기간(競合期間)이 무경합(無競合)(0일(日))과 40일(日) 이상(以上)에서 가장 심한 경향(傾向)임.

  • PDF

너도방동산이(Cyperus serotinus Rottb.)의 밀도(密度)와 경합기간(競合期間)이 수도(水稻)의 생육(生育)과 수량(收量)에 미치는 영향(影響) (The Growth and Yield of Paddy Rice as Affected by Competitive Duration and Density of Flatsedge, Cyperus serotinus Rottb.)

  • 조형열;이홍석;권용웅
    • 한국잡초학회지
    • /
    • 제3권2호
    • /
    • pp.156-165
    • /
    • 1983
  • 본(本) 시험(試驗)은 수도(水稻)와 다년생잡초(多年生雜草)인 너도방동산이(Cyperus serotinus Rottb.)의 상호(相互) 경합(競合)에 의해서 생육(生育) 및 수량(收量)에 미치는 영향(影響)을 밝히고져 수행(遂行)하였다. 1. 초장(草長)은 수도(水稻)와 너도방동산이 모두 이종식물간(異種植物間)의 경합(競合)에 의하여 대조구(對照區)보다 신장(伸長)되었으며 수도(水稻)도 생육기간중(生育期間中)에 너도방동산이를 제초(除草)함으로써 신장(伸長)되는 정도(程度)가 떨어졌다. 너도방동산이의 밀도(密度)가 높을수록 수도(水稻) 초장(草長)의 차이(差異)는 컸었다. 2. 간장(稈長)은 유수형성기경(幼穗形成期頃)인 이앙후(移秧後) 50일(日) 동안 경합구(競合區)가 다른 기간(期間) 동안 경합(競合)한 것보다 짧았다. 3. 수량구성요소(收量構成要素)에서 볼 때 수수(穗數)는 이앙후(移秧後) 25일(日) 동안에, 일수영화수(一穗穎花數)는 이앙후(移秧後) 25일(日)부터 50일(日) 사이에, 등숙율(登熟率)과 천립중(千粒重)은 이앙후(移秧後) 50일(日)부터 성숙기 사이에 경합(競合)으로 감소(減少)되었고 너도방동산이의 밀도(密度)가 낮은 곳에서는 감소(減少)되는 시기(時期)가 지연(遲延)되었다. 4. 수도(水稻)의 수량(收量)은 수수(穗數) (r= 0.9203$^{**}$)와 일수영화수(一穗穎花數)(r=0.9909$^{**}$)에 의하여 가장 크게 영향(影響)을 받았으며 분벽성기경(分蘗盛期頃)인 이앙후(移秧後) 25일(日)부터 유수형성기경(幼穗形成期頃)인 이앙후(移秧後) 50일(日) 사이에 경합(競合)에 의하여 가장 현저(顯著)한 감수(減收)를 보였다. 5. 이앙후(移秧後) 25일(日) 까지의 경합구(競合區)에서는 1:1. 1:3, 1:5 밀도구(密度區) 각각(各各) 2.6%, 7.6%, 9.2%의 감수(減收)를 보였으며 이앙후(移秧後) 50일(日)까지의 경합구(競合區)에서는 각각(各各) 10.5%, 32.5%, 35.6%의 감수(減收)를 보였고 출수기전후(出穗期前後)인 이앙후(移秧後) 75일(日)까지의 경합구(競合區)에서는 35.4%, 53.0%, 57.7%를, 전생육기간(全生育期間)의 경합구(競合區)에서는 각각(各各) 56.4%, 62.4%, 69.0%의 감수(減收)를 보였다. 6. 너도방동산이의 생육기간중(生育期間中) 최고경수(最高莖數)에 도달(到達)하는 시기(時期)는 밀도(密度)가 클수록 빨랐으며 증식되는 경대(莖對)의 증식배수(增殖倍數)와 增殖世代수(增殖世代數)는 밀도(密度)에 반비례(反比例)하는 경향(傾向)이었다. 7. 너도방동산이의 괴경(塊莖)은 지표(地表)로부터 2-4 cm의 지중(地中)에 25.5%. 4-6cm의 지중(地中)에 42.0%, 6-8 cm의 지중(地中)에 21.7% 분포(分布)하였다. 8. 지중(地中)에 분포(分布)된 너도방동산이의 괴경(塊莖)의 증식율(增植率)은 수도(水稻)와의 경합(競合)에서 1:1구(區)는 본래(本來)의 발생 경수(莖水) 보다 40.1 배(倍), 1:3구(區)는 16.8 배(倍), 1:5 구(區)에서는 11.4 배(倍)로 증식되었다. 9. 너도방동산이의 단위면적당(單位面積當) 건물중(乾物重)과 수도(水稻)의 수량(收量)과의 관계(關係)는 Y= 601.9461-0.6702X$^{**}$의 회귀식(回歸式)으로 나타낼 수 있었다.

  • PDF

인공안개처리에 따른 콩의 잡초경합 양상 및 제초제반응 특이성 (Specificity in Weed Competition and Herbicide Response of Soybean under Foggy Condition)

  • 구자옥;권오도;천상욱;국용인
    • 한국작물학회지
    • /
    • 제41권1호
    • /
    • pp.20-27
    • /
    • 1996
  • 안개처리에 따르는 콩의 생육ㆍ잡초와의 경합 양상 및 제초제반응을 검토하여 안개상습지에서 작물피해 최소화 및 잡초방제체계 설정을 위한 기초자료를 제공코자 온실내 포트 시험으로 수행하였다. 안개조건에서 콩의 초장 및 엽영은 전 생장기간에 걸쳐서 비안개조건에 비해 증가되었으며 파종 후 100일째 최종 콩의 수량은 초장이 14% 증가한데 반해 수당협수, 협당 입수 및 100입중이 각각 오히려 16, 24 및 23% 감소하였다. 주요발생초종은 바랭이, 피, 미국개기장, 흰명아주 및 한련초 등이었으며, 비안개조건보다 안개조건에서 그 발생량이 훨씬 컸다. 안개조건에서 경합기간별 콩의 초장변화는 경합기간이 길수록 감소 정도가 컸으나 비안개처리와의 차이는 경미하였다. 안개조건에서 경합기간별 콩의 초장은 40일 경합기간까지에서는 비안개조건에 비해 증가하였으나 60일 이상의 경합기간에서부터 감소되는 경향이었다. 그러나 안개조건에서 수당협수는 경합기간처리와 무관하게 감소하였다. 제초제별 초장을 근거로 한 약해는 다소 인정되나 안개로 인해서 Qu-izalpfop를 제외한 제초제들에서는 무처리와 유사하게 증가한 초장을 각각 보였다. 수당협수 및 100립종은 무처리와 유사하게 나타났으나 안개조건하에서는 비안개조건에 비해 유사하거나 감소되는 경향을 보였다. 처리 후 40일제에 생체중을 근거로 한 잡초방제가로 볼 때 토양처리된 Ethalfluralin 및 Trifluralin과 경엽처리된 Sethoxydim 및 Quizalofop는 안개유무에 관계없이 모두 97%이상의 방제가를 나타었다.

  • PDF

적미(赤米)의 경합기간(競合期間)과 밀도(密度)가 수도생육(水稻生育) 및 수량(收量)에 미치는 영향(影響) (Duration of Competition and the Competitive Ability of Red Rice with Rich by Replacement Diagram)

  • 이동우;김재철;김영호;홍유기;손석용
    • 한국잡초학회지
    • /
    • 제7권1호
    • /
    • pp.45-51
    • /
    • 1987
  • 적미(赤米)에 대한 벼의 경합시기(競合時期)와 경합력(競合力)을 구명(究明)하기 위하여 폿트를 이용(利用), 적미(赤米)와 수도(水稻)를 함께 이앙(移秧)하여 이앙후 10일(日)부터 60일(日)까지 10일(日) 간격으로 적미(赤米)를 제거(除去)하여 한계 경합기간(競合期間)을 구명(究明)하였으며, 경합력(競合力)을 구명(究明)하기 위하여 대체적(代替的)인 설계방법(設計方法)에 의해 시험(試驗)을 수행(遂行)하였다. 검토(檢討)된 결과(結果)를 요약(要約)하연 다음과 같다. 1. 적미(赤米)에 의한 경합기간(競合期間)이 길어질수록 수도(水稻)의 초장(草長), 경수(莖數)의 감소(減少)는 크게 나타났으며 최고분벽기(最高分蘗期)는 빨라지는 경향(傾向)이었다. 2. 수도수량(水稻收量)은 이앙후(移秧後) 20일(日)부터 유의성(有意性) 있게 감소(減少)하기 시작(始作)하였으며 이는 주당수수(株當穗數) 감소(減少)가 가장 큰 요인(要因)이었으며 수당입수(穗當粒數), 간장(稈長)의 감소(減少)가 함께 영향을 끼친 것으로 생각된다. 3. 대체적(代替的) 설계(設計)에 의한 수도(水稻)와 적미(赤米)와 상호경합(相互競合)은 길항적(拮抗的)이었으며 따라서 상대수량계(相對收量計)도 상호길항적(相互拮抗的)임을 추정(推定)할 수 있었다. 4. 대체적(代替的) 설계(設計)에 의한 경합력 조사결과 수도(水稻), 적미(赤米)의 수당입수(穗當粒數), 간장(稈長), 수장(穗長) 변화(變化)는 큰 차이가 없었다. 5. 적미(赤米)의 수수(穗數)가 $m^2$당(當) 300 본(本) 발생(發生)되면 수량(收量)은 약(約) 50% 감수(減收)되었다.

  • PDF

올미(Sagittaria pygmaea Miq.) 괴경(塊莖)의 재식밀도(裁植密度)가 수도(水稻)와의 근계경합(根系競合)에 미치는 영향(影響) (Effect of Planting Density of Sagittaria pygmaea tubers on the Root Competition with Rice Varieties)

  • 제제천;신재정
    • 한국잡초학회지
    • /
    • 제7권3호
    • /
    • pp.280-288
    • /
    • 1987
  • 논잡초 올미와 수도(水稻)와의 경합(競合)을 지하부(地下部)를 중심으로 알아보기 위하여 통일형품종(統一型品種)인 중원벼와 일본형품종(日本型品種)인 상풍벼를 공시하여 포장실험을 수행 하였다. 표준재배한 수도(水稻)에 올미괴경을 완전방제구, 4개/$m^2$ 재식구, 8 개/$m^2$ 재식구 및 16 개/$m^2$ 재식구의 4개 밀도로 심고 이앙후(移秧後) 30일, 45일, 60일 및 75일에 경합양상을 조사하였다. 1. 올미괴경의 재식밀도(載植密度)가 증가함에 따라 중원벼와 상풍벼의 초장(草長), 분벽(分蘗) 및 수량(收量)은 감소하였으나 유의(有意)한 차이는 아니었다. 2. 올미괴경의 재식밀도(載植密度)가 증가함에 따라 통일형인 중원벼에서는 근수(根數)와 근중(根重)의 감소가 현저하였으나 일본형(日本型)인 상풍벼에서는 감소정도가 완만하여 중원벼의 경합력(競合力)이 상풍벼보다 작았다. 3. 올미의 뿌리는 이앙후(移秧後) 60일(日)까지에 토양 15cm 깊이에 분포하였으며 0~5cm 깊이에 전체의 64~80%, 5~10cm 깊이에 20~36%. 10~15cm 깊이에 6.7% 이하의 뿌려가 분포하였다. 그러나 출수기 이후에는 토양 0~10cm 깊이에만 분포하였다. 4. 중원벼와 경합한 올미는 이앙 후 45 일에 최대의 생육을 보인 후 근수와 근중이 크게 감소하였 으나 상풍벼와 경합한 올미의 근생육(根生育)은 이앙 후 60일에 최대에 달한 후 완만하게 감소하였다. 5. 올미의 근활력(根活力)은 중원벼보다 55%, 상풍벼보다 40%나 높았다. 6. 올미의 근생육(根生育)은 상풍벼보다 중원벼와 경합시 출수기 이후 크게 억제되었다.

  • PDF

Echinochloa colona와 직파(直播)벼 간의 종간경합(種間競合)에 관한 연구(硏究) (Interspecific Competition Between Echinochloa colona and Rice)

  • 전재철;키이쓰 무디
    • 한국잡초학회지
    • /
    • 제10권2호
    • /
    • pp.93-98
    • /
    • 1990
  • Echinochloa colona (L.) Link의 직파(直播)벼 간의 종간경합(種間競合)을 생육시기(生育時期)에 따라 조사(調査)하였다. 두 초종간(草種間) 초장(草長), 엽면적(葉面積) 및 건물중(乾物重)에 대한 경합(競合)은 파종후(播種後) 30일(日)까지는 전경합밀도(全競合密度) 조건(條件)에서 일어나지 않았다. 경합(競合)에 의한 E. colona의 엽면적(葉面積) 및 건물중(乾物重)의 감소(減少)는 파종후(播種後) 45일(日)에 E. colona의 밀도(密度)가 벼보다 적은 경합밀도(競合密度) 조건(條件)에서 나타났다. 그러나 파종후(播種後) 60일(日)에 한 본(本)의 E. colona가 4본(本)의 벼와 경합(競合)하는 밀도(密度) 조건(條件)에서 E. colona 밀도(密度)의 증가(增加)와 함께 E. colona의 엽면적(葉面積) 및 건물중(乾物重)은 종내경합(種內競合) 때문에 감소(減少)되었다. 파종후(播種後) 30일 까지 벼는 E. colona 보다 많은 질소(窒素)를 흡수(吸收)하였으나, 파종후(播種後) 45일(日)부터는 반대(反對) 현상(現狀)을 나타내었다. 벼와 E. colona 모두 비교적(比較的) 적은 양(量)의 인(燐)을 흡수(吸收)하였으나, E. colona의 흡수량(吸收量)이 벼의 것보다 많은 경향(傾向)이었다. E. colona는 벼의 비(比)하여 극히 많은 양(量)의 가리(加里)를 흡수(吸收)하였다.

  • PDF

OpenMP 프로그램을 위한 효율적 병행성 정보의 생성기법 (An Efficient Scheme for Creating Concurrency Information in OpenMP Programs)

  • 하옥균;김선숙;전용기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.534-539
    • /
    • 2010
  • OpenMP 프로그램의 수행 중에 발생하는 자료 경합과 같은 병행성 오류는 디버깅을 위하여 반드시 탐지되어야만 한다. 그러나 이를 탐지하는 것은 어려운 일이다. 접근사건의 발생 후 관계를 기반으로하는 경합 탐지 기법은 프로그램의 수행 중에 발생하는 스레드의 병행성 정보를 식별하기위한 레이블을 생성하고, 생성된 스레드의 레이블을 기반으로 공유변수에 접근하는 사건을 접근역사를 통해 감시함으로써 경합을 탐지한다. 이러한 경합 탐지의 방법에서 레이블 생성을 위한 NR 레이블링 기법은 병행성 정보생성 시에 지역자료 구조를 사용함으로써 병목현상이 발생하지 않으며, 접근역사에 저장하는 레이블의 크기가 상수 값을 갖는 공간적 효율성을 제공한다. 또한 부모스레드의 정보역사를 정렬된 리스트 형태로 가져 병행성 정보 비교 시에 이진탐색이 가능하므로 시간적 효율성을 가지는 우수한 기법이다. 그러나, NR 레이블링은 레이블의 생성시에 부모스레드의 정보역사를 유지하기 위해서 내포 병렬성의 깊이에 의존하는 시간적 비용이 요구된다. 본 논문에서는 부모스레드의 정보역사 유지를 위해 상수적인 시간 및 공간적 복잡도를 갖도록 NR 레이블링 기법을 개선한다. 합성 프로그램을 이용하여 실험한 결과에서 개선된 기법은 최대 병렬성의 증가에 따라 레이블의 생성과 유지시 기존의 기법보다 평균 4.5배 빠르고, 레이블링을 위해 평균 3배 감소된 기억공간을 요구하며, 내포 병렬성에 의존적이지 않음을 보인다.

  • PDF

종곡선과 평면곡선 경합을 고려한 승차감 평가기법에 관한 연구 (A Study on Evaluation Method of Ride Comfort Considering Superimposition of Vertical and Horizontal Curve)

  • 엄주환;양신추;김은겸;최일윤;강윤석
    • 한국철도학회논문집
    • /
    • 제13권3호
    • /
    • pp.309-316
    • /
    • 2010
  • 철도선형에서 평면곡선과 종곡선의 경합은 차량의 주행안정성, 승차감, 그리고 궤도유지보수비에 많은 영향을 끼친다. 그러나 신선건설 혹은 기존선 개량 시 기존의 고정점(터널, 교량, 분기기, 전차선주 등)들과 예기치 않은 주위 환경조건들에 의해 부득이 부설될 경우가 발생된다. 본 연구에서는 평면곡선과 종곡선 경합 시 승차감 측면에서의 최적 평면선형 설계를 위한 승차감 목적함수를 도출하고 차량동역학 해석을 통해 검증하였다. 또한 제시된 승차감 목적함수를 이용해 승차감이 최대가 되는 선형조건을 간단히 평가할 수 있는 해법알고리즘을 제시하였다.