• 제목/요약/키워드: original order

검색결과 2,466건 처리시간 0.028초

적응형 행 기준 순서: 변환공간 뷰 조인의 성능 최적화 방법 (Adaptive Row Major Order: a Performance Optimization Method of the Transform-space View Join)

  • 이민재;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.345-361
    • /
    • 2005
  • 변환공간 색인이란 원공간 상의 공간 객체들을 변환공간 상의 크기가 없는 점들로 변환하여 색인한 후에 이들을 다루는 구조로, 이를 활용하는 조인 알고리즘은 크기가 없는 점들을 다루기 때문에 최적화가 상대적으로 단순하다는 장점을 가진다. 하지만, R 트리와 같은 원공간 색인에는 적용될 수 없는 단점을 가진다. 이러한 단점을 해결하는 방법으로 저자들 은 변환공간 뷰라는 개념을 사용하여 두 원공간 색인들을 변환공간에서 조인하는 변환공간 뷰 조인 알고리즘(transform-space view) join algorithm)을 제안한 바 있다. 여기서 변환공간 뷰(transform-space view)란 원공간 색인에 대한 가상의 변환공간 색인으로서 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서도 가상의 변환공간 색인으로 해석하여 원공간 색인이 변환공간에서 조인될 수 있게 한다. 변환공간 뷰 조인 알고리즘에서 디스크 페이지 액세스 순서는 공간 채움 곡선에 의해 결정되는데, 이는 조인 성능에 큰 영향을 미친다. 본 논문에서는 변환공간 뷰 조인 알고리즘을 최적화 하는 방법으로 새로운 공간 채움 곡선인 적응형 행 기준 순서(adoptive row major order: ARM order)를 제안한다. 적응형 행 기준 순서는 주어진 버퍼 크기에 따라 디스크 페이지 액세스 순서를 적응적으로 조정하여 원패스 버퍼 크기(한 페이지 당 한번의 디스크 액세스를 보장하는 최소 버퍼 크기)와 디스크 액세스 횟수를 크게 줄인다. 정형적인 분석과 실험을 통하여 적응형 행 기준 순서를 사용하는 변환공간 뷰 조인 알고리즘의 우수성을 보인다. 실험 결과, 다른 공간 채움 곡선을 사용하는 변환공간 뷰 조인 알고리즘과 비교하여 적응형 행 기준 순서는 원패스 버퍼 크기를 최대 21.3배 줄이고, 디스크 액세스 횟수를 최대 $74.6\%$ 줄인다. 또한, R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 원패스 버퍼 크기를 최대 15.7배 줄이고, 디스크 액세스 횟수를 최대 $65.3\%$ 줄인다.

클라우드 컴퓨팅에서 N-스크린 서비스를 위한 동영상 트랜스 코딩 기법 (Video Transcoding Scheme for N-Screen Service Based on Cloud Computing)

  • 임헌용;이원주;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.11-19
    • /
    • 2014
  • 본 논문에서는 클라우드 컴퓨팅 기반의 N-스크린 서비스를 위한 실시간 동영상 트랜스 코딩 기법을 제안한다. 이 기법은 동영상을 분할하여 하나의 인트로 블록과 재생 블록을 생성한다. 그리고 최초 서비스 요청이 오면 인트로 블록을 전송한 후 재생 블록들을 실시간으로 트랜스 코딩하여 전송한다. 이때 각 블록의 재생시간 내에 트랜스 코딩을 완료하기 위해 각 노드의 성능에 따라 재생 블록을 분할하여 할당한다. 또한, 기존 동영상 재생 기법은 실시간 재생 서비스를 위해 모든 포맷과 화질로 동영상을 변환하였다. 하지만 본 논문에서 제안한 기법은 클라이언트의 디바이스와 플랫폼에 적합한 화질의 포맷으로 동영상을 변환함으로써 기존 동영상 재생 기법에 비해 스토리지 사용량을 줄인다. 본 논문에서는 시뮬레이션을 통하여 제안한 동영상 재생 기법이 기존의 기법에 비해 N-스크린 서비스를 위한 실시간 동영상 재생에 효과적임을 보인다. 또한, 제안한 동영상 트랜스 코딩 기법이 기존 방법에 비해 스토리지 사용량이 적음을 보인다.

