• 한국멀티미디어학회논문지
• /
• 제8권8호
• /
• pp.1042-1050
• /
• 2005

본 논문에서는 멀티미디어 휴대 통신을 위한 새로운 저전력 동영상 복호화 기법을 제안한다. 일반적으로 동영상 압축에서는 양자화된 DCT 계수가 모두 0이 되기 때문에 부호화되지 않는 블록이 다수 존재한다. 만약 복호화기가 프레임을 복호화하기 시작하는 시점에서 이들 부호화되지 않는 블록의 개수를 미리 알 수 있다면 프레임 전체를 복호화하는데 필요한 실제 연산량이 얼마나 감소하는지를 정확하게 추정할 수 있다. 연산량이 감소하면 복호화기 VLSI 회로의 동작 속도를 감소시킬 수 있고, 이에 따라 VLSI 회로의 공급 전압을 감소시킴으로서 전력 소모를 줄일 수 있다. 본 논문에서 제안하는 기법에서는 부호화되지 않는 블록의 개수를 비트열의 프레임 헤더에 저장하고, 복호화기는 이 정보를 이용하여 전력 소모를 효과적으로 줄일 수 있다. 모의실험에 따르면 제안하는 기법은 기존 기법에 비해 전력 소모를 약 1/20으로 줄일 수 있었다.

• 한국정보통신학회논문지
• /
• 제22권9호
• /
• pp.1165-1171
• /
• 2018

CNN은 객체의 특징을 추출하는 과정에서 많은 계산량과 메모리를 요구하고 있다. 또한 사용자에 의해 네트워크가 고정되어 학습되기 때문에 학습 도중에 네트워크의 형태를 수정할 수 없다는 것과 컴퓨팅 자원이 부족한 모바일 디바이스에서 사용하기 어렵다는 단점이 있다. 이러한 문제점들을 해결하기 위해, 우리는 사전 학습된 가중치 파일에 가지치기 방법을 적용하여 연산량과 메모리 요구량을 줄이고자 한다. 이 방법은 3단계로 이루어져 있다. 먼저, 기존에 학습된 네트워크 파일의 모든 가중치를 각 계층 별로 불러온다. 두 번째로, 각 계층의 가중치에 절댓값을 취한 후 평균을 구한다. 평균을 임계값으로 설정한 뒤, 임계 값 이하 가중치를 제거한다. 마지막으로 가지치기 방법을 적용한 네트워크 파일을 재학습한다. 우리는 LeNet-5와 AlexNet을 대상으로 실험을 하였으며, LeNet-5에서 31x, AlexNet에서 12x의 압축률을 달성 하였다

• 한국항공우주학회지
• /
• 제30권5호
• /
• pp.15-23
• /
• 2002

분자 동역학 기법을 사용한 재료 파괴 시뮬레이션은 계산량의 방대함으로 인하여 극히 최근까지 활발한 연구가 진행되지 못하였으나 최근 컴퓨터의 성능향상으로 인하여 새로운 연구분야로 떠오르고 있다. 분자 동역학은 그 특성상 계산 집약적인 환경을 요구함으로 대규모의 연산을 위해서는 슈퍼컴퓨터나 클러스터(cluster)의 사용이 필수적이나 고가의 장비와 사용료로 인하여 많은 제한을 받아왔다. 본 연구에서는 PC를 사용하여 클러스터를 제작하고, 균열이 있는 시편을 사용하여 파괴현상에 대한 분자 수준의 거동을 시뮬레이션 하였으며, 클러스터의 노드(node) 수, 효율, 분자 수, 노드간의 통신시간 등의 상호관계를 파악하여 최적의 성능을 가진 클러스터를 구성하는 데 필요한 요소들을 분석하였다. 제작된 PC 클러스터를 사용하여 약 50,000개의 분자를 사용한 재료 파괴 시뮬레이션을 수행하였다.

• 한국소음진동공학회논문집
• /
• 제13권2호
• /
• pp.99-107
• /
• 2003

