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

검색결과 1,126건 처리시간 0.029초

임베디드 소프트웨어를 위한 과거 이력 기반 테스트 케이스 순위화 기법 (A Test Case Prioritization Technique for Embedded Software using Fault History)

  • 백창현;태상원;김영상;신승훈;박승규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.160-162
    • /
    • 2006
  • 소프트웨어의 구조가 점차 복잡해짐에 따라 소프트웨어 테스트 과정에서 테스트가 일정 수준 이상의 테스트 커버리지를 갖게하기 위해서는 많은 수의 테스트 케이스 실행이 불가피하며, 이로 인해 테스트 수행의 시간 비용이 증가되고 있다. 하지만 테스트 프로세스 안에서 어느 시점에 소프트웨어 결함을 발견하느냐에 따라 소프트웨어 배포 시점에서의 오류 수정 비용이 달라진다. 이를 위해 각각의 테스트 케이스에 우선순위를 부여하여, 보다 빠른 시간 내에 결함을 찾고자 하는 테스트 케이스 순서화 기법에 대한 연구 가 활발히 진행되고 있다. 본 논문에서는 임베디드 소프트웨어의 시스템 테스트 결과를 활용한 과거 이력기반 테스트 케이스 순서화 기법을 제안한다.

  • PDF

미디어 다채널을 위한 객체 지향 멀티미디어 협력 작업 프레임워크에서의 오류 제어 (An Error Control based on An Object-oriented Multimedia Collaboration Framework for Media Multichannel)

  • 고응남;황대준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.167-170
    • /
    • 2001
  • 제안하고자 하는 오류 제어는 멀티미디어 응용 개발 프레임워크에서 오류 발생시 오류를 하나의 미디어로 취급한다. 본 논문에서는 멀티미디어 응용 개발 프레임워크에서 다채널 방식을 사용한다. 다채널 방식이란 미디어 데이터 별로 별도의 채널을 할당하여 채널별로 단일 미디어 정보를 순서대로 전송함으로써 동일 미디어 데이터는 순서가 변할 우려가 없다. 오류도 오류 발생시 순서대로 전송한다. 그러나 이러한 다 채널 방식의 미디어 동기화는 미디어 간 동기화 문제를 유발시킨다. 미디어 간 동기화를 위해서 미디어 채널과 제어/오류제어 채널을 사용한다. 제어 채널은 동기화 정보 외에 오류 동기화 정보, 트래픽 정보, 세션의 유지 정보, 발언권 변경 정보 등과 같은 정보를 전송하는 채널이다.

  • PDF

스트림 데이터 환경에서의 효율적인 필터 연산자 순서화 (Efficient Filter Operator Ordering On Stream Data Environments)

  • 민준기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.321-324
    • /
    • 2006
  • 인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리 (stream data processing) 와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터의 특징은 실 시간적이고 연속적으로 생성된다는 것이다. 따라서 기존의 질의 처리와는 달리 질의 또한 연속적으로 처리된다. 본 논문에서는 시간에 따라서 예측할 수 없게 특성이 바뀌는 데이터 스트림에 대한 처리에 대하여 다룬다. 특별히, 본 논문에서는 스트림 데이터에 대한 질의문을 구성하는 연산자들 간의 효율적인 수행 순서 생성 기법을 제안한다. 본 논문에서 제안하는 방법은 시스템의 부담을 적게 주면서도 데이터의 변화에 따라 수행 순서를 변화시킨다. 또한 본 논문에서는 고정 연산자 순서와 비교하여 제안한 기법의 우수성을 보였다.

  • PDF

랜덤화 블록 계획법에서 순서대립가설에 대한 비모수검정법 (Nonparametric Method for Ordered Alternative in Randomized Block Design)

  • 강유향;김동재
    • 응용통계연구
    • /
    • 제27권1호
    • /
    • pp.61-70
    • /
    • 2014
  • 랜덤화 블록 계획법은 동질적인 실험단위를 묶어 여러 개의 블록으로 나눈 후, 각 블록의 실험단위에 처리를 적용하는 방법이다. 랜덤화 블록 계획법에서 Jonkckheere (1964)와 Terpstra (1952), Page (1963) 그리고 Hollander (1967) 등이 순서대립가설의 다양한 방법을 제안하였다. 특히, 블록 내 순위합의 가중치를 주는 방법으로 Page (1963) 검정법이 있다. 본 논문에서는 Page 검정을 확장하여 순서대립가설에 새로운 비모수적 방법론을 제안하였다. 또한, 몬테카를로 모의시험 연구를 통해 제안된 방법과 이전의 방법들의 검정력을 비교하였다.

