• Title/Summary/Keyword: 경합

Search Result 446, Processing Time 0.03 seconds

Loop Splitting for On-the-fly Race Detection of Sharded-memory Parallel Programs (공유 메모리 병렬 프로그램의 수행중 오류 탐지를 위한 루프 분리)

  • Song, Tae-Seob
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.3
    • /
    • pp.391-398
    • /
    • 2012
  • Detecting races is important for debugging shared-memory parallel programs, because the races result in unintended non-deterministic executions of the programs. Previous on-the-fly techniques to detect races in parallel programs with general inter-thread coordination show serious space overhead which depends on the maximum parallelism of the program. Therefore, this paper presents a loop splitting technique for on-the-fly race detection of parallel programs which is more efficient in space complexity than previous techniques. This loop splitting technique is the debugged program which preserves semantics of the original program. Monitering loop splitting program in on-the-fly can detect first races.

Scalable On-the-fly Detection of the First Races in Parallel Programs with Synchronization (동기화를 가진 공유메모리 병렬 프로그램의 최초경합을 위한 효율적인 수행중 탐지 기법)

  • 이승렬;김영주;전용기
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.774-776
    • /
    • 1999
  • 공유메모리 병렬프로그램에서의 경합은 프로그램 수행에서 원하지 않는 비결정성을 야기할 수 있기 때문에 반드시 탐지되어져야 한다. 기존의 탐지 기법들은 경합을 탐지하기 위해서 공유 자료구조를 사용하므로 심각한 병목현상을 일으킨다. 본 논문에서는 동기화가 있는 프로그램에서 병목현상을 줄임으로써 탐지의 효율성을 높임과 동시에, 최초로 발생한 경합을 탐지하기 위해서 감시대상이 되는 접근사건들의 수를 감소시키는 기법을 제시한다. 이러한 목적을 위해서 사건선택 알고리즘과 실제적인 실험결과를 통해 본 기법의 효율성을 보인다.

  • PDF

Competition among roots of Panax ginseng under field condition (인삼포장(人蔘圃場)에서 개체간 근생육경합(根生育競合))

  • Park, Hoon;Kim, Kap-Sik;Kwon, Suk-Chul;Park-Lee, Quihee
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.13 no.1
    • /
    • pp.33-38
    • /
    • 1980
  • The competition in root growth between plants was investigated under the field condition of Panax ginseng. Competition pattern was classified in three groups, interline, interrow and diagonal and the principal factor for competition was considered light, nutrients including water and both of them, respectively. Interline competition was always great while interrow and diagonal competition were varied to field. Diagonal competition was always great at the backside line. Competition appeared to be significant from the age of 4 years old at which leaf area index become greater than one. Above facts strongly suggest that main competition at present shading structure appears light and thus light intensity sufficient to decrease or eliminate light competition is the key factor to increase yield.

  • PDF

Partitioned Contention Access Mechanism to Enhance the Performance of IEEE 802.15.4 MAC Layer (IEEE 802.15.4 MAC 계층의 성능 향상을 위한 분할 경합 접근 방식)

  • Bae, Sueng-Jae;Ki, Hyung-Joo;Lee, Tae-Jin;Chung, Min-Young
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.436-440
    • /
    • 2008
  • In IEEE 802.15.4 beacon-enabled mode, performance decreases as the number of devices competing in the contention access period(CAP) increases. In this letter, we propose partitioned contention access mechanism(PCAM) to compensate performance degradation. In PCAM, the PAN coordinator divides CAP into two sub-periods and activity of devices is delimited in their assigned sub-periods. Since PCAM reduces the number of devices which compete at the same time by half, collision probability between transmitted frames can be reduced. In addition, devices can save their power consumption because PCAM shorten the duration that devices stay in active state into half. We perform simulations to compare the performance of PCAM with that of the IEEE 802.15.4 standard. From the result, PCAM yields better performance than IEEE 802.15.4 standard.

An Analytical Study on Running Safety and Ride Comfort in Case of Superimposition of Vertical and Transition Curves (종곡선과 완화곡선 경합시 차량주행안전성 및 승차감에 대한 해석적 연구)

  • Um, Ju-Hwan;Kim, Man-Cheol;Lee, Il-Wha;Goo, Byeong-Choon
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.2
    • /
    • pp.172-178
    • /
    • 2012
  • Superimposition of vertical and transition curves is not allowed for all types of tracks in Korean regulation of railway construction. However, this criterion has been established on the basis of difficulty of maintenance of the ballasted track. Comparing with the ballasted track, the concrete slab track has the advantage of maintenance and structural, which allows the superimposition of vertical and transition curves when it satisfies the criteria of running safety and riding comfort. In this study, running safety, ride comforts and track acting forces were analyzed and compared by numerical analysis using VAMPIRE program when the vertical and transition curves are superimposed for the ballasted track as well as the concrete slab track. From the analysis results, it was found that running safety, riding comforts and track acting forces in case of superimposition of vertical and transition curves for the both tracks meet all of the criteria. Therefore, although superimposition of vertical and transition curves for the ballasted track is not allowed because of a lot of maintenance works, it can be applied to the concrete slab track considering the advantage of maintenance and structural safety.

