• 제목/요약/키워드: reducing memory

검색결과 424건 처리시간 0.032초

The use of SMA wire dampers to enhance the seismic performance of two historical Islamic minarets

  • El-Attar, Adel;Saleh, Ahmed;El-Habbal, Islam;Zaghw, Abdel Hamid;Osman, Ashraf
    • Smart Structures and Systems
    • /
    • 제4권2호
    • /
    • pp.221-232
    • /
    • 2008
  • This paper represents the final results of a research program sponsored by the European Commission through project WIND-CHIME ($\underline{W}$ide Range Non-$\underline{IN}$trusive $\underline{D}$evices toward $\underline{C}$onservation of $\underline{HI}$storical Monuments in the $\underline{ME}$diterranean Area), in which the possibility of using advanced seismic protection technologies to preserve historical monuments in the Mediterranean area is investigated. In the current research, the dynamic characteristics of two outstanding Mamluk-Style minarets, which similar minarets were reported to experience extensive damage during Dahshur 1992 earthquake, are investigated. The first minaret is the Qusun minaret (1337 A.D, 736 Hijri Date (H.D)) located in El-Suyuti cemetery on the southern side of the Salah El-Din citadel. The minaret is currently separated from the surrounding building and is directly resting on the ground (no vaults underneath). The total height of the minaret is 40.28 meters with a base rectangular shaft of about 5.42 ${\times}$ 5.20 m. The second minaret is the southern minaret of Al-Sultaniya (1340 A.D, 739 H.D). It is located about 30.0 meters from Qusun minaret, and it is now standing alone but it seems that it used to be attached to a huge unidentified structure. The style of the minaret and its size attribute it to the first half of the fourteenth century. The minaret total height is 36.69 meters and has a 4.48 ${\times}$ 4.48 m rectangular base. Field investigations were conducted to obtain: (a) geometrical description of the minarets, (b) material properties of the minarets' stones, and (c) soil conditions at the minarets' location. Ambient vibration tests were performed to determine the modal parameters of the minarets such as natural frequencies and mode shapes. A $1/16^{th}$ scale model of Qusun minaret was constructed at Cairo University Concrete Research Laboratory and tested under free vibration with and without SMA wire dampers. The contribution of SMA wire dampers to the structural damping coefficient was evaluated under different vertical loads and vibration amplitudes. Experimental results were used along with the field investigation data to develop a realistic 3-D finite element model that can be used for seismic risk evaluation of the minarets. Examining the updated finite element models under different seismic excitations indicated the vulnerability of such structures to earthquakes with medium to high a/v ratio. The use of SMA wire dampers was found feasible for reducing the seismic risk for this type of structures.

Mr-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree (MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching)

  • 강홍구;신인수;김정준;한기준
    • Spatial Information Research
    • /
    • 제18권4호
    • /
    • pp.109-120
    • /
    • 2010
  • 최근, u-GIS 환경에서 다양한 지오센서 (Geosensor)의 활용으로 수집되는 공간 데이터의 양이 급증하면서 대용량 공간 데이타의 효율적인 검색을 위한 공간 인덱스의 중요성이 높아지고 있다. 특히, 공간 데이타의 검색 성능을 높이기 위해 R-Tree를 기반으로 한 공간 인덱스에 대한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 R-Tree에서 노드 사이의 겹침이나 트리의 높이를 줄임으로써 어느 정도 검색 성능을 향상시켰지만 트리 순회(tree traversal)에서 발생하는 불필요한 노드 접근 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 대용량 공간 데이타의 효율적인 검색을 위한 매핑 기반 R-Tree인 MR-Tree(Mapping based R-Tree)를 제안한다. MR-Tree는 R-Tree 순회 없이 리프 노드를 직접 접근하도록 하는 매핑 트리를 이용함으로써 검색 성능을 향상시킨다. 매핑 트리는 데이타 공간을 차원에 따라 반복적으로 분할한 각 파티션(Partition)과 연계되는 R-Tree 리프 노드의 MBR과 포인터를 이용하여 구성된다. 특히, MR-Tree는 기존 R-Tree에 큰 변경없이 구현이 가능하고, 다양한 R-Tree 변형에도 쉽게 적용할 수 있으며, 또한 매핑 트리를 메인 메모리에 상주시킴으로써 검색 시간을 단축시킬 수 있다. 마지막으로 실험을 통해 기존 인덱스보다 MR-Tree 성능의 우수성을 보였다.

