• 제목/요약/키워드: Benchmark Problem

검색결과 460건 처리시간 0.026초

구조분석과 테스트 가능도의 통합에 의한 부분스캔 설계 (A Partial Scan Design by Unifying Structural Analysis and Testabilities)

  • 박종욱;신상훈;박성주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1177-1184
    • /
    • 1999
  • 본 논문에서는 스캔플립프롭 선택 시간이 짧고 높은 고장 검출률(fault coverage)을 얻을 수 있는 새로운 부분스캔 설계 기술을 제안한다. 순차회로에서 테스트패턴 생성을 용이하게 하기 위하여 완전스캔 및 부분스캔 설계 기술이 널리 이용되고 있다. 스캔 설계로 인한 추가영역을 최소화 하고 최대의 고장 검출률을 목표로 하는 부분스캔 기술은 크게 구조분석과 테스트 가능도(testability)에 의한 설계 기술로 나누어 볼 수 있다. 구조분석에 의한 부분스캔은 짧은 시간에 스캔플립프롭을 선택할 수 있지만 고장 검출률은 낮다. 반면 테스트 가능도에 의한 부분스캔은 구조분석에 의한 부분스캔보다 스캔플립프롭의 선택 시간이 많이 걸리는 단점이 있지만 높은 고장 검출률을 나타낸다. 본 논문에서는 구조분석에 의한 부분스캔과 테스트 가능도에 의한 부분스캔 설계 기술의 장단점을 비교.분석하여 통합함으로써 스캔플립프롭 선택 시간을 단축하고 고장 검출률을 높일 수 있는 새로운 부분스캔 설계 기술을 제안한다. 실험결과 대부분의 ISCAS89 벤치마크 회로에서 스캔플립프롭 선택 시간은 현격히 감소하였고 비교적 높은 고장 검출률을 나타내었다.Abstract This paper provides a new partial scan design technique which not only reduces the time for selecting scan flip-flops but also improves fault coverage. To simplify the problem of the test pattern generation in the sequential circuits, full scan and partial scan design techniques have been widely adopted. The partial scan techniques which aim at minimizing the area overhead while maximizing the fault coverage, can be classified into the techniques based on structural analysis and testabilities. In case of the partial scan by structural analysis, it does not take much time to select scan flip-flops, but fault coverage is low. On the other hand, although the partial scan by testabilities generally results in high fault coverage, it requires more time to select scan flip-flops than the former method. In this paper, we analyzed and unified the strengths of the techniques by structural analysis and by testabilities. The new partial scan design technique not only reduces the time for selecting scan flip-flops but also improves fault coverage. Test results demonstrate the remarkable reduction of the time to select the scan flip-flops and high fault coverage in most ISCAS89 benchmark circuits.

수리-역학적 복합거동 해석을 위한 OGSFLAC 시뮬레이터 개발 및 검증: 단상 유체 거동 해석 (Development and Verification of OGSFLAC Simulator for Hydromechanical Coupled Analysis: Single-phase Fluid Flow Analysis)

  • 박찬희;김태현;박의섭;정용복;방은석
    • 터널과지하공간
    • /
    • 제29권6호
    • /
    • pp.468-479
    • /
    • 2019
  • 최근 대두되고 있는 지하공간 활용의 필요성 증대에 따라 지하공간의 안정적인 활용을 위해서는 수리-역학적 복합거동에 대한 이해가 필수적이다. 본 연구에서는 향후 국내 다양한 현장 및 지중 조건을 고려한 연구를 수행하는데 도구가 될 수 있는 수치해석을 위한 시뮬레이터를 개발하였다. 이를 위해 지중의 유체역학과 열역학, 역학을 해석하는 과학 소프트웨어 중 하나인 OpenGeoSys와 지반의 여러 역학적 문제들을 해석하는데 전문성을 지닌 FLAC3D를 연계하기로 하였다. 연동해석 기법에 대한 조사를 통해 OpenGeoSys를 주(master)로, FLAC3D를 종속(slave)으로 하여 연계 해석하는 파일 기반의 순차적 연계 방식으로 알고리즘을 개발하였다. 또한, 개발된 시뮬레이터의 검증을 위해 포화된 상태에서의 단상 유체 거동과 관련한 Terzaghi의 압밀 문제를 벤치마크 모델로 선정하여 비교 검증을 수행하였으며, 해석적 해와 수치해석의 결과가 잘 일치하는 것을 확인하였다.

