• Title/Summary/Keyword: 동시발생

Search Result 5,627, Processing Time 0.036 seconds

Version Based Spatial Record Management Techniques for Spatial Database Management System (공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리 기법)

  • 김희택;김명근;김호석;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.76-78
    • /
    • 2004
  • 기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

  • PDF

Analyzing problem of job failures due to low GPU memory when concurrent running inference jobs in a container environment (컨테이너 환경에서 추론 작업 동시 실행 시 GPU 메모리 부족으로 인한 작업 실패 문제 분석)

  • HyungJun Kim;Jihun Kang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.71-74
    • /
    • 2023
  • 인공지능의 추론 작업은 대규모 연산 자원을 필요로 하는 학습 작업과는 다르게 단일 서버에서 다수의 작업을 동시 실행하는 것이 가능하며, 실행 시간이 상대적으로 빠르다는 특성으로 인해 작업 실행을 위해 컴퓨팅 자원을 점유하고 빠르게 작업을 완료한 후 자원을 반환하기 때문에 다수의 추론 작업을 동시에 운용하는데 용이하다. 하지만, 단일 서버의 컴퓨팅 자원은 제한적이다. 이로 인해 컴퓨팅 자원의 허용 범위 내에서 작업을 운용해야 하며, 허용 범위를 초과하는 규모의 추론 작업이 동시에 실행되면 자원 부족으로 인한 경쟁이 발생한다. 본 논문에서는 컨테이너 환경에서 다수의 추론 작업이 동시에 실행될 때 GPU 메모리 부족으로 인한 작업 실패 문제를 실험을 통해 확인한다. 또한, 다수의 추론 작업 사이에서 발생하는 GPU 자원 경쟁과 실행을 실패하는 추론 작업의 GPU 메모리 낭비로 인한 자원 활용률 저하 문제를 분석한다.

RVOTO Caused by Pulmonary Artery Sarcoma Originating from Pulmonary Valve -Two case report- (식도와 폐의 동시성 중복암 -2예 보고 -)

  • 김대현;이인호;윤효철;김수철;김범식;조규석;박주철
    • Journal of Chest Surgery
    • /
    • v.37 no.2
    • /
    • pp.184-187
    • /
    • 2004
  • The synchronous double cancer of the esophagus and lung is rare. Right lower lobectomy and Ivor Lewis procedure were performed simultaneously in a 75 year-old male patient who had synchronous double primary squamous cell carcinoma of the thoracic esophagus and right lower lobe of the lung, Left upper lobectomy was performed in a 69 year-old male patient who had squamous cell carcinoma of the left upper lobe of the lung, and four months later we performed Ivor Lewis procedure for the squamous cell carcinoma that occurred in the thoracic esophagus. The above two patients were doing well 10 months and 24 months after the operation respectively without recurrence. We treated the two cases of synchronous double cancer of the esophagus and lung with complete resection, and report this with review of literature.

Association rule thresholds of similarity measures considering negative co-occurrence frequencies (동시 비 발생 빈도를 고려한 유사성 측도의 연관성 규칙 평가 기준 활용 방안)

  • Park, Hee-Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.6
    • /
    • pp.1113-1121
    • /
    • 2011
  • Recently, a variety of data mining techniques has been applied in various fields like healthcare, insurance, and internet shopping mall. Association rule mining is a popular and well researched method for discovering interesting relations among large set of data items. Association rule mining is the method to quantify the relationship between each set of items in very huge database based on the association thresholds. There are three primary quality measures for association rules; support and confidence and lift. In this paper we consider some similarity measures with negative co-occurrence frequencies which is widely used in cluster analysis or multi-dimensional analysis as association thresholds. The comparative studies with support, confidence and some similarity measures are shown by numerical example.