다단계 보안 데이터베이스 시스템에서 병행수행 제어의 직렬화 순서를 재조정하기 위한 요청 2단계 로킹기법 (Request Two-Phase Locking Method for Series Sequence Re-adjustment of Concurrency Control in Multi-Level Secure DBMS)

  • 이승수;조진성;정병수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.105-108
    • /
    • 2004
  • 다단계 보안데이터베이스 시스템에서 기본적인 병행수행 제어 기법들은 비밀채널과 교착상태등과 같은 문제들이 발생하였다. 이에 직렬화 순서를 동적으로 재조정함으로서 해결하려는 방안이 있었지만, 알고리즘의 복잡성으로 인해 오버 헤드와 많은 수행시간이 필요하게 되었고, 이에 따라 많은 양의 시스템 자원과 높은 사양의 시스템을 요구하게 되었다. 또한 이러한 방법은 다중 버전을 사용함으로서 추가적인 관리비용이 높게 되었고, 각각의 트랜잭션이 지연 및 재수행이란 불필요한 과정을 반복하게 되었다. 따라서 본 논문에서는 제안한 알고리즘은 데이터베이스의 용도에 맞게 직렬화 순서를 보장하여 스케줄을 관리하는 요청 2단계 로킹기법(Request Two-phase Locking)으로서 이는 2단계 로킹기법의 기본원리에 요청로크를 사용함으로 보다 효율적으로 병행제어를 할 수 있다. 여기서 요청로크는 각각의 트랜잭션 스케줄에 로크획득 및 해제를 병행수행제어의 필요에 따라 유동적으로 할 수 있으며, 읽기로크, 쓰기로크, 요청로크라는 3가지 로킹모드를 통해 대처방안을 마련함으로서, 충돌을 방지하며, 충돌연산의 특성에 따라 직렬화 순서를 동적으로 조정함으로 블록킹을 막는 병행제어를 응용하여 병렬성을 유지한다.

  • PDF

정규화된 우세한 기울기 벡터를 기반으로 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘 (Off-line Handwritten Flowchart Symbol Recognition Algorithm Robust to Variations Based the Normalized Dominant Slope Vector)

  • 이갑섭
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2831-2838
    • /
    • 2014
  • 논문에서는 정규화된 우세한 기울기 벡터들을 기반으로 직선 획들을 추출하고, 직선 획들의 교차영역의 형태와 세기에 의한 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘을 제안한다. 제안된 알고리즘에서는 먼저 곡선으로만 구성되는 연결기호들을 별도의 특징을 사용하여 인식하고, 직선 획들이 있는 다른 기호들은 정규화된 우세한 기울기 벡터 군집의 최소 외접사각형들을 구하여 직선 획들을 추출하고, 이들 사각형들의 교차영역 형태와 세기를 구하여 순서도 기호를 인식한다. 제안된 알고리즘의 타당성을 확인하기 위하여 컴퓨터 프로그램의 순서도에 주로 사용되는 10종류의 순서도 기호 198개를 취득하여 실험한 결과 99.5%의 인식률을 얻었고, 변형에 강건하게 순서도 기호들이 인식됨을 알 수 있어서 제안된 알고리즘이 오프라인 필기 순서도 기호인식에 매우 효과적임을 확인하였다.

이 러닝 콘텐츠에 효과적인 컴퓨터 프로그램 시각화 방안에 대한 연구 (A Study on a Computer Program Visualization Method Effective for the e-Learning Contents)

  • 하상호
    • 공학교육연구
    • /
    • 제10권3호
    • /
    • pp.109-124
    • /
    • 2007
  • 인터넷과 컴퓨팅 기술의 진보와 함께 사이버 공간에서 효과적인 학습을 위한 이 러닝(e-learning)에 대한 관심이 국, 내외적으로 매우 높다. 그러나 오늘날 대부분의 이 러닝 컨텐츠는 주로 텍스트 위주이며, 이미지, 동영상, 음성 등과 같은 간단한 수준의 멀티미디어 요소가 추가되는 정도의 수준에 불과하다. 본 논문에서는 컴퓨터 프로그래밍 이 러닝에 효과적인 방법을 제안한다. 제안된 방법은 순서도를 이용한 프로그램 시각화에 기반한다. 제안된 방법의 특징은 문장 수준 단위의 단계적, 계층적 프로그램 시각화, 언어의 제어 구조에 대한 순서도 기반 시각화, 프로그램 전체 구조로의 시각화 범위 확대, 소스 프로그램 대비 시각화, 학습자와의 상호작용 등을 들 수 있다. 마지막으로, 제안된 방법을 실현하는 시스템을 구현하고, 예제 프로그램에 대해서 그 실행 예를 보인다.

다중안테나 시스템의 향상된 간섭제거 순서화를 통한 H.264/AVC 비디오 품질향상 (H.264/AVC Video Quality Improvement by Improved Interference Cancellation Ordering in Multiple Antenna Systems)

  • 박상현;김재권
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.50-57
    • /
    • 2010
  • 본 논문에서는 물리계층 다중 안테나 무선채널을 통한 응용계층 H.264/AVC 비디오 전송을 다룬다. 물리계층에서 다중 안테나를 사용할 경우 다수 개의 안테나로부터 전송되는 신호가 서로 간섭으로 작용하여 결국 비디오 품질저하를 초래한다. 본 논문에서는 H.264/AVC 비디오 품질을 향상시키기 위해 개선된 간섭제거 순서화 방식을 제안한다. 모의실험 결과를 통해 제안된 방식에 의해 우수한 PSNR을 달성함을 확인한다.

  • PDF

실력이 순서화된 경우에 대한 복식조 편성방법 (Method of Deciding Optimal Double Pairs When Players are Ordered)

  • 조대현
    • 응용통계연구
    • /
    • 제22권6호
    • /
    • pp.1331-1343
    • /
    • 2009
  • 본 논문에서는 테니스 동호인의 복식경기에 대하여 참여선수들의 실력이 순서화되어 있는 경우 공정하면서 각 경기가 가능한 대등한 경기가 될 수 있도록 복식조를 편성하는 방법을 다루었다. 라운드 로빙 방식과 파트너-상대 테이블과 ox(경기-휴식)표를 이용하여 경기 참가자수 및 게임 수에 따라 편성된 복식조를 이용하여 새롭게 정의된 손실함수 값을 최소로 하는 최적의 복식조를 결정하였다.