• 제목/요약/키워드: correctness

검색결과 831건 처리시간 0.196초

Korea@Home PC 그리드 시스템에서 자원 분포 정보를 이용한 결과검증 기법 (Result Verification Scheme Using Resource Distribution Information in Korea@Home PC Grid Systems)

  • 길준민;김홍수;최장원
    • 컴퓨터교육학회논문지
    • /
    • 제11권1호
    • /
    • pp.97-107
    • /
    • 2008
  • PC 그리드 환경에서 각 PC 자원(인터넷에 연결된 PC)이 수행한 작업 결과에 대한 정확성 검증은 중요한 문제이다. 이제까지 PC 그리드 환경에서는 작업 결과에 대한 정확성을 보장하기 위한 결과검증 기법으로 투표기반 기법이나 신용기반 기법이 사용되어 왔다. 그러나 이들 기법들은 동적인 연산 환경에 효과적으로 대처하지 못하여 자원 활용의 낭비와 높은 연산 지연을 초래할 수 있는 단점을 갖고 있다. 이러한 단점을 해결하고자 본 논문에서는 신용도(credibility)와 가용성(availability)을 기반으로 하는 PC 자원의 분포 정보를 결과검증 과정에 도입한다. 이러한 정보를 사용하여, 각 PC 자원의 신용도를 평가하여 작업 결과의 정확성을 판단하고 동시에 PC 자원의 가용성 정보를 이용하여 동적 환경에 대처하는 새로운 결과검증 기법을 제안한다. 제안하는 결과검증 기법의 효율성을 증명하기 위해서 국내의 대표적 PC 그리드 시스템인 Korea@Home 시스템의 자원 분포 정보를 활용하여 제안 기법의 성능을 전체작업의 반환시간과 자원사용량의 관점에서 평가하고 다른 결과검증 기법들과 비교하여 우수성을 보인다.

  • PDF

센서 네트워크에서 에너지 효율적 목표 추적 방법의 비교 (The Comparisons Between Energy Effective Target Tracking Methods in Wireless Sensor Network)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.139-146
    • /
    • 2007
  • Wireless Sensor network를 이용하여 객체를 추적하는 방법에 대해 많은 연구가 진행되어 왔다. 본 연구는 객체 추적에 사용되는 방법에 따라 에너지의 양과 추적의 정확도 사이에 존재하는 상관관계를 관찰하고, 움직임 예측 방법에서 에너지 소비량을 최소화할 수 있음을 확인하였다. 추적에 사용되는 에너지는 센서노드가 객체를 감지하기 위해 소모하는 것이며, 추적의 정확도는 객체의 실제위치와 감지에 의해 계산된 위치의 차이이다. 몇 가지 추적방법과 파라미터의 조절에 따라 추적의 정확도와 소비되는 에너지의 양에 차이가 있고, 움직임 예측 알고리즘을 사용할 때 가장 좋은 에너지 효율을 얻을 수 있었다. 또한 가속도를 고려한 움직임 예측 알고리즘의 개선을 통해 더 나은 정확도와 에너지 효율을 기록하였다. 시뮬레이션 결과 움직임 예측 알고리즘에서 목표의 미래위치에 따라 노드를 활성화시키는 범위는 예측 알고리즘이 정확할 경우 센서 노드의 감지범위 정도로 제한하는 것이 유리함을 알 수 있었다.

  • PDF

객체 지향 설계 명세서에 대한 설계 검증 방법 (A Design Verification Method for Object-oriented Design Specification)

  • 김은미
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1520-1531
    • /
    • 1999
  • 본 논문에서는, 객체 지향 설계 명세서를 대상으로, 안전성 검증 방법을 제안하였다. 먼저 검증의 대상으로 하는 폴트를 명확히 하기 위해, 요구 명세서와 설계 명세서사이에 발생 가능한 불일치를 분석한다. 다음, 설계audtptjdp 포함된 폴트를 발견하기 위한 새로운 설계 레뷰 방법을 제안한다. 제안한 검증 방법의 특징은 검증될 모든 요소가 대상 프로덕트의 요구 명세서, 안전성 기준, 그리고 설계 명세서에 기반을 두고 추출될 수 있다는 것이다. 이러한 정보가 표의 형식으로 작성되기 때문에, 검증 단계를 단순화 할 수 있다. 여기에서, 컴포넌트 라이브러리, 안전성 기준, 그리고 Booch의 설계 방법에 의해 작성된 설계 명세서가 주어졌다고 가정한다. 먼저, 설계 레뷰를 하는 검증자가 정확성 검증표와 안전성 검증표를 작성한다. 한편 설계자는 설계 검증표를 작성한다. 이렇게 작성된 3개의 검증표를 이용하여, 설계 단계에 포함되어 있는 폴트를 검출한다. 마지막으로 Case study를 통하여 제안한 검증방법의 유효성을 평가하였다.

  • PDF

