• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권6호
• /
• pp.451-461
• /
• 2009

적응적 랜덤 테스팅(Adaptive Random Testing, ART)은 테스트 케이스의 효율적인 선택을 통해 순수 랜덤 테스팅(Random Testing, RT)보다 더 적은 수의 테스트 케이스를 이용해 입력 도메인 내의 오류를 찾는 것을 목적으로 한다. ART 기법 중 하나인 입력 도메인 반복 분할 기법(ART through Iterative Partitioning, IP-ART)은 초기 ART 기법의 단점인 많은 연산량을 입력 도메인 분할에 의해 효율적으로 개선되도록 하였으며, 입력 도메인 확장을 이용한 IP-ART(IP-ART with Enlarged Input Domain, EIP-ART)는 IP-ART의 테스트 케이스 분포 특징을 이용하여 추가적인 성능 향상과 확장성을 제공하였다. 하지만 EIP-ART는 입력 도메인 확장에 따라 발생하는 부하로 인해 테스트 케이스 생성에 오랜 시간을 요구하기 때문에 이의 개선이 필요하다. 따라서 본 논문에서는 두 가지의 추가 부하를 유발하지 않는 테스트 케이스 분포 조절 기법을 제안하고, 이들의 성능 개선 가능성을 실험을 통해 확인하였으며, 실험 결과, 제안된 두 기법 중 입력 도메인 타일링 기법이 모든 환경에서 더 우수한 성능 및 확장성을 갖는 것으로 확인되었다.

• 한국지진공학회논문집
• /
• 제27권2호
• /
• pp.77-82
• /
• 2023

The structural analysis module is an essential part of any integrated structural system. Diverse integrated systems today require, from the analysis module, efficient real-time responses to real-time input such as earthquake signals, extreme weather-related forces, and man-made accidents. An integrated system may also be for the entire life span of a civil structure conceived during the initial conception, developed throughout various design stages, effectively used in construction, and utilized during usage and maintenance. All these integrated systems' essential part is the structural analysis module, which must be automated and computationally efficient so that responses may be almost immediate. The finite element method is often used for structural analysis, and for automation, many effective finite element meshes must be automatically generated for a given analysis. A computationally efficient finite element mesh generation scheme based on the r-h method of mesh refinement using strain deviations from the values at the Gauss points as error estimates from the previous mesh is described. Shape factors are used to sort out overly distorted elements. A standard cantilever beam analyzed by four-node plane stress elements is used as an example to show the effectiveness of the automated algorithm for a time-domain dynamic analysis. Although recent developments in computer hardware and software have made many new applications in integrated structural systems possible, structural analysis still needs to be executed efficiently in real-time. The algorithm applies to diverse integrated systems, including nonlinear analyses and general dynamic problems in earthquake engineering.

• 대한전자공학회논문지SP
• /
• 제43권4호
• /
• pp.19-26
• /
• 2006

오늘날 대부분의 멀티미디어 데이터는 압축된 형태로 저장되고 전송된다. MPEG-7 에지 히스토그램 기술자는 공간영역에서 특정정보를 추출하기 때문에 특정정보추출을 위해 필요로 되는 복호화과정과 공간영역에서의 필터링 과정은 특정추출시간 과 연산량을 증가시키는 원인이 된다. 영상 검색 효율을 높이기 위하여 본 논문에서는 DCT 영역에서 직접적으로 에지 히스토그램을 추출하는 기법을 제안한다. OCT 계수들 중 AC 계수로부터 얻을 수 있는 에지에 대한 정보를 이용하여 DCT 영역에서 직접적으로 에지의 방향과 강도를 구한다. 실험결과는 제안하는 기법을 통해 검색 효율과 연산량에서 모두 만족할만한 결과를 얻을 수 있음을 보여준다.

• 한국전자파학회논문지
• /
• 제20권1호
• /
• pp.21-28
• /
• 2009

DFT(Discrete Fourier Transform) 확산 방식의 OFDM(Orthogonal Frequency Division Multiplexing) 통신 시스템은 PAPR(Peak-to-Average Power Ratio) 저감에 매우 효과적인 시스템이며, 3GPP LTE($3^{rd}$ Generation Partnership Project Long Term Evolution)의 상향 링크에 SC-FDMA(Single Carrier-Frequency Division Multiple Access)에 사용된다. SC-FDMA는 일반적으로 OFDM 시스템보다 위상잡음과 직교 불균형으로 인한 ICI(Inter-Carrier Interference)에서 더 성능 열화가 발생하며, 등화기에 심각한 영향을 미친다. 그러므로 본 논문에서는 상향 링크에서 신호 전송 시 발생하는 위상잡음과 직교 불균형(IQ Imbalance: In-phase/Quadrature Imbalance), 그리고 전력 증폭기(HPA: High Power Amplifier)의 백-오프 특성에 따른 영향을 분석하고, ICI 성분을 제거할 수 있는 효과적인 등화 알고리듬을 제시한다. 제안된 등화기는 FDE(Frequency Domain Equalizer) 방식을 기반으로 설계하였으며, 기존의 PNS(Phase Noise Suppression) 알고리듬을 FDE에 사용될 수 있도록 수정하고 개선하여 위상 잡음과 직교 불균형으로 인한 ICI를 보상한다. 시뮬레이션 결과를 통하여 back-off 5.5 dB 상태에서 위상 잡음 $0.06\;rad^2$, 위상 에러 5도, 진폭 에러 0.005인 경우, 위상 잡음과 직교 불균형을 보상하여 SNR=14 dB 정도에서 $BER=10^{-4}$의 성능을 만족할 수 있다.