A Design of Healing Data Races using Software Transactional Memory (소프트웨어 트랜잭셔널 메모리를 이용한 자료경합 치유 기술 설계)

  • Choi, Eu-Teum;Ha, Ok-Kyoon;Jun, Yong-Kee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.07a
    • /
    • pp.3-4
    • /
    • 2016
  • 멀티스레드 프로그램의 수행 중에 발생할 수 있는 자료경합은 프로그래머가 의도하지 않은 비결정적 수행으로 인해 신뢰할 수 없는 프로그램의 결과를 발생시킨다. 이러한 자료경합의 디버깅을 위해서 시간 및 자원적 비용이 과도하게 발생하기 때문에 프로그램의 수행 중에 이를 용인하고 치유하는 것이 중요하다. 본 논문은 멀티스레드 프로그램을 대상으로 소프트웨어 트랜잭셔널 메모리(STM)를 사용하여 공유변수에 대한 트랜잭션 영역을 설정하고 공유변수에 대한 이벤트 충돌 유형에 따른 자료경합 치유기법을 설계한다. 최종적으로는 프로그램 수행 중에 자료경합을 치유하는 기법의 실현가능성을 확인한다.

  • PDF

The Conflict Detection System Design for Railway Traffic Management System(RTMS) (열차 운행 관리 시스템에서의 경합 검지 시스템 구축)

  • Lee Ju-Wang;Kim Bum-Sik;Moon Young-Hyun;Hong Hyo-Sik;Yoo Kwang-Kyun
    • Proceedings of the KSR Conference
    • /
    • 2005.05a
    • /
    • pp.1159-1164
    • /
    • 2005
  • 현재 철도청이 운용중인 열차운행관리 시스템(Railway Traffic Management System, RTMS)은 서울, 대전, 부산, 순천 그리고 영주 등으로 총 5개 지역본부로 분산되어 있어 업무의 중복을 줄이고, 자동화(Automation)된 열차집중제어장치(Central Traffic Control, CTC)를 구축하기 위해 지역본부를 대전으로 통합하는 프로젝트를 진행중이다. 본 논문은 철도청 사령실 통합 신호설비 구축 프로젝트에 의거하여 열차 경합을 검지 또는 예측하고 운영자에게 최소의 시간 내에 최적의 해소 대책을 제시함을 목적으로 하는 열차 경합 검지 시스템을 구현하는 과정에서 작성되었다. 여기에서는 열차 경합 검지에 대한 개요와 검지 가능한 경합 종류에 대해 기술하고, 실제 구현된 알고리즘의 기본적인 내용, 프로세스의 구성도 및 시뮬레이션 결과를 설명하려고 한다.

  • PDF

Railway Conflict Resolution for KORAIL Command Center Intergration Signal Equipment Construction Project (철도청 사령실 통합 신호설비 구축사업에서의 경합해소 시스템 구축방안)

  • Kim Taek-Ryoung;Lee Sang-In;Park Jin-Bae;Joo Young-Hoon;Hong Hyo-Sik;You Kwang-Kyun
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.1526-1531
    • /
    • 2004
  • 본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 효과적인 해소 기법을 제시하고자 한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 본 논문에서는 이를 위하여 열차 경합 해소 시스템의 국내외 기술현황을 바탕으로 우리 실정에 맞는 시스템을 제안한다. 또한 열차의 지연을 수치적으로 표현할 수 있는 방안을 제시한다.

  • PDF

Competitive Effects of Annual Weeds on Soybeans III. Effect of Plant Spacing and Soybean Cultivars on Competitive Relationships between Soybeans and Weeds (대두와 일년생잡초와의 경합에 관한 연구 III. 대두의 품종과 재식거리의 차이가 대두와 잡초와의 경합에 미치는 영향)

  • Pyon, J.Y.;Kim, Y.R.;Kim, C.H.;Kang, J.C.
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.24 no.2
    • /
    • pp.83-88
    • /
    • 1979
  • Competitive relationships between soybean cultivars and weeds were determined at different plant spacings and weed competition times. Soybean yields did not differ significantly between plant spacings. Annual weed competition more signficantly reduced yields and yield components of 'Williams' soybeans than those of 'Dongbuktae' and 'Suweon 83'. 'Suweon 83' and 'Dongbuktae' were more competitive to weeds than 'Williams'.

  • PDF