• 제목/요약/키워드: Computer Arithmetic

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

APPLICATIONS OF THE SCHWARZ LEMMA RELATED TO BOUNDARY POINTS

  • Bulent Nafi Ornek
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제30권3호
    • /
    • pp.337-345
    • /
    • 2023
  • Different versions of the boundary Schwarz lemma for the 𝒩 (𝜌) class are discussed in this study. Also, for the function g(z) = z+b2z2+b3z3+... defined in the unit disc D such that g ∈ 𝒩 (𝜌), we estimate a modulus of the angular derivative of g(z) function at the boundary point 1 ∈ 𝜕D with g'(1) = 1 + 𝜎 (1 - 𝜌), where ${\rho}={\frac{1}{n}}{\sum\limits_{i=1}^{n}}g(c_i)={\frac{g^{\prime}(c_1)+g^{\prime}(c_2)+{\ldots}+g^{\prime}(c_n)}{n}}{\in}g^{\prime}(D)$ and 𝜌≠1, 𝜎 > 1 and c1, c2, ..., cn ∈ 𝜕D. That is, we shall give an estimate below |g"(1)| according to the first nonzero Taylor coefficient of about two zeros, namely z = 0 and z ≠ 0. Estimating is made by using the arithmetic average of n different derivatives g'(c1), g'(c2), ..., g'(cn).

국소 천이규칙을 갖는 셀룰러 오토마타를 이용한 영상 첨예화 (Image Sharpening based on Cellular Automata with the Local Transition Rule)

  • 이석기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.502-504
    • /
    • 2010
  • 영상 강조를 위하여 새로운 셀룰러 오토마타의 천이규칙을 제안하고 그것을 이용한 첨예화 알고리즘을 제안한다. 천이 규칙은 순차적이고 병렬적인 움직임을 가지며 Lyapunov함수를 만족한다. 영상 첨예화는 셀룰러 오토마타의 고정된 점으로 수렴하는 동적인 특성을 이용하여 천이 규칙을 개발, 실험하였다. 영상에 대한 사전지식 없이 상대적으로 밝기값의 차이가 완만한 부분에 연산을 집중해 효율적인 첨예화된 영상을 얻을 수 있다.

RNS를 이용한 벡터 좌표 회전 연산 프로세서 (A Vector-Coordinate-Rotation Arithmetic Processor Using RNS)

  • 조원경;임인칠
    • 대한전자공학회논문지
    • /
    • 제23권3호
    • /
    • pp.340-344
    • /
    • 1986
  • This paper shows that we can design a vector-coordinate rotation processor and obtain the approximate evaluations of sine and cosine based upon the use of residue number systems. The algorithm results in the considerable improvement of the computation speed when compared to CORDIC algorithm. The results from computer simulation show that the mean error of sine and cosine is 0.0025 and the mean error of coordinate rotation arithmatic is 0.65. Also, the proposed processor has the efficiency for the design and fabrication of integrated circuit, because it consists of the array of idecntially structured look-up tables.

  • PDF

DM 필터에서의 적분기제거에 관한 연구 (A Study on the Elimination of Integrator in DM Filters)

  • 신재호;이종각
    • 대한전자공학회논문지
    • /
    • 제23권3호
    • /
    • pp.409-414
    • /
    • 1986
  • To eliminate the requirement of multiplications in nonrecursive filter realization, the use of a delta modulation(DM) has been studied by several researchers. However, the structure of DM filters inevitably contains an intergrator that is cascaded with the arithmetic unit to operate convolution summation. In this paper we porpose a method to determine the coefficients that may be used for implementation of a DM filter without an integrator. Also, we obtain the condition by which one can exclude the response errors due to the elimination of the integrator. By computer simulations it is shown that the performance of the proposed filter is very good, providing that the condition is satisfied.

  • PDF

