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

검색결과 716건 처리시간 0.029초

내부적 비결정성을 가진 공유 메모리 병렬 프로그램에서 잠재적 경합탐지를 위한 전처리기 (A Preprocessor for Detecting Potential Races in Shared Memory Parallel Programs with Internal Nondeterminism)

  • 김영주;정민섭;전용기
    • 정보처리학회논문지A
    • /
    • 제17A권1호
    • /
    • pp.9-18
    • /
    • 2010
  • OpenMP와 같은 공유 메모리 기반의 병렬 프로그램에서 발생하는 경합은 프로그래머가 의도하지 않은 비결정적인 수행 결과를 초래하므로 반드시 탐지되어야한다. 이러한 경합의 존재를 수행 중에 검증하는 기존의 기법들은 내부적 비결정성이 존재하지 않는 프로그램에 대해서만 가능하다. 하지만 이 조건을 만족하지 못한다면 경합검증을 위해서 각 임계구역마다 적어도 N! 만큼의 프로그램 수행이 필요하다. 여기서 N은 탐지 대상 프로그램이 가진 최대 병렬성을 의미한다. 본 논문에서는 프로그램 슬라이싱을 이용하여 내부적 비결정성을 가진 프로그램에 존재하는 비결정적 접근사건을 정적으로 분석하고, 이 정보를 이용하여 한번의 수행으로 실제 경합뿐만 아니라 잠재적 경합까지 탐지할 수 있는 경합 전처리기를 제안한다. 제안된 도구는 OpenMP 병렬 프로그램에서 발생할 수 있는 비결정적 접근사건들에 대해서 항상 결정적으로 감시할 수 있으므로 임계구역 가진 프로그램 모델에 적용할 수 있는 어떠한 경합탐지 프로토콜을 사용하더라도 경합 검증이 가능하다. 본 도구의 실험적 증명을 위해서 비결정성이 포함된 합성 프로그램, 공인된 벤치마크 프로그램인 OpenMP Microbenchmark, NAS Parallel Benchmark, 그리고 OpenMP 응용 프로그램을 이용하여 제안된 도구의 정확성을 보인다.

안전한 휴대 저장장치로서의 스마트카드를 활용한 (ID, 패스워드) 쌍들의 안전한 저장 및 검색 기법 (A Scheme for Secure Storage and Retrieval of (ID, Password) Pairs Using Smart Cards as Secure and Portable Storages)

  • 박준철
    • 한국통신학회논문지
    • /
    • 제39B권6호
    • /
    • pp.333-340
    • /
    • 2014
  • 많은 인터넷 사용자들은 다수의 인증 정보를 기억해야 하는 불편함 때문에, 보안상의 취약점에도 불구하고 동일하거나 매우 유사한 패스워드 및 ID를 여러 사이트에서 재사용하려는 성향을 보인다. 본 논문에서는 안전한 휴대 저장장치로 스마트카드를 활용하여, 랜덤하게 생성한 다수의 (ID, 패스워드) 쌍들을 사용자가 기억할 필요 없이 안전하게 저장 및 검색, 갱신할 수 있는 기법을 제안한다. 제안 기법은 사이트의 (ID, 패스워드) 쌍 정보를 스마트 카드의 메모리 및 별도의 원격 서버에 분할하여 보관하기 때문에, 스마트카드의 분실 또는 도난에도 안전하다. 또한 제안 기법에는 원격 서버의 정보를 삭제하는 기능이 포함되어 있어서, 스마트카드 분실 및 메모리의 해킹이 의심되는 상황에서도 공격자가 스마트카드 소유자의 어떠한 (ID, 패스워드) 쌍도 구해내지 못하도록 막을 수 있다. 제안 기법을 적용할 경우 사용자는 (ID, 패스워드) 정보를 얻기 위해 접근을 원하는 사이트 정보와 패스프레이즈를 스마트카드에 입력해야 하나, 이 정도의 추가 부담은 ID와 패스워드를 자유롭게 선택할 수 있음에도 그것들을 전혀 기억할 필요가 없다는 장점을 고려할 때 감내할 수준이내라고 판단한다.

