• Title/Summary/Keyword: 기초연산

Search Result 293, Processing Time 0.033 seconds

Adaptive Coefficients for Hopfield Neural Networks Solving Combinatorial Optimization Problems (최적화를 위한 홉필드 신경망의 적응적 신경계수 결정)

  • Chiyeon Park;Kuinam J. Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.45
    • /
    • pp.113-120
    • /
    • 1998
  • 본 논문에서는 에너지 함수의 직접적인 평가에 기초해 홉필드 신경망을 진화시킴에 따라 적응적으로 에너지 계수를 결정하는 기법을 제시하고자 한다. 이 기법에 근거하여 구해지는 계수들의 효과를 검증하기 위해 응용 모델인 TSP(Traveling Salesman Problem)에 적용하여, 실험을 통한 계수 값의 변화 추이를 분석하고 그 결과를 기존의 기법들과 비교한다. 또한 제안된 방법에 필수적인 각 단계에서의 에너지 값의 평가를 위한 부가적인 연산을 줄이기 위해 단계적으로 증감분만을 계산하는 효율적인 연산법을 제시한다.

  • PDF

A Construction of High Efficiency Arithmetic System based on Embedded Computer System (임베이드 컴퓨터시스템에 기초한 고효율 연산시스템 구성)

  • 이택근;박춘명
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.22-26
    • /
    • 2002
  • 일반적으로 멀티미디어 하드웨어는 지금까지의 각종 데이터 처리보다는 훨씬 방대한 데이터 양, 최적의 데이터 압축 및 복원, 초고속 전송, 암호화 및 복호화 등의 복합적이고 고기능의 기술이 요구되고 있다. 따라서 본 논문에서는 이러한 점들을 수행 할 수 있는 방법으로 최근에 그 활용도가 높아지고 있는 임베이드 컴퓨터시스템에 기반을 둔 고효율 연산시스템 구성의 한 가지 방법을 제안하였다.

  • PDF

Simulating Computer Arithmetic Units for Learning Principles of Processor Operation (프로세서의 동작원리 학습을 위한 사칙연산 시뮬레이션 코스웨어의 설계)

  • Kwon, Jin-Ok;Moon, Gyo-Sik
    • 한국정보교육학회:학술대회논문집
    • /
    • 2004.01a
    • /
    • pp.141-149
    • /
    • 2004
  • 정보사회가 도래하면서 제7차 교육과정에서는 ICT 교육이 강조되고 있으나 컴퓨터 활용측면에서 교과내용이 편성되어 있고 컴퓨터의 구조와 그 동작원리에 관한 내용은 미흡하다. 그러나 컴퓨터의 구조와 원리에 대한 지식은 정보사회의 기초가 되는 핵심적인 지식일 뿐 아니라 수요가 급증하고 있는 정보기술 인력의 수급면에서도 필요하므로 그 교육이 강화되어야한다고 본다. 본 연구에서는 프로세서의 구조와 동작원리 중에서 연산부분을 중심으로 초등학생들의 수준에 맞게 시뮬레이션 형태로 설계한다. 이를 통하여 학습자가 조기에 컴퓨터의 내부구조와 동작원리에 대한 관심을 가지게 되고 나아가 컴퓨터관련 학문의 기초를 마련하고, 미래사회의 요구에도 부합될 것이라고 기대한다.

  • PDF

Design of e-Learning System for Slow-learning Students in Elementary School Mathematics (초등학교 수학과 학습부진아를 위한 e-Learning 시스템 설계)

  • Lee, Jong-Bae;Han, Kyu-Jung
    • 한국정보교육학회:학술대회논문집
    • /
    • 2008.01a
    • /
    • pp.236-241
    • /
    • 2008
  • 수학과 수 연산 영역의 학습 부진 현상은 논리적 위계성이 뚜렷한 수학과의 특성상 이전 학년에서 발생된 학습 결손이나 이해의 부족이 다음 학년에서의 학습 방해나 장애로 이어지며, 이러한 과정의 반복은 학습 부진을 증대시켜 학습 불능에까지 이르게 되는 등 심각한 문제가 되고 있다. 수 연산 능력은 수학 학습의 가장 기초 기능일 뿐 아니라 우리 주변의 생활 속에서 문제 해결력을 키우고 다시 생활 속에 자연스럽게 활용할 수 있는 수학적인 힘을 기르는데 반드시 갖추어야 할 기본 능력이다. 이를 위해 본 연구에서는 수학과 학습부진아의 특성 및 지도에 관한 문헌을 검토 분석하고, 수학과 기초학력을 진단 및 부진 요인을 탐색하여 단계형 수준별 개별화 학습 프로그램을 설계하였으며, 이를 효과적으로 적용할 수 있는 방법을 탐색하였다. 그리고 학업성취도 및 수학 학습 태도에 대한 프로그램의 효과를 검증하였다.

  • PDF

