• 제목/요약/키워드: Systolic

검색결과 2,060건 처리시간 0.038초

타원곡선 암호를 위한 시스톨릭 Radix-4 유한체 곱셈기 설계 (Design of a systolic radix-4 finite-field multiplier for the elliptic curve cryptography)

  • 박태근;김주영
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.40-47
    • /
    • 2006
  • 타원곡선 암호 시스템에서 유한체 연산은 핵심적인 부분을 차지하고 있지만 곱셈의 경우 연산 과정이 복잡하여 이를 위한 효율적인 알고리즘 및 하드웨어 설계가 필요하다. 본 논문에서는 매우 큰 소수 m을 가지는 $GF(2^m)$상에서 효율적인 면적과 연산시간을 갖는 Radix-4 시스톨릭 곱셈기를 제안한다. 제안된 유한체 곱셈기는 표준기저 방식을 사용하였으며 수학적 정리를 통해 보다 효율적인 알고리즘을 제안하고 이를 VLSI 설계에 적합하도록 시스톨릭 구조를 이용하여 설계하였다. 제안된 구조는 기존의 병렬 곱셈기 및 직렬 곱셈기, 시스톨릭 곱셈기와 비교해서 효율적인 면적과 연산 시간을 갖는다. 본 연구에서는 $GF(2^{193})$에서 동작하는 유한체 곱셈기를 설계하였으며, 하이닉스 $0.35{\mu}m$ 표준 셀 라이브러리를 사용하여 합성한 결과 최대 동작 주파수는 400MHz이다.

최적 시스토릭 어레이의 자동설계 (The Automatic Design of Optimal Systolic Arrays)

  • 성기택;신동석;이덕수
    • 수산해양기술연구
    • /
    • 제26권3호
    • /
    • pp.295-302
    • /
    • 1990
  • 본 연구에서는 시스토릭 어레이의 처리요소 수와 주어진 알고리즘을 처리하는 시간 두 평가기준에 대해서 최적의 시스토릭 어레이를 구현하기 위한 자동설계 소프트웨어 패케지를 개발하였다. 알고리즘의 크기에 맞는 시스토릭 어레이는 많은 처리요소를 요구하기 때문에 비효율적이므로 알고리즘을 분할하여 고정된 크기의 시스토릭 어레이로 사상시키는 방법을 이용했다. 시스토릭 어레이 설계과정에서 고려될 수 있는 여러 가지 사항들을 고려하여 처리요소의 통신패스 방향의 수를 줄이고 의존행렬의 열 벡터에서 값이 같은 열 벡터는 단일화하여 의존행렬의 크기를 줄여 발생되는 이용행렬의 수를 크게 줄였다. 따라서 기존의 Moldovan에 의한 방법보다 시스토릭 어레이를 설계하는 시간을 단축시켰으며, 처리요소의 수, 알고리즘의 수행시간, 분할밴드의 수 등을 계산하여 최적의 시스토릭 어레이를 설계했다. 작성된 프로그램에 동적 프로그래밍 알고리즘, QR분해 알고리즘과 행렬곱 알고리즘을 적용하여 각각에 대한 최적의 시스토릭 어레이를 설계하였으며 설계된 어레이의 구성을 CRT에 나타내어 어레이의 형태를 쉽게 인식할 수 있게 했다. 본 연구의 결과는 빠른 응답을 요구하는 신호 처리 및 데이터베이스 등에서 특수회로를 설계할 때 응용 될 수 있다. 그러나 본 연구에서의 시스토릭 어레이는 처리요소들이 분산되어 지역적으로 상호 연결되어 있으므로 한 처리요소가 제대로 동작하지 않으며 전체결과가 잘못된다. 따라서 몇 개의 처리 요소가 동작되지 않을 경우에도 전체 시스템이 정확하게 동작할 수 있는 폴트톨러런스 시스템의 설계가 앞으로의 고려사항이다.

  • PDF