언어별, 연령별, 수준별 집단에 의한 모음간 영어 파열음 유/무성 인지 연구 (A Perceptual Study on the Temporal Cues of English Intervocalic Plosives for Various Groups Depending on Background Language, English Listening Ability, and Age)

  • 강석한
    • 음성과학
    • /
    • 제13권2호
    • /
    • pp.133-145
    • /
    • 2006
  • In order to understand the various groups' perceptual pattern in both VCV trochee and iambus, this study examined the identification correctness and cue robustness for the unit intervals in light of background language, age, and English listening ability. The 4 groups of Native Speakers of English, Korean College Students of High Listening Achievement, Korean College Students of Low Listening Achievement, and Korean Elementary Students took part in the experiments. Tokens of $/d{\ae}per,\;d{\ae}per,\;d{\ae}per,\;d{\ae}per,\;d{\ae}per,\;d{\ae}per$ in trochee and of $/{\eth}{\partial}\;p{\ae}d,\;{\eth}{\partial}\;b{\ae}d,\;{\eth}{\partial}\;t{\ae}d,\;{\eth}{\partial}\;d{\ae}d,\;{\eth}{\partial}\;k{\ae}d,\;{\eth}{\partial}\;g{\ae}d/$ in iambus were extracted and modified into experimental signals composed of two digits(voiced-1, voiceless-0) by following the temporal intervals, in which the signals consisted of preceding vowel, closure, VOT, and post-vowel. In the first experiment of identification correctness in VCV iambus environment, all groups showed almost 100% correctness rate, while in trochee environment all groups were different(native speaker 87%, college high 74%, college low 70%, elementary 65%). In the second experiment of cue robustness, all groups showed the similar perceptual pattern in both environments. There was the order of robustness cues in VCV trochee: pre-vowel ${\gg}$ closure ${\gg}$ VOT ${\gg}$ post-vowel, while the order in VCV iambus: VOT ${\gg}$ post-vowel ${\gg}$ closure ${\gg}$ pre-vowel. In some condition, however, we found moderately different perceptual pattern depending on language, age and listening level.

  • PDF

Estimating the Effects of Multipath Selection on Concurrent Multipath Transfer

  • Wang, Jingyu;Liao, Jianxin;Wang, Jing;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1406-1423
    • /
    • 2014
  • Multi-mode device which combines multiple access technologies into a device will offer more cost-effective solution than a sole access implementation. Its concurrent multipath transfer (CMT) technology can transmit media flows over multiple end-to-end paths simultaneously, which is essential to select at least two paths from all available paths. At real networks, different paths are likely to overlap each other and even share bottleneck, which can weaken the path diversity gained through CMT. Spurred by this observation, it is necessary to select multiple independent paths as much as possible to avoid underlying shared bottleneck between topologically joint paths. Recent research in this context has shown that different paths with shared bottleneck can weaken the path diversity gained through CMT. In our earlier work, a grouping-based multipath selection (GMS) mechanism is introduced and developed. However, how to estimating the selection is still to be resolved. In this paper, we firstly introduce a Selection Correctness Index (SCI) to evaluate the correctness of selection results in actual CMT experiment. Therefore, this metric is helpful to discuss and validate the accuracy of the output paths. From extensive experiments with a realized prototype, the proposed scheme provides better evaluation tool and criterion in various network conditions.