고령자 대상 전산화 종합 신경인지 검사의 타당도 및 신뢰도 분석 (The Validity of Reliability of Computerized Comprehensive Neurocognitive Function Test in the Elderly)

  • 박희수;양노열;문종훈;유창호;정상미
    • 재활복지공학회논문지
    • /
    • 제11권4호
    • /
    • pp.339-348
    • /
    • 2017
  • 본 연구에서는 고령자의 신경인지 기능의 정량적이고 객관적인 평가를 위해 개발된 직관적 평가 기술이 접목된 전산화 종합 신경인지 검사 방법에 대한 타당도와 신뢰도를 검증하고자 한다. 피험자는 신체 건강한 60대 이상 고령자를 100명을 대상으로 실험을 진행하였다. 고령자의 종합적인 신경인지기능을 평가하기 위하여 (주)싸이버메딕에서 개발한 전산화 종합 인지기능검사(Computerized Neuro-cognitive Function Test: 이하 CNT, cybermedic. Co., Korea)를 사용하였다. 검사는 주의력 검사, 기억력 검사와 문제 해결력 검사로 구성하였다. CNT의 검사항목별 상관분석 결과, 주의력 검사와 기억력 검사에서 주의력이라는 단일영역을 측정하는 특성을 확인할 수 있었다. 문제해결력 검사에서도 측정 목적은 다르지만 문제해결을 위한 포괄적인 인지기능검사가 가능하고 높은 수준의 유의한 상관관계를 확인 할 수 있었다. 신뢰도 분석에서 검사-재검사에 대한 반분신뢰도 및 내적 일치도는 유의하게 높은 수준을 보였다. 위 연구 결과, 본 연구에서 구성한 종합 신경인지 검사 항목이 재연성과 유효성을 확보하였다고 판단된다.

Cyclostorm : WAC 기반 모바일 앱의 자바스크립트 처리 효율 향상을 위한 클라우드 컴퓨팅 서비스 (Cyclostorm : The Cloud Computing Service for Uplifting Javascript Processing Efficiency of Mobile Applications based on WAC)

  • 방지웅;김대원
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.150-164
    • /
    • 2013
  • WAC (Wholesale Application Community) 기반 모바일 웹 애플리케이션의 보급이 널리 확산됨에 따라 자바스크립트와 HTML (Hyper Text Markup Language)로 구현된 애플리케이션의 처리 성능이 점차 이슈화되고 있다. 단순한 처리 기능만을 갖는 구조라면 현재 통용되는 브라우저에서도 문제가 없지만 자바스크립트의 처리량이 점점 증가 할수록 브라우저의 처리 부담 또한 가중된다. 현재 상용화 되어 있는 모바일 브라우저에서는 자바스크립트의 처리에 시간 및 용량의 제한을 두고 있다. 이러한 문제점의 해결을 위한 대안으로서 HTML 5에서는 기존의 자바스크립트에서는 지원하지 않는 멀티 스레드 구현을 위한 Web Worker를 제공하고 있다. Web Worker는 싱글 스레드에서 처리하는 일정 부분을 별도의 스레드를 통해서 처리하는 메커니즘을 제공한다. 하지만 이는 모바일상의 Native 애플리케이션만큼의 처리 능력을 보장하는 것이 아니며 근본적인 처리 속도 개선 방법으로는 미흡하다. Cyclostorm은 이러한 모바일 상에서의 자바스크립트 처리를 클라우드 상의 컴퓨터 서버에 이전함으로써 모바일 클라이언트로서의 자원적 한계를 극복하고 고성능 처리 서비스를 제공하여 Native 애플리케이션 만큼의 성능을 보장한다. 성능 평가 실험에서 Cyclostorm은 기존의 모바일 브라우저에서의 자바스크립트 처리보다 최대 6배 빠른 처리 속도를 보이고 있고 HTML 5의 Web Worker보다는 3~6배정도의 빠른 성능을 보이고 있다. 또한 메모리 부분에서도 서버 측에 존재하는 메모리를 사용하기 때문에 전반적으로 기존의 방법보다는 낮은 사용량이 측정 되었다. 본 논문에서는 현재 모바일 산업에서 화두가 되고 있는 WAC 기반에서 모바일 브라우저가 갖고 있는 한계를 극복하고 기존 웹 애플리케이션의 성능을 획기적으로 개선할 수 있는 클라우드 컴퓨팅 서비스인 Cyclostorm을 소개한다.