Blood flow velocity in the anterior humeral circumflex artery and tear size can predict synovitis severity in patients with rotator cuff tears

  • Takahiro Machida;Takahiko Hirooka;Akihisa Watanabe;Hinako Katayama;Yuki Matsukubo
    • Clinics in Shoulder and Elbow
    • /
    • 제27권1호
    • /
    • pp.11-17
    • /
    • 2024
  • Background: Rotator cuff tears are often associated with synovitis, but the ability of noninvasive ultrasonography to predict the severity of synovitis remains unclear. We investigated whether ultrasound parameters, namely peak systolic velocity in the anterior humeral circumflex artery and Doppler activity in the glenohumeral joint and subacromial space, reflect synovitis severity. Methods: A total of 54 patients undergoing arthroscopic rotator cuff repair were selected. Doppler ultrasound was used to measure peak systolic velocity in the anterior humeral circumflex artery and Doppler activity in the glenohumeral joint and subacromial space, and these values were compared with the intraoperative synovitis score in univariate and multivariate analyses. Results: Univariate analyses revealed that tear size, peak systolic velocity in the anterior humeral circumflex artery, and Doppler activity in the glenohumeral joint were associated with synovitis in the glenohumeral joint (P=0.02, P<0.001, P=0.02, respectively). In the subacromial space, tear size, peak systolic velocity in the anterior humeral circumflex artery, and Doppler activity in the subacromial space were associated with synovitis severity (P=0.02, P<0.001, P=0.02, respectively). Multivariate analyses indicated that tear size and peak systolic velocity in the anterior humeral circumflex artery were independently associated with synovitis scores in both the glenohumeral joint and the subacromial space (all P<0.05). Conclusions: These findings demonstrate that tear size and peak systolic velocity in the anterior humeral circumflex artery, which can both be measured noninvasively, are useful indicators of synovitis severity.

게이트 Tc-99m-MIBI SPECT에서 국소 심근운동과 수축기 심근두꺼워짐 자동정량화법의 재현성 (Reproducibility of an Automatic Quantitation of Regional Myocardial Wall Motion and Systolic Thickening on Gated Tc-99m-MIBI Myocardial SPECT)

  • 팽진철;이동수;천기정;김유경;정준기;이명철
    • 대한핵의학회지
    • /
    • 제34권6호
    • /
    • pp.487-496
    • /
    • 2000
  • 목적: 국소 심근 벽 운동과 수축기 심근두꺼워짐에 대한 자동정량화 소프트웨어의 재현성을 알아보고자 하였다. 대상 및 방법: 31명의 무작위 추출한 관상동맥질 환자에서 부하 게이트 Tc-99m-MIBI SPECT를 시행하는 중에, 게이트 심근 SPECT를 1회 시행한 이후 바로 이어 한번 더 게이트 SPECT를 시행하였다. 얻어진 영상으로부터 AutoQUANT 소프트웨어를 이용하여 분절별, 심근벽별로 심근벽 운동과 수축기 심근두꺼워짐의 자동정량값을 얻어, 1회째 값과 2회째 값 사이의 상관계수를 계산하고 Bland-Altman 도표를 통해 변이의 범위를 보았다. 또 각 값들을 등급화한 수치 간에 kappa 값을 구해보았다. 결과: 재현성 분석에서 1회와 2회 시행간의 상관계수는 각각 0.948, 0.878이었으며, weighted kappa 값은 0.807, 0.708로 아주 좋은 일치도를 보였다. Bland-Altman 분석에서 변이의 2 표준편차 범위는 각각 ${\pm}2.0mm,\;{\pm}20.2%$였다. 각각의 재현성은 분절영역, 성별, 관류의 수준에 따라 차이를 보이지 않았다. 결론: 이 연구에서 우리는, 심근 벽 운동과 수축기 심근두꺼워짐의 자동정량화 소프트웨어가 좋은 재현성을 가지고 있음을 알았으며, 또한 추적 검사나 치료효과 판정시 심근 벽 운동과 수축기 심근두꺼워짐의 변화 판정 기준을 마련하였다.

  • PDF

수정 및 보다 향상된 성능의 몽고메리 모듈러 곱셈기 제안 (Correction and further improvements of Montgomery Modular Multiplier)

  • 신준범;이광형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.590-592
    • /
    • 2000
  • Operator-level optimization of a systolic array for Montgomery Modular Multiplication(MMM) algorithm is presented in thin paper. The proposed systolic array is faster than that of C.D. Walter by 40%. Compared with J.B. Shin et al.'s, it is 25% faster.

  • PDF