인공신경망을 이용한 마커 검출 및 인식의 정확도 개선 (Enhancement of the Correctness of Marker Detection and Marker Recognition based on Artificial Neural Network)

  • 강선경;김영운;소인미;정성태
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.89-97
    • /
    • 2008
  • 본 논문에서는 인공신경망을 이용하여 사각형 형태 마커 검출 및 인식의 성능을 향상시키는 방법을 제안한다. 본 논문의 방법에서는 입력 영상으로부터 객체의 윤곽선을 찾은 다음에 선분으로 근사화한다. 근사화된 선분으로부터 기하학적 특징을 이용하여 사각형을 찾고 워핑 기법과 확대/축소 변환을 이용하여 사각형 영상을 정사각형 형태로 정규화 한다. 정사각형 형태로 정규화 한 다음에는 주성분 분석을 적용하여 특징 벡터의 크기를 줄인 다음에 인공신경망을 이용하여 마커 영상인지 아닌지를 검사한다. 마커 영상으로 판별된 영상에 대하여 인공신경망을 이용하여 마커의 종류를 인식한다. 인식 실험 결과 인공신경망을 사용함으로써 마커 검출의 오류 줄일 수 있었고 인식의 정확도를 개선할 수 있었다.

  • PDF

분기 정보의 추측적 사용과 효율적 복구 기법 (Branch Prediction with Speculative History and Its Effective Recovery Method)

  • 곽종욱
    • 정보처리학회논문지A
    • /
    • 제15A권4호
    • /
    • pp.217-226
    • /
    • 2008
  • 분기 명령어에 대한 예측 정확도는 시스템의 전체 성능 향상에 중대한 영향을 미친다. 분기 정보의 추측적 사용은 미완료 분기에 대한 히스토리 정보를 추측적으로 사용하여 분기 예측을 수행한다. 이러한 방식은 분기 명령어의 가장 최근 기록을 일관되게 사용할 수 있도록 도와주기 때문에 분기 예측의 정확도 향상에 크게 기여한다. 하지만 미완료 분기 히스토리는 올바르지 못한 정보일 수 있으며, 이런 경우 적절한 복구기법이 필요하다. 이를 위해 본 논문에서는 분기 정보의 추측적 사용에 대한 성능 향상의 정도를 살피고, 분기 정보의 추측적 사용에 대한 필요성을 제시한다. 아울러, 분기 정보의 추측적 사용으로 인해 요구되는 적절한 복구 기법을 제안한다. 제안된 기법은 전역 분기 히스토리를 사용하는 분기 예측기와 지역 분기 히스토리를 사용하는 분기 예측기에 각각 적용 될 수 있는 방식들이다. 모의실험을 통해 본 논문에서 제안된 방식의 성능을 분석한 결과, 본 논문에서 제안된 기법이 최대 5.64%의 성능향상을 제공하였다. 아울러 프로그램 수행의 정확성을 해치지 않으면서 기존의 연구와 비교하여 90% 이상의 하드웨어 요구량의 감소를 가져왔다.

비디오 데이터 세트의 하이퍼 사각형 표현에 기초한 비디오 유사성 검색 알고리즘 (Similarity Search Algorithm Based on Hyper-Rectangular Representation of Video Data Sets)

  • 이석룡
    • 정보처리학회논문지D
    • /
    • 제11D권4호
    • /
    • pp.823-834
    • /
    • 2004
  • 이 연구에서는 대용량 비디오 데이터 스트림에 대한 유사성 검색 알고리즘을 제시한다. 수많은 프레임으로 이루어진 비디오 스트림은 각 프레임을 다차원 벡터(multidimensional vector)로 나타냄으로써 다차원 데이터 공간 상에서 시퀸스로 나타낼 수 있다. 이 시퀸스의 특성을 분석 함으로써 각 시퀸스를 비디오 세그먼트(video segment)와 이 세그먼트의 집합인 비디오 클러스터(video cluster)로 표현한다. 본 연구에서는 이러한 비디오 세그먼트와 클러스터를 사용하여 두 비디오 스트림 사이의 유사성 함수(similarity function)를 제시하고, 이 함수에 근거하여 비디오 세그먼트의 하이퍼 사각형과 대표 프레임에 기초한 두 가지의 유사성 검색 알고리즘을 제안한다. 전자는 정해성(correctness)을 보장하는 알고리즘이며, 후자는 정해성을 약간 희생하는 대신 상당한 효율성을 얻을 수 있는 알고리즘이다. 다양한 유형의 비디오 스트림 및 가상으로 생성된 스트림 데이터에 대한 실험을 통하여 제시한 알고리즘의 성능을 분석한다.