The Study of ambiguity in the 'wa/kwa' ('와/과' 구문의 중의성 연구)

  • Yoo, Hye-Won
    • Annual Conference on Human and Language Technology
    • /
    • 2000.10d
    • /
    • pp.383-389
    • /
    • 2000
  • 본고는 한영번역기 개발을 위한 기초 작업으로 '와/과'구문에 나타나는 여러 가지 패턴을 정리하고 이들 구문에서 보이는 중의성 문제를 해결하고자 하였다. 이러한 작업을 위해서는 자료 수집 및 분석이 우선이기 때문에 코퍼스에서 '와/과'구문을 뽑아서 분석하여 규칙을 마련하였다. 여기에서 사용된 자질연산문법(FCG)은 자연언어처리를 위한 문법으로 변형규칙과 수형도의 개념 없이 자질을 이용한 연산 체계로서 언어처리를 하고자 하는 문법이다. 이 이론을 바탕으로 규칙을 세우고 실제 언어 자료를 뽑아서 테스트를 하여 95%의 성공률을 보여주었다. 그러나 여기서의 연구는 '와/과'구문의 처리를 위한 가장 뼈대가 되는 기초연구이며, 앞으로 좀 더 많은 처리가 이루어져야 하리라 생각된다.

  • PDF

Comparative Study on Cognitive Scheme of Movement Verbs (이동동사의 인지 도식에 관한 비교 연구)

  • 오현금;남기춘
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2002.05a
    • /
    • pp.59-64
    • /
    • 2002
  • 인지심리학 및 인지언어학 분야에서 시도한 어휘 표상, 특히 움직임과 관련된 동사의 인지도식에 관한 연구들을 비교해보고자 한다. 인간의 언어학적인 지식을 도식적으로 표상 하고자 하는 노력은 언어의 통사적인 외형에만 치중하는 연구에서는 언어의 의미구조를 파악하기 힘들다고 판단하고 의미적인 범주화를 중요시하게 되었다. 본 연구에서는 시각적 이미지 도식을 중점적으로 살펴보기로 한다. 이미지 도식은 공간적 위치 관계, 이동, 형상 등에 관한 지각과 결부되어 있다. 이미지로 나타낸 표상은 근본적으로 세상의 인식과 세상에 대한 행동방법을 사용하게 하는 유추적이고 은유적인 원칙에 기초하고 있다. 이러한 점에 있어서, 언술을 발화한 화자는 어느 정도 주관적인 행동의 능력과 그가 인식한 개념화에서부터 문자화시킨 표상을 구성한다. 인지 원칙에 입각한 의미 표상에 중점을 둔 도식으로는, Langacker, Lakoff, Talmy의 도식이 있다. 프랑스에서 톰 R. Thom과 같은 수학자들은 질적인 현상에 관심을 가져 형역학(morphodynamique)이론을 확립하였는데, 이 이론은 요즘의 인지 연구에 수학적 기초를 제공하였다. R. Thom, J. Petitot-Cocorda의 도식 및 구조 의미론의 창시자라고 불리는 B.Pottier의 도식이 여기에 속한다 J.-P. Descles가 제시한 인지연산문법(Grammaire Applicative et Cognitive)은 다른 인지문법과는 달리 정보 자동처리과정에서 사용할 수 있는 연산자와 피연산자의 관계에 기초한 수학적 연산작용을 발전시켰다. 동사의 의미는 의미-인지 도식으로 설명되는데, 이것은 서로 다른 연산자와 피연산자로 구성된 형식화된 표현이다. 인간의 인지 기능은 언어로 표현되며, 언어는 인간의 의사소통, 사고 행위 및 인지학습의 핵심적 기능을 담당한다. 인간의 언어정보처리 메카니즘은 매우 복잡한 과정이기 때문에 언어정보처리와 관련된 언어심리학, 인지언어학, 형식언어학, 신경해부학 및 인공지능학 등의 관련된 분야의 학제적 연구가 필요하다.

  • PDF

