• 제목/요약/키워드: parallelism control

검색결과 67건 처리시간 0.023초

큰 공간 객체의 변경을 위한 동시성 제어 (Concurrency Control for Updating a Large Spatial Object)

  • 서영덕;김동현;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.100-110
    • /
    • 2005
  • 지리정보시스템(Geographic Information System)에서 지도 갱신 작업은 대화식으로 이루어지는 긴 트랜잭션이다. 지도 갱신 작업의 동시성을 향상시키기 위하여 특정 공간객체가 트랜잭션의 작업 영역보다 큰 공간 속성을 가질 때 다수의 트랜잭션이 해당 객체를 동시에 변경할 필요가 있다. 그러나, 큰 객체에 대한 쓰기 잠금이 충돌하기 때문에 둘 이상의 트랜잭션이 동일한 큰 객체를 동시에 변경할 수 없다. 이 논문에서는 큰 객체의 동시 변경을 지원하기 위하여 트랜잭션이 큰 객체의 부분에 대하여 잠금을 설정하는 부분 잠금 기법을 제시한다. 부분 잠금은 특정 공간객체의 부분객체에 대하여 사용자에 의해 설정되는 배타적 잠금으로 부분객체의 공간 속성을 이용하여 잠금 간의 충돌을 검사한다. 제안한 기법은 큰 객체에 대한 동시성 제어 단위를 낮추기 때문에 공간 객체를 변경하는 긴 트랜잭션의 동시성을 향상키는 장점을 가진다.

분산된 지리정보시스템에서 새로운 잠금기법을 이용한 중복된 공간 데이터의 변경 전파 (Update Propagation of Replicated Spatial Data using New Locking Techniques in Distributed Geographic Information System)

  • 최진오;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1061-1072
    • /
    • 1999
  • 한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

패트리 넷을 이용한 DES 모델링에 관한 연구 (Research for Modeling Method of DES Using Petri Nets)

  • 이은주;김삼택
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.101-106
    • /
    • 2011
  • 본 연구는 이산사건 시스템인 제조 시스템에 대하여 사용자 명세서에 따라 충실하게 동작하는 제어기를 설계하는 것이 목적이다. 특히, W. M. Wonham의 감독제어 이론을 기반으로 병렬처리가 가능한 패트리 넷을 이용한 제어기를 설계하는 것이다. 또한, 패트리 넷을 이용한 설계 시 고려해야 할 문제 중 공유하는 자원의 할당에 관한 문제를 다루고자 한다. 공유자원에 대한 처리를 사용자 명세서로 제시하고 제시한 패트리 넷으로 모델링하여 합성하면 제어기가 생성된다. 이렇게 생성된 제어기는 공유하는 자원이 있는 경우에 발생가능 한 교착상태(deadlock)와 기아상태(Starvation)에 대한 제어가 가능하다. 선행연구에서는 페트리 넷의 두 모델을 합성하는 방법으로 동기식 도달성 그래프를 제안하였다. 따라서 본 연구에서는 그 결과를 이용하여 교착상태와 기아상태를 예방한 제어된 시스템을 설계하여 제시하고자 한다.

EBCOT를 이용한 다 채널 영상 전송 시스템에 대한 연구 (A Study of Multi-Channel Video Transfer System with EBCOT)

  • 추연학;김영민
    • 한국멀티미디어학회논문지
    • /
    • 제4권1호
    • /
    • pp.75-81
    • /
    • 2001
  • EBCOT(Embedded Block Coding with Optimized Truncation)는 현재 개발 중인 JPEG2000의 기본압축 코덱으로 본 논문에서는 EBCOT를 이용하여 하나의 압축 코덱에서 나온 이미지를 밴드 폭이 상이한 여러채널에 전송할 수 있는 방식에 대해 알아보고 이를 바탕으로 동영상에 적용하여 다채널 영상 전송 시스템을 제안한다. 또한 본 논문에서 사용되는 EBCOT가 JPEG에 쓰이는 RLC와 Huffman Coding 통한 VLC보다 압축 성능이 뛰어나다는 것을 실험적 결과를 통해 알 수 있고 JPEG에 적용할 경우 구조적으로 Paralleling의 증가와도 Error Resilience가 높다는 것을 알 수 있다. 다음으로 MPEG구조에 대해 알아보고 다 채널 영상 전송 시스템을 MPEG으로 구현 할 때의 Rate-Control이 힘든 문제와 원하는 Bit-Rate마다 코덱이 각각 있어야 하는 문제점 을 EBCOT를 적용시켜 해결할 수 있는 방법에 대해 제시한다.

  • PDF