• 인터넷정보학회논문지
• /
• 제24권5호
• /
• pp.17-27
• /
• 2023

오늘날 AI(Artificial Intelligence) 기술이 발전하면서 실용성이 증가함에 따라 실생활 속 다양한 응용 분야에서 널리 활용되고 있다. 이때 AI Model은 기본적으로 학습 데이터의 다양한 통계적 속성을 기반으로 학습된 후 시스템에 배포되지만, 급변하는 데이터의 상황 속 예상치 못한 데이터의 변화는 모델의 성능저하를 유발한다. 특히 보안 분야에서 끊임없이 생성되는 새로운 공격과 알려지지 않은 공격에 대응하기 위해서는 배포된 모델의 Drift Signal을 찾는 것이 중요해짐에 따라 모델 전체의 Lifecycle 관리 필요성이 점차 대두되고 있다. 일반적으로 모델의 정확도 및 오류율(Loss)의 성능변화를 통해 탐지할 수 있지만, 모델 예측 결과에 대한 실제 라벨이 필요한 점에서 사용 환경의 제약이 존재하며, 실제 드리프트가 발생한 지점의 탐지가 불확실한 단점이 있다. 그 이유는 모델의 오류율의 경우 다양한 외부 환경적 요인, 모델의 선택과 그에 따른 파라미터 설정, 그리고 새로운 입력데이터에 따라 크게 영향을 받기에 해당 값만을 기반으로 데이터의 실질적인 드리프트 발생 시점을 정밀하게 판단하는 것은 한계가 존재하게 된다. 따라서 본 논문에서는 XAI(eXplainable Artificial Intelligence) 기반 Anomaly 분석기법을 통해 실질적인 드리프트가 발생한 시점을 탐지하는 방안을 제안한다. DGA(Domain Generation Algorithm)를 탐지하는 분류모델을 대상으로 시험한 결과, 배포된 이후 데이터의 SHAP(Shapley Additive exPlanations) Value를 통해 Anomaly score를 추출하였고, 그 결과 효율적인 드리프트 시점탐지가 가능함을 확인하였다.

• 한국전자파학회논문지
• /
• 제16권10호
• /
• pp.965-972
• /
• 2005

본 연구에서는 DTV, HDTV 서비스를 동시에 제공하는 차세대 위성 방송시스템의 표준안인 DVB-S2에서 채널 부호화 알고리즘으로 채택한 LDPC 부호의 복호 알고리즘에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복 횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기시키므로 본 논문에서는 세 가지 형태의 low complexity LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 회수는 많은 계산량과 power 소모량을 요구하므로 성능 손실 없이 반복 횟수를 줄일 수 있는 SUBSET 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구하였고, 셋째로 비트 노드 계산과 체크 노드 계산시 일정한 신뢰도 값보다 크면 다음 반복시 계산을 하지 않는 early detection 알고리즘에 대해 연구하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권3호
• /
• pp.227-235
• /
• 2005

임베디드 시스템에서는 메모리와 에너지의 소비가 중요한 관심사 중 하나이다. 메모리와 에너지의 소비를 줄이기 위해 32비트의 ARM 프로세서는 16비트 Thumb 명령어 세트를 지원한다. 주어진 응용프로그램에 대해 Thumb 코드는 일반적으로 ARM 코드보다 코드 사이즈가 작지만, 실행속도는 느리다. 코드 사이즈가 작으면서도 실행속도가 느리지 않은 코드를 생성하기 위한 방법으로 Krishnaswarmy는 응용프로그램에 대한 프로파일 정보를 이용하여 모듈 수준에서 ARM과 Thumb 명령어 세트를 선택하는 알고리즘을 고안했다. 이 알고리즘은 작은 성능 손실로도 상당한 코드 사이즈 감소 효과를 갖지만, 명령어 세트가 모듈 수준에서 선택되기 때문에 Thumb 코드로 컴파일 하면 코드 사이즈를 줄일 수 있는 함수들도 ARM 코드로 컴파일 되어, 추가적인 코드 사이즈 감소의 기회를 잃게 되는 문제점을 갖고 있다. 본 논문에서는 ARM과 Thumb 코드가 혼합된 코드 사이즈의 감소를 이끌어내기 위해 함수 수준에서 프로파일(Profile) 정보를 이용한 명령어 세트 선택 알고리즘을 제안했다. 우리는 성능에서의 페널티는 없이 2.7％의 코드 사이즈를 추가로 줄일 수 있었다.

• 한국전산구조공학회논문집
• /
• 제37권1호
• /
• pp.49-56
• /
• 2024