$\varepsilon$-다중목적함수 진화 알고리즘을 이용한 DNA 서열 디자인 (DNA Sequence Design using $\varepsilon$ -Multiobjective Evolutionary Algorithm)

  • 신수용;이인희;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권12호
    • /
    • pp.1217-1228
    • /
    • 2005
  • 최근 들어 DNA 컴퓨팅이 활발하게 연구되면서, DNA 컴퓨팅에서 가장 기본적이고도 중요한 DNA 서열 디자인 문제가 부각되고 있다. 기존의 연구에서 DNA 서열 디자인 문제를 다중목적 최적화 문제로 정의하고, elitist non-dominated sorting genetic algorithm(NSGA-II)를 이용하여 성공적으로 DNA 서열을 디자인하였다. 그런데, NSGA-II는 계산속도가 느리다는 단점이 있어서, 이를 극복하기 위해 본 논문에서는 $\varepsilon$-다중목적함수 진화알고리즘(r-Multiobjective evolutionary algorithm, $\varepsilon$-MOEA)을 DNA 서열 디자인에 이용하였다. 우선, 두 알고리즘의 성능을 보다 자세히 비교하기 위해서 DTLZ2 벤치 마크 문제에 대해서 적용한 결과, 목적함수의 개수가 작은 경우에는 큰 차이가 없으나, 목적함수의 개수가 많을 경우에는 $\varepsilon$-MOEA가 NSGA-II에 대해서 최적해를 찾는 정도(Convergence)와 다양한 해를 찾는 정도 (diversity)에 있어서 각각 $70\%,\;73\%$ 향상된 성능을 보여주었고, 또한 최적해를 찾는 속도도 비약적으로 개선되었다. 이러한 결과를 바탕으로 기존의 DNA 서열 디자인 방법론으로 디자인된 DNA 서열들과 7-순환외판원 문제 해결에 필요한 DNA 서열을 NSGA-II와 $\varepsilon$-MOEA로 재디자인하였다. 대부분의 경우 $\varepsilon$-MOEA가 우수한 결과를 보였고, 특히 7-순환외판원 문제에 대해서 NSGA-II와 비교하여 convergence와 diversity의 측면에서 유사한 결과를 2배 이상 빨리 발견하였고, 동일한 계산 시간을 이용해서는 $22\%$ 정도 보다 다양하게 해를 발견하였으며, $92\%$ 우수한 최적해를 발견하는 것을 확인하였다.

통신시장의 투자보수율 산정 개선방안 (New Method to Calculate Cost of Capital for Telecommunication Market)

  • 김창수;천미림
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.181-190
    • /
    • 2012
  • 투자보수율은 통신정책에서 사용하는 가장 중요한 원가요소의 중 하나이다. 본 연구에서는 현행 투자보수율 산정방법과 산출과정의 문제를 검토하고, 합리적인 투자보수율 산정을 위한 개선방안을 제시하고자 하였다. 먼저 산출방법의 개선을 위해서는 시장프리미엄산출시 벤치마크법을 사용하여 경기변화와 인플레인션으로 인한 결과 왜곡을 방지하고, 부채프리미엄가산법을 사용하여 타인자본 산출과정에 발생하는 정확성의 문제를 개선하며 최적자본구조법을 적용하여 급격한 시장변화에 의한 자본구조 변화의 문제를 줄이도록 하는 방안을 제시하였다. 산출과정을 개선하기 위해서는 투자보수율을 산정 주기를 1년으로 하여 시장 변화의 속도가 빠른 통신 산업의 특성이 반영되도록 할 것을 제안하였다. 또한 투자보수율의 산정주체를 규제기관이 아닌 기업으로 변경해 규제기관과 피규제기업 사이의 정보비대칭으로 인한 투자보수율 산출비용을 감소시키고, 기업별 투자보수율을 산정할 것을 제시하였다. 본 연구에서 제시한 투자보수율의 개선방안은 앞으로도 지속적으로 시장의 변화를 반영하여 개선할 필요가 있을 것이며, 투자보수율 산정방법 자체에 관해서도 합리적이고 투명한 산출기준이 마련될 수 있도록 추가적인 연구가 필요하다.