농업정보기술을 위한 ILP 프로세서에서 새로운 복구 메커니즘 적용 분기예측기 (A Branch Predictor with New Recovery Mechanism in ILP Processors for Agriculture Information Technology)

  • 고광현;조영일
    • Agribusiness and Information Management
    • /
    • 제1권2호
    • /
    • pp.43-60
    • /
    • 2009
  • To improve the performance of wide-issue superscalar processors, it is essential to increase the width of instruction fetch and the issue rate. Removal of control hazard has been put forward as a significant new source of instruction-level parallelism for superscalar processors and the conditional branch prediction is an important technique for improving processor performance. Branch mispredictions, however, waste a large number of cycles, inhibit out-of-order execution, and waste electric power on mis-speculated instructions. Hence, the branch predictor with higher accuracy is necessary for good processor performance. In global-history-based predictors like gshare and GAg, many mispredictions come from commit update of the branch history. Some works on this subject have discussed the need for speculative update of the history and recovery mechanisms for branch mispredictions. In this paper, we present a new mechanism for recovering the branch history after a misprediction. The proposed mechanism adds an age_counter to the original predictor and doubles the size of the branch history register. The age_counter counts the number of outstanding branches and uses it to recover the branch history register. Simulation results on the SimpleScalar 3.0/PISA tool set and the SPECINT95 benchmarks show that gshare and GAg with the proposed recovery mechanism improved the average prediction accuracy by 2.14% and 9.21%, respectively and the average IPC by 8.75% and 18.08%, respectively over the original predictor.

  • PDF

DOVE : 가상 계산 환경을 위한 분산 객체 시스템 (DOVE : A Distributed Object System for Virtual Computing Environment)

  • 김형도;우영제;류소현;정창성
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.120-134
    • /
    • 2000
  • 본 논문에서는 객체 지향 분산 가상 컴퓨팅 환경인 DOVE에 대하여 기술한다. DOVE는 독립적인 분산 객체들이 메소드 호출을 통하여 서로 상호 작용하는 분산 객체 모델을 기반으로 설계되었으며, 다수의 이기종 머신들로 구성된 분산 환경을 하나의 논리적인 단일 가상 컴퓨터로 사용자에게 제공함으로써 원격지에 있는 분산 객체들이 하나의 가상 컴퓨터에 존재하는 것처럼 사용할 수 있도록 한다. 또한, 병렬성, 이기종 환경, 객체 그룹, 단일한 네임 서비스, 그리고 오류 허용 등의 지원을 통하여 병렬 프로그램 개발을 위한 투명성 있고 사용이 용이한 프로그래밍 환경을 제공한다. 병렬성은 다양한 메소드 호출, 객체 그룹을 통한 다중 메소드 호출, 다중 쓰레드 구조 그리고 여러 동기화 구조를 사용함으로써 효과적으로 지원되며, 자동화된 데이타 변환 코드 생성, IDL 컴파일러를 통한 stub와 skeleton 객체 생성 그리고 객체 관리자를 통한 객체 라이프 관리와 네임 서비스를 통하여 이기종 간 호환성 문제를 해결하였으며 투명성 있고 사용이 용이한 프로그래밍 환경을 제공한다. 자치성 있는 분산 객체와 다중 레이어 구조 그리고 분산화된 네임 서비스와 객체 관리 구조를 사용함으로써 확장성과 보수성이 향상되었으며, 비동기방식의 사건 및 예외 처리 통한 오류 탐지 및 확인 기능을 제공한다.

  • PDF

HEVC 실시간 소프트웨어 인코더에서 GOP 병렬 부호화를 지원하는 R-lambda 모델 기반의 율 제어 방법 (R-lambda Model based Rate Control for GOP Parallel Coding in A Real-Time HEVC Software Encoder)

  • 김대은;장용준;김문철;임웅;김휘용;석진욱
    • 방송공학회논문지
    • /
    • 제22권2호
    • /
    • pp.193-206
    • /
    • 2017
  • 본 논문에서는 4K UHD 입력 영상을 실시간으로 부호화하기 위해 GOP 단위 또는 IDR 주기 단위의 병렬 부호화 구조를 지원하는 $R-{\lambda}$ 모델 기반의 율 제어 방법을 제안한다. 제안하는 $R-{\lambda}$ 모델 기반의 율 제어 방법에서는 순차적 프레임 부호화가 아닌 병렬 부호화를 위한 슬라이스 레벨 비트 분배(bit allocation) 방법을 제안한다. GOP 단위 또는 IDR 주기 단위의 병렬 부호화에서 율 제어기를 작동시키는 경우, 계층적 B구조에서 최하위 프레임 계층을 제외한 동일 계층에 속한 프레임 간에는 상호간에는 부호화 수행 이후 각 소모된 비트양에 대한 정보를 공유 할 수 없기 때문에 기존의 비트량 분배 방식으로는 비트 예산(bit budget) 관리가 불가능하다. 이를 해결하기 위해 본 논문에서는, 기존의 $R-{\lambda}$ 모델 기반 율 제어 방법인 프레임 부호화 순서에 따라 각 프레임별로 목표 비트량 분배하던 방식으로부터, GOP 별로 비트량을 할당한 후, 각 GOP 내의 계층적 B 구조에서 계층이 깊어지는 방향으로 순차적으로 비트 예산을 갱신하여 비트량을 분배하는 방식으로 율 배분 방식을 개선하였다. 뿐만 아니라, 입력 영상의 전처리 과정을 통해 획득된 영상의 복잡도 정보를 고려하여 비트를 분배하여 영상의 주관적인 화질을 향상시켰다. 실험을 통해 제안 방법이 병렬 구조의 HEVC 부호화기에서 잘 작동함을 확인 할 수 있었고, 전처리 결과를 활용하여 율 제어기의 성능을 향상 시킬 수 있음을 확인하였다.