$AB^2$ Semi-systolic Multiplier ($AB^2$ 세미시스톨릭 곱셈기)

  • 이형목;김현성;전준철;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.892-894
    • /
    • 2002
  • 본 논문은 유한 체 GF(/2 sup m/)상에서 A$B^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(Most Significant bit) 유선 알고리즘을 제시하고, 제시한 알고리즘에 기반하여 병렬 입출력 세미시스톨릭 구조를 제안한다. 제안된 구조는 표준기저(standard basis)에 기반하고 모듈라(modoular) 연산을 위해 다항식의 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 제안된 구조에서 AND와 XOR게이트의 딜레이(deray)를 각각 /D sub AND$_2$/와/D sub XOR$_2$/라 하면 각 셀 당 임계경로는 /D sub AND$_2$+D sub XOR/이고 지연시간은 m+1이다. 제안된 구조는 기존의 구조보다 임계경로와 지연시간 면에서 보다 효율적이다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI 구현에 효율적이다. 더욱이 제안된 구조는 유한 체상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘 및 EIGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용할 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(elliptic curve)에 기초한 암호화 시스템(Cryptosystem)의 구현에 사용될 수 있다.

  • PDF

An Improvement of Level-1 Mirrorring Scheme for High-Speed RAID Storage Systems (고속 RAID 저장 시스템를 위한 레벨1-미러링 기법의 개선)

  • Byun, Si-Woo;Hur, Moon-Hang
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.212-215
    • /
    • 2010
  • 고속 저장 장치로 사용되는 플래시 메모리 기반의 SSD와 전통적인 HDD에 대한 기초 연구와 개선점에 대하여 논하였다. 고속 SSD는 낮은 전력소모, 빠른 데이터 읽기속도 등의 특징으로 데스크톱 및 서버용 데이터베이스의 핵심 저장 요소가 되었다. 하지만, 빠른 읽기 연산에 비하여 상대적으로 느리거나 프리징이 있는 SSD의 쓰기 연산 특성을 고려하여 HDD와 RAID에 기반을 둔 기존의 전통적인 스토리지 관리 기법을 개선할 필요가 있다. 이를 위하여, 본 논문은 전통적인 RAID-1 미러링에 기반을 둔 복합적 미러링 기법을 제안한다. 제안 기법은 SSD에서 발생 가능한 프리징 현상을 피하기 위한 쓰기-부하 밸런싱과 쓰기 지연 연산을 통하여 RAID-1 처리 성능을 개선한다.

  • PDF

The Matching of Free-Form surface using Motion-based RMC (이동 기반의 RMC을 이용한 자유형태 곡면 매칭방법)

  • Park, Chul-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3544-3555
    • /
    • 2000
  • 매칭방법은 기하 및 입체 모델링에서 재단 곡면과 이들에 대한 부울 연산에 사용되는 기초적인 연산이다. 그러나 매칭연산은 부드러움을 정확하게 표현하는데 고 차수의 미분계수 제약조건으로 인하여 많은 계산량이 필요할 뿐만 아니라 곡면상의 여러 점을 동시에 선택하여 이동하였을 때, 곡면표현에 사용되는 복잡한 함수식으로 인하여 일반해를 구하기 어려운 단점을 가진다. 본 논문은 분수식에 의하여 RMC(Rotation-Minimizing Curve)을 정의하고 이를 이용하여 자유 형태 곡면간에 변형 매칭 방법을 제안한다. RMC는 매칭곡선과 곡면의 접선벡터, 회전벡터, 곡률의 변화율과 같은 기하학적 기법을 기반으로 한다. 제안한 방법은 입력으로 주어지는 곡면의 기하학적 복잡도와는 무관하게 매칭을 수행할 수 있으며 수행 성능은 계산된 매칭 곡선의 복잡도에 의해서만 좌우된다. 또한 곡선 표현에 사용된 값들을 정의된 매칭 곡선식에 그대로 적용할 수 있었으므로 최적화 응용 문제에 효율적으로 적용할 수 있다.

  • PDF

A Study on the Design of the 32-Bit Floating-Pint Processor (32Bit Floating-Point Processor의 설계에 관한 연구)

  • Lee, Kun;Kim, Duck-Jin
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.4
    • /
    • pp.24-29
    • /
    • 1983
  • In this paper, a floating-point processor which satisfied the subset of the proposed IEEE standard has been designed and realized by TTL chips. This processor consists of a floating-point arithmetic unit and a control sequencer. AHPL has been used in the design of sequencer. The execution times for the arithmetic operations were measured and compared with other microprocessor. The results had shown faster operations compared to the Z-80 processor. Though this processor was built by TTL chips, it could be fabricated as a one-chip processor.

  • PDF