구조물의 동적 해석 자동화는 구조 통합 시스템에서 중요한 역할을 한다. 해석 결과에 따른 신속한 대피 또는 경고 조치가 신속하게 이루어지도록 해석 모듈은 짧은 실시간에 해석 결과를 출력해야 한다. 구조 해석법으로 세계적으로 가장 많이 사용되는 방법은 유한요소법이다. 유한요소법이 널리 사용되는 이유 중 하나는 사용의 편리다. 그러나 사용자가 유한요소망을 입력해야 하는데 요소망의 요소 수는 계상량과 정비례하고 요소망의 적절성은 에러와 연관된다. 본 연구는 시간 영역 동적 해석에서 전 단계 해석 결과를 사용하여 계산된 대표 변형률 값으로 오차를 평가하고, 요소 세분화는 절점 이동인 r-법과 요소 분할인 h-법의 조합으로 효율적으로 계산하는 적응적 요소망 형성 전략을 제시한다. 적용한 캔틸레버보와 간단한 프레임 예제를 통하여 적절한 요소망 형성, 정확성, 그리고 연산 효율성을 검증하였다. 이 방법의 간단함이 지진 하중, 풍하중, 비선형 해석 등에 의한 복잡한 구조 동적 해석에도 효율적으로 사용될 수 있는 것을 보여 준다.

• 한국정보처리학회논문지
• /
• 제5권4호
• /
• pp.1033-1043
• /
• 1998

본 논문에서는 최소 비용 신장 트리(minimum cost spanning tree를 기반으로 최적 경로를 지원할 수 있는 새로운 멀티케스트 경로 배정 알고리즘을 제안하였다 본 논문에서 제안한 MCSTOP(Multicasting Path Assignment using the MInimum Cost Spanning Tree and the Optimum Path Generation) 알고리즘은 송신 노드나 이미 선정된 노드의 하위 노드들 중에서 새로운 그룹의 수신 노드가 발견되면 우선적으로 멀티캐스트 경로를 배정하는 방법을 적용하였다. 새로운 그룹의 멀티캐스트 배정과정에서 새로운 그룹의 수신 노드들 사이에 타 그룹의 노드가 발생될 수 있다. 이러한 경우가 발생되면, MCSTOP 알고리즘에서는 새로운 그룹의 송신 노드와 수신 노드가 동일한 네트워크 영역(예. LAN 영역)과 치수 제한조건이 만족되면 새로운 가상 경로를 생성하여 최적 경로를 배정하도록 하였다. MCSTOP 알고리즘은 가상 경로로 설정된 노드들 사이에 존재하는 타 그룹 노드가 네트워크에서 탈퇴하여도 영향을 받지 않게 되므로, 새로운 그룹에 대한 멀티캐스트 경로의 재구성을 최소화 시킬 수 있었다. 또한, 검증 결과 MCSTOP알고리즘은 멀티 캐스트 배정 경로를 위한 계산시간, 통신비용 그리고 데이터 전달지연시간 등이 CST(Constrained Steiner Tree) 알고리즘보다 성능 향상을 보였다. 추후 연구 사항으로는 데이터 회의를 지원하기 위한 그룹 통신 프로토콜로써 ITU-TT.120 시리즈의 MCS(Multipoint Communication Service)와 같은 국제 표준 프로토콜에 적용하기 위한 연구가 필요하다.

• 한국지반환경공학회 논문집
• /
• 제12권4호
• /
• pp.53-63
• /
• 2011

동적 지진해석 수행 시 적절한 입력지진파를 선정 생성하는 것은 매우 중요하다. 현재 국내에서는 일반적으로 국외에서 계측된 강진 기록이나 인공지진파가 입력지진파로 사용된다. 계측지진기록은 지진파의 고유성질인 시간에 따라서 주파수 특성이 변이하는 비정상(Non-Stationary) 특성을 가지고 있지만 설계 응답스펙트럼과는 일치하지 않으며 주파수영역에서 생성된 인공지진파는 설계 응답스펙트럼과는 일치하지만 정상(Stationary) 특성을 가지고 있는 단점이 있다. 본 연구에서는 계측기록의 Non-stationary 특성을 보존하되 동시에 설계 응답스펙트럼에 상응하는 지진파를 생성하였다. 적용된 기법은 Impulse 함수를 이용하여 시간영역에서 지진기록을 목표 스펙트럼에 상응하도록 보정하는 알고리즘이다. 적용 결과, 시간영역 변화 알고리즘은 성공적으로 계측 지진기록을 설계 응답스펙트럼와 일치하도록 조정할 수 있으며 원 지진기록의 Non-stationary 특성을 보존하는 것으로 나타났다. 나아가 계측 지진기록과 보정된 지진기록을 적용한 비선형 지반응답해석을 수행한 결과, 보정된 지진파를 이용한 결과가 보다 합리적인 것으로 나타났다. 본 연구에서 변환된 지진기록은 기존 기록의 문제점을 보완하는 진보된 입력지진파인 것으로 나타났으며 추후 지진해석 시 이를 준용하는 것이 합리적일 것으로 판단된다.