기약 All One Polynomial을 이용한 유한체 GF(2$^{m}$ )상의 시스톨릭 곱셈기 설계 (Design of Systolic Multipliers in GF(2$^{m}$ ) Using an Irreducible All One Polynomial)

  • 권순학;김창훈;홍춘표
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1047-1054
    • /
    • 2004
  • 본 논문에서는 AOP(All One Polynomial)에 의해 결정되는 유한체 GF(2$^{m}$ )상의 곱셈을 위한 두 가지 종류의 시스톨릭 어레이를 제안한다. 제안된 두 시스톨릭 어레이 모두 패러럴 입출력 구조를 가진다. 첫 번째 제안된 곱셈기는 O($m^2$)의 면적 복잡도와 O(1)의 시간 복잡도를 가진다. 다시 말하면, 이 곱셈기는 m(m+1)/2 개의 동일한 셀들로 이루어지며 초기 m/2+1 사이클 지연 후, 1 사이클마다 곱셈의 결과를 출력한다. 첫 번째 제안된 곱셈기를 기존의 AOP를 사용하는 병렬형 시스톨릭 곱셈기와 비교 분석한 결과 하드웨어 및 계산지연 시간에 있어 각각 12% 및 50%의 성능 개선을 보인다. 두 번째 제안된 시스톨릭 곱셈기는 암호응용을 위해 선형 어레이로 설계되었으며, O(m)의 면적 복잡도와 O(m)의 시간 복잡도를 가진다. 즉, m+1 개의 동일한 셀들로 이루어지며 m/2+1 사이클마다 곱셈의 결과를 출력한다. 두 번째 곱셈기를 기존의 선형 시스톨릭 곱셈기들과 비교 분석한 결과, 하드웨어, 계산지연 시간, 그리고 처리율에 있어 각각 43%, 83%, 그리고 50%의 성능 개선을 보인다. 또한 제안된 곱셈기들은 높은 규칙성과 모듈성을 가지기 때문에 VLSI 구현에 매우 적합하다. 따라서 GF(2$^{m}$ ) 응용을 위해, 본 연구에서 제안된 곱셈기들을 사용하면 최소의 하드웨어 사용으로 최대의 성능을 얻을 수 있다.

심근경색 유발견에서 마취가 심초음파에 미치는 영향 (Effects of anesthesia on echocardiograms in myocardial infarcted dogs)

  • 윤정희;성재기
    • 대한수의학회지
    • /
    • 제37권3호
    • /
    • pp.669-685
    • /
    • 1997
  • The present study was performed to evaluate the effects of xylazine and tiletamine + zolazepam on echocardiograms before and after experimental myocardial infarctions in clinically normal dogs taken preliminary examinations related to cardiac function. The results are as follows. With xylazine administration, left ventricle end-diastolic dimension, left ventricle end-systolic dimension, left atrium/aorta, ejection time and velocity of circumferential fiber shortening increased and mitral valve CD slope, % delta D decreased(p<0.01). In tiletamine+zolazepam administered group, interventricular septum amplitude(p<0.01), mitral valve DE slope(p<0.05) and ejection time(p<0.01) decreased and left atrium/aorta, ejection time also decreased compared with xylazine group(p<0.01). In 48 hours after experimental myocardial infarction group, anterior aortic wall amplitude decreased compared with control, xylazine, tiletamine + zolazepam group, respectively(p<0.01). Posterior aortic wall amplitude decreased compared with control(p<0.01). Left ventricle end systolic dimension increased compared with control and tiletamine + zolazepam group, respectively(p<0.01). Left ventricular posterior wall end systolic dimension decreased compared with control(p<0.01). Left ventricular posterior wall amplitude decreased compared with control and tiletamine+zolazepam group(p<0.01). Left atrium/aorta decreased compared with xylazine group(p<0.01). % thickening left ventricular posterior wall decreased compared with control(p<0.05). % delta D decreased compared with control and tiletamine+zolazepam group(p<0.01). Ejection time decreased compared with xylazine(p<0.01). Velocity of circumferential fiber shortening increased compared with control and tiletamine + zolazepam group(p<0.01). With xylazine administration 48 hours after experimental myocardial infarction, anterior aortic wall amplitude, posterior aortic wall amplitude decreased compared with control(p<0.01). Left ventricle end-diastolic dimension increased compared with control(p<0.01). Left ventricle end-systolic dimension increased compared with control and tiletamine + zolazepam group, respectively(p<0.01). Left ventricular posterior wall end-systolic dimension and left ventricular posterior wall end-diastolic dimension decreased compared with control(p<0.01). Left atrium/aorta decreased compared with xylazine group(p<0.01). % thickening left ventricular posterior. wall(p<0.05) and % delta D(p<0.01) decreased compared with control. Velocity of circumferential fiber shortening increased compared with tiletamine + zolazepam group(p<0.01). With tiletamine + zolazepam administration 48 hours after experimental myocardial infarction, anterior aortic wall amplitude decreased compared with control, xylazine and tiletamine+zolazepam group, respectively(p<0.01). Posterior aortic wall amplitude decreased compared with control(p<0.01). Left ventricle end-systolic dimension increased compared with control and tiletamine+zolazepam group(p<0.01). Left ventricular posterior wall end-systolic dimension, left ventricular posterior wall end-diastolic dimension and interventricular septum amplitude decreased compared with control(p<0.01). Left atrium/aorta decreased compared with xylazine group(p<0.01). % delta D decreased compared with control and tiletamine + zolazepam group(p<0.01). Ejection time decreased compared with xylazine group and velocity of circumferential fiber shortening increased compared withtiletamine+zolazepam group(p<0.01). Conclusively, echocardiography was proved to be a useful, diagnostic, non-invasive and simple method for establishing the diagnosis of myocardial infarction and evaluating the effects of drug on cardiac function before and after myocardial infarction.

  • PDF

