• 제목/요약/키워드: partial quotient method

검색결과 10건 처리시간 0.018초

고속 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 제작 (A Design and Fabrication of the High-Speed Division/square-Root using a Redundant Floating Point Binary Number)

  • 김종섭;이종화;조상복
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.365-368
    • /
    • 2001
  • This paper described a design and implementation of the division/square-root for a redundant floating point binary number using high-speed quotient selector. This division/square-root used the method of a redundant binary addition with 25MHz clock speed. The addition of two numbers can be performed in a constant time independent of the word length since carry propagation can be eliminated. We have developed a 16-bit VLSI circuit for division and square-root operations used extensively in each iterative step. It peformed the division and square-root by a redundant binary addition to the shifted binary number every 16 cycles. Also the circuit uses the nonrestoring method to obtain a quotient. The quotient selection logic used a leading three digits of partial remainders in order to be implemented in a simple circuit. As a result, the performance of the proposed scheme is further enhanced in the speed of operation process by applying new quotient selection addition logic which can be parallelly process the quotient decision field. It showed the speed-up of 13% faster than previously presented schemes used the same algorithms.

  • PDF

고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현 (A Design and Implementation of the Division/square-Root for a Redundant Floating Point Binary Number using High-Speed Quotient Selector)

  • 김종섭;조상복
    • 대한전자공학회논문지TE
    • /
    • 제37권5호
    • /
    • pp.7-16
    • /
    • 2000
  • 본 논문은 고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현에 관하여 기술하였다. 본 제산/스퀘어-루트는 처리 속도 25㎒를 갖는 여분 이진수의 가산 방식을 사용하여 올림수 지연을 제거함으로써 비트 크기에 관계없이 일정한 시간으로 가산을 수행한다. 각각의 반복 단계에 널리 사용된 제산과 스퀘어-루트에 대해 16-비트 VLSI 회로를 설계하였다. 이것은 매번 16개 클럭마다 시프트된 이진수를 여분 가산하여 제산 및 스퀘어-루트를 실행한다. 또한 이 회로는 비복원 방법을 사용하여 지수 비트를 얻는다. 지수 선택 논리의 간단한 회로를 구현하기 위하여 나머지 비트의 주요 세 자리를 사용하였다. 결과적으로, 이 회로의 성능은 새로운 지수 선택 가산 논리를 적용하여 지수 결정 영역을 병렬 처리함으로써 한층 더 연산 처리 속도를 높인 것이다. 이전에 동일한 알고리즘을 사용하여 제안된 설계보다 13% 빠른 속도 증가를 보였다.

  • PDF

초등수학교육에서 장제법 지도에 관한 연구 (A Study on the Teaching of Long Division Algorithm in Elementary Mathematics Education)

  • 강흥규
    • 한국초등수학교육학회지
    • /
    • 제20권3호
    • /
    • pp.371-391
    • /
    • 2016
  • 장제법은 1990년대부터 시작된 미국의 제 2차 수학전쟁의 주요 쟁점중의 하나였다. 이 논문에서는 이에 관하여 구체적으로 고찰하고 그를 바탕으로 우리나라 초등수학교육에서 장제법 지도 현황을 조사하였다. 첫째, 장제법은 나눗셈의 답을 구하는 기계적 알고리즘이 아니라 초등수학의 핵심 개념을 구현하고 있으며 중등수학과의 연결고리 역할을 하는 중요한 원리이다. 둘째, 우리나라 교육과정에서 장제법이라는 명칭을 사용하고 구체적인 지도 지침을 제시해야 한다. 셋째, 장제법의 이해를 돕기 위하여 부분몫 방법 같은 다른 나눗셈 알고리즘을 보조적으로 활용할 필요가 있다.

A PARALLEL PRECONDITIONER FOR GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHOD

  • MA, SANGBACK;JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.63-69
    • /
    • 2001
  • In this study, we shall be concerned with computing in parallel a few of the smallest eigenvalues and their corresponding eigenvectors of the eigenvalue problem, $Ax={\lambda}Bx$, where A is symmetric, and B is symmetric positive definite. Both A and B are large and sparse. Recently iterative algorithms based on the optimization of the Rayleigh quotient have been developed, and CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for small extreme eigenvalues. As in the case of a system of linear equations, successful application of the CG scheme to eigenproblems depends also upon the preconditioning techniques. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. The idea underlying the present work is a parallel computation of the Multi-Color Block SSOR preconditioning for the CG optimization of the Rayleigh quotient together with deflation techniques. Multi-Coloring is a simple technique to obatin the parallelism of order n, where n is the dimension of the matrix. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI(Message Passing Interface) library was adopted for the interprocessor communications. The test problems were drawn from the discretizations of partial differential equations by finite difference methods.

  • PDF

