• 제목/요약/키워드: 동시발생

검색결과 5,627건 처리시간 0.036초

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

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

  • PDF

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

  • 김형준;강지훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.71-74
    • /
    • 2023
  • 인공지능의 추론 작업은 대규모 연산 자원을 필요로 하는 학습 작업과는 다르게 단일 서버에서 다수의 작업을 동시 실행하는 것이 가능하며, 실행 시간이 상대적으로 빠르다는 특성으로 인해 작업 실행을 위해 컴퓨팅 자원을 점유하고 빠르게 작업을 완료한 후 자원을 반환하기 때문에 다수의 추론 작업을 동시에 운용하는데 용이하다. 하지만, 단일 서버의 컴퓨팅 자원은 제한적이다. 이로 인해 컴퓨팅 자원의 허용 범위 내에서 작업을 운용해야 하며, 허용 범위를 초과하는 규모의 추론 작업이 동시에 실행되면 자원 부족으로 인한 경쟁이 발생한다. 본 논문에서는 컨테이너 환경에서 다수의 추론 작업이 동시에 실행될 때 GPU 메모리 부족으로 인한 작업 실패 문제를 실험을 통해 확인한다. 또한, 다수의 추론 작업 사이에서 발생하는 GPU 자원 경쟁과 실행을 실패하는 추론 작업의 GPU 메모리 낭비로 인한 자원 활용률 저하 문제를 분석한다.

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

  • 김대현;이인호;윤효철;김수철;김범식;조규석;박주철
    • Journal of Chest Surgery
    • /
    • 제37권2호
    • /
    • pp.184-187
    • /
    • 2004
  • 식도와 폐에 동시성 중복암이 발생하는 경우는 드물다. 우폐 하엽과 흉부 식도에 원발성 편평상피세포암이 발생한 75세 남자 환자에 대해 우폐 하엽 절제술과 Ivor Lewis 술식을 동시에 시행하였다. 좌폐 상엽의 편평상피세포암으로 좌폐 상엽 절제술을 시행했던 69세 남자 환자에서 4개월 후 흉부 식도에 발생한 편평상피세포암에 대해 Ivor Lewis 술식을 시행하였다. 상기 2명의 환자는 수술 후 각각 10개월, 24개월째이며 재발 없이 잘 지내고 있다. 저자들은 식도와 폐에 발생한 동시성 중복암 2예에 대해 완전 절제를 시행하여 좋은 결과를 얻었기에 문헌고찰과 함께 보고하는 바이다.

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

  • 박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권6호
    • /
    • pp.1113-1121
    • /
    • 2011
  • 최근 여러 분야에서 다양한 데이터 마이닝 방법들을 현업에 적용하고 있는 추세이다. 가장 많이 활용되고 있는 데이터 마이닝 기법 중의 하나인 연관성 규칙은 대용량 데이터베이스에 내재되어 있는 항목들 간의 관련성을 수치화하여 그들 간의 연관 정도를 나타내는 기법이다. 의미 있는 연관성 규칙을 생성하기 위해 지지도, 신뢰도, 향상도 등의 측도가 가장 기본적으로 활용되고 있다. 본 논문에서는 군집 분석이나 다차원 분석법에서 많이 활용되고 있는 유사성 측도들 중에서 동시 비 발생 빈도를 고려한 유사성 측도를 연관성 평가 기준으로 제안한 후, 예제를 통하여 기존의 신뢰도 및 지지도와 비교함으로써 그 유용성을 알아보았다. 모의실험 결과를 종합해볼 때, 동시 발생 빈도 또는 동시 비 발생 빈도가 증가하면 본 논문에서 고려한 모든 유사성 측도들은 지지도 및 신뢰도와 마찬가지로 증가하며, 불일치 계수의 값이 증가하면 이 측도들은 감소하게 된다는 사실을 알 수 있었다. 또한 이들 유사성 측도들은 지지도 및 신뢰도와 매우 유의한 상관관계가 있는 것으로 나타났으며, 전항과 후항이 바뀌더라도 값의 변화가 없기 때문에 신뢰도 보다 더 바람직한 연관성 규칙 평가 기준이라고 할 수 있다.

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

  • 오유영;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • 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)

  • 정현진;최승식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.328-330
    • /
    • 2012
  • 본 논문에서는 무선 이동 단말이 이기종 망의 동시 사용을 통해 높은 대역폭을 이용하고 또한 망의 이동이 발생할 때 이기종 망의 동시사용을 통해 손실 패킷을 감소시킬 수 있는 기법을 제안한다. WLAN과 3G망 등 여러 가지의 망을 이용할 수 있는 환경에서 하나의 망을 사용하는 것이 아니라 다중망의 이용을 통해 대역폭을 넓게 사용한다. 핸드오버가 발생하는 경우 기존의 망의 연결을 끊지 않고 지속적으로 연결하기 때문에 망의 이동 과정에서 발생하는 패킷 손실을 감소시킨다. 이를 시뮬레이션을 통해 비교 분석하였고 성능이 향상됨을 확인하였다.

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

  • 박기성;한용구;이영구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.109-111
    • /
    • 2011
  • 대부분의 빈발 부분그래프를 이용한 그래프 분류 알고리즘들은 빈발 부분그래프를 마이닝하여 개별적인 빈발 부분그래프의 포함 여부를 특징 벡터로 구성하는 단계와 기계학습 알고리즘들을 훈련시켜 분류 모델을 수립하는 단계로 구성된다. 이와 같은 그래프 분류 알고리즘들은 부분그래프의 개별적인 존재 여부만을 이용하여 특징을 구성하기 때문에 변별력이 떨어지는 문제점이 있다. 본 논문에서는 빈발 부분그래프들이 동시 발생하는 특징 벡터의 변별력을 반영할 수 있는 특징선택 기법을 적용한 모델 기반 탐색트리 기법을 제안한다. 동시 발생 부분그래프를 특징으로 사용하여 변별력을 향상시킬 수 있으며, 모델기반 탐색 트리를 사용하여 제안하는 기법이 기존의 방법보다 더 높은 그래프 분류 성능을 보이는 것을 입증하였다.

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

  • 임한승;김학배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • 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)

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

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

  • 윤정로;김택선;양재혁;강규복;김영찬
    • 대한관절경학회지
    • /
    • 제14권1호
    • /
    • pp.25-28
    • /
    • 2010
  • 대부분의 반월상 연골의 양동이 손잡이형 파열은 전방 십자인대와 동반하여 발생하며, 전방십자 인대의 급성 손상 시는 외측 반월상 연골의 양동이 손잡이형 파열이 흔한 반면 만성 전방 십자인대 손상 시는 내측에서 흔히 발생한다고 보고된다. 저자들은 전방십자 인대의 불안정성과 동반 된 내,외측 반월상 연골의 동시적 양동이 손잡이형 파열에 대해 보고하고자 한다.저자들은 전방십자 인대의 불안정성과 동반 된 내,외측 반월상 연골의 동시적 양동이 손잡이형 파열의 발생 가능성에 대한 인식을 높이고자 하였으며, 추가적으로 본 손상의 발생기전, 임상증상, 자기공명영상 검사상 특이 소견 및 치료에 대해 문헌 고찰과 함께 보고하고자 한다.

  • PDF