효율적인 LFSR 리시딩 기반의 테스트 압축 기법 (An Efficient Test Compression Scheme based on LFSR Reseeding)

  • 김홍식;김현진;안진호;강성호
    • 대한전자공학회논문지SD
    • /
    • 제46권3호
    • /
    • pp.26-31
    • /
    • 2009
  • 선형 피드백 쉬프트 레지스터(linear feedback shift register:LFSR) 기반의 효율적인 테스트 압축기법을 제안하였다. 일반적으로 기존의 LFSR 리시딩 기반의 테스트 압축 기법의 성능은 주어진 테스트 큐브 집합내의 최대 할당 비트 수, $S_{max}$에 따라서 변하는 특성을 가지고 있다. 따라서 본 논문에서는 LFSR과 스캔 체인사이에 서로 다른 클럭 주파수를 사용하여 적절하게 스캔 셀을 그룹화 함으로써 $S_{max}$를 가상적으로 감소시킬 수 있었다. 만약 스캔 체인을 위한 클락 주파수보다 n배 느린 클락을 LFSR을 위하여 사용한다면, 스캔 체인내의 연속적인 n 개의 스캔셀들은 항상 동일한 테스트 입력값을 갖게 된다. 따라서 이와 같은 연속적인 셀들에 무상관 비트(don't care bit)를 적절하게 배치하게 되면 압축해야 하는 할당 비트의 수를 줄일 수 있게 된다. 제안하는 방법론의 선능은 스캔셀의 그룹화 알고리듬에 의존적이기 때문에, 그래프 기반의 새로운 스캔 셀 그룹화 알고리듬을 제안하였다. ISCAS 89 벤치마크 회로에 대한 실험을 통하여 제안하는 기법은 기존의 테스트 압축 기법들에 비해서 적은 메모리 용량 및 매우 작은 면적 오버 헤드를 보장할 수 있음을 증명하였다.

스트림 데이터 처리를 위한 비트맵 인덱스 기반 복합 이벤트 검출 기법에 관한 연구 (A Study on The Complex Event Detection Methods Based on Bitmap Index for Stream data Processing)

  • 박용민;오영환
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.61-68
    • /
    • 2011
  • 이벤트 기반 서비스 기술은 실시간으로 발생하는 이벤트를 감지하고 분석하여 이에 대한 반응으로 서비스가 연동되는 기술로, 실시간 기업 환경 구축이나 유비쿼터스 서비스 환경 구축을 위한 핵심 기반 기술이다. 실시간 기업 환경에서 요구되고 있는 기업 내 업무 프로세스에서 발생하는 다양한 정보를 실시간 모니터링, 분석하여 변화에 대한 신속한 대응을 제공하거나, 유비쿼터스 서비스 환경에서 상황에 맞게 적시에 맞춤형서비스를 제공하기 위해서는 이벤트 기반의 서비스 기술이 요구된다. 최근 이벤트 중심의 비즈니스 프로세스로 복합 이벤트 처리(CEP : Complex Event Processing) 방식이 사용된다. 복합 이벤트 처리 방식은 여러 이벤트 소스로부터 발생한 이벤트를 대상으로 이벤트들의 영향을 분석하여 대응되는 액션을 처리하는 방식으로 가장 핵심이 되는 기술은 어떻게 사용자에게 의미있는 이벤트(복합 이벤트)를 검출하는가이다. 기존의 연구에서는 복합 이벤트를 구성하는 모든 이벤트가 발생하지 않아도 부분적으로 발생하는 이벤트에 대해 계속적으로 연산을 수행하여 많은 연산과 많은 메모리를 소비하는 문제점이 있다. 이러한 문제를 해결하기 위해 본 논문에서는 대용량의 스트림 데이터에서 발생한 모든 이벤트를 처리하지 않고 응용 계층에서 등록한 복합 이벤트를 구성하는 모든 이벤트가 발생하면, 복합 이벤트를 처리하는 이벤트 검출 기법을 제안한다. 제안 하는 기법은 먼저 비트맵 인덱스를 이용하여 이벤트의 발생 유/무를 관리한다. 또한 복합 이벤트 질이의 마지막 이벤트를 트리거 이벤트로 정의하며, 이 트리거 이벤트가 발생하는 시점을 통해 이벤트의 발생을 표시한 비트맵 인덱스에 복합 이벤트를 구성하는 모든 이벤트의 발생 유/무를 검사하여 모든 이벤트가 발생하였다면, 연산을 수행할 수 있도록 제안한다. 제안하는 기법은 실험을 통해 복합 이벤트를 구성하는 이벤트의 검사를 매번 수행하지 않고 모든 이벤트가 발생하였을 때에만 연산을 수행함으로 불필요한 연산을 방지하고, 처리하는 이벤트의 수를 감소시켜 연산의 효율성을 증가 시켰다.

명령어 선인출 예측 정확도의 한계에 관한 연구 (A Study on the Prediction Accuracy Bounds of Instruction Prefetching)

  • 김성백;민상렬;김종상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권8호
    • /
    • pp.719-729
    • /
    • 2000
  • 선인출은 프로세서에 의해 사용될 데이타를 예측하여 미리 프로세서 근처에가져오므로써 메모리 지연 시간을 줄이는 기법이다. 선인출의 효율성은 미래에 사용될 데이타를 얼마나 정확하게 예측하는가(선인출 예측 정확도)에 따라 결정된다. 기존의 명령어 선인출에 관한 연구들은 특정 선인출 기법의 제안 및 성능 평가에 그치고 있어서 명령어 선인출의 특성이 체계적으로 분석 정리되지 못하고 있다. 이에 본 논문에서는 명령어 선인출의 예측 정확도에 대해서 이론적으로 분석하여 이의 한계를 알아보고자 한다. 그 방안으로 명령어 선인출 상한 모델이라는 이론적인 선인출 모델을 제안하고 이 모델을 기반으로 명령어 선인출에 대해 체계화된 분석을 한다. 특히 이러한 연구 결과로써 궁극적으로 시스템 성능을 효 과적으로 향상시킬 수 있는 효율적인 명령어 선인출을 가능하게 하는 데 그 목적이 있으므로 주로 명령어 선인출 효율성 측면에서 분석을 시도하였다. 이러한 선인출 모델을 이용하여 본 논문에서는 SPEC 벤치 마크 프로그램들의 명령어 선인출 예측 정확도의 한계를 이론적으로 분석하였다. 그 결과로 캐쉬가 없는 경우에는 선인출 정확도가 매우 높게 나타남을 보였다. 반면에 캐쉬가 있을 경우에는 캐쉬 크기가 커짐에 따라 선인출의 정확도가 급격히 떨어짐을 관찰하였다. 예를 들어 spice의 경우 플록크기가 16바이트이고 직접사상 캐쉬에서 캐쉬 크기가 2K 바이트와 16K 바이트일 때 이론적으로 가능한 최대 선인출 정확도가 각각 53%,39%로 크게 떨어지는 것을 관찰하였다. 캐쉬의 크기가 커질수록 선인출로 메모리 지연 시간을 줄일 수 있는 명령어 참조의 많은 부분을 캐쉬가 처리하게 되고 또한 캐쉬에서 접근 실패된 명령어 참조는 그 참조 행태가 불규칙하여 예측이 어렵기 때문에 일정 크기 이상의 명령어 캐쉬를 사용하는 경우 명령어 선인출을 사용하는 것은 전체 시스템 성능의 향상에 큰 도움이 되지 않음을 이론적으로 규명하였다.

  • PDF

대용량 플래시 저장장치에서 신뢰성 향상을 위한 무작위 기반 정적 마모 평준화 기법 (Randomness based Static Wear-Leveling for Enhancing Reliability in Large-scale Flash-based Storage)

  • 최길모;김세욱;최종무
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.126-131
    • /
    • 2015
  • 플래시 기반 저장장치가 서버와 데이터 센터에 활발하게 도입됨에 따라 신뢰성이 더욱 중요해지고 있다. 신뢰성을 향상시키는 방법들 중에 한 가지는 정적 마모도 평준화로, 이것은 삭제 횟수를 평준화시켜 결국 저장장치 수명을 향상시킬 수 있다. 하지만 저장장치의 용량이 증가함에 따라 정적 마모도 평준화를 위한 부하도 커지고 있다. 특히 전체 블록에서 최대 또는 최소의 삭제 횟수를 갖는 블록의 검색 비용이 용량의 증가에 따라 커지고 있다. 본 논문에서는 이러한 부하를 줄이기 위해 무작위 선택을 정적 마모도 평준화에 도입한다. 구체적으로 전수 조사 대신, n개의 블록을 무작위로 뽑고 이 중에서 최대 또는 최소 삭제 횟수를 갖는 블록들을 선택한다. 실험 결과 n이 2일 때에도 마모 평준화 효과가 있으며, n이 4 이상이며 전수 조사에 기반한 최적 평준화에 근접하는 결과를 보이는 것을 알 수 있었다. 성능 향상의 효과를 측정하기 위해 실제 보드에 구현을 하였으며, 블록 선택 시간이 3배 이상 향상된 것을 관찰할 수 있었다. 결국 제안 기법은 기존 정적 마모 평균화의 효과를 적은 부하로 얻을 수 있는 것이다.

PC12 세포에서 생물학적 활성에 미치는 원지 열수 추출물의 효능 (Effect of Polygala radix Hot Water Extract on Biological Activity in PC12 Cells)

  • 남향;김문무
    • 생명과학회지
    • /
    • 제23권8호
    • /
    • pp.1041-1049
    • /
    • 2013
  • 원지의 뿌리는 기억력을 향상시키는 동양의 전통 약재로 널리 알려져 있다. 그러나 그 작용기전은 아직까지 해명되지 않았다. 본 연구에서는 항산화 효과 뿐만 아니라 신경 세포 에서 파생된 PC12 세포의 acetylcholinesterase(AchE) 활성과 연관된 인지능에 대한 원지열수추출물(PRHWE)의 효과를 in vitro 및 살아 있는 세포에서 조사하였다. 먼저 MTT assay을 이용한 세포생존에 대한 연구에서 PRHWE는 0.1% 이하의 농도에서 세포독성이 없는 것으로 나타났다. PRHWE는 DPPH radical, hydrogen peroxide 및 superoxide의 소거활성과 환원력이 농도에 비례하여 증가시킨다는 것이 관찰되었다. 특히 PRHWE는 hydroxyl radical에 의하여 유발되는 DNA의 산화에 대한 보호효과를 나타내었다. 부가적으로 그것은 신경성세포에서 nitric oxide의 생성을 억제하였다. 더욱이 AchE 활성은 PRHWE의 농도에 비례하여 감소하였다. 뿐만 아니라, PRHWE는 PC12 세포에서 SOD-1과 NOS-2 발현수준을 증가 시킨다는 것이 발견되었다. 더욱이 reporter gene assay를 이용한 실험에서 p53과 NF-${\kappa}B$의 전사활성이 PRHWE의 존재 하에서 감소했다. 그러므로 이러한 결과들은 PRHWE가 신경성세포에서 항산화 활성 및 신경 세포 보호 효과가 있다는 것을 증명하였고, 이는 PRHWE가 사람의 건강을 위한 치료제로 큰 잠재성을 가지고 있다는 것을 시사한다.

부호책 제한을 가지는 표본 적응 프로덕트 양자기를 이용한 1차 마르코프 과정의 고 전송률 양자화 (High Bit-Rates Quantization of the First-Order Markov Process Based on a Codebook-Constrained Sample-Adaptive Product Quantizers)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.19-30
    • /
    • 2012
  • 디지털 신호의 양을 줄이기 위한 손실 소스 부호화에서 양자화는 필수적이다. 이때 보다 효율적인 양자화를 위해서는 벡터양자기(vector quantizer: VQ)를 사용하는데, 벡터의 차수 또는 전송률이 올라감에 따라 VQ의 부호화 복잡도는 기하급수적으로 증가한다. 이를 보완하기 위하여 여러 변형된 VQ가 제안되어 있다. 이러한 변형된 VQ의 일종으로 표본 적응 프로덕트 양자기(sample-adaptive product quantizer: SAPQ)가 있는데, 벡터의 차수를 줄여서 부호화 복잡도를 줄일 수 있는 프로덕트 VQ(product VQ: PQ)와 유사한 구조를 가지지만, 일반 PQ보다 더 좋은 성능을 가지면서 일반 VQ보다는 부호화 복잡도가 낮고 부호책을 위한 메모리의 크기도 작은 일종의 구조적 제한을 가지는 VQ이다. 이러한 SAPQ 중에서 부호책의 구조가 양자화 공간의 대각선에 대칭 형태를 가지는 단순한 형태의 1-SAPQ가 있는데, 이러한 1-SAPQ의 성능은 동일한 분포를 가지며 서로 독립인 입력에 좋은 성능을 보인다. 본 논문에서는 1-SAPQ를 1차 마르코프 과정에 대하여 설계하고 그 성능을 평가하였다. 효율적인 1-SAPQ의 설계를 위하여 초기 부호책 설계 알고리듬을 제안하였으며, 수치해석을 통하여 1-SAPQ는 비슷한 부호화 복잡도를 가지는 VQ보다 좋은 성능을 보임을 보였다. 또한 DPCM(differential pulse coded modulation) 기법에 Lloyd-Max 양자화를 사용한 경우의 성능에 근접함을 보였다.

플랫플레이트 구조물의 효율적인 해석을 위한 수퍼요소의 활용 (Use of Super Elements for Efficient Analysis of Flat Plate Structures)

  • 김현수;이승재;이동근
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.439-450
    • /
    • 2003
  • 근래에 들어서 경제적 및 계획적인 요구에 의하여 충고를 줄일 수 있는 이점을 가진 플랫플레이트 구조물이 많이 건설되고 있다. 구조기술자들은 실무에서 플랫플레이트 구조물을 해석하기 위하여 일반적으로 유효보폭모델을 사용한다. 그러나 유효보폭 모델을 적용하기가 어려운 경우에는 유한요소법을 사용할 필요가 있으며, 이때 바닥판의 정확한 거동을 예측하기 위해서는 세분한 유한요소 모델을 사용하는 것이 필요하다. 전체 구조물을 수많은 유한요소로 세분하여 모형화하면 막대한 해석시간과 컴퓨터 메모리가 필요하게 된다. 따라서 본 연구에서는 상당히 정확한 해석결과를 쉽게 얻을 수 있는 효율적인 해석기법을 제안한다. 제안된 해석기법은 행렬응축기법을 통하여 생성된 수퍼요소를 사용하며 수퍼요소 경계부분의 변형적합조건을 만족시키기 위하여 수퍼요소를 개발할 때 가상보를 도입한다. 본 연구에서는 슬래브의 탄성계수를 감소시킴으로서 유효보폭모델에서 사용되고 있는 강성저감을 고려하였다. 수많은 요소론 사용한 유한요소모델 및 유효보폭모델을 사용하여 여러 가지의 예제구조물에 대하여 정적해석과 동적해석을 수행하고 본 연구에서 제안된 해석방법에 의한 결과와 비교함으로써 제안된 방법의 효율성과 정확성을 검증하였다.

무작위수생성을 위한 부 페레즈 함수 (The Sub-Peres Functions for Random Number Generation)

  • 배성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-30
    • /
    • 2013
  • 이 논문은 무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부 페레즈 함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉 O(n)의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진 환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다.