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

검색결과 19건 처리시간 0.028초

메시지전달 프로그램의 디버깅을 위한 경합의 확장적 시각화 (Scalable Race Visualization for Debugging Message-Passing Programs)

  • 박미영;전용기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권7호
    • /
    • pp.341-348
    • /
    • 2005
  • 메시지전달 프로그램에서 발생하는 임의의 메시지경합은 다른 경합의 발생에 영향을 줄 수 있으므로, 효과적인 디버깅을 위해서 영향받지 않은 경합을 탐지하는 것이 중요하다. 이러한 경합을 효율적으로 탐지하기 위한 기존의 기법은 각 프로세스에서 가장 먼저 발생하는 경차의 수신사건에서 수행을 중단하여 경합하는 메시지들을 탐지한다. 그러나 프로세스의 수행 중단은 경합들간에 존재하는 영향관계의 단절을 초래하므로, 탐지된 모든 경합이 영향받지 않은 경합임을 보장하지 못한다. 본 논문은 기존의 두 번째 수행을 위한 알고리즘에 각 프로세스에서 가장 먼저 발생한 경합의 영향관계 정보를 생성하는 알고리즘을 추가하여, 탐지된 경차들간의 관계를 효과적으로 시각화하는 기법을 제안한다. 이러한 시각화는 각 프로세스에서 최초로 발생한 경합들간에 형성된 영향관계를 보임으로써 영향받지 않은 경합을 시각적으로 탐지하는데 효과적이다.

내포병렬성을 가진 공유메모리 프로그램에서 최초경합의 수행후 탐지도구 (A Post-mortem Detection Tool of First Races to Occur in Shared-Memory Programs with Nested Parallelism)

  • 강문혜;심갑식
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.17-24
    • /
    • 2014
  • 본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

하드웨어 지원의 재시도 없는 잠금기법 (Efficient Hardware Support: The Lock Mechanism without Retry)

  • 김미경;홍철의
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1582-1589
    • /
    • 2006
  • 잠금기법은 분산 병렬 시스템의 동기화에 필수적이다. 기존의 큐잉 잠금기법은 최초의 잠금 읽기와 잠금 경합발생 시 공유 데이터에 대한 잠금이 해제되었을 때 발생하는 잠금 읽기 재 시도로 두 개의 트래픽을 발생한다. 본 논문에서는 WPV(Waiting Processor Variable) 잠금기법이라 불리는 새로운 잠금기법을 제안한다 새로이 제안하는 기법은 오직 한 개의 잠금 읽기 명령을 사용한다. WPV 기법은 파이프라인 전송방식을 사용하여 최초의 잠금 읽기 단계에서 공유 데이터가 전송될 때까지 대기 한 후 잠금을 실시한다. 데이터에 대한 잠금을 수행중인 프로세서는 대기 상태의 다음 프로세서에 대한 정보를 저장하고 있으므로, 공유 데이터가 캐쉬 대 캐쉬 데이터 전송 기법에 의하여 대기중인 다음 프로세서로 바로 전송된다. 따라서 대기중인 프로세서 에 대한 변수는 연결 리스트 구조를 갖는다. 제안된 기법은 캐쉬 상태의 잠금기법을 사용하여 잠금 오버 헤드를 줄이고 다중 잠금 경합 발생시 FIFO를 유지하게 한다. 또한 본 논문에서는 기존의 메모리 및 캐쉬 큐잉 잠금기법에 대한 WPV 잠금기법의 해석적 모델링을 제시한다. WPV 잠금기법에 대한 시뮬레이션의 결과는 기존의 큐잉 잠금기법에 비하여 50%의 접근 시간의 감소를 보여주었다.