Reliablilty Analysis of a Continuos Media Disk Array Under Repair Rate (결함복구율을 고려한 연속 매체 디스크 배열의 신뢰도 분석)

  • 오유영;김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.9-11
    • /
    • 1998
  • 본 논문에서는 '그룹화된 패리티를 갖는 소수 라운드 로빈({{{{ { PRP}_{gp } }}}}:Prime Round Robiin with Grouped Parties)' 방식에 대한 기존의 조합 모델을 이용한 신뢰도 분석 시에 문제가 됐던 결함복구율을 고려하지 못한 모델링에 대해서 미르코프 모델을 이용한 신뢰도 모델링을 바탕으로 결함복구율을 고려한 신뢰도를 계산한다. 또한 산출된 신뢰도를 근거로 반최적화된(semi-optimal) 패리트 그룹 나누기 알고리즘을 도출하고 동시에 두 개의 결함에 대한 분석을 수행한다. 마르코프 모델을 이용한 신뢰도 모델링을 통해서 결함발생율만을 고려한 경우에 신뢰도가 기존의 조합 모델의 신뢰도와 거의 일치하고 결함발생율과 결함복구율을 동시에 고려한 경우에 신뢰도가 결함발생율만을 고려했을 경우보다 더높다는 것을 보인다. 반최적화된 패리티 그룹 나누기 알고리즘을 사용할 경우에, 동시에 두 개의 결함에 대한 분석을 통해서 약 30% 이상의 경우에 대해서 저장된 패리티 정보를 이용한 복구가 가능하다.

  • PDF

Throughput enhancement of heterogeneous wireless networks using simultaneous access (이기종 무선망의 동시 사용을 통한 처리량 향상 기법)

  • Jeong, Hyeon-Jin;Choi, Seung-Sick
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.328-330
    • /
    • 2012
  • 본 논문에서는 무선 이동 단말이 이기종 망의 동시 사용을 통해 높은 대역폭을 이용하고 또한 망의 이동이 발생할 때 이기종 망의 동시사용을 통해 손실 패킷을 감소시킬 수 있는 기법을 제안한다. WLAN과 3G망 등 여러 가지의 망을 이용할 수 있는 환경에서 하나의 망을 사용하는 것이 아니라 다중망의 이용을 통해 대역폭을 넓게 사용한다. 핸드오버가 발생하는 경우 기존의 망의 연결을 끊지 않고 지속적으로 연결하기 때문에 망의 이동 과정에서 발생하는 패킷 손실을 감소시킨다. 이를 시뮬레이션을 통해 비교 분석하였고 성능이 향상됨을 확인하였다.

Graph Classification using Co-occurrent Frequent Subgraphs (동시 발생 빈발 부분그래프를 이용한 그래프 분류)

  • Park, Ki-Sung;Han, Yong-Koo;Lee, Young-Koo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.109-111
    • /
    • 2011
  • 대부분의 빈발 부분그래프를 이용한 그래프 분류 알고리즘들은 빈발 부분그래프를 마이닝하여 개별적인 빈발 부분그래프의 포함 여부를 특징 벡터로 구성하는 단계와 기계학습 알고리즘들을 훈련시켜 분류 모델을 수립하는 단계로 구성된다. 이와 같은 그래프 분류 알고리즘들은 부분그래프의 개별적인 존재 여부만을 이용하여 특징을 구성하기 때문에 변별력이 떨어지는 문제점이 있다. 본 논문에서는 빈발 부분그래프들이 동시 발생하는 특징 벡터의 변별력을 반영할 수 있는 특징선택 기법을 적용한 모델 기반 탐색트리 기법을 제안한다. 동시 발생 부분그래프를 특징으로 사용하여 변별력을 향상시킬 수 있으며, 모델기반 탐색 트리를 사용하여 제안하는 기법이 기존의 방법보다 더 높은 그래프 분류 성능을 보이는 것을 입증하였다.

