• 제목/요약/키워드: 쓰기 복잡성

검색결과 22건 처리시간 0.024초

한글문자 모아쓰기 Display의 한방안 (Amethod for the Display of Hangout in its traditional Combined Form)

  • 안수길
    • 대한전자공학회논문지
    • /
    • 제12권1호
    • /
    • pp.27-33
    • /
    • 1975
  • 한글의 기하학적 배조상의 복잡도로 부터 한글 각 자소의 character generator용 diode matrix의 size를 추산하고 이자소 matrix 3성(초성, 중성, 종성)의 OR동작으로시 모아쓰기 한글의 모든 조합이 가능합을 보였고 수평각음순가성과 수직모음용초성의 자판 선택자, 종성이 있을 때와 없을때의 중용길이의 변경등이 비교적 간단한 논리회로로서 switch될 수 있음을 보였다. 새로 15bit내부 code를 제안하였는데 이는 86개의 sparse diode matrix로시 모든 조합을 다 카버하고 그러면서도 decodig기구의 규모를 줄여준다. The required minimum size of character diode matrix of Korean letters is estimated from the topological complexity of letter structure. The OR aombination of three letter boards (diode matrice) gives all possible Hangout whole letters in proper traditional combined form with minimum required discernibility. Two forms of first consonants (centre located ones for horizontal vowels and leftward displaced ones for vertical and composed vowels) are switched by only 1 bit of the vowel code. The vowel pattern length is modified by again the last four bits of the code. A new 15bit sized inner code is proposed which permits considerably small sized decoding mechanism.

  • PDF

WWCLOCK: 플래시 메모리의 비대칭적 입출력 비용을 고려한 페이지 교체 알고리즘 (WWCLOCK: Page Replacement Algorithm Considering Asymmetric I/O Cost of Flash Memory)

  • 박준석;이은지;서현민;고건
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.913-917
    • /
    • 2009
  • 낸드 플래시 메모리는 하드디스크와 달리 읽기 입출력과 쓰기 입출력이 소모하는 시간 및 전력량이 다르며 그 비율은 SLC, MLC, SSD 등 다양한 형태에 따라 상이하다. 특히 최근에는 내장 메모리 장치와 함께 외장 메모리 카드 또는 USB 메모리를 동시에 사용하는 경우도 증가하고 있어서, 버퍼 캐시 교체 알고리즘을 설계하는 데 있어서 페이지의 재참조 확률뿐 만 아니라 접근 장치와 참조 종류에 따른 입출력 비용을 함께 고려해야 한다. 본 논문은 페이지의 참조 빈도(frequency), 최근성(recency) 정보와 함께 인기와 쓰기의 입출력 비용을 직접적으로 고려하는 WWCLOCK (Write-Weighted CLOCK) 알고리즘을 제안한다. WWCLOCK은 입출력 비용이 다른 다양한 2차 저장 장치에 대해 적용 가능하며, CLOCK에 가까운 낮은 시간 및 공간 복잡도를 갖고 있다. 트레이스 기반 시뮬레이션을 통해 제안된 알고리즘이 LRU 알고리즘에 비해 전체 입출력 실행 시간을 평균 36.2% 감소시킴을 보인다.

GPGPU 프로그램의 자료경합 탐지기법을 위한 벤치마크 모음 (A Benchmark Suite for Data Race Detection Technique in GPGPU Progrmas)

  • 이건표;최으뜸;전용기
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.7-8
    • /
    • 2019
  • 자료경합은 두 개 이상의 스레드가 같은 공유메모리에 적절한 동기화 없이 접근하고, 적어도 한 개의 접근사건이 쓰기일 때 발생할 수 있는 동시성 오류이다. 자료경합은 프로그래머가 의도하지 않은 비결정적인 수행결과를 초래하여, 항공기 소프트웨어와 같은 고신뢰성이 요구되는 프로그램에서 치명적인 오류를 발생시켜 인적 물적 손해로 이어질 수 있다. 자료경합 탐지기법은 이러한 문제를 사전에 탐지하여 수정하는데 사용되어진다. 하지만 GPGPU 프로그램에서의 자료경합은 CPU 병행프로그램에서보다 복잡한 실행구조를 가지고 있어 스레드 및 메모리 계층, 스케줄링, 동기화 기법 등의 많은 변수가 존재한다. 이로 인해 실세계 프로그램에 자료경합 탐지기법을 적용하여 검증 시 이러한 변수들을 반영하여 실험하는데 많은 노력이 소요된다. 본 논문은 실세계 프로그램에서의 자료경합을 대표하는 4가지 패턴의 합성프로그램으로 이루어지고 실행 시 스레드 및 메모리 계층, 스레드 구조, 메모리 사용량 및 동기화 방안을 지정할 수 있는 벤치마크 모음을 제시한다.

  • PDF