비유사도-기반 분류를 위한 차원 축소방법의 비교 실험 (A Comparative Experiment on Dimensional Reduction Methods Applicable for Dissimilarity-Based Classifications)

  • 김상운
    • 전자공학회논문지
    • /
    • 제53권3호
    • /
    • pp.59-66
    • /
    • 2016
  • 이 논문에서는 비유사도-기반 분류(dissimilarity-based classifications: DBC)를 효율적으로 수행할 수 있는 차원 축소 방법들을 비교 평가한 실험 결과를 보고한다. DBC에선 분류를 위해 대상 물체를 측정한 결과 값들(특징 요소들의 집합)을 이용하는 대신에 각 대상 물체들 사이의 비유사도를 측정하여 분류한다. 현재 DBC와 관련된 이슈들 중의 하나는 대규모 데이터를 취급할 경우에 비유사도 공간의 차원이 고차원으로 되는 문제가 있다. 이 문제를 해결하기 위하여 현재 프로토타입 선택(prototype selection: PS)방법이나 차원 축소(dimension reduction: DR)방법을 이용하고 있다. PS는 전체 학습 데이터에서 프로토타입을 추출하여 비유사도 공간을 구성하는 방법이고, DR은 전체 학습 데이터로 먼저 비유사도 공간을 구성한 다음 이 공간의 차원을 축소하는 방법이다. 이 논문에서는 PS이나 DR 대신에, 학습 데이터에 대한 주성분 분석으로 적절한 차원의 고유 공간 (Eigen space: ES)을 구성한 다음, 이 고유 공간으로 매핑 된 벡터들 사이의 $l_p$-놈(norm) 거리를 비유사도 거리로 측정하여 이용하는 DBC를 제안한다. 인터넷에 공개된 인공 및 실세계 데이터를 이용하여 최 근방 이웃 분류규칙으로 ES에서 수행한 DBC의 분류 성능을 측정한 결과, 고유공간의 차원을 적절하게 선정하였을 경우 PS와 DR를 이용한 DBC보다 분류 성능이 더 향상되었음을 확인하였다.

국내외 표준 분류체계 조사·분석을 통한 국방규격 분류체계 개선방안 연구 (A Study on Improvement of Korean Defense Specification Classification System through the Domestic and Foreign Standard Classification System Research and Analysis)

  • 염슬기
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.457-465
    • /
    • 2021
  • 본 연구에서는 국방표준분류체계의 현실태 및 문제점을 분석하고 국내외 표준분류체계 사례 분석을 통해 규격관리 업무를 효율적으로 수행하기 위한 방안을 제안하였다. 국방기술자료의 군수품 품질 문제를 지속적으로 해소하기 위해 민간의 우수 기술을 적시에 반영하고 완성도 높은 국방규격의 관리를 위해 민간의 표준체계를 벤치마킹해야 한다. 먼저, 현실태 분석을 위해 국내 민간 KS 및 국외 ICS코드, 미국 국방표준시스템을 통해 나토 분류체계를 분석하였다. 우리군의 경우는 방위사업청에서 운영 중인 국방표준종합시스템을 통해 국방규격 분류체계의 현실태를 파악하였다. 각 경우를 우리 군의 국방규격 분류체계에 산업표준과 연계해 국방표준분류체계에 적용하였다. 국방부 무기체계/전력지원체계의 분류는 전순기 군수품에 대해 8대 무기체계와 6대 전력지원체계로 분류한 우리 군에 가장 적합한 분류체계이다. 대분류로 국방부 무기체계/전력지원체계의 분류를 채택하였고, 중분류와 소분류로는 나토 분류체계를 채택하였다. 구체적으로 대분류 12개 분야, 중분류 66개 분야, 소분류 352개 분야로 각각 분류하였다. 본 연구에서는 국방표준관리체계 확립으로 민간의 기술반영을 통한 신규 국방규격 분류체계 개선방안으로 활용될 수 있을 것으로 판단된다.