The finite element method(FEM) is the most widely used and powerful method for structural analysis. In general, in order to analyze complex and large structures, we have used the FEM. However, it is necessary to use a large amount of computer memory and computation time for solving accurately by the FEM the dynamic problem of a system with many degree-of-freedom, because the FEM has to deal with very large matrices in this case. Therefore, it was very difficult to analyze the vibration for plate structures with a large number of degrees of freedom by the FEM on a personal computer. For overcoming this disadvantage of the FEM without the loss of the accuracy, the finite element-transfer stiffness coefficient method(FE-TSCM) was developed. The concept of the FE-TSCM is based on the combination of modeling technique in the FEM and the transfer technique in the transfer stiffness coefficient method(TSCM). The merit of the FE-TSCM is to take the advantages of both methods, that is, the convenience of the modeling in the FEM and the computation efficiency of the TSCM. In this paper, the forced vibration analysis algorithm of plate structures is formulated by the FE-TSCM. In order to illustrate the accuracy and the efficiency of the FE-TSCM, results of frequency response analysis for a rectangular plate, which was adopted as a computational model, were compared with those by the modal analysis method and the direct analysis method which are based on the FEM.

• 한국학교수학회논문집
• /
• 제22권3호
• /
• pp.183-197
• /
• 2019

본 연구는 초등 교사들의 도량형 관련 교수·학습과 차기 초등수학 교과서의 도량형 내용 집필 시 참고 자료로서 도움을 주고자 한다. 이를 위해 도량형에 관한 초등수학 교육과정의 내용 체계를 참고하여 정의 및 개념, 측정단위, 연산 등 세 가지 관점으로 교과서의 서술 내용을 분석하였다. 그 결과 첫째, 도량형 정의의 도입은 명시적 표현보다 예시적인 방법을 선택하고 있다. 둘째, 도량형 내용요소와 단위 도입 순서에 몇 가지 문제점이 발견되었다. 셋째, 측정 단위 사이의 연산은 절차적 지식의 접근보다는 연산처리에 집중하고 있다. 넷째, 이수 학년과 이수 학기에 따른 도량형의 학습내용과 학습량에서 차이가 발생하고 있으며, 이 부분에 대한 이유와 근거 제시가 필요하다는 결론을 도출하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권4호
• /
• pp.1892-1903
• /
• 2016

Mobile social network is becoming more and more popular with respect to the development and popularity of mobile devices and interpersonal sociality. As the amount of social data increases in a great deal and cloud computing techniques become developed, the architecture of mobile social network is evolved into cloud-based that mobile clients send data to the cloud and make data accessible from clients. The data in the cloud should be stored in a secure fashion to protect user privacy and restrict data sharing defined by users. Ciphertext-policy attribute-based encryption (CP-ABE) is currently considered to be a promising security solution for cloud-based mobile social network to encrypt the sensitive data. However, its ciphertext size and decryption time grow linearly with the attribute numbers in the access structure. In order to reduce the computing overhead held by the mobile devices, in this paper we propose a new Outsourcing decryption and Match-then-decrypt CP-ABE algorithm (OM-CP-ABE) which firstly outsources the computation-intensive bilinear pairing operations to a proxy, and secondly performs the decryption test on the attributes set matching access policy in ciphertexts. The experimental performance assessments show the security strength and efficiency of the proposed solution in terms of computation, communication, and storage. Also, our construction is proven to be replayable choosen-ciphertext attacks (RCCA) secure based on the decisional bilinear Diffie-Hellman (DBDH) assumption in the standard model.

• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.1025-1032
• /
• 2003

백분위수는 시뮬레이션 결과의 전체적인 성향을 파악하는데 아주 유용한 측정 기법 중의 하나이다. 그러나, 시뮬레이션으로 수집된 데이터들에 대한 평균이나 표준편차와는 달리 백분위수를 추정하기 위해서는 모든 관측된 데이터들을 저장해야 만 한다, 왜냐하면 백분위수의 추정을 위해서는 관측된 모든 데이를 분류하여 오른차순으로 정렬하는 등 여러 단계의 처리과정이 필요하기 때문이다. 따라서, 백분위수 추정을 위해서는 관측된 모든 데이터를 저장하기 위한 대용량의 저장장치와 정렬을 위한 계산시간 (O($nlog_{2}n$))이 요구된다. 이러한 문제점을 해결하기 위한 여러 백분위수 추정 기법들이 제안되었으나 고정된 샘플 크기의 시뮬레이선(fixed sample size simulation) 을 수행할 경우에만 적용 가능하다. [11, 12, 21]. 본 논문에서는 3가지 백분위수 추정 기법(linear PE, batching PE, spectral $P^2$ PE) 을 순차적인 안정상태 시뮬레이션(sequential steady-state simulation) 에 적용하여 연구하였다. 또한, 3가지의 백분위수 추정 기법들에 대해 coverage 분석을 수행한 결과를 제시하였다.

