• 제목/요약/키워드: 소수기

검색결과 630건 처리시간 0.026초

캐쉬 구조의 메모리 공유 패턴 예측기 설계 (The Design of Memory Sharing Pattern Predictors with Cache Structure)

  • 박소연;손영철;신규환;맹승렬;이준원;조정완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.639-641
    • /
    • 2000
  • 캐쉬를 사용하는 분산 공유 메모리 시스템에서는 캐쉬들 사이의 일관성 유지를 위한 지연 시간이 성능에 큰 영향을 미친다. 최근에는 각 공유 메모리의 일반적인 접근 패턴을 학습하여 일관성 유지의 예측적 수행을 가능하게 하는 메모리 공유 패턴 예측기가 연구되고 있다. 기존의 메모리 공유 패턴 예측기는 패턴 정보를 저장하기 위해서 모든 메모리 블락마다 예측 테이블들을 할당하지만 실제로 성능 향상에 도움을 주는 테이블들은 소수에 불과하다. 본 논문에서는 적은 양의 패턴 저장 공간을 사용하면서 기존의 예측기와 유사한 성능을 낼 수 있는 캐쉬 구조의 메모리 공유 패턴 예측기를 제안한다, 제안된 예측기에서는 좋은 성능을 내는 예측 테이블들을 선택적으로 저장하게 하는 효율적인 테이블 교체 기법이 요구된다. 본 논문에서는 LRU 교체 기법을 캐쉬 구조의 예측기에 적용시켰을 때의 문제점을 분석하고 제안된 예측기의 특성에 적합한 테이블 교체 기법을 제안한다.

  • PDF

경량 CNN 가속기를 위한 Radix-2 Booth 기반 가변 정밀도 곱셈기 (Radix-2 Booth-based Variable Precision Multiplier for Lightweight CNN Accelerators)

  • 금덕현;전승진;최재영;김지혁;김선희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.494-496
    • /
    • 2022
  • 엣지 디바이스에서 딥러닝을 활용하기 위하여 CNN 경량화 연구들이 진행되고 있다. 경량 CNN 은 대부분 고정 소수점을 사용하며, 계층에 따라 정밀도는 달라진다. 본 논문에서는 경량 CNN 을 지원하기 위하여, 사용 계층에 따라 정밀도를 선택할 수 있는 가변 정밀도 곱셈기를 제안한다. 제안하는 가변 정밀도 곱셈기는 낮은 정밀도 곱셈기를 병합하는 구조로, 정밀도가 낮을 때는 병렬 처리를 통해 효율을 높인다. 제안하는 곱셈기를 Verilog HDL로 설계하고 ModelSim 에서 동작을 확인하였다. 설계된 곱셈기는 계층별로 정밀도가 다른 CNN 가속기에서 효율적으로 적용될 것으로 기대된다.