국가 정밀기술진흥대회 3회연속 금상 수상 결과보고 및 공적내용(2)

  • 최주호;홍성수
    • 국방과기술
    • /
    • 3호통권265호
    • /
    • pp.32-43
    • /
    • 2001
  • 국방과학연구소는 정밀기술진흥대회에서 우수 첨단기술을 보유하고 있는 산업체 및 연구소들과의 치열한 기술경합을 통해 4번의 대회참가 중 3회에 걸쳐 금상을 수상받은 최초의 연구기관으로 기록을 남겼다. 군 무기체계를 연구개발하는 국방과학연구소가 정밀기술진흥대회 참가를 통해 대.내외적으로 공인된 관련기술들을 산업체에 개방 및 기술이전함으로써 국가산업 경쟁력 제고에 기여하였다. 지금은 세계 속의 경쟁력있는 연구소를 목표로 하고 있기 때문에 세계 수준의 첨단기술 및 기술 경쟁력을 확보하기 위해서는 대외적인 각종 정밀기술대회에 능동적으로 참가해야 할 핑요성이 증대되고 있다. 우수한 첨단기술을 보유한 산업체들가 기술경쟁을 통해 연구소가 보유하고 있는 분야별 국방관련 기술이 산업체보다 우수함을 검증받아야만 산업체에서 필요로 하는 관련 기술을 산업체들에게 효과적으로 이전시켜 줄 수 있기 때문이다. 따라서 연구소의 주체인 연구원들이 대외의 각종 정밀기술진흥대회에 자발적인 참가를 통해 자체 보유기술에 대한 대.내외 검증과 이로 인한 창의적인 기술개발을 보다 활성화시킬 수 있도록 연구소 차원의 지원과 관련제도의 뒷받침이 절실히 요구된다.

  • PDF

공공 공간의 전유와 배제 논리: 1990년대 후반부터 2000년대 초반까지 탑골공원의 사례 (The Appropriation of Public Space and Logic of Exclusion: A Case of the Tap-Gol Park from late 1990's to early 2000's)

  • 이강원
    • 대한지리학회지
    • /
    • 제48권6호
    • /
    • pp.944-966
    • /
    • 2013
  • 본 연구는 도시에서 공공 공간이 차지하는 문화지리학적 중요성을 부각시키려는 시도이다. 공공 공간은 근대 도시계획의 산물로서 사회적 배경이 다른 사람들이 마주치고 집회와 축제를 여는 곳으로 근대 도시의 활력을 대표하는 곳이다. 때문에 국가나 지배집단이 특정한 의미를 부여하고 그 쓰임새를 한정함으로써 공간 내에서의 행위를 통제하는 시도를 반복하는 한편, 개인적인 혹은 사회적인 이유에 따라 전혀 다른 의미로 공공공간을 이용하는 사람들이 끈임 없이 발을 들여 놓는다. 공공 공간은 그 특성상 의미가 불확정적이라는 점에서, 그 공간의 의미가 무엇인가 그리고 그 쓰임새가 어떠해야 하는가는 사회의 다양한 집단들 간 경합의 대상이 되어 왔다. 서울 최초의 근대공원인 탑골공원은 다양한 사회적 배경을 지닌 개인들이 모여드는 도심에 위치한 이유로 그 쓰임새와 의미가 중첩되어 왔다. 연구자는 위의 주제를 구체화 할 수 있는 적합한 대상으로 1990년대 후반에서 2000년대 초반에 이르는 시기의 탑골공원을 주목했다. 참여관찰과 면담을 포함하는 민족지 연구(ethnographic research)를 통해서 현대 도시사회 질서 속에서 지속되고 있는 공간의 의미의 경합을 민족주의와 복지논리를 통한 배제의 과정과 '탑골공원 할아버지'로 대표되는 공원 이용자들의 장소형성과 전유의 과정을 중심으로 분석했다.

  • PDF