노년층의 글쓰기 특성 -이야기문법과 구문구조 (Characteristics of Narrative Writing in Normal Aging: Story Grammar and Syntactic Structure)

  • 김현아;원새롬;이보은;윤지혜
    • 재활복지
    • /
    • 제21권1호
    • /
    • pp.193-212
    • /
    • 2017
  • 노년층은 이야기를 산출하면서 주제로부터 벗어나는 이야기를 하거나 문장구조를 단순화하기도 하며 문법 형태소의 오류를 보일 수 있다. 이야기를 말하는 능력과 글로 쓰는 능력은 서로 다를 수 있는데, 글을 쓰는 능력은 복잡한 인지과정을 필요로 하므로 노화에 더 취약할 수 있다. 이에 본 연구는 정상 노년층 32명과 청년층 32명을 대상으로 이야기 쓰기 능력을 살펴보았다. 과제는 전래동화('흥부놀부')에 대한 그림들을 보고 자유롭게 이야기를 구성하여 써보도록 하였다. 자료 분석 시에는 이야기 구성적 측면과 이야기 구문구조적 측면으로 나누어 그 특성을 확인하였다. 연구결과, 노년층은 청년층에 비하여 이야기 구성적으로는 이야기문법과 완전한 에피소드의 수가 유의하게 적었으며 주제에서 벗어난 문장을 더 많이 산출하였다. 구문구조적으로는 복문의 사용빈도는 청년층과 차이가 없었으나 관형절과 부사절 내포문의 사용이 저하되고 부적절한 결속표지를 많이 산출하였다. 이러한 결과는 노년층이 이야기 글쓰기를 할 때 주제의 유지가 저하되고 수식적으로 꾸며주는 표현의 사용이 부족하게 되면서 전체적인 글의 응집성이 저하되지만 쓰기 활동의 시각적 피드백에 도움을 받을 수 있게 되므로 긴 복문의 사용이 가능할 수 있었음을 시사한다.