관상동맥질환에서 심장풀스캔을 이용한 최고수축기혈압-수측기말용적곡선의 분석 (The Peak Systolic Pressure-End Systolic Volume Index Relation in Patients with Coronary Artery Disease Using Radionuclide Gated Blood Pool Scintigraphy)

  • 김병태;궁성수;범희승;정준기;박영배;이명철;이영우;고창순
    • 대한핵의학회지
    • /
    • 제21권2호
    • /
    • pp.175-182
    • /
    • 1987
  • For measurement of ventricular performance, ejection fraction (EF) has gained wide acceptance. But EF is influenced not only by changes in muscle function but also by changes in cardiac loading conditions. In case of valvular heart disease which is variable in loading conditions, EF cannot be reliable as an index of myocardial contractility. The end systolic pressure (ESP)-end systolic volume (ESV) relation, howver, is known to represent myocardial contractility, independent of changes in loading conditions. Similar results can be obtained by using peak-systolic pressure (PSP) instead of ESP. To evaluate the utility of the peak systolic pressure-end systolic volume index (PSP-ESVI) relation as an index of myocardial function, we measured $PSP&ESVI$ in 19 partents with coronary artery disease before $(PSP_1\;&\;ESVI_1)$ and after $(PSP_2\;&\;ESVI_2)$ sublingual administration of nitroglycerin. PSP was measured with standard mercury sphygmomanometer during gated blood pool scintigraphic study. ESVI was measured by count derived method after attenuation correction. $PSP_2\;&\;ESVI_2$ measurement was started when the fall of PSP was greater than 5 mmHg after 7-14 minutes post-administration of nitroglycerin. Mean values $({\pm}S.D.)$ of $PSP_1\;&\;ESVI_1$ was $124.9({\pm}20.7)mmHg\;&\;59.4({\pm}39.9)ml/M^2$. Mean values $({\pm}S.D)$ of $PSP_2\;&\;ESVI_2$, was $113.2({\pm}19.9)mmHg\;&\;37.5({\pm}26.1)ml/M^2$. There was a significant difference between mean values of $PSP_1\;&\;PSP_2$, (p<0.01), and mean values of $ESVI_1\;&\;ESVI_2$, (p<0.01). $PSP_1-PSP_2/ESV_1-ESVI_2,\;PSP_1/ESVI_1$ and EF were in the range of 0.14-5.19 mmHg/ml/$M^2$, 0.67-7.68 mmHg/ml/$M^2$ and 10.8%-74.5% respectively. $PSP_1-PSP_2/ESVI_1-ESVI_2$, and EF showed exponential correlation (r=0.85, P<0.01). The correlation coefficient between $PSP_1/ESVI_1$ and EF was 0.73(p<0.01). With the above results, we suggest that $PSP_1-PSP_2/ESVI_1-ESVI_2$, and $PSP_1/ESVI_1$, can be used as an index of myocardial function.

  • PDF