사망진단서(사체검안서) 상의 선행사인으로부터 사망통계의 원사인이 선정되는 비율: (3개 대학병원에서 교부된 사망진단서를 중심으로) (The rate that underlying causes of death for vital statistics are derived from the underlying causes of death recorded at death certificates: (a study on the death certificates issued from three university hospitals))

  • 박우성;박석건;정철원;김우철;탁우택;김부연;서순원;김광환;서진숙;부유경
    • 한국의료질향상학회지
    • /
    • 제11권1호
    • /
    • pp.4-14
    • /
    • 2004
  • Background : To examine the problems involved in writing practice of death certificates, we compared the determination of underlying cause of death for vital statistics using recorded underlying cause of death in issued death statistics. Methods : We collected 688 mortality certificates issue in year of 2,000 from 3 university hospitals. And we also collected vital statistics from ministry of statistics. The causes of death were coded by experienced medical record specialists. And causes of death determined at ministry of statistics for national vital statistics were mapped to causes of death recorded at each death certificates. The rate that underlying causes of death for vital statistics were derived from underlying causes of death recorded at issued death certificates were analysed. Results : 64.5% of underlying cause of death for could be derived from underlying cause of death recorded at issued death certificates, 8.6% derived from intermediate cause of death, and 3.9% derived from direct cause of death. In 23% of cases, underlying cause of death could not be derived using issued death certificates. The rate that underlying cause of death for vital statistics could be derived from underlying cause of death recorded at death certificates was different between 3 university hospitals. And the rate was also different between death certificates and postmortem certificates. We classified the causes of death using 21 major categories. The rate was different between diseases or conditions that caused death too. Conclusion : When we examined the correctness of death certificate writing practice using above methods, correctness of writing could not be told as satisfactory. There was difference in correctness of writing between hospitals, between death certificates and postmortem certificates, and between diseases and conditions that caused death. With this results, we suggested some strategy to improve the correctness of death certificate writing practice.

  • PDF

병원 규모별 진단용 X선 발생장치의 성능 평가 (A Performance Evaluation of Diagnostic X-ray Unit Depends on the Hospitals Size)

  • 박주훈;임인철;동경래;강세식
    • Journal of Radiation Protection and Research
    • /
    • 제34권1호
    • /
    • pp.31-36
    • /
    • 2009
  • 일부지역의 병원에 설치, 운영되고 있는 진단용 X선 발생장치틀 의원, 병원, 종합병원별로 관 전압, 관 전류/량, 조사기간, 조사선량 성능을 평가하여 측정방법과 기술을 배우고 중요성을 알리고자 한다. 진단용 X선발생장치를 그룹별로 10대씩 총 30대에 대하여 관전류/량, 조사시간측정기를 사용하여, 백분율평균오차로 평가하였고 그에 따른 조사선량의 재현성은 변동계수를 계산하여 평가하였다. 진단용 X선 발생장치 30대 중 부적합한 장치는 관전압정확도 시험에서 5대(16.7%), 관전류정확도시험에서 3대(10,0%), 관전류량정확도 시험에서는 4대(13.3%), 조사시간정확도 시험에서는 5대(16.7%), 조사선량의 재현성 시험에서는 7대(23.3%)로 조사되었다. 진단용 X선 발생장치를 관리규정에 의거하여 성능검사 결과에 의해 성능관리의 심각성을 알 수 있었고, 이에 주기적으로 실시하여야 함은 물론 안전하게 관리함으로써 환자 및 방사선관계종사자에 대하여 방사선으로 인한 방사선 피폭경감, 화질영상관리, 재촬영 감소 둥에 의해 환자에게 양질의 의료서비스를 제공하게 될 것이다. 따라서 정기적인 성능검사가 필요하다고 사료된다.