• Smart Structures and Systems
• /
• 제6권5_6호
• /
• pp.561-578
• /
• 2010

This study proposes a multi-level damage localization strategy to achieve an effective damage detection system for civil infrastructure systems based on wireless sensors. The proposed system is designed for use of distributed computation in a wireless sensor network (WSN). Modal identification is achieved using the frequency-domain decomposition (FDD) method and the peak-picking technique. The ASH (angle-between-string-and-horizon) and AS (axial strain) flexibility-based methods are employed for identifying and localizing damage. Fundamentally, the multi-level damage localization strategy does not activate all of the sensor nodes in the network at once. Instead, relatively few sensors are used to perform coarse-grained damage localization; if damage is detected, only those sensors in the potentially damaged regions are incrementally added to the network to perform finer-grained damage localization. In this way, many nodes are able to remain asleep for part or all of the multi-level interrogations, and thus the total energy cost is reduced considerably. In addition, a novel distributed computing strategy is also proposed to reduce the energy consumed in a sensor node, which distributes modal identification and damage detection tasks across a WSN and only allows small amount of useful intermediate results to be transmitted wirelessly. Computations are first performed on each leaf node independently, and the aggregated information is transmitted to one cluster head in each cluster. A second stage of computations are performed on each cluster head, and the identified operational deflection shapes and natural frequencies are transmitted to the base station of the WSN. The damage indicators are extracted at the base station. The proposed strategy yields a WSN-based SHM system which can effectively and automatically identify and localize damage, and is efficient in energy usage. The proposed strategy is validated using two illustrative numerical simulations and experimental validation is performed using a cantilevered beam.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.143-150
• /
• 2019

We focus on the weapon target assignment and fire scheduling problem (WTAFSP) with the objective of minimizing the makespan, i.e., the latest completion time of a given set of firing operations. In this study, we assume that there are m available weapons to fire at n targets (> m). The artillery attack operation consists of two steps of sequential procedure : assignment of weapons to the targets; and scheduling firing operations against the targets that are assigned to each weapon. This problem is a combination of weapon target assignment problem (WTAP) and fire scheduling problem (FSP). To solve this problem, we define the problem with a mixed integer programming model. Then, we develop exact algorithms based on a dynamic programming technique. Also, we suggest how to find lower bounds and upper bounds to a given problem. To evaluate the performance of developed exact algorithms, computational experiments are performed on randomly generated problems. From the results, we can see suggested exact algorithm solves problems of a medium size within a reasonable amount of computation time. Also, the results show that the computation time required for suggested exact algorithm can be seen to increase rapidly as the problem size grows. We report the result with analysis and give directions for future research for this study. This study is meaningful in that it suggests an exact algorithm for a more realistic problem than existing researches. Also, this study can provide a basis for developing algorithms that can solve larger size problems.

• 공업화학
• /
• 제30권1호
• /
• pp.95-101
• /
• 2019

한국의 2016년 화장률은 82.7%로 1994년의 20.5%보다 4배나 높았다. 화장률이 점차 증가함에 따라 화장시설이 부족해지면서 화장률이 높아질수록 화장시설의 증설이 요구되고 있으며, 또한 화장로의 장기간 작동에 따라 많은 양의 연료가 사용되고 있다. 이러한 문제를 해결하기 위해 본 연구에서는 화장로의 열효율 특성을 최적화하고, 증가하는 화장에 대한 요구에 대응하는 화장 시스템을 제안한다. 본 논문의 목적은 전산 유체 역학(computational fluid dynamics, CFD)을 사용하여 시뮬레이션을 수행함으로써 열전달 계수를 포함한 열흐름 특성을 조사하는 것이다. CFD 모델은 화장시설에 대한 현장 실험으로 검증되었다. 시뮬레이션 결과, 주 연소기에서 연료 소비가 거의 25% 감소하고 체류 시간이 증가했다. 시뮬레이션을 토대로 개량된 연소기, 열교환기, 2차 연소 공기 시스템, 내화 및 단열재를 사용하여 개선된 화장로를 구성하였다. 현장실험 결과 에너지 소비가 약 54.4%로 줄어들었으며 연소 시간이 거의 20 min 단축되었다.