가변 시간 뉴톤-랍손 부동소수점 역수 제곱근 계산기 (A Variable Latency Newton-Raphson's Floating Point Number Reciprocal Square Root Computation)

  • 김성기;조경연
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.413-420
    • /
    • 2005
  • 부동소수점 제곱근 계산에 많이 사용하는 뉴톤-랍손 부동소수점 역수 제곱근 알고리즘은 일정한 횟수의 곱셈을 반복하여 역수 제곱근을 계산한다. 본 논문에서는 뉴톤-랍손 역수 제곱근 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 알고리즘을 제안한다. `F`의 역수 제곱근 계산은 초기값 '$X_0={\frac{1}{\sqrt{F}}}{\pm}e_0$'에 대하여, '$X_{i+1}=\frac{{X_i}(3-e_r-{FX_i}^2)}{2}$, $i\in{0,1,2,{\ldots}n-1}$'을 반복한다. 중간 곱셈 결과는 소수점 이하 p 비트 미만을 절삭하며, 절삭 오차는 '$e_r=2^{-p}$' 보다 작다. p는 단정도실수에서 28, 배정도실수에서 58이다. '$X_i={\frac{1}{\sqrt{F}}}{\pm}e_i$'라고 하면 '$X_{i+1}={\frac{1}{\sqrt{F}}}-e_{i+1}$, $e_{i+1}{<}{\frac{3{\sqrt{F}}{{e_i}^2}}{2}}{\mp}{\frac{{Fe_i}^3}{2}}+2e_r$이 된다. '$|{\frac{\sqrt{3-e_r-{FX_i}^2}}{2}}-1|<2^{\frac{\sqrt{-p}{2}}}$'이면,'$e_{i+1}<8e_r$이 부동소수점으로 표현 가능한 최소값보다 작아지며, '$X_{i+1}\fallingdotseq{\frac{1}{\sqrt{F}}}$'이다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 도출하고, 여러 크기의 근사 역수 제곱근 테이블($X_0={\frac{1}{\sqrt{F}}}{\pm}e_0$)에서 단정도실수 및 배정도실수의 역수 제곱근 계산에 필요한 평균 곱셈 횟수를 계산한다 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복하므로 역수 제곱근 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 제곱근 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

Tourmaline의 수질개선 효과 분석 (Analysis on the water quality improvement effects by Tourmaline)

  • 소대화;박정철;장동훈;정조영
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 제5회 학술대회 논문집 일렉트렛트 및 응용기술연구회
    • /
    • pp.113-118
    • /
    • 2003
  • 투어멀린(Tourmaline)은 비대칭 쌍극자를 가진 천연 유극성 결정체로 광물 중에서 영구전기분극을 띄고 있는 유일한 물질로써 일명 "전기석"이라고 알려져 있다. 분극에 의한 자체 미약전류(약 $60{\mu}A$)와 함께 음이온 및 원적외선의 발생으로 최근 우리주변에서 건강과 환경을 위한 관심고조의 대상인 육방정계의 압전성 및 초전성을 띄는 붕규산염(주요성분: Mg, Fe, B, Si, Ca)으로, 투어멀린 원석이나 그 복합세라믹체의 면역지수가 ~1000에서 ~400,000 이상인 점을 비롯하여 그 유용성을 이용하려는 새로운 아이디어 신상품들이 계속 개발되고 있다. 뿐만 아니라 물분자를 만나면 수소$(H^+)$와 수산기 $(OH^-)$로 전기분해 하여 친수기와 소수기 부분으로 구분하며, $H^+$$OH^-$는 각각 $H_2O$와 결합하여 활성이 강한 hydronium ion$(H_3O^+)$을 생성하고, 물 속에서 계속 불안정한 상태로 존재하는 수산기는 계면활성 작용이 있는 hydroxyl ion$(H_3O_2^-)$을 형성하여 물을 약 알카리성 (pH~7.4)으로 바꿔주며, 물분자 클러스터 세분화와 미네랄을 용출, 공급하여 이 물이 체내에 흡수되면 살균, 항균성의 면역기능을 갖게 되며, 혈액정화 기능과 자율신경 자극으로 교감신경의 흥분을 억제해 준다. 이와 함께 전기분극을 띈 투어멀린 입자는 다른 물질에 비하여 경이적 수치의 원적외선을 발생하여 강력한 열 효과와 높은 침투력으로 인체의 혈액순환 촉진과 혈전용해 작용을 주어 건강과 활력에 도움을 주는 것으로 확인되어 많은 관심을 끌고 있다. 따라서 유익한 이용가치를 인정받고 있는 천연 투어멀린을 단독 형태나 또는 서로 상승효과를 줄 수 있는 유용한 타 물질과 혼합물을 구성하여 성형 또는 EPD 방법으로 전착한 후 소결 처리하여, 소결체의 특성 분석과 함께 물에 대한 전기 화학적 작용 및 항균 효과를 조사, 확인하여 수질개선 효과를 분석하고 그 응용성을 개발, 확보하였다.

  • PDF

Tourmaline 전기석의 소결특성과 응용 (Sintering Process and it's Applications of Electric-stone Tourmaline)

  • 소대화;전용우;박정철;장동훈;김정회
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.778-781
    • /
    • 2003
  • 투어멀린(Tourmaline)은 비대칭 쌍극자를 가진 유극성 결정체로 광물 중에서 영구적으로 전기분극의 특성을 띄고 있는 유일한 물질로써 일명 "전기석"이라고 알려져 있고, 자체의 미약전류(약 0,06mA)와 함께 음이온 및 원적외선의 발생으로 최근 들어 우리 주변에서 건강과 환경을 위한 관심고조의 대상인 육방정계의 압전성 및 초전성을 띄는 붕규산염(주요성분: Mg, Fe, B, Si, Ca)으로, 원석(면역지수 ~1000)에 비해 수백 배의 효력이 있는 투어말린 세라믹(면역지수 ~418,000)을 비롯하여 이것을 이용한 새로운 아이디어 신상품들이 계속 개발되고 있다. 뿐만 아니라, 물분자를 만나면 수소(H$^{+}$)와 수산기(OH$^{-}$)로 전기분해하여 친수기와 소수기 부분으로 구분하며, H$^{+}$와 OH$^{-}$는 각각 $H_2O$와 결합하여 활성이 강한 hydronium ion(H$_3$O$^{+}$ 과 계면활성 작용이 있는 hydroxyl ion(H$_3$O$_2$$^{-}$)을 생성하며, 물속에서 계속 불안정한 상태로 존재하는 수산기는 hydroxyl (-)ion을 형성하여 약 알카리성(pH~7.4)을 띄고 물의 클러스터 세분화와 미네랄을 공급해 줌으로 체내에 들어오면 살균, 항균능력이 있는 면역기능을 갖게 되며, 혈액을 정화하고 자율신경을 자극하여 교감신경의 흥분을 억제한. 이와 함께 전기분극을 띈 투어멀린 입자는 다른 물질에 비하여 경이적 수치의 원적외선을 발생하여 강력한 열 효과와 높은 침투력으로 인체의 혈액순환 촉진과 혈전용해 작용으로 건강과 활력에 도움을 주는 것으로 확인되어 많은 관심을 끌고 있다. 따라서 유익한 이용가치를 인정받고 있는 투어멀린을 유용한 타 물질과 혼합물을 구성하여 성형 또는 EPD 전착하여 소결한 뒤, 소결체의 특성을 분석하여 그 응용성을 개발, 확보하였다.

  • PDF

MPEG-2 AAC 복호화 시스템의 구조 제안 및 구현 (Design Optimization of MPEG-2 AAC Decoder)

  • 방경호;김준석;윤대희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.257-260
    • /
    • 2001
  • 본 논문에서는 2 채널 MAIN 프로필 MPEG-2 AAC 복호화 시스템의 구조를 제안하고 구현하였다. 복호화 알고리듬의 구조적인 모듈화에 근거하여, 시스템 설계 과정에서 전체 시스템을 3 개의 하드웨어 모듈로 분할하였다. 전체 시스템은 허프만 복호화기, 예측기, 20 비트 고정소수점 DSP 코어로 이루어져 있다. 허프만 복호화기는 주어진 작업을 1 클럭 사이클 내에 수행할 수 있는 고속의 하드와이어드 모듈이고, 예측기는 높은 해상도를 가지고 다른 모듈들과 병렬처리가 가능한 구조를 가진 모듈이다. 구현된 시스템은 16.9 MIPS 로 2 채널의 MPEG-2 AAC 비트열을 고음질로 복호화할 수 있다.

  • PDF

De Bruijn 그래프에 기초한 다중처리기구성 (A Construction of Multiple Processing based on De Bruijn Graph)

  • 박춘명
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.587-592
    • /
    • 2002
  • 본 논문에서는 De Bruijn 그래프에 기초한 다중처리기구성의 한 가지 방법을 제안하였다. 제안한 방법에서는 유한체상의 수학적 성질과 그래프의 성질을 사용하여 변환연산자를 제한하였으며, 이들 변환연산자를 이용하여 De Bruijn 그래프의 변환표를 도출하였다. 그리고, 이 변환표로부터 유한체상의 De Bruijn 그래프를 도출하였다. 제안한 다중처리기는 유한체상의 임의의 소수와 양의 정수에 대해 구성할 수 있으며 고장허용컴퓨팅시스템, 파이프라인 시스템, 병렬처리 네트워크, 스위칭 함수와 이의 회로, 차세대 디지털논리시스템 및 컴퓨터구조 중의 하나인 다치디지털논리시스템 등에 적용할 수 있으리라 전망된다.

  • PDF

Quantizer를 위한 최적화된 Divider 구현 (Design of an optimized Divider for a Quantizer)

  • 김재우;조태헌;남기훈;이광엽
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.835-838
    • /
    • 2003
  • 본 논문에서는 현재 MPEG, JPEG 압축 알고리즘에서 쓰이는 DCT(Discrete Cosine Transform)기반의 손실 영상 압축에 사용되는 양자화(Quantization) 처리에 필요한 나눗셈 연산기를 제안한다. 영상 데이터 처리를 위한 양자화기(Quantizer)는 DCT로부터 매 사이클마다 영상 데이터를 입력 받아 양자화 처리를 해야하며 보다 나은 영상 데이터를 위해 최종 나눗셈 결과 즉, 몫을 소수 첫째자리에서 반올림(Rounding)해야 한다. 이를 위해 반올림 동작이 추가된 Pipelined Nonrestoring Array Divider를 설계하였다. 제안된 방법의 타당성을 검증하기 위해 DCT로부터 나온 영상 데이터를 제안된 구조의 양자화기로 양자화하여 일반 양자화기에서 나온 압축된 데이터와 비교해 보았다. 또한 합성기(Synthesis)를 통하여 실제 하드웨어 크기를 분석하였다.

  • PDF

가변 시간 골드스미트 부동소수점 제곱근 계산기 (A Variable Latency Goldschmidt's Floating Point Number Square Root Computation)

  • 김성기;송홍복;조경연
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.188-198
    • /
    • 2005
  • 부동소수점 제곱근 계산에 많이 사용하는 골드스미트 제곱근 알고리즘은 곱셈을 반복하여 제곱근을 계산한다. 본 논문에서는 골드스미트 제곱근 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 알고리즘을 제안한다. 'F'의 제곱근 계산은 초기값 $X_0=Y_0=T^2{\times}F,\;T=\frac{1}{\sqrt {F}}+e_t$에 대하여, $R_i=\frac{3-e_r-X_i}{2},\;X_{i+1}=X_i{\times}R^2_i,\;Y_{i+1}=Y_i{\times}R_i,\;i{\in}\{{0,1,2,{\ldots},n-1} }}'$을 반복한다 곱셈 결과는 소수점 이하 p 비트 미만을 절삭하며, 절삭 오차는 $e_r=2^{-p}$보다 작다. p는 단정도실수에서 28, 배정도실수에서 58이다. $X_i=1{\pm}e_i$ 이면 $X_{i+1}$ = $1-e_{i+1}$ $e_{i+1} {\frac{3e^2_i}{4}{\mp}\frac{e^3_i}} $ +4$e_{r}$이다. $|X_i-1|$ < $2^{\frac{-p+2}{2}}$이면, $e_{i+1}$ < $8e_{r}$ 이 부동소수점으로 표현할 수 있는 최소값보다 작게 되며, $\sqrt{F}$ {\fallingdotseq}\frac{Y_{i+1}}{T}}$이다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 도출하고, 여러 크기의 근사 역수 제곱근 테이블 ($T=\frac{1}{\sqrt{F}}+e_i$)에서 단정도실수 및 배정도실수의 제곱근 계산에 필요한 평균 곱셈 횟수를 계산한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복하므로 제곱근 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 제곱근 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그래픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

함산소불소화가 저밀도 폴리에틸렌 표면의 그라프트 중합 및 그 표면 특성에 미치는 영향 (Effects of Oxyfluorination on Surface Graft Polymerization of Low Density Polyethylene Film and Its Surface Characteristics)

  • 윤석민;우상욱;정의경;배병철;박인준;이영석
    • 공업화학
    • /
    • 제21권3호
    • /
    • pp.343-348
    • /
    • 2010
  • 저밀도 폴리에틸렌(low density polyethylene, LDPE) 필름의 표면을 다양한 반응 조건하에서 함산소불소화하여 hydroperoxide 관능기를 도입시켜 표면특성을 변화시켰다. 또한 생성된 hydroperoxide 관능기를 반응 개시제로 친수성 그룹을 가지는 단량체인 acryl amide (AM)와 소수성 그룹을 가지는 단량체인 methyl methacrylate (MMA)를 그라프트 중합시켜 LDPE 필름의 표면을 2차 개질하였다. 또한 LDPE, 함산소불소화 된 LDPE (OFPE), AM 및 MMA 단량체가 그라프트 된 OFPE 필름의 표면특성은 1,1-diphenyl-2-picrylhydrazyl (DPPH), 감쇠전반사 분광법, 시차주사 열량분석기 및 접촉각 측정법 등으로 분석하였다. DPPH 라디칼 분석법의 결과로부터, OFPE의 hydroperoxide 관능기의 양은 함산소불소화 총압력과 F2 가스의 부분압이 증가함에 따라 증가함을 알 수 있었다. 접촉각 및 표면 자유에너지 분석결과로부터, 함산소불소화에 의해서 생성된 hydroperoxide 관능기와 AM과 같은 친수성 그룹을 가지는 단량체의 그라프트 중합은 LDPE 필름 표면에서 물과 같은 친수성 용매의 접촉각을 감소시키고, MMA와 같은 소수성 그룹을 가지는 단량체의 경우는 LDPE 필름 표면에서 methylene diiodide와 같은 비극성 용매의 표면 접촉각을 감소시켰다. 이는 AM 및 MMA 단량체의 그라프트 중합에 의한 것으로, LDPE 필름 표면은 친수성 및 소수성 용매에 대한 젖음성이 향상되었다.