빙해수조용 EG/AD 모형빙의 재료특성 실험 (An Experimental Study on the Material Properties of the EG/AD Model Ice Used for Ice Model Basins)

  • 김정현;최경식
    • 한국해양공학회지
    • /
    • 제25권1호
    • /
    • pp.49-55
    • /
    • 2011
  • The EG/AD/S model ice, originally developed by Timco (1986), was selected as the primary model ice material for the newly built MOERI Ice Model Basin in Korea. However, the existence of a sugar component in the EG/AD/S mixture may cause a serious maintenance problem, as described in certain references. This study focuses on the tests of the mechanical properties of the EG/AD/S and the EG/AD model ice. In order to understand the influence of sugar in the original EG/AD/S model ice and to find a possible substitute for sugar, a series of tests with the EG/AD model ice were performed, and the results were compared to those of the EG/AD/S model ice. The relatively large size of the MOERI Ice Model Basin made it difficult to control the initial strength of model ice, so it took a much longer time to achieve the target strength. In order to obtain a lower strength and stiffness for the model ice, the amount of chemical additives may be varied to achieve the desired strength level. This paper is a preliminary study aimed at seeking a possible substitute for the original EG/AD/S model ice for utilization in a large-scale ice tank. To understand the influence of sugar in the original EG/AD/S model ice, the mechanical properties of the EG/AD/S and EG/AD model ice, such as flexural strength, compressive strength, and elastic modulus, were tested in the laboratory condition and compared to each other. The warm-up procedure seems to be an important factor to reduce ice strength in the tests, so it is discussed in detail.

Explicit Matrix Expressions of Progressive Iterative Approximation

  • Chen, Jie;Wang, Guo-Jin
    • International Journal of CAD/CAM
    • /
    • 제13권1호
    • /
    • pp.1-11
    • /
    • 2013
  • Just by adjusting the control points iteratively, progressive iterative approximation (PIA) presents an intuitive and straightforward scheme such that the resulting limit curve (surface) can interpolate the original data points. In order to obtain more flexibility, adjusting only a subset of the control points, a new method called local progressive iterative approximation (LPIA) has also been proposed. But to this day, there are two problems about PIA and LPIA: (1) Only an approximation process is discussed, but the accurate convergence curves (surfaces) are not given. (2) In order to obtain an interpolating curve (surface) with high accuracy, recursion computations are needed time after time, which result in a large workload. To overcome these limitations, this paper gives an explicit matrix expression of the control points of the limit curve (surface) by the PIA or LPIA method, and proves that the column vector consisting of the control points of the PIA's limit curve (or surface) can be obtained by multiplying the column vector consisting of the original data points on the left by the inverse matrix of the collocation matrix (or the Kronecker product of the collocation matrices in two direction) of the blending basis at the parametric values chosen by the original data points. Analogously, the control points of the LPIA's limit curve (or surface) can also be calculated by one-step. Furthermore, the $G^1$ joining conditions between two adjacent limit curves obtained from two neighboring data points sets are derived. Finally, a simple LPIA method is given to make the given tangential conditions at the endpoints can be satisfied by the limit curve.

지반-구조물 동적 상호작용에 의한 Rocking현상과 그에 따른 지하 중공구조물의 부상거동 (Ground-Structure Seismic Interaction-Induced Rocking Behavior and the Uplift Behavior of Underground Hollow Structure)

  • 강기천
    • 대한토목학회논문집
    • /
    • 제32권3C호
    • /
    • pp.85-94
    • /
    • 2012
  • 본 논문은 액상화 지반에서의 지반-지하 중공구조물 상호작용에 따른 구조물의 rocking현상을 조사하기 위해서 수행한 원심모형실험에 관하여 서술하고 있다. 지진이 발생하였을 때 지반이 강한 진동에 노출되면 상대밀도가 낮은 느슨한 모래지반에서는 액상화가 발생하며, 액상화된 지반보다 작은 단위중량을 가진 지하 중공구조물은 부상한다. 지하 중공구조물이 부상하는 동안에 구조물의 동적 거동과 구조물의 부상량에 대한 원지반의 영향을 평가하기 위하여 원지반의 상대밀도를 다르게 모델지반을 제작하였고, 아크릴 박스를 이용하여 트랜치를 제작하여 모형실험을 수행하였다. 실험결과, 액상화된 원지반의 측방유동 및 주변지반의 전단변형에 의해 야기되는 지하 중공구조물의 rocking현상이 지하 중공구조물의 부상량의 규모에 크게 기여하는 것으로 나타났다.

영상데이터의 개인정보 영역에 대한 인공지능 기반 비식별화 기법 연구 (Research on Artificial Intelligence Based De-identification Technique of Personal Information Area at Video Data)

  • 송인준;김차종
    • 대한임베디드공학회논문지
    • /
    • 제19권1호
    • /
    • pp.19-25
    • /
    • 2024
  • This paper proposes an artificial intelligence-based personal information area object detection optimization method in an embedded system to de-identify personal information in video data. As an object detection optimization method, first, in order to increase the detection rate for personal information areas when detecting objects, a gyro sensor is used to collect the shooting angle of the image data when acquiring the image, and the image data is converted into a horizontal image through the collected shooting angle. Based on this, each learning model was created according to changes in the size of the image resolution of the learning data and changes in the learning method of the learning engine, and the effectiveness of the optimal learning model was selected and evaluated through an experimental method. As a de-identification method, a shuffling-based masking method was used, and double-key-based encryption of the masking information was used to prevent restoration by others. In order to reuse the original image, the original image could be restored through a security key. Through this, we were able to secure security for high personal information areas and improve usability through original image restoration. The research results of this paper are expected to contribute to industrial use of data without personal information leakage and to reducing the cost of personal information protection in industrial fields using video through de-identification of personal information areas included in video data.