패킷 필터링 시스템에서 범위 규칙의 효율적 TCAM 엔트리 변환 알고리즘 연구 (A Study on the Efficient Algorithm for Converting Range Matching Rules into TCAM Entries in the Packet Filtering System)

  • 김용권;조현묵;최진규;이규호;기장근
    • 전기전자학회논문지
    • /
    • 제9권1호
    • /
    • pp.19-30
    • /
    • 2005
  • 패킷 분류란 규정된 규칙과 입력된 패킷의 헤더 필드를 검색하여 매칭 여부를 판단하는 것으로 하드웨어적인 패킷 필터링 시스템은 일반적으로 Ternary Content Addressable Memory를 사용하여 구현된다. 하지만 TCAM은 구조적인 특성으로 인해 범위 규칙을 효율적으로 분류할 수 없기 때문에 기존의 필터링 시스템에서는 주어진 범위를 대표할 수 있는 prefix 형태의 값으로 범위를 변환하고 변환된 값을 TCAM 엔트리에 저장하여 패킷 필터링 을 수행하며, 이 경우 범위 규칙의 필드가 W비트일 때 최대 2W-2 개의 엔트리가 필요하다 범위 규칙이 일반적으로 패킷 헤더 필드 중 소스포트와 목적지포드 필드에 사용되는 것을 고려하면 하나의 규칙이 최대 900개의 엔트리를 점유하게 된다. 본 논문에서는 범위 규칙을 TCAM 엔트리로 변환시 점유 엔트리 수를 줄이기 위해 범위 규칙을 대칭성을 가지는 그레이 코드로 변환한 후 범위를 대표할 수 있는 TCAM 엔트리로 변환하는 알고리즘을 제시하였다. 제안된 알고리즘은 최대 2W-4 개의 TCAM 엔트리로 변환되며, 모든 범위에 대해 기존의 방법 보다 항상 더 적은 수의 TCAM 엔트리를 생성한다 또한 negation 범위에 대해서도 효율적으로 적용 할 수 있다. 시뮬레이션 결과 16 비트의 범위 매칭에 대해 기존의 방법보다 제안된 알고리즘이 평균 7%의 TCAM 엔트리를 감소시킬 수 있으며, 패킷의 소스와 목적지 포트를 동시에 고려하는 경우 평균 14%를 절감할 수 있고, 실제 사용되고 있는 침입탐지 프로그램의 범위 규칙에 적용시킨 결과 10% 정도의 TCAM 엔트리를 절약할 수 있음을 보였다.

  • PDF

Effect of Amine Functional Group on Removal Rate Selectivity between Copper and Tantalum-nitride Film in Chemical Mechanical Polishing

  • Cui, Hao;Hwang, Hee-Sub;Park, Jin-Hyung;Paik, Ungyu;Park, Jea-Gun
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 하계학술대회 논문집 Vol.9
    • /
    • pp.546-546
    • /
    • 2008
  • Copper (Cu) Chemical mechanical polishing (CMP) has been an essential process for Cu wifing of DRAM and NAND flash memory beyond 45nm. Copper has been employed as ideal material for interconnect and metal line due to the low resistivity and high resistant to electro-migration. Damascene process is currently used in conjunction with CMP in the fabrication of multi-level copper interconnects for advanced logic and memory devices. Cu CMP involves removal of material by the combination of chemical and mechanical action. Chemicals in slurry aid in material removal by modifying the surface film while abrasion between the particles, pad, and the modified film facilitates mechanical removal. In our research, we emphasized on the role of chemical effect of slurry on Cu CMP, especially on the effect of amine functional group on removal rate selectivity between Cu and Tantalum-nitride (TaN) film. We investigated the two different kinds of complexing agent both with amine functional group. On the one hand, Polyacrylamide as a polymer affected the stability of abrasive, viscosity of slurry and the corrosion current of copper film especially at high concentration. At higher concentration, the aggregation of abrasive particles was suppressed by the steric effect of PAM, thus showed higher fraction of small particle distribution. It also showed a fluctuation behavior of the viscosity of slurry at high shear rate due to transformation of polymer chain. Also, because of forming thick passivation layer on the surface of Cu film, the diffusion of oxidant to the Cu surface was inhibited; therefore, the corrosion current with 0.7wt% PAM was smaller than that without PAM. the polishing rate of Cu film slightly increased up to 0.3wt%, then decreased with increasing of PAM concentration. On the contrary, the polishing rate of TaN film was strongly suppressed and saturated with increasing of PAM concentration at 0.3wt%. We also studied the electrostatic interaction between abrasive particle and Cu/TaN film with different PAM concentration. On the other hand, amino-methyl-propanol (AMP) as a single molecule does not affect the stability, rheological and corrosion behavior of the slurry as the polymer PAM. The polishing behavior of TaN film and selectivity with AMP appeared the similar trend to the slurry with PAM. The polishing behavior of Cu film with AMP, however, was quite different with that of PAM. We assume this difference was originated from different compactness of surface passivation layer on the Cu film under the same concentration due to the different molecular weight of PAM and AMP.

  • PDF

