• 제목/요약/키워드: 재순서화

검색결과 7건 처리시간 0.021초

재순서화 기반 이동 트랜잭션 스케쥴링 알고리즘 (Reordering-based Mobile Transaction Scheduling Algorithms)

  • 김성석;이상근;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.217-228
    • /
    • 2001
  • 무선 통신 기술 및 이동 컴퓨터의 성능의 발전함에 따라 이동 컴퓨팅 환경을 단순한 단말기로 사용하기 보다는 독립된 수행 단위로 이용하려는 연구가 활발히 진행되고 있다. 즉 모든 작업을 서버에게 보내어 결과를 기다리는 대신 이동 컴퓨터에서 직접수행할 수 있는 알고리즘이 개발되고 있다. 본 논문에서는 이동 컴퓨터에서의 트랜잭션 수행 알고리즘을 제안한다. 우리는 낙관적인 기법을 채택하였는데 이기법은 (a) 동기화에 필요한 메시지를 적게 필요로 하며 (b) 브로드캐스트 기법의 장점을 얻을수 있다. 브로드캐스트 기법은 최근 많은 수의 클라이언트에게 정보를 전송할 수 있는 수단으로써 많이 연구되고 있다. 그러나 접근하는 데이터간에 충돌이 빈번하게 발생한다면 낙관적 기법은 결국 높은 철회율을 보이게 되며 이는 다시 이동 컴퓨터 자원으로 효율적으로 사용하려는 목적과 반대 결과가 된다. 본 논문에서는 이러한 높은 철회율을 감소시키기 위해 재순서화 개념을 도입하였다. 즉 충돌이 발견될 경우 데이터의 일관성을 침해하지 않는 범위내에서 충돌 순서를 결정하도록 하는 것이다. 특히 읽기-쓰기 트랜잭션에 대해서는 후위-재순서화 개념을 읽기-전용 트랜잭션에 대해서는 전위-재순화 개념(O-Pre)을 제안하였으며 실험에 의하여 성능 향상을 보였다.

  • PDF

이동 컴퓨팅 환경에서 읽기 전용 트랜잭션의 스케줄링 알고리즘 (Method for Read-only Transactions in Mobile Computing Environments)

  • 김성석;이상근;정순영;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.60-62
    • /
    • 1998
  • 무선 통신 기술이 발달함에 따라 이동 컴퓨팅 환경의 새로운 속성 및 조건들을 고려할 수 있는 새로운 알고리즘이 필요하게 되었다. 이 논문에서는 이동 컴퓨팅 환경에서 읽기 전용 트랜잭션의 직렬화가능한(serializable) 수행을 위한 스케쥴링 기법을 제안한다. 제안하는 기법에서는 이동 컴퓨터가 지역 캐쉬를 이용하여 읽기 연산을 수행하며, 서버와 특별한 제어 정보의 교환 없이 완료 혹은 철회되도록 한다. 이러한 연산의 수행을 위하여 충돌 연산의 순서를 데이터의 의미를 고려하여 재순서화 한다. 그리고 이동 컴퓨터는 서버의 주기적인 브로드캐스팅 정보를 이용하여 캐쉬 데이터의 유용성 검사를 수행한다.

결정도(決定圖)에 기초(基礎)한 유한체상(有限體上)의 다치논리(多値論理)시스템구성(構成)에 관한 연구(硏究) (A Study on Constructing the Multiple-Valued Logic Systems over Finite Fields using by the Decision Diagram)

  • 박춘명
    • 전기전자학회논문지
    • /
    • 제3권2호
    • /
    • pp.295-304
    • /
    • 1999
  • 본 논문에서는 유한체상에서의 다치논리시스템구성을 그래프이론에 기초를 둔 결정도에 의해 구성하는 방법을 제안하였다. 제안한 방법은 먼저 다치논리 Shannon의 확장전개를 토대로 다치논리결정도를 도출하였으며, 부그래프를 적용하여 함수분할을 수행하였다. 그리고 각종 그래프의 동형관계와 정점의 재순서화를 적용하여 결정도의 변수순서선텍알고리즘과 간략화 알고리즘을 제안하였으며 이로부터 최종 다치논리시스템을 설계하는 방법을 제안하였다.

  • PDF

GPB 메카니즘을 활용한 스케일러블 다시점 비디오 부호화를 위한 효율적인 DPB 설계 기법 (An Efficient DPB Design Scheme for Scalable Multi-view Video Coding Using GPB Mechanism)

  • 정태준;고명필;서광덕
    • 방송공학회논문지
    • /
    • 제20권6호
    • /
    • pp.921-927
    • /
    • 2015
  • 본 논문에서는 효율적인 스케일러블 다시점 비디오 부호화를 수행하기 위해 필요한 참조화면 재순서화, 마킹 프로세스, 참조픽처 리스트 구성을 포함하는 DPB (Decoded Picture Buffer) 작동을 위한 새로운 설계 방법을 제안한다. 다양한 실험 결과를 통해서 제안된 방법에 의해 스케일러블 다시점 비디오 부호화에 있어서 개선된 압축효율을 얻을 수 있고 BD-Rate 및 BD-PSNR 측면에서 향상된 비디오 화질을 얻을 수 있음을 확인한다.