MPI 병렬 프로그램의 순환 디버깅을 위한 인과관계 재실행 (Causal Replay for Cyclic Debugging of MPI Parallel Programs)

  • 홍철의;김영준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.424-433
    • /
    • 2001
  • 메세지 전달 병렬 프로그램은 프로세스 사이의 메세지 경합에 의하여 실행의 비결정성이 발생하여 순차 프로그램에서 널리 사용되는 순환 디버깅 기법을 사용하기 어렵다. 본 논무은 MPI 병렬 프로그램에서 비결정적 실행에 영향을 미치는 메세지 전달 사건을 정의한 후, 기본실행에서의 사건의 발생순서가 다음의 재실행시 똑 같이 유지되도록 병행실행을 순차생행으로 변환하여 결정적 재실행을 보장함으로써 실행시 마다 같은 오류가 재현되도록 한다. 또한 MPI 병렬 프로그램의 디버깅을 보다 쉽게 하기 위하여 임의의 프로세스를 정짓켰을 때, 다른 모든 프로세스는 정지점 이전에 발생한 모든 사건을 반영하는 최초의 상태에 정지하게 하는 인과관계 정지점을 구현한다. 따라서 인과관계 재실행 기법을 이용하여 병렬 프로그램에서도 순차 프로그램 환경에서와 같이 순환 디버깅 기법을 사용할 수 있게 한다.

  • PDF

수도증열기간중 Sink충전의 경시적 변화와 그 품종간 차이 (Varietal Difference in Changing Aspect of Daily Sink Filling During the Grain Filling Period in the Rice Plants)

  • 최해춘
    • 한국작물학회지
    • /
    • 제31권1호
    • /
    • pp.43-48
    • /
    • 1986
  • 벼 등숙기관중 종실발달 및 일당 sink 수요용량의 경시적 변화의 품종간 차이를 파악하고 등숙성기의 최대 sink수요용량과 일사 energy이용효율로부터 확정된 이론적 물질생산한계식를 비교 검토해 봄으로써 벼 다수성육종을 위한 효율적인 지침을 얻고자 ja-ponica단간수중형인 수원 29005와 ind./jap. 단간수중형인 수원26004 및 IR1317-70-1을 공시하여 본 실험을 실시했는데 그 결과를 요약하면 다음과 같다. 1. 수당개화소요일수와 일별개화영화수의 빈도분포에 있어서 품종간 차이는 거의 인정할 수 없었으나 japonica품종쪽이 초기개화영화수의 빈도가 약관 높은 경향이었다. 2. 벼 한 알의 생리적 등숙소요일수는 ind./jap.인 수원 26004와 IR 1317-70-1은 각각 강ㆍ약세영화 공히 15일과 18일이었으나 japonica인 수원 295 호는 강 및 약세영화가 각각 21일 및 24일로 현저한 품종간 차이를 보였다. ind./jap. 품종도 급속종실발달기에는 약세영화가 강세영화에 비해 종실발달정도가 현저히 떨어지는 경향이었다. 종실수분함량에서도 ind./jap. 품종들이 japonica보다 일찍 급격한 감소현상을 보였다. 3. 등숙기간동말 일별 수당 sink수요용량의 경시적 변화를 수당개화영화수의 빈도분포와 등숙시기별 종실건중증가곡선에 의해 일별 수당건물축적수요용량으로 계산하여 나타내 본 결과 ind./jap. 품종이 japonica에 비해 현저히 첨예한 포물곡선을 나타내어 ind./jap. 품종쪽이 더욱 등숙성기에 source의 부족 및 sink간 양분경합의 심화를 초래할 가능성이 높다. 일당 최대 sink수요용량을 보인 시기는 최초개화일로부터 10∼12일째였으며 이 때의 1 일간 수당sink수요량은 IR1317-70-1, 수원26004 및 수원29005가 각각 약 240mg, 165mg 및 145mg이었다. 4. 수원29005의 등숙기간중 일별 수당 sink 수요용량의 경시적 변화를 온실과 포장재배조건에서 비교해 본 결과 포장쪽이 다소 첨예한 포물곡선을 그리면서 일당 최대 sink수요용량을 보인 시기도 2~3 일정도 빨랐다.

  • PDF