내장형 3D 그래픽 가속을 위한 부동소수점 Geometry 프로세서 설계 (A Design of Floating-Point Geometry Processor for Embedded 3D Graphics Acceleration)

  • 남기훈;하진석;곽재창;이광엽
    • 대한전자공학회논문지SD
    • /
    • 제43권2호
    • /
    • pp.24-33
    • /
    • 2006
  • 본 논문에서는 휴대용 정보기기 시스템에서 더욱 향상된 실시간 3D 그래픽 가속 능력을 갖는 SoC 구현을 위해 효과적인 3D 그래픽 Geometry 처리 IP 구조를 연구하였다. 이를 기반으로 3D 그래픽 Geometry 처리 과정에 필요한 부동소수점 연산기를 설계하였으며, 내장형 3D 그래픽 국제 표준인 OpenGL-ES를 지원하는 부동소수점 Geometry 프로세서를 설계하였다. 설계된 Geometry 프로세서는 Xilinx-Vertex2 FPGA에서 160k gate의 면적으로 구현되었으며, 80 MHz의 동작주파수 환경에서 실제 3D 그래픽 데이터를 이용하여 Geometry 처리 과정의 성능 측정 실험을 하였다. 실험 결과 80 MHz의 동작주파수에서 초당 1.5M 개의 폴리곤 처리 성능이 확인되었으며, 이는 타 3D 그래픽 가속 프로세서에 비하여 평균 2배 이상의 Geometry 처리 성능이다. 본 지오메트리 프로세서는 Hynix 0.25um CMOS 공정에 의한 측정결과 83.6mW의 소모전력을 나타낸다.

멤리스터-CMOS 기반의 재구성 가능한 곱셈기 구조 (A Reconfigurable Multiplier Architecture Based on Memristor-CMOS Technology)

  • 박병석;이상진;장영조;캄란 에쉬라기안;조경록
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.64-71
    • /
    • 2014
  • 곱셈기는 멀티미디어 통신 시스템과 같이 다양한 신호처리 알고리즘을 갖는 복잡한 연산을 수행한다. 곱셈기는 상대적으로 큰 전달 지연시간, 높은 전력 소모, 큰 면적을 갖는다. 이 논문은 멤리스터-CMOS 기반의 재구성 가능한 곱셈기를 제안하여 곱셈기 회로의 면적을 줄이고 다양한 응용프로그램에 최적화 된 비트폭을 제공한다. 멤리스터-CMOS 기반의 재구성 가능한 곱셈기의 성능은 1.8 V 공급전압에서 멤리스터 SPICE 모델과 180 nm CMOS 공정으로 검증했다. 검증 결과 제안한 멤리스터-CMOS 기반의 재구성 가능한 곱셈기는 종래의 것과 비교시 면적, 지연시간, 전력소모가 각각 61%, 38%, 28% 개선되었고, twin-precision 곱셈기와 면적 비교에서도 22% 개선되었다.

광프로세서를 위한 효율적인 제어회로 설계 및 검증 (A Design and Verification of an Efficient Control Unit for Optical Processor)

  • 이원주
    • 전자공학회논문지CI
    • /
    • 제43권4호
    • /
    • pp.23-30
    • /
    • 2006
  • 본 논문은 $LiNbO_3$ 광스위칭 소자를 이용한 광컴퓨터 시스템인 SPOC(Stored Program Optical Computer)의 제어 동작의 문제점을 개선한 회로를 설계하고 검증한다. SPOC의 메모리는 DLM(Delay Line Memory) 구조이고, 오퍼런드가 필요 없는 명령어도 메모리 접근 과정을 수행하기 때문에 메모리 접근에 많은 시간이 소요되는 문제점이 있다. 또한 원하는 연산만을 선택하여 수행할 수 없기 때문에 산술논리장치에서 불필요한 연산이 많이 수행된다. 따라서 본 논문에서는 오퍼런드를 찾기 전에 미리 명령어를 해독함으로써 오퍼런드가 필요 없는 명령어의 메모리 접근을 제거하도록 회로를 개선한다. 또한 산술논리장치내의 모든 연산회로에 오퍼런드를 보내지 않고 특정 연산회로에만 오퍼런드를 보냄으로써 불필요한 연산을 줄인다. 그리고 DIR(Dual Instruction Register) 구조를 제시하여 전체 프로그램의 실행시간을 최소화한다.