OIQ와 CIO의 경영자 역할이 정보시스템의 전략적 활용에 미치는 영향 연구 (A Study on the Effects of Organizational Intelligence Quotient and CIO's Management Roles on Strategic Application of Information Systems)

  • 김한성;채명신
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제17권3호
    • /
    • pp.255-287
    • /
    • 2008
  • This study examined the relationship among constructs that impact on strategic use of IS(Information Systems). Independent variables were OIQ(Organizational Intelligence Quotient) and role of CIO(Chief of Information Officer) as a top manager, and dependent variable are strategic use of IS. The dependent variable has three-sub constructs: 1) IT infrastructure flexibility; 2) operation-orientation; and 3) market-orientation. Seven research hypotheses derived from the research model, and were empirically tested using the PLS (Partial Least Squares) method. The research results confirmed that both OIQ and CIO's roles have strong impact on organizations' strategic use of IS. Communication and business network among the sub-constructs of OIQ have effect on strategic use of IS. CIO's role as a top manager was found to be significant. CIO's role as a resource allocator and innovator among the CIO's roles showed significant influence on strategic use of IS. OIQ was also significantly related to CIO's role as a top manager. This study suggests practical implications and insights to the enterprises which aim to apply IT strategically.

중년여성의 우울증과 식생활 실천과의 관계: 정서적 섭식의 매개효과 (Relation between depression and dietary practice among middle-aged women: mediating effect of emotional eating)

  • 장다연;계승희
    • Journal of Nutrition and Health
    • /
    • 제56권1호
    • /
    • pp.86-96
    • /
    • 2023
  • 본 연구는 서울과 경기도 지역의 중년여성 345명을 대상으로 우울증, 정서적 섭식 및 식생활과의 관련성을 분석하고 우울증과 식생활과의 관계에서 정서적 섭식의 매개효과에 대하여 알아보기 위해 수행되었다. 우울증 군별 영양지수 점수는 균형과 다양 및 식행동의 점수가 정상군보다 우울증군에서 낮았으며, 절제 점수는 정상군보다 우울증경계군과 우울증군에서 낮았다. 우울증 군별 정서적 섭식 점수는 정상군보다 우울증군에서 높았다. 우울증, 정서적 섭식 및 영양지수와의 편상관관계를 분석한 결과 우울증은 정서적 섭식과 양의 상관관계가 있었고, 영양지수의 모든 요인, 즉 균형, 다양, 절제, 식행동과 모두 음의 상관관계를 나타냈다. 정서적 섭식은 영양지수 요인 중 다양과 절제와 각각 음의 상관성이 있었다. 우울증과 영양지수와의 관계에서 정서적 섭식의 매개효과를 부트스트래핑을 적용하여 통계분석한 결과 우울증은 정서적 섭식을 매개체로 하여 영양지수 요인 중 절제에 음의 영향을 미치는 것으로 나타났다. 본 연구결과를 통해 우울증이 식생활 실천으로 연계되는 과정에서 정서적 섭식이 매개체로서 건강하지 못한 식품의 섭취에 영향을 미치는 것을 확인할 수 있었다.

COVID-19 유행시기에 병원간호사의 외상후스트레스와 정서적 소진의 관계에서 회복탄력성의 매개효과 (Mediating effect of resilience between post-traumatic stress and emotional exhaustion in nurses during the COVID-19 pandemic)

  • 정주희;송영숙
    • 한국간호교육학회지
    • /
    • 제28권2호
    • /
    • pp.193-203
    • /
    • 2022
  • Purpose: This study explored the mediating role of resilience between post-traumatic stress and emotional exhaustion in nurses during the COVID-19 pandemic. Methods: The data were collected from 193 nurses working at a hospital in Daegu from October 16 to 30, 2020, in the middle of the COVID-19 pandemic. Participants conducted self-reported surveys of post-traumatic stress (Impact of Event Scale-Revised Korean version), emotional exhaustion (Maslach Burnout Inventory), and resilience (Korean Resilience Quotient Test). The data were analyzed using descriptive statistics, frequency, t-tests, Mann-Whitney U tests, Kruskal-Wallis tests, Pearson correlation coefficients, and multiple regression. Mediation analysis was performed using the Baron and Kenny method and Sobel test. Results: The mean scores for post-traumatic stress, resilience, and emotional exhaustion were 16.18±16.18, 183.41±18.29, and 32.64±9.66, respectively. A higher level of post-traumatic stress was associated with lower resilience (r=-.20, p=.004) and with higher emotional exhaustion (r=.33, p<.001). A higher level of resilience was associated with lower emotional exhaustion (r=-.35, p<.001). The resilience was confirmed to have a partial mediating effect in the relationship between post-traumatic stress and emotional exhaustion, verified by the Sobel test (Z=2.31, p=.02). Conclusion: Resilience had a partial mediating effect in the relationship between post-traumatic stress and emotional exhaustion. Thus, nurses should develop individual strengths to reduce emotional exhaustion, and managers should also make efforts to increase the nurses' resilience. It is also necessary to develop and apply a program to strengthen nurses' resilience.

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