토양온도(土壞溫度)가 벼와 피의 출아속도(出芽速度)에 미치는 영향(影響) (Effect of Soil Temperature on the Emergence - Speed of Rice and Barnyardgrasses under Dry Direct - Seeding Condition)

  • 권용웅;김도순;박상원
    • 한국잡초학회지
    • /
    • 제16권2호
    • /
    • pp.81-87
    • /
    • 1996
  • 벼와 피 종자의 출아 및 초기생육에 미치는 토양온도의 영향을 파악하고자 온도구배가 10~$30^{\circ}C$ 사이에서 직선적으로 이루어지도록 알루미늄의 열전도(熱傳導) 특성을 이용하여 온도구배장치를 제작하여 실험하였다. 온도구배장치는 알루미늄괴(塊)(가로 80cm${\times}$세로 150cm${\times}$높이 10cm)에 직경 3cm, 깊이 3cm의 구멍을 4cm 간격으로 가로 방향으로는 8개씩, 세로 방향으로는 16개씩 총 128개(8${\times}$16)의 구멍을 뚫었다. 온도조절을 위하여 한쪽에는 열전대 온도센서와 히터를 부착하였고, 다른 쪽에는 열전대 온도센서와 냉각수 순환파이프를 삽입 장착하였다. 본 실험에 앞서 물피, 돌피, 강피의 발아력(發芽力)을 검증하여 각각 발아율이 88.7, 84.6, 72.6% 이상인 종자를 구멍당 20립씩(3반복) 2.5cm 심도로 파종하고 벼 육묘용(育苗用) 상토(床土)로 복토하여 실험(寶驗)한 결과(結果)는 다음과 같이 요약(要約)된다. 1. 일품벼의 최종발아율(最終發芽率)은 $20^{\circ}C$ 까지는 토양온도(土壞溫度)에 비례하여 급격히 증가(增加)하는 경향(傾向)을 보였고 그 이상의 온도에서는 거의 일정하여 80~100% 의 최종출아율을 나타냈으며, 피의 경우에는 11~$30^{\circ}C$ 사이에서 출아율(出芽率)이 거의 직선적(直線的)으로 증가하였다. 2. 평균출아일수(平均出芽日數)는 토양온도(土壞溫度)가 증가(增加)함에 따라 벼의 경우 지수함수적(指數函數的)으로 짧아졌고, 피는 초종에 관계없이 거의 직선적(直線的)으로 감소하였으며, 물피<돌피<강피순으로 짧았다. 3. 벼에 있어서 온도(溫度)에 따른 출아속도차이(出芽速度差異)는 최초출아, 25%, 50% 및 75% 출아까지에 소요(所要)되는 시간(時間)간에 고도로 유의한 상관관계가 있었고 출아율 조사는 어느 시기에 하더라도 동일한 경향을 나타낼 것으로 판단된다. 4. 일품벼의 출아한계온도(出芽限界溫度)는 $12.3^{\circ}C$, 피에 있어서는 초종에 관계없이 벼 보다 낮은 $11^{\circ}C$ 정도이었고, 일품벼를 13$^{\circ}C$에 파종했을 때 출아시(出芽始)까지 소요시간(所要時間)은 약 26.7일(日), 피의 경우에는 초종간에 큰 차이가 없이 10~11일(日)이면 출아시(出芽始)에 도달하였다. 5. 벼 직파재배(直播載培)에 있어서 휴면(休眠)이 타파(打破)된 피는 10~$30^{\circ}C$ 온도범위에서 출아소요일수(出芽所要日數)가 벼보다 항상 짧아 경합(競合)에 유라(有利)할 뿐만 아니라, 특히 18$^{\circ}C$ 이하( 以下)에서는 벼의 출아소요기간(出芽所要期間)이 피 보다 현저히 길어 피의경함력(競合力)이 더욱 커질 수 있는 근거(根據)가 됨을 알 수 있었다.

  • PDF