Lightening of Human Pose Estimation Algorithm Using MobileViT and Transfer Learning

  • Kunwoo Kim;Jonghyun Hong;Jonghyuk Park
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권9호
    • /
    • pp.17-25
    • /
    • 2023
  • 본 논문에서는 매개변수가 더 적고, 빠르게 추정 가능한 MobileViT 기반 모델을 통해 사람 자세 추정 과업을 수행할 수 있는 모델을 제안한다. 기반 모델은 합성곱 신경망의 특징과 Vision Transformer의 특징이 결합한 구조를 통해 경량화된 성능을 입증한다. 본 연구에서 주요 매커니즘이 되는 Transformer는 그 기반의 모델들이 컴퓨터 비전 분야에서도 합성곱 신경망 기반의 모델들 대비 더 나은 성능을 보이며, 영향력이 커지게 되었다. 이는 사람 자세 추정 과업에서도 동일한 상황이며, Vision Transformer기반의 ViTPose가 COCO, OCHuman, MPII 등 사람 자세 추정 벤치마크에서 모두 최고 성능을 지키고 있는 것이 그 적절한 예시이다. 하지만 Vision Transformer는 매개변수의 수가 많고 상대적으로 많은 연산량을 요구하는 무거운 모델 구조를 가지고 있기 때문에, 학습에 있어 사용자에게 많은 비용을 야기시킨다. 이에 기반 모델은 Vision Transformer가 많은 계산량을 요구하는 부족한 Inductive Bias 계산 문제를 합성곱 신경망 구조를 통한 Local Representation으로 극복하였다. 최종적으로, 제안 모델은 MS COCO 사람 자세 추정 벤치마크에서 제공하는 Validation Set으로 ViTPose 대비 각각 5분의 1과 9분의 1만큼의 3.28GFLOPs, 972만 매개변수를 나타내었고, 69.4 Mean Average Precision을 달성하여 상대적으로 우수한 성능을 보였다.

지식베이스 확장을 위한 멀티소스 비정형 문서에서의 정보 추출 시스템의 개발 (Development of Information Extraction System from Multi Source Unstructured Documents for Knowledge Base Expansion)

  • 최현승;김민태;김우주;신동욱;이용훈
    • 지능정보연구
    • /
    • 제24권4호
    • /
    • pp.111-136
    • /
    • 2018
  • 지식베이스를 구축하는 작업은 도메인 전문가가 온톨로지 스키마를 이해한 뒤, 직접 지식을 정제하는 수작업이 요구되는 만큼 비용이 많이 드는 활동이다. 이에, 도메인 전문가 없이 다양한 웹 환경으로부터 질의에 대한 답변 정보를 추출하기 위한 자동화된 시스템의 연구개발의 필요성이 제기되고 있다. 기존의 정보 추출 관련 연구들은 웹에 존재하는 다양한 형태의 문서 중 학습데이터와 상이한 형태의 문서에서는 정보를 효과적으로 추출하기 어렵다는 한계점이 존재한다. 또한, 기계 독해와 관련된 연구들은 문서에 정답이 있는 경우를 가정하고 질의에 대한 답변정보를 추출하는 경우로서, 문서의 정답포함 여부를 보장할 수 없는 실제 웹의 비정형 문서로부터의 정보추출에서는 낮은 성능을 보인다는 한계점이 존재한다. 본 연구에서는 지식베이스 확장을 위하여 웹에 존재하는 멀티소스 비정형 문서로부터 질의에 대한 정보를 추출하기 위한 시스템의 개발 방법론을 제안하고자 한다. 본 연구에서 제안한 방법론은 "주어(Subject)-서술어(Predicate)"로 구분된 질의에 대하여 위키피디아, 네이버 백과사전, 네이버 뉴스 3개 웹 소스로부터 수집된 비정형 문서로부터 관련 정보를 추출하며, 제안된 방법론을 적용한 시스템의 성능평가를 위하여, Wu and Weld(2007)의 모델을 베이스라인 모델로 선정하여 성능을 비교분석 하였다. 연구결과 제안된 모델이 베이스라인 모델에 비해, 위키피디아, 네이버 백과사전, 네이버 뉴스 등 다양한 형태의 문서에서 정보를 효과적으로 추출하는 강건한 모델임을 입증하였다. 본 연구의 결과는 현업 지식베이스 관리자에게 지식베이스 확장을 위한 웹에서 질의에 대한 답변정보를 추출하기 위한 시스템 개발의 지침서로서 실무적인 시사점을 제공함과 동시에, 추후 다양한 형태의 질의응답 시스템 및 정보추출 연구로의 확장에 기여할 수 있을 것으로 기대한다.