뇌졸중 환자의 실어증에 대한 언어치료시 한방치료가 병행되었을 때의 효과 (Adjacent Effect of Oriental Medical Therapy on Aphasia after Stroke)

  • 권승원;박주영;변형식;윤승규;서유리;정우상;문상관;조기호;김영석
    • 대한한의학회지
    • /
    • 제31권4호
    • /
    • pp.129-140
    • /
    • 2010
  • Objective: The aim of this study was to prove adjacent effect of Oriental Medical Therapy on aphasia after stroke. Method: We studied patients who took K-WAB (AQ; aphasia quotient) twice during their language therapy at Kyunghee University Hospital & Oriental Medicine Hospital to retrospectively investigate the effect of Oriental medical therapy on aphasia. 18 patients with post-stroke aphasia were assigned to receive one of the following adjuncts: Group A that received language therapy with Oriental medical therapy (n=12) and Group B (n=6) that received language therapy only; AQ score of Group A was compared against Group B. Result: Total AQ score and most partial scores, except 'Contents delivery', were better in Group A. 'Total AQ score', 'Fluency', and 'Auditory verbal comprehension score' presented statistical significance. Conclusion: In this study, we demonstrated the effect of Oriental medical therapy on aphasia after stroke through AQ score improvement.

정상산란계(正常産卵鷄)에 있어서 탄수화물(炭水化物)과 지질대사(脂質代謝)의 생동역학(生動力學) -제2보(第二報) 방사능(放射能)$(C^{14})$포도당 주사후(注射後) 혈장(血漿) 지질(脂質)로의 방사능(放射能)의 병합(倂合)- (Biokinetics of Carbohydrate and Lipid Metabolism in Normal Laying Hen -II. Incorporation of Activity in Plasma Lipid After Injection of Glucose-U-$C^{14}$-)

  • 장윤환;피엠리스
    • Applied Biological Chemistry
    • /
    • 제21권1호
    • /
    • pp.63-67
    • /
    • 1978
  • 균일(均一)하게 표식(漂識)된 $C^{14}$-포도당을 산란계(産卵鷄)에 주사후(注射後) 혈장(血漿) 지질(脂質)로 방사능(放射能)이 병합(倂合)되는 상태(狀態)를 조사(調査)하였다. 혈장(血漿)에서 전지질(全脂質)을 추출(抽出)하는 방법(方法)은 Folch등(等)의 방법(方法)을 조금 변형(變型)하여 적용(適用)하였으며 방사능(放射能)의 측정(測定)은 액체(液體)신치레숀카운터에 의(依)하여 실시(實施)하였다. 공시(供試)한 산란계(産卵鷄)의 혈장(血漿) 지질(脂質)의 농도(濃度)는 추적자량(追跡子豊)의 $C^{14}$-포도당을 정맥(靜脈)에 주사(注射)한 후(後) 5분(分)에 채취(採取)한 시료(試料)에서 100m1당(當) 3.07g을 나타내었다. 포도당의 비방사능(比放射能)은 대수적(對數的)으로 급속(急速)하게 감소(減少)하는 반면(反面) kg체중당(體重當), 주사단위량당(注射單位量當), 그리고 혈장(血漿) 지질(脂質)의 그람 탄소원자량(炭素原子當) 비방사능(比放射能)은 주사후(注射後) 120분(分)까지 시간(時間)에 따라서 매우 서서(徐徐)히 증가(增加)하였다. 포도당의 방사능(放射能)으로부터 혈장(血漿) 지질(脂質)의 방사능(放射能)으로 병합(倂合)되는 율(率)은 주사후(注射後) 120분(分)까지 0.73%이었다.

  • PDF