외인성 insulin-like growth factor-I이 육계의 성장에 미치는 영향 (The effects of exogenous insulin-like growth factor-I on broiler chicken growth)

  • 이호일;이문준;이대열;김영안;강창원;전승기
    • 대한수의학회지
    • /
    • 제34권3호
    • /
    • pp.457-463
    • /
    • 1994
  • Insulin-like growth factor-I(IGF-I) plays an important role in the regulation of mammalian and poultry growth. IGF-I has many actions in different tissues, which include metabolic, mitogenic, and differentiative actions. IGF-I induces insulin-like effects - such as increased cell glucose uptake and glycogen sysnthesis, however several physiological actions of IGF-I may not have been identified yet. In order to investigate the effect on growth in broiler chicken treated with exogenous insulin-like growth factor-I, 30 chickens were injected $50{\mu}g$ reconbinant human IGF- I (rhIGF- I ) per kg body weight as experimental group and 30 ckickens saline subcutanously as control, 3 times according to ages from 2 to 35 days. We established radioimmunoassay method by which we can measure chicken IGF- I (cIGF- I ) as in rhIGF- I assay. The results obtained were as follows; 1) The dilution curve showed in parallelism between rhIGF- I and cIGF- I in the Sep-pak $C_{18}$ cartridge plasma extracts. 2) The body weight of broiler chicken were significantly increased at 31 days($1,176.50{\pm}99.79g$) and 35 days($1,252.84{\pm}125.21g$) of age in treatment groups, compared with control group($1,011.88{\pm}40.22g,\;1,111.32{\pm}153.67g$). The liver and kidney weights on 35 days$(35.24{\pm}5.18g,\;11.05{\pm}1.47g)$ were significantly higher in rhIGF- I treated group than control group($30.95{\pm}4.04g,\;10.01{\pm}1.60g$) 3) The plasma concentration of IGF- l and total protein in rhIGF- I treated group were $58.17{\pm}1.69ng/ml$, $3.75{\pm}0.62g/dl$ respectively compared with control group $45.70{\pm}1.64ng/ml$, $2.32{\pm}0.53g/dl$. The results suggest that exogenous rhIGF- I increased total body weight, liver and kidney weights in broiler chicken, and it may increase IGF- I and total protein concentration in serum.

  • PDF

중복 데이터베이스 시스템에서 갱신그래프를 이용한 동시성제어 (Concurrency Control Using the Update Graph in Replicated Database Systems)

  • 최희영;이귀상;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.587-602
    • /
    • 2002
  • 중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

녹숙(綠熟)고추의 저온저장(低溫貯藏)에 따른 종자갈변(種子褐變)에 관(關)한 생리화학적연구(種字化學的硏究) -제 3 보(第 3 報) CA 조건(條件)이 종자갈변(種子褐變)에 미치는 영향(影響)- (Physio-chemical studies on the seed-browning in mature green peppers stored at low-temperature (Part 3) -The effect of various CA condition on the seed-browning-)

  • 이성우
    • 한국식품과학회지
    • /
    • 제3권1호
    • /
    • pp.44-47
    • /
    • 1971
  • (1) CA 조건(條件)을 달리하여 저온처리(低溫處理)한 Zairaisisi를 종자(種子) 갈변도(褐變度)를 관찰(觀察)하였드니 $CO_2$ 3%의 조건(條件)에서 갈변억제(褐變抑制)의 효과(效果)가 있음을 알았다. (2) 저온저장(低溫貯藏)에 따른 total polyphenol 함량(含量)의 변화(變化)를 측정(測定)하니 $CO_2$ 3%의 조건(條件)에서 peak의 발현(發現)이 control구(區) 보다 늦어져서 외관(外觀)의 변화(變化)와 부합(附合)하였다. (3) CA 조건(條件)을 달리한 고추 종자(種子)의 polyphenol 추출액(抽出液)에 대(對)한 효소액(酵素液)의 갈변능(褐變能)은 polyphenol oridase 활성도(活性度)의 변화(變化)와 대체(大體)로 같은 경향(傾向)을 보여 주었다. (4) CA 조건이 고추 종자(種子)의 peroxidase 활성도(活性度)에 일정(一定)한 경향(傾向)의 영향(影響)을 미치지 않았다.

  • PDF