A Task Scheduling to Minimize the Effect of Coincident Faults in a Duplex Controller Computer with Time Constraints (고성능컴퓨터의 고신뢰도보장을 위한 이중(Duplex) 시스템의 작업 할당/시퀀싱 기법 연구)

  • Lim, Han-Seung;Kim, Hag-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2882-2884
    • /
    • 1999
  • 본 연구는 시스템의 신뢰도(reliability)를 향상시키기 위해 사용되는 이중(Duplex) 시스템에서 EMI(전자기파 간섭현상) 같은 원인에 의한 동시 발생적(coincident) 고장의 영향을 최소화하는 기법을 제안하고 신뢰성 있는 고성능 컴퓨터를 위한 운영체계 및 H/W 구조의 설계와 최적 평가에 기여하는데 그 목적이 있다. 이중 시스템에 동시 발생적 고장이 일어나면 두 개의 모듈이 고장의 영향을 받게 되므로 고장 포용능력을 상실하게 된다. 이 같은 영향을 최소화하기 위해서 같은 작업들을 가능한 한 다른 시간대로 중복 수행하도록 시퀀싱(sequencing) 및 스케줄링(scheduling) 함으로써 동시발생적 고장으로 야기되는 전체 작업의 고장 결과를 피할 수 있다 또한 실시간 시스템에서 작업들은 기본적으로 수행이 완료되어야 할 시간적 제약(hard deadline)을 지니고 있으므로. 이러한 엄격한 마감시한 내에서 모든 작업을 완수하고 기본조건을 만족시키고자 한다.

  • PDF

An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures (고차원 색인구조를 위한 효율적인 동시성 제어 알고리즘)

  • 최길성;이석희;송석일;유재수;조기형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.54-56
    • /
    • 1998
  • 동시에 다수의 사용자가 빠른 속도로 이미지 검색이 가능하도록 지원해주는 고차원 색인구조에 대한 효율적인 동시성 제어 방법은 매우 중요하지만 이에 대한 연구는 부족한 실정이다. 기존에 제안된 방법인 RLINK-트리는 링크를 적용시켜 다른 기법들에 비해 향상된 효율을 갖고 있지만 고차원 색인구조에 적용할 경우에는 문제가 발생한다. RLINK-트리에서는 고차원 색인구조의 효율적인 구성을 위한 재삽입 연산에 대한 동시성 제어를 고려하지 않고 있으며, 트리의 일관성을 유지하기 위해서 동시성 효율이 낮은 잠금 결합 방법을 사용하기 때문에 고차원 색인구조의 동시성 제어 기법에 그대로 적용하기에는 한계가 있다. 따라서, 본 논문에서는 고차원 색인구조의 효율적인 트리구성을 위해 수행되는 재삽입의 동시성 문제를 해결하면서 동시성 수준을 향상시킨 새로운 동시성 제어 알로리즘을 제안하고, 제안된 알로리즘을 고차원 색인구조에 적용시켜 동시성 제어가 효율적으로 제공될 수 있음을 증명한다.

Simultaneous Bucket-handle Tears of both Medial and Lateral Meniscus - A Case Report - (내측 및 외측 반월상 연골에 동시 발생한 양동이 손잡이형 파열 - 증례 보고 -)

  • Yoon, Jung-Ro;Kim, Taik-Sun;Yang, Jai-Hyuk;Kang, Kyu-Bok;Kim, Young-Chan
    • Journal of the Korean Arthroscopy Society
    • /
    • v.14 no.1
    • /
    • pp.25-28
    • /
    • 2010
  • Most of bucket handle meniscal tears are associated with anterior cruciate ligament (ACL) deficiency. Lateral meniscus lesions are more common with acute ACL deficiency, where medial meniscus lesions are more associated with chronic ACL deficiency. We reported an ACL deficient knee with bucket handle tears of medial and lateral meniscus of the same knee. The report suggests the need for increased awareness of the possible presence of this. Additionally, we discuss injury mechanism, clinical symptoms, specific signs on Magnetic Resonance Imaging (MRI), and treatment options.

  • PDF