함수의 그래프에 대한 컴퓨터 보조수업 프로그램 개발 및 적용 연구 - 이차함수의 그래프를 중심으로 - (A Study on the Development and Application of a Computer Assisted Instruction Program for the Graphing of mathematical Functions - Focusing on the graphing of quadratic functions -)

  • 김승동;김현종
    • 한국학교수학회논문집
    • /
    • 제2권1호
    • /
    • pp.67-77
    • /
    • 1999
  • The purpose of this study was to design models of CAI programs for the graphing of quadratic functions. In order to achieve this aim, I researched the relationship between mathematics educations computer programing, and theoretical approaches of CAI. The CAI program, which was developed based on my research was then positively applied to the mathematics education class in a middle school. First of all, I selected two classes -An experimental class and a comparative class. The experimental class was taught using the CAI program and the comparative class was taught by conventional methods of instruction. The results of this study are as follows: 1. The class taught by using the CAI program scored higher academic achievement than the class taught by conventional methods of instruction. 2. The analysis of the two classes' academic scores shows that the instruction using CAI program is more effective than that by conventional methods in improving students' academic achievement. The followings are suggestion for developing CAI programs and students' understanding through this study. 1. Non computer specialists will require a few months to develope an effect CAI program. Thus, development of easier, more clearly defined and flexible models must be constructed. 2. Teachers should be eager to use pre-existing models to motivate their students irregardless of their own development of programs. 3. School should provide computer rooms with a perfect net work in proportion to class size. 4. CAI programs can make students understand faster and more directly than blackboard examples. However, inconsideration of mathematical characteristics, arithmetic by hand is more effective for the students' memory retention. Computers is an effective tool of instruction. But it is most effective when used in conjunction with other methods that complement its use.

  • PDF

뇌-컴퓨터 인터페이스를 위한 개인의 특성을 반영하는 뇌파 분류기 (An EEG Classifier Representing Subject's Characteristics for Brain-Computer Interface)

  • 김도연;이광형;황민철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.24-32
    • /
    • 2000
  • 인간의 생각만으로 기계를 작동할 수 있게 하는 인터페이스 시스템에 관한 연구 분야인 BCI (Brain-Computer Interface)에서는 피험자의 두피로부터 EEG(Electroencephalograph)를 측정하고 인식하여 뇌 상태를 알아내고 그 결과를 기계의 조종에 응용하는 방법을 사용한다. 본 연구에서는 각 개인으로부터 고유의 뇌파인 EEG를 얻고 신호처리하여 인식하는 인식모델을 제안하였다. 제안된 모델은 특정 작업을 수행하고 있을 때의 EEG 신호로부터 인식에 중요한 영향을 미치는 특징들을 추출해 내고, 이를 인식에 이용한다. 제안된 모델은 인식할 EEG 패턴들을 두개씩 분류하여 각각을 인식한 후, 그 결과를 종합하여 최종적인 인식결과를 얻도록 하였다. 본 연구의 실험에서는 피험자가 4가지의 작업을 수행하는 동안 얻어지는 4가지 EEG 패턴을 인식하였다. 제안된 모델은 90%이상의 높은 인식율을 보였고, 각 피험자에게 독특하게 존재하는 특징들을 인식 결과로서 제공하였다. 제안된 모델의 높은 인식율과 빠른 처리속도는 실시간 BCI 시스템에 응용될 수 있는 가능성을 보여주고 있다.

  • PDF

Main causes of missing errors during software testing

  • Young-Mi Kim;Myung-Hwan Park
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권6호
    • /
    • pp.89-100
    • /
    • 2024
  • 소프트웨어 테스팅의 궁극적인 목표는 소프트웨어의 에러를 찾아내고 수정하는 것이다. 소프트웨어 에러를 발견하기 어렵게 만드는 요인 중에는 소프트웨어의 에러가 출력에 도달하기 전에 내부에서 마스킹 되어 사라지는 것이다. 이 논문의 목적은 소프트웨어 테스팅을 어렵게 만드는 에러 마스킹의 원인 및 특성을 조사하는 것이다. 이를 위해 3개의 소프트웨어를 대상으로 인위적인 에러를 주입하여 그 에러가 다양한 테스트 케이스들에 의해서 얼마만큼 마스킹 되는지, 그리고 그 원인은 무엇인지를 조사하였다. 실험 결과 4가지 주요 발견이 도출 되었다. 첫째, 약 50% 정도의 에러 마스킹은 에러가 실행되지 않았기 때문에 발생하였다. 둘째, 여러 연산자들 중에서 논리연산자와 산술연산자는 에러를 상대적으로 적게 마스킹하고, 관계연산자와 시간 연산자는 에러를 상대적으로 많이 마스킹하였다. 셋째, 테스트 케이스들 중에 에러를 출력까지 전파시키는데 특별한 성능을 보이는 테스트 케이스의 존재를 확인할 수 있었다. 넷째, 주입한 에러의 종류에 따라서 마스킹 효과가 다르다는 것을 확인할 수 있었다.