GPGPU를 활용한 스파크 기반 공간 연산 (Spatial Computation on Spark Using GPGPU)

  • 손찬승;김대희;박능수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권8호
    • /
    • pp.181-188
    • /
    • 2016
  • 최근 급격히 증가하는 공간 데이터를 효율적으로 처리하기 위해 많은 연구들이 진행되고 있다. 기존 관계형 데이터베이스 시스템을 확장한 공간 데이터베이스 시스템은 확장성에 대한 문제가 있으며, 분산 처리 플랫폼인 하둡을 확장한 SpatialHadoop은 중간 연산 결과를 디스크에 작성하기 때문에 파일 입출력의 오버헤드로 성능이 저하되는 문제가 있다. 본 논문은 인-메모리 기반 분산 처리 프레임워크인 스파크를 확장한 공간 연산 스파크를 제안하였다. 또한 공간 연산 스파크의 성능을 향상시키기 위하여 GPGPU를 결합한 모델을 개발하였다. 공간 연산 스파크는 중간 연산 결과를 메모리에 유지시키는 스파크의 특징을 그대로 사용하고 있으며, GPGPU 기반 공간 연산 스파크의 경우 다수의 PE를 이용하여 병렬처리하기 때문에 효율적으로 공간 연산을 수행할 수 있다. 본 논문은 단일 AMD 시스템에서 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크를 구현하였다. 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크의 성능을 평가하기 위하여 Point-in-Polygon 연산과 Spatial Join 연산을 수행하였으며, SpatialHadoop에 비하여 최대 8배의 성능 향상을 확인하였다.

만화의 비(非)서사성 연구 -『기억의 촉감』의 인물과 사건을 중심으로 - (A Study of Non-narratives of Comics - With Emphasis on the Characters and Events of 『The Texture of Memory』 -)

  • 안소라;이원석
    • 만화애니메이션 연구
    • /
    • 통권36호
    • /
    • pp.417-436
    • /
    • 2014
  • 그림과 더불어 인간의 역사와 함께한 것은 이야기이다. 문학, 영화, 연극 등 시간의 흐름을 다룬 예술의 경우 서사에서 자유로울 수 있는 장르는 없다. 만화 또한 그러하다. 만화는 짧게는 한 칸짜리 카툰에서부터 길게는 수십 편에 이르는 장편만화까지 그림으로 서사를 진행한다. 그럼에도 불구하고 만화에서 서사를 다루는 연구는 미비한 실정이다. 어쩌면 문학이라는 장르에서 이미 연구되어진 바가 있기 때문에 소홀히 다루었을 지도 모른다. 하지만 같은 시각적 이미지를 가지고 서사를 풀어가는 영화는 영화서사에 대하여 심도 있는 고찰을 하고, 그것을 또다시 실험적으로 변형, 확대하여 그 층위가 다양하게 형성되어 있는 것을 보면 한편으로는 부럽기도 하다. 따라서 부족하나마 만화의 서사적 접근을 시도해 보려고 한다. 이 연구논문에서 다루게 될 서사는 비(非)서사 이다. 서사를 다루는 연구논문에서 비서사를 다룬다는 것이 아이러니 해 보일 수도 있겠지만 비서사 없이는 서사물이 존재할 수가 없다. 서사물 안에서 비서사는 다양한 방식으로 나타나며 서사를 구성하기 때문이다. 따라서 II장에서 이론적 배경으로 문학이론 즉 서사이론에서 서사와 비서사에 대하여 어떻게 구분하고 있는지 살펴볼 것이다. 그리고 그것을 토대로 III장은 김한조의 "기억의 촉감"속에서 나타나는 비서사의 양식들을 분석하면서 만화의 비서사가 어떻게 이루어지고 있는지 알아 볼 것이며, IV장은 제시했던 연구들에 대하여 정리하고 마무리를 할 것이다. 마지막으로, 서사는 만화에서 빠질 수 없는 구성요소이므로 그에 대한 연구가 활발히 이루어 져야 될 것이다. 이 연구논문이 만화의 서사에 대하여 심도 있는 논의가 이루어 질 수 있도록 하는 초석이 되길 바란다.