Improving the eigenvalue using higher order elements without re-solving

  • Stephen, D.B.;Steven, G.P.
    • Structural Engineering and Mechanics
    • /
    • 제5권4호
    • /
    • pp.385-398
    • /
    • 1997
  • High order finite element have a greater convergence rate than low order finite elements, and in general produce more accurate results. These elements have the disadvantage of being more computationally expensive and often require a longer time to solve the finite element analysis. High order elements have been used in this paper to obtain a new eigenvalue solution with out re-solving the new model. The optimisation of the eigenvalue via the differentiation of the Rayleigh quotient has shown that the additional nodes associated with the higher order elements can be condensed out and solved using the original finite element solution. The higher order elements can then be used to calculate an improved eigenvalue for the finite element analysis.

불확정 구조계 고유치에 관한 이차 민감도 해석 (Design Sensitivity Analysis of the Second Order Perturbed Eigenproblems for Random Structural System)

  • 임오강;이병우
    • 전산구조공학
    • /
    • 제7권3호
    • /
    • pp.115-122
    • /
    • 1994
  • 불확정 구조계획의 선형 고유치 문제는 재료정수나 경게조건 및 외부하중 등에 결정론적으로 사용할 수 없는 확률량을 포함하고 있다. 변동량을 내포한 고유치 문제의 해석은 기대치에 대한 지배 방정식과 변동량 결정방정식을 고려해야 한다. 비선형성이 심한 구조계를 선형화할 대 일차 및 이차 변동값을 반영함으로 고유치의 정도를 향상시킬 수 있다. 매개변수에 불확정성을 포함한 고유치 문제는 최적설계 정식화에서 변동된 값을 고료해 줌으로 신뢰성 있는 설계가 된다. 최적설계 알고리즘 중에는 목적함수와 제한 조건식의 설계 민감도를 요한다. 이차 기울기에 근거를 둔 최적설계 수행시에 변동량에 고려하여 제한식으로 설정하고, 설계 민감도를 구할 수 있는 방법을 제시하였다.

  • PDF

대한안이비인후피부과학회지에 게재된 아토피 피부염 관련논문에 관한 고찰 (The Study on Atopic Dermatitis Papers Published in the Journal of Korean Oriental Ophthalmology & Otolaryngology & Dermatology)

  • 서민수;김경준
    • 한방안이비인후피부과학회지
    • /
    • 제22권3호
    • /
    • pp.108-121
    • /
    • 2009
  • Objective : This study was carried out to analyze and understand the trends of Atopic dermatitis papers Published in the Journal of Korean Oriental Ophthalmology & Otolaryngology & Dermatology(JKOOOD) Methods : We have reviewed 43 articles of atopic dermatitis which were published in JKOOOD during 1988-2008. All the papers are classified into three categories; original article, review article and case report. Results : 1. The number of journals associated with atopic dermatitis is 43 papers: 16 original articles(16/43%), 16 case reports(16/43%), 11 review articles(11/43%). 2. Classification of 16 original articles in terms of methodology: 11 experimental studies(11/16%), 5 descriptive studies (5/16%), 0 analytic studies(0%). 3. Classification of 16 case reports in terms of the number of patients: 1 person(8/16%), 2 persons(3/16%), 3 persons(2/16%). Conclusions : In this study, we analyzed the trends of Atopic dermatitis papers Published in the Journal of Korean Oriental Ophthalmology & Otolaryngology & Dermatology during 1988-2008. It is needed to adopt the qualitative methods of evaluation in order to develop a level of evidence.

  • PDF

결함접지면을 이용한 쉬프만 위상 천이기의 소형화 (Minimizing Design of the Schiffman Phase Shifter Using the Defected Ground Structure)

  • 김기래
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1745-1752
    • /
    • 2009
  • 본 논문은 쉬프만 위상 천이기의 소형화 설계를 위하여 마이크로스트립 선로의 접지면에 결함 접지면 구조를 이용하는 새로운 방법을 제시한다. DGS에 의하여 발생하는 부가적인 인덕턴스와 캐패시턴스 성분에 의하여 전파 지연 특성이 표준형 선로보다 크게 나타나는데, 이로 인하여 DGS를 포함한 전송선로의 전기적 길이가 DGS가 없는 표준 전송선로 전기적 길이보다 길게 나타난다. 표준 쉬프만 위상 천이기에 DGS를 삽입하여 전체적으로 15% 정도의 사이즈를 축소할 수 있었다.