월동전(越冬前) 초춘(初春)에 파종(播種)한 재배(栽培)벼, 잡초성(雜草性)벼 및 피의 출현특성(出現特性) (Seedling - Emergence of Rice, Weedy Rice, and Echinochloa species Sown before Wintering and in the Early Spring)

  • 권용웅;이변우;김도순
    • 한국잡초학회지
    • /
    • 제16권2호
    • /
    • pp.88-99
    • /
    • 1996
  • 본 연구(硏究)는 건답직파재배(乾畓直播我培)에서 최근 시도되고 있는 파격적(破格的)인 조기파종(早期播種)에 대한 실효성 여부와 건답직파답에서 최근 급증하고 있는 잡초성(雜草性)벼와 피의 출현특성(出現特性)을 파악하기 위하여 장려품종인 동진벼, 재래도(在來稻)인 다다조, 잡초성(雜草性)벼인 샤레벼, 그리고 피를 1994년 월동전(越冬前)과 월동후(越冬後) 파종적기(播種適期)보다 약 1개월 빠른 시기 및 정상적인 파종시기에 서울대학교(大學校) 부속실험농장내 사질식양토(砂質植壞土)포장과 양토(壞土)포장에서 실시하였으며 그 결과(結果)를 요약(要約)하면 다음과 같다. 1. 월동전(越冬前)에 파종한 동진벼와 다다조는 6cm 이상에서는 전혀 출아하지 못했으며, 토심 1cm에서도 5.3%만 출아하였다. 그러나 잡초성(雜草性)벼인 갈색까락샤레와 갈색쌀샤레는 17-63%가 출아하였으며, 사질식양토(砂質植壞土)포장보다는 양토(壞土)포장에서, 복토심(覆土深)은 얕을수록 출아율(出芽率)이 높았다. 2 이른봄인 4월 3일에 조기파종(早期播種)한 동진벼의 출아율(出牙率)은 5월 1일에 파종한 것보다 11~26% 낮았으나 갈색까락샤레와 갈색쌀샤레는 거의 같았다. 3. 월동전(越冬前)에 토심 1cm에 파종한 피는 사질식양토(砂質植壞土)포장에서 8.6~46,7%, 양토(壞土)포장에서 38.6~51.3%가 출아(出芽)하였으며, 월동후(越冬後) 4월 3일에 파종한 것과 5월 1일에 파종한 것과의 출아율(出芽率)은 거의 같았다. 피의 종류간에는 물피>돌피>강피의 순으로 출아율이 높았다. 4. 자연조건에서 최초출아개시일(最初出芽開始日)은 동진벼는 4월 30일, 피는 4월 22일이었으며, 동진벼는 $11.4^{\circ}C$ 피는 10.4$^{\circ}C$ 이상이 출아한계온도(出芽限界溫度)이었고, 출아개시일(出芽開始日)까지의 한계온도이상(限界溫度以上)이었던 기간의 평균온도는 동진벼 $13.4^{\circ}C$, 피$12.3^{\circ}C$였다. 5. 평균출아일수(平均出現日數)는 4월 3일에 파종한 경우 동진벼에 비하여 강피가 4.2일, 물피 8.2일, 돌피 8.9일 빨랐으나 5월 1일에 파종한 경우는 각각 1.7일, 3.5일, 3.1일 빨라 4월 3일에 파종한 경우 벼와 피의 출아속도(出芽速度)의 차이가 커졌다. 6 동진벼의 출아개시후(出芽開始後) 평균출현일(平均出現日)까지의 시간은 4월 3일에 파종한 경우 5.4일이었으나 5월 1일에 파종한 경우 3.2일에 비하여 길었는데 이는 파종을 빨리 할수록 출아개시후(出芽開始後) 입모(立毛)까지 소요시간(所要時間)이 길어져 전체생육(全體生育)이 불균일(不均一)해짐을 사사한다. 따라서 파종시기(播種時期)는 벼의 적정입모수(適正立毛數)와 균일한 생육(生育)을 확보하기 위한 것 뿐만 아니라 피의 발생시기를 고려하여 파의 발생(發生)을 최소화(最小化)하고 경합(競合)을 줄일 수 있도록 결정되어야 할 것으로 생각된다.

  • PDF