국보 제76호 임진장초(壬辰狀草)의 지질분석과 보존처리 (Material Properties and Conservation of Imjin Jangcho (Drafts of Imjin War Reports of Admiral Yi Sun-sin) of the 76th National Treasure of South Korea)

  • 정선화;신효영;홍순천;송정원
    • 헤리티지:역사와 과학
    • /
    • 제47권4호
    • /
    • pp.106-119
    • /
    • 2014
  • 국보 제76호 지정문화재는 난중일기(임진일기, 계사일기, 갑오일기, 병신일기, 정유일기, 속정유일기, 무술일기) 7책과 서간첩 및 임진장초 등 총 9책으로 구성되어 있으며, 현충사 소장 유물로서 임진왜란 당시 이순신장군이 직접 기록하였다는 역사성과 학술연구자료로서의 가치를 인정받아 UNESCO가 지정한 세계기록유산에 등재(2013년 6월)된 우리의 문화유산이다. 이 중 임진장초는 충무공이 임진왜란 중 선조 25년(1592) 4월 1일 전라좌도수군절도사 재임시로부터 동왕 27년(1594) 정월 10일 삼도수군 통제사를 겸직할 당시까지 정황(情況)을 비롯하여 출전경과(出戰經過), 군사상의 건의사항, 진중의 경비 및 준비상황들을 정확하고 상세하게 장계(狀啓)한 내용을 다른 사람이 등초(謄草)한 책이다. 또한 조정의 임금님께 올린 보고서(장계, 狀啓)의 초본으로 1책(?), 반엽(半葉), 오침안정법, 선장본의 형태를 갖추고 있다. 본 논고에서는 임진장초에 대한 손상유형과 보존상태 및 보존처리 내용에 대하여 기술하였으며, 이를 통하여 조선시대 고문헌이며 국가지정 중요 지류문화재의 보존처리방법을 제시하고자 한다.

인지기능 감퇴가 있는 노인의 이중 과제 보행과 인지기능과의 상관성에 대한 체계적 문헌 고찰 (The Correlation between Gait and Cognitive Function in Dual-task Walking of the Elderly with Cognitive Impairment: A Systematic Literature Review)

  • 신재연;김예진;김지수;민수빈;박재니;배재한;서희은;신희선;유영은;임주영;장지수;조영우;이한숙
    • 대한물리의학회지
    • /
    • 제17권1호
    • /
    • pp.93-108
    • /
    • 2022
  • PURPOSE: This review sought to confirm the correlation between dual-task gait and cognitive function in cognitively impaired and healthy older adults. METHOD: We used four databases (DBs), Pubmed, Cochrane library, Kmbase, and Koreamed. Searches were carried out according to the PICOS method, P (participants) were the elderly (above 65 years) with cognitive decline, I (intervention) was walking with dual tasks, C (control group) comprised the elderly without cognitive decline, O (outcome) was the correlation between gait and cognitive function and S (study) was the cross-sectional study. For the methodological quality assessment of each study, we used the Quality Assessment Tool for Observation Cohort and Cross-Sectional Studies provided by the National Institutes of Health (NIH). RESULTS: A total of 10 articles were included in this systematic review. For the components of gait, we used pace, rhythm, and variability and we observed that mild cognitive impairment mostly causes low gait performance while performing dual tasks. Among the 10 articles, 9 articles studied pace, of which 7 showed significant results. However, 2 were not significant. Also, 1 article that studied rhythm and 3 articles that studied variability showed significant results. The methodological quality of the 10 studies was fair. CONCLUSION: Gait pace was found to have a high correlation between memory, which is a cognitive ability, and overall cognitive function. It was observed that older adults with mild cognitive impairment have reduced gait pace in single-task walking, and further decrease in dual-task gait pace shows the correlation between memory and gait pace during walking.