서지주요정보
Real computation: from computability via efficiency to practice = 실수연산의 계산 가능성, 효율, 실제사례
서명 / 저자 Real computation: from computability via efficiency to practice = 실수연산의 계산 가능성, 효율, 실제사례 / Jiman Hwang.
발행사항 [대전 : 한국과학기술원, 2021].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8038033

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 21069

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

We address three subjects regarding real computation. Firstly, we introduce an abstract data type (ADT) for representing compact subsets in Euclidean space in Exact Real Computation. Given a point, it provides membership check up to the desired precision. Furthermore, the visualization is supported for 2D compact subsets. Secondly, we explain a method to accelerate multiplication of 100-bit precision floating-points via Floating-Point Unit (FPU). The experiment shows that it is at least 2-4 times faster than MPFR to multiply matrices and polynomials, respectively. Lastly, we run a simulation to design an outlet shape and installation height for an air purifier so that the clean air flows to the average human effectively. Our simulation has improved the efficiency of the original prototype so that it successfully forms an area of PM2.5 density less than 50μg/m³ around itself.

이 논문에서는 실수연산에 관한 세 가지 주제를 다룬다. 첫째, 유클리드 공간상의 콤팩트 집합을 정확히 표현하기 위한 추상데이터형을 제안한다. 이 추상데이터형으로 한 점이 콤팩트 셋에 포함되는지 여부를 알 수 있다. 또한 콤팩트 집합이 평면상에 정의되는 경우, 픽셀 단위로 정확한 그림을 그릴 수 있다. 둘째, 100비트급 크기의 부동소숫점 곱셈을 부동소숫점장치로 가속하는 방법을 알아본다. 널리 쓰이는 MPFR 소프트웨어 라이브러리보다 부동소숫점장치로 행렬 곱셈과 다항식 곱셈을 하면 최소 네 배 빠른 것으로 실험결과 확인되었다. 셋째, 공기청정기에서 정화된 공기가 사람들에게 효과적으로 전달되도록 하는 출구 모양과 설치 높이를 시뮬레이션을 통해 알아낸다. 그 결과, 기존 프로토타입에 대비해 PM2.5 밀도가 50μg/m³ 이하인 영역이 공기청정기 주변으로 형성됨을 확인하였다.

서지기타정보

서지기타정보
청구기호 {MCS 21069
형태사항 iv, 36 p. : 삽화 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 황지만
지도교수의 영문표기 : Martin Ziegler
지도교수의 한글표기 : 마틴 지글러
Including Appendix
학위논문 학위논문(석사) - 한국과학기술원 : 전산학부,
서지주기 References : p. 32-34
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서