의료서비스 마케팅을 위한 품질지각과 만족에 관한 연구 (A Study on Qulity Perceptions and Satisfaction for Medical Service Marketing)

  • 유동근
    • 간호행정학회지
    • /
    • 제2권1호
    • /
    • pp.97-114
    • /
    • 1996
  • INSTRODUCTION Service quality is, unlike goods quality, an abstract and elusive constuct. Service quality and its requirements are not easily understood by consumers, and also present some critical research problems. However, quality is very important to marketers and consumers in that it has many strategic benefits in contributing to profitability of marketing activities and consumers' problem-solving activities. Moreover, despite the phenomenal growth of medical service sector, few researchers have attempted to define and model medical service quality. Especially, little research has focused on the evaluation of medical service quality and patient satisfaction from the perspectives of both the provider and the patient. As competition intensifies and patients are demanding higher quality of medical service, medical service quality and patient satisfaction has emerged as a critical research topic. The major purpose of this article is to explore the concept of medical service quality and its evaluation from both nurse and patient perspectives. This article attempts to achieve its purpose by (1)classfying critical service attibutes into threecategories(satisfiers, hygiene factors, and performance factors). (2)measuring the relative importance of need criteria, (3)evaluating SERVPERF model and SERVQUAL model in medical service sector, and (4)identifying the relationship between perceived quality and overall patient satisfaction. METHOD Data were gathered from a sample of 217 patients and 179 nurses in Seoul-area general hospitals. From the review of previous literature, 50 survey items representing various facets of the medical service quality were developed to form a questionnaire. A five-point scale ranging from "Strongly Agree"(5) to "Strongly Disagree"(1) accompanied each statement(expectation statements, perception statements, and importance statements). To measure overall satisfaction, a seven-point scale was used, ranging from "Very Satisfied"(7) to "Very Dissatisfied"(1) with no verbal labels for scale points 2 through 6 RESULTS In explaining the relationship between perceived performance and overall satisfaction, only 31 variables out of original 50 survey items were proven to be statistically significant. Hence, a penalty-reward analysis was performed on theses 31 critical attributes to find out 17 satisfiers, 8 hygiene factors, and 4 performance factors in patient perspective. The role(category) of each service quality attribute in relation to patient satisfaction was com pared across two groups, that is, patients and nurses. They were little overlapped, suggesting that two groups had different sets of 'perceived quality' attributes. Principal components factor analyses of the patients' and nurses' responses were performed to identify the underlying dimensions for the set of performance(experience) statements. 28 variables were analyzed by using a varimax rotation after deleting three obscure variables. The number of factors to be extracted was determined by evaluating the eigenvalue scores. Six factors wereextracted, accounting for 57.1% of the total variance. Reliability analysis was performed to refine the factors further. Using coefficient alpha, scores of .84 to .65 were obtained. Individual-item analysis indicated that all statements in each of the factors should remain. On 26 attributes of 31 critical service quality attributes, there were gaps between actual patient's importance of need criteria and nurse perceptions of them. Those critical attributes could be classified into four categories based on the relative importance of need criteria and perceived performance from the perspective of patient. This analysis is useful in developing strategic plans for performance improvement. (1) top priorities(high importance and low performance) (in this study)- more health-related information -accuracy in billing - quality of food - appointments at my convenience - information about tests and treatments - prompt service of business office -adequacy of accommodations(elevators, etc) (2) current strengths(high importance and high performance) (3)unnecessary strengths(low importance and high performance) (4) low priorities(low importance and low performance) While 26 service quality attributes of SERPERF model were significantly related to patient satisfation, only 13 attributes of SERVQUAL model were significantly related. This result suggested that only experience-based norms(SERVPERF model) were more appropriate than expectations to serve as a benchmark against which service experiences were compared(SERVQUAL model). However, it must be noted that the degree of association to overall satisfaction was not consistent. There were some gaps between nurse percetions and patient perception of medical service performance. From the patient's viewpoint, "personal likability", "technical skill/trust", and "cares about me" were most significant positioning factors that contributed patient satisfaction. DISCUSSION This study shows that there are inconsistencies between nurse perceptions and patient perceptions of medical service attributes. Also, for service quality improvement, it is most important for nurses to understand what satisfiers, hygiene factors, and performance factors are through two-way communications. Patient satisfaction should be measured, and problems identified should be resolved for survival in intense competitive market conditions. Hence, patient satisfaction monitoring is now becoming a standard marketing tool for healthcare providers and its role is expected to increase.

  • PDF