6학년 아동들의 과학-기술-사회-환경(STSE)의 관계에 대한 인식과 STSE 교육의 과제에 대한 고찰 (Investigating Sixth Graders' Understandings of Science-Technology-Society-the Environment (STSE) Relationship and Challenges of STSE Teaching)

  • 김미정
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제26권3호
    • /
    • pp.309-320
    • /
    • 2007
  • 과학교육에서는 과학과 기술과 관련된 사회적 또는 환경 문제의 증가를 더 이상 간과할 수가 없게 되었고, 이로 인해 과학-기술-사회-환경(Science-Technology, Society-the Environment: STSE)교육을 통한 실천적 과학 소양의 중요성이 대두되고 있다. 본 연구는 환경 내용을 다룬 초등학교 6학년 2학기 과학 단원, 3. 쾌적한 환경을 학습하는 과정에서 환경 중심 STSE 교육의 어려움과 그 가능성에 대하여 고찰하고자 하였다. 초등학교 6학년 두 개의 반 아동 86명은 단원 학습에 참여하는 동안 설문, 그리기와 쓰기, 면담에 참여하였다. 수집된 자료는 아동들의 과학-기술-사회-환경의 관련성에 대한 인식과 과학 지식의 실천적 소양이라는 측면에서 분석되었다. 결과로는 첫째, 과학-기술-사회-환경의 관계에 대한 아동들의 인식은 현대 사회가 가지고 있는 가치관과 복잡하게 얽혀 있었으며, 이 안에서 과학/기술의 발전은 사회 발전과 환경 문제의 두 측면에서 다소 상반적인 관계를 보였다. 둘째, 환경 문제에 대한 아동의 인식은 높은 반면 실천적 소양의 측면은 상대적으로 낮았다. 셋째 과학-환경 지식은 환경 문제 인식과 문제 해결에 그다지 영향을 미치지 않았다. 이러한 결과들을 바탕으로 본 논문은 실천적 과학 소양을 위한 과학-기술-사회-환경 교육의 문제점과 어려움에 대해 논의한다.

  • PDF

Top-Silicon thickness effect of Silicon-On-Insulator substrate on capacitorless dynamic random access memory cell application

  • 정승민;김민수;조원주
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • pp.145-145
    • /
    • 2010
  • 반도체 소자의 크기가 수십 나노미터 영역으로 줄어들면서, 메모리 소자 또한 미세화를 위해 새로운 기술을 요구하고 있다. 1T DRAM은 하나의 트랜지스터와 하나의 캐패시터 구조를 가진 기존의 DRAM과 달리, 캐패시터 영역을 없애고 하나의 트랜지스터만으로 동작하기 때문에 복잡한 공정과정을 줄일 수 있으며 소자집적화에도 용이하다. 또한 SOI (Silicon-On-Insulator) 기판을 사용함으로써 단채널효과와 누설전류를 감소시키고, 소비전력이 적다는 이점을 가지고 있다. 1T DRAM은 floating body effect에 의해 상부실리콘의 중성영역에 축적된 정공을 이용하여 정보를 저장하게 된다. floating body effect를 발생시키기 위해 본 연구에서는 SOI 기판을 사용한 MOSFET을 사용하였는데, SOI 기판은 불순물 도핑농도에 따라 상부실리콘의 공핍층 두께가 결정된다. 실제로 불순물을 $10^{15}cm^{-3}$ 정도 도핑을 하게 되면 완전공핍된 SOI 구조가 된다. 이는 subthreshold swing값이 작고 저전압, 저전력용 회로에 적합한 특성을 보이기 때문에 부분공핍된 SOI 구조보다 우수한 특성을 가진다. 하지만, 상부실리콘의 중성영역이 완전히 공핍되어 정공이 축적될 공간이 존재하지 않게 된다. 이를 해결하기 위해 기판에 전압을 인가 후 kink effect를 확인하여, 메모리 소자로서의 구동 가능성을 알아보았다. 본 연구에서는 상부실리콘의 두께가 감소함에 따라 1T DRAM의 메모리 특성변화를 관찰하고자, TMAH (Tetramethy Ammonuim Hydroxide) 용액을 이용한 습식식각을 통해 상부실리콘의 두께가 각기 다른 소자를 제작하였다. 제작된 소자는 66 mv/dec의 우수한 subthreshold swing 값을 나타내며 빠른 스위칭 특성을 보였다. 또한 kink effect가 발생하는 최적의 조건을 찾고, 상부실리콘의 두께가 메모리 소자의 쓰기/소거 동작의 경향성에 미치는 영향을 평가하였다.

  • PDF

서브시스템의 빠른 구동을 위한 스냅샷 구동 기법 설계 및 구현 (Design and Implementation of Snapshot Startup Method for Fast Subsystem Startup)

  • 김준;이준원;정진규
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권7호
    • /
    • pp.209-218
    • /
    • 2014
  • 스마트 디바이스가 다양한 기능을 지원하면서 스마트 디바이스에서 사용되는 응용프로그램 프로세서 또한 복잡해졌다. 그 결과 멀티미디어코덱과 카메라 같은 복잡한 기능을 지원하기 위해 AP내부에서 전용 CPU를 포함한 여러 개의 저수준 IP가 하나의 고수준 기능을 제공하는 서브시스템으로 통합되고 있다. 서브시스템은 메인 시스템과는 별도의 소프트웨어를 가지며, 서브시스템의 구동 시 자체 소프트웨어를 초기화하는 과정이 필요하다. 이는 서브시스템의 구동 시간을 늘리는 원인이 되며 서브시스템의 기능을 사용하는 응용프로그램의 구동 시간에도 영향을 미치기 때문에 개선될 필요성이 있다. 서브시스템은 컴퓨터 시스템과 유사하므로 컴퓨터 시스템의 빠른 구동을 위해 연구되었던 기법들을 서브시스템의 빠른 구동을 위해 적용할 수 있다. 본 논문에서는 컴퓨터 시스템에서 사용하고 있는 스냅샷 기법을 서브시스템에 적용한 후 장단점을 고찰하였다. 그리고 IP의 레지스터는 제한된 읽기와 쓰기를 제공하기 때문에 스냅샷 기법을 수정하지 않고 적용할 수 없다. 이를 위해 본 논문에서는 IP의 레지스터 특성별로 스냅샷 기법을 적용하는 기법을 제시하였다.

임상의사의 진료목적 정보원 이용과 장애요인에 관한 질적 연구 (A Qualitative Study of Physicians' Use of Clinical Information Resources and Barriers)

  • 김순;정은경
    • 한국문헌정보학회지
    • /
    • 제50권4호
    • /
    • pp.55-75
    • /
    • 2016
  • 본 논문은 임상의사가 선호하는 임상정보원의 특성과 정보검색 시 장애요인을 심층인터뷰를 통해 분석하였다. 환자 진료를 위한 정보검색은 환자치료방법 결정, 최신 경향 파악, 내부 컨퍼런스 발표자료 준비 등으로 구분되었으며, 이러한 검색행위에 영향을 미치는 변인으로는 주제 배경지식, 진료 경험, 직급, 검색 능력, DB 이용교육, 도서관 홈페이지 친숙도 등으로 나타났다. 온라인 임상정보원은 익숙하고 신뢰성이 높고 방대한 정보의 양 때문에 PubMed가 가장 선호되었으며, 속도가 빠르고 쓰기 쉬운 구글도 많이 사용되었다. 정보내용의 정확성과 최신성이 정보원 선정에 있어 가장 중요한 기준으로 적용되었으며, 시간이 많이 부족한 관계로 검색방법의 용이성, 정보에 대한 접근 편이성도 중요하게 여겨지고 있었다. 사용하기 불편한 검색시스템, 생소한 주제나 용어의 검색 어려움, 너무나 방대한 자료, 원문 접근의 어려움, 복잡한 고급검색 기능 등이 장애요인으로 도출되었다. 본 연구결과는 도서관 서비스 개선이나 임상의사의 정보검색 교육과정을 개선하는데 기초자료로 활용될 수 있을 것이다.

낸드 플래시 메모리 시스템 기반의 지속성을 고려한 핫 데이터 식별 경량 기법 (A lightweight technique for hot data identification considering the continuity of a Nand flash memory system)

  • 이승우
    • 사물인터넷융복합논문지
    • /
    • 제8권5호
    • /
    • pp.77-83
    • /
    • 2022
  • 낸드 플래시 메모리는 구조적으로 쓰기 전 지우기(Erase-Before-Write) 동작이 요구된다. 이것을 해결하기 위해서는 데이터 업데이트 동작이 빈번히 발생하는 페이지(Hot data page)를 구분하여 별도에 블록에 저장함으로 해결할 수 있으며 이러한 Hot data를 분류하는 기법을 핫 데이터 판단기법이라 한다. MHF(Multi Hash Function Framework)기법은 데이터 갱신요청의 빈도를 시스템 메모리에 기록하고 그 기록된 값이 일정 기준 이상일 때 해당 데이터 갱신요청을 Hot data로 판단한다. 하지만 데이터 갱신요청에 빈도만을 단순히 카운트하는 방법으로는 정확한 Hot data로 판단에 한계가 있다. 또한 데이터 갱신요청의 지속성을 판단 기준으로 하는 기법의 경우 갱신요청 사실을 시간 간격을 기준으로 순차적으로 기록한 뒤 Hot data로 판단하는 방법이다. 이러한 지속성을 기준으로 하는 방법의 경우 그 구현과 운용이 복잡한 단점이 있으며 갱신요청에 빈도를 고려하지 않는 경우 부정확하게 판단되는 문제가 있다. 본 논문은 데이터 갱신요청에 빈도와 지속성을 함께 고려한 경량화된 핫 데이터 판단기법을 제안한다.

윤치호 영어 일기와 영어 쓰기 교육 (Yun Chi-ho's English Diary and English Writing Education)

  • 서민원
    • 한국콘텐츠학회논문지
    • /
    • 제14권8호
    • /
    • pp.528-541
    • /
    • 2014
  • 본 연구는 54년간 영어로 일기를 작성한 윤치호의 영어 일기 중 영어 모국어 환경에서 작성한 초기 13개월과 후기 10개월의 일기를 양적, 질적으로 분석하였다. 그가 초기에 영어로 쓴 일기의 특성을 알아보고자 영어 모국어 환경에서 작성한 일기 중 574편을 코퍼스로 구성하여 전산 언어학적 방법으로 분석하였고, 질적 분석을 위해서 57편의 일기를 선정하여 각 일기에서 발췌한 문장의 내용적 특성을 기술하였다. 양적인 분석의 결과 초기의 일기에 비하여 후기의 일기에서 사용된 단어 수와 평균 문장 길이가 증가하였다. 또한 통사적 복잡도와 참조적 응집성이 증가하였다. 일기 내용을 분석한 결과, 후기의 일기에서 언어 형식상의 개선이 드러났으며, 종교(기독교), 일상생활, 학업에 관련된 내용을 주로 작성한 것이 나타났다. 자신의 영어 학습에 대한 반성적 사고의 내용은 초기의 일기에 많이 드러난 것으로 나타났다. 이러한 분석을 통하여 꾸준한 영어 일기와 편지의 작성이 영어 글쓰기 학습에 긍정적 영향을 줄 수 있다는 결론을 도출하였다.