복합 브로드캐스팅 환경에서 이동 트랜잭션 처리 (Mobile Transaction Processing in Hybrid Broadcasting Environment)

  • 김성석;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.422-431
    • /
    • 2004
  • 최근에 이동 컴퓨팅 환경에서 여러 데이타 전송 모델이 연구되고 있다. 특히 서버가 반복적으로 필요한 정보를 전파해주는 주기적 푸시 모델에 대한 연구가 활발히 진행되고 있다. 그러나 데이타 평균 대기 시간은 브로드캐스트 한 주기의 길이에 상당히 영향을 받으며, 또한 여러 사용자들간의 접근 데이타가 차이가 날 경우 응답시간에 상당히 나빠질 수 있다. 이 경우, 그 사용자들은 차라리 서버에게 명시적으로 데이타를 요청하기를 바랄 것이다. 이러한 두 가지 접근방식을 모두 지원하는 것을 복합 브로드캐스트라고 한다. 이 환경에서, 본 논문에서는 새로운 이동 트랜잭션 처리 알고리즘(O-PreH)을 개발하였다. 우선 서버가 관리하는 데이타는 주기적 브로드캐스트 방식으로 처리되는 Push_Data와 요구-처리방식으로 처리되는 Pull_Data로 나뉘어 진다. 즉, 사용자는 요구하는 데이타의 타입에 따라 접근하는 방식이 차이가 난다. 또한 서버는 이동 트랜잭션 일관성 유지를 돕기 위해 주기적으로 무효화 보고를 전송해준다. 만약 사용자가 무효화 보고에 의해 하나 이상의 충돌을 발견한다면, 일관성을 침해하지 않는 범위 내에서 그 충돌 순서를 결정한 후(pre-reordering) 나머지 연산들을 비관적으로 수행시킨다. 자세한 실험 과정을 거쳐 제안한 알고리즘의 성능 향상을 보였다.

고등학교 천체관측 관련 개념의 지식상태 분석에 따른 교수-학습 효과 (Investigating the Effects of Teaching Based on an Analysis of High School Students' Knowledge State of Concepts Associated with Astronomical Observation)

  • 윤마병
    • 한국지구과학회지
    • /
    • 제32권7호
    • /
    • pp.902-912
    • /
    • 2011
  • 본 연구는 고등학교 천체관측 관련 개념 검사지를 개발하여 지식상태 분석법으로 천체관측 개념의 위계와 개별 학습자의 지식상태를 분석하였고, 이에 따른 교수-학습 효과를 알아 보았다. 학습자가 갖고 있는 천체관측 관련 개념의 심리적 위계는 '지구운동 ${\rightarrow}$천구좌표계 ${\rightarrow}$천체관측(망원경 원리 ${\rightarrow}$망원경 설치 ${\rightarrow}$망원경 관측)' 순이었으며, 교수 위계(70.8%)도 같은 순 이었다. 개념 검사에서 같은 점수를 획득하여 천체관측 능력이 비슷할 것으로 추정되는 학습자의 지식상태가 서로 다르게 나타났다. 지식상태의 구조화가 잘 이루어진 경우와 그렇지 못한 사례가 있었는데, 이는 서로다른 교수-학습 처방이 이루어져야 함을 시사한다. 즉, 지식상태 분석을 통하여 학습자의 개별화 학습 처방과 형성평가의 역할을 할 수 있다. 지구과학I의 천체관측 단원에서 교과서의 내용 제시 순서 보다 학습자의 심리적 위계에 따라 수업한 경우가 개념의 성취도 수준에서 유의미(p<0.05)하게 더 높았다. 이는 교사들이 천체관측 관련 개념을 지도할 때, 교육과정을 토대로 학습자의 지식상태를 파악하여 교과서의 학습 내용을 재순서화 함으로써 더 효과적인 학습이 이루어질 수 있음을 보여준다.

중학생의 일기변화 관련 개념 지식상태와 교수-학습 효과 (Analysis of the Knowledge State of Concepts Associated with Weather Changes of Middle School Students and Teaching-Learning Effects)

  • 윤마병
    • 과학교육연구지
    • /
    • 제35권2호
    • /
    • pp.230-239
    • /
    • 2011
  • 이 연구는 중학교 일기변화 단원의 개념 검사지를 개발하여 지식상태 분석법으로 일기변화 관련 개념의 위계를 분석하였고, 개별 학습자의 지식상태와 위계에 따른 수업효과를 알아보았다. 일기변화 관련 개념에 대하여 중학생들이 갖고 있는 지식상태의 위계구조는 '습도 ${\rightarrow}$ 기단 ${\rightarrow}$ 구름 ${\rightarrow}$ 강수 ${\rightarrow}$ 전선 ${\rightarrow}$ 일기' 순이었다. 일기변화 개념 검사에서 같은 점수를 획득하여 학습능력이 비슷할 것으로 추정되는 개별 학습자의 지식상태가 서로 다르게 나타나는 사례가 있었다. 즉, 지식상태의 구조화 정도가 달랐는데, 이는 학습자의 지식상태 구조에 따라 서로 다른 교수-학습 처방이 이루어져야 함을 시사한다. 학습자의 지식상태 분석은 개별 학습자마다의 학습 처방과 선수학습평가의 역할을 할 수 있다. 학습자의 지식상태에 따른 개념의 위계를 고려한 교수-학습 효과를 알아보기 위해 교과서의 내용 제시 순서와 비교하여 수업한 결과, 학습자의 지식상태를 고려하여 수업한 경우에 개념의 성취도가 유의미(p < .05)하게 더 높았다. 이는 교사들이 일기변화 단원을 지도할 때, 학습자의 지식상태를 파악하여 교육과정을 토대로 교과서의 학습 내용을 재순서화 함으로써 더 효과적인 교수-학습이 이루어질 수 있음을 보여 준다.

  • PDF