유체 주입에 의한 단층의 수리역학적 거동 해석: 국제공동연구 DECOVALEX-2019 Task B 연구 현황(Step 1) (Hydro-Mechanical Modelling of Fault Slip Induced by Water Injection: DECOVALEX-2019 TASK B (Step 1))

  • 박정욱;박의섭;김태현;이창수;이재원
    • 터널과지하공간
    • /
    • 제28권5호
    • /
    • pp.400-425
    • /
    • 2018
  • 본 논문에서는 국제공동연구인 DECOVALEX-2019 프로젝트 Task B의 연구결과와 현황을 소개하였다. Task B의 주제는 'Fault slip modelling'으로 유체의 주입으로 인해 발생하는 단층의 재활성(미끄러짐, 전단파괴)과 수리역학적 거동을 예측할 수 있는 해석기법을 개발하는 데에 그 목적이 있다. 1단계 연구는 참가팀들이 연구주제에 대해 숙지하고, 벤치마크 모델을 대상으로 단층의 투수특성과 역학적 거동의 상호작용을 모사할 수 있는 해석코드를 개발할 수 있도록 하는 준비 단계의 연구이다. 본 연구에서는 TOUGH-FLAC 연동해석 기법을 사용하여 물 주입으로 인한 단층의 수리역학적 연계거동을 모사하였다. TOUGH2 해석에서는 단층을 Darcy의 법칙과 삼승법칙을 따르는 연속체 요소로 모델링하였으며, FLAC3D 해석에서는 미끄러짐과 개폐가 허용되는 불연속 인터페이스 요소를 통해 모사하였다. 두 가지 수리간극모델에 대하여 수리역학적 커플링 관계식을 수치화하였으며, 연속체 요소(수리모델)와 인터페이스 요소(역학모델)의 거동을 연계할 수 있는 해석기법을 제시하였다. 또한, 단층의 역학적 변형(간극의 변화)으로 인한 수리물성 변화와 기하학적 변화(해석 메쉬의 변형)를 수리해석에 반영할 수 있는 해석기법을 개발하였다. 다양한 압력의 물을 단계적으로 주입하고 이로 인해 유도되는 단층의 탄성거동 및 전단파괴(미끄러짐)에 대해 살펴보았으며, 수리간극의 변화 양상과 원인, 압력 분포와 주입율의 관계 등을 면밀히 검토하였다. 해석 결과, 본 연구에서 개발한 해석기법이 물 주입으로 인한 단층의 미끄러짐 거동을 합리적인 수준에서 재현할 수 있는 것으로 판단할 수 있었다. 본 연구의 해석모델은 Task B에 참여하는 국외 연구팀들과의 의견 교류와 워크숍을 통해 지속적으로 개선하는 한편, 향후 연구의 현장시험에 적용하여 타당성을 검증할 예정이다.