• 제목/요약/키워드: Processing operation

검색결과 2,823건 처리시간 0.049초

가변 시간 뉴톤-랍손 부동소수점 역수 제곱근 계산기 (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$)에서 단정도실수 및 배정도실수의 역수 제곱근 계산에 필요한 평균 곱셈 횟수를 계산한다 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복하므로 역수 제곱근 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 제곱근 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

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

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

IF 대역 신호처리 시스템 응용을 위한 13비트 100MS/s 0.70㎟ 45nm CMOS ADC (A 13b 100MS/s 0.70㎟ 45nm CMOS ADC for IF-Domain Signal Processing Systems)

  • 박준상;안태지;안길초;이문교;고민호;이승훈
    • 전자공학회논문지
    • /
    • 제53권3호
    • /
    • pp.46-55
    • /
    • 2016
  • 본 논문에서는 IF 대역의 고속 신호처리 시스템 응용을 위해 높은 동적성능을 가지는 13비트 100MS/s ADC를 제안한다. 제안하는 ADC는 45nm CMOS 공정에서 동작 사양을 최적화하기 위해 4단 파이프라인 구조를 기반으로 하며, 광대역 고속 샘플링 입력단을 가진 SHA 회로는 샘플링 주파수를 상회하는 높은 주파수의 입력신호를 적절히 처리한다. 입력단 SHA 및 MDAC 증폭기는 요구되는 DC 이득 및 넓은 신호범위를 얻기 위해 이득-부스팅 회로 기반의 2단 증폭기 구조를 가지며, 바이어스 회로 및 증폭기에 사용되는 소자는 부정합을 최소화하기 위해 동일한 크기의 단위 소자를 반복적으로 사용하여 설계하였다. 한편, 온-칩 기준전류 및 전압회로에는 배치설계 상에서 별도의 아날로그 전원전압을 사용하여 고속 동작 시 인접 회로 블록에서 발생하는 잡음 및 간섭에 의한 성능저하를 줄였다. 또한, 미세공정상의 잠재적인 불완전성에 의한 성능저하를 완화하기 위해 다양한 아날로그 배치설계 기법을 적용하였으며, 전체 ADC 칩은 $0.70mm^2$의 면적을 차지한다. 시제품 ADC는 45nm CMOS 공정으로 제작되었으며, 측정된 DNL 및 INL은 각각 최대 0.77LSB, 1.57LSB의 값을 가지며, 동적성능은 100MS/s 동작 속도에서 각각 최대 64.2dB의 SNDR과 78.4dB의 SFDR을 보여준다. 본 시제품 ADC는 $2.0V_{PP}$의 넓은 입력신호범위를 처리하는 동시에 IF 대역에서 높은 동적성능을 확보하기 위해 사용공정상의 최소 채널 길이가 아닌 긴 채널 기반의 소자를 사용하며, 2.5V의 아날로그 전압, 2.5V 및 1.1V 두 종류의 디지털 전원전압을 사용하는 조건에서 총 425.0mW의 전력을 소모한다.

내부가열을 이용한 보장성어육(고등어) 연제품의 가공 및 제품개발에 관한 연구 1. 원료${\cdot}$첨가물의 배합 및 가공조건 (Processing of Water Activity Controlled Fish Meat Paste by Dielectric Heating 1. Formulation and Processing Conditions)

  • 이강호;이병호;유병진;서재수;조진호;정인학;제외권
    • 한국수산과학회지
    • /
    • 제17권5호
    • /
    • pp.353-360
    • /
    • 1984
  • 유전가열을 이용한 내부가열로서 어육연제품을 조리${\codt}$살균함과 동시에 내부수분을 확산${\codt}$이탈시켜 제품의 수분활성을 조절하여 상온보장이 가능한 보장성 어묵을 가공하는 방법과 제품개발을 위한 원료첨가물의 배합 및 가공조건을 검토한 실험결과를 요약하면 다음과 같다. (1) 고등어 연육의 첨가물 배합조건은 고기풀 100에 대하여 전분(옥수수 전분) $10\%$, 소금 $1.5%$, MSG $0.6\%$, sorbitol $3.0\%$, 설탕 $2.0\%$일 때가 가장 적당하였다. (2) 연제품의 형상과 크기는 두께 0.8cm, 직경 8cm의 원반형이 균일한 가열과 팽화 및 표면경화를 막는데 가장 적당하였고, 이것은 연육을 8cm 직경의 원주형으로 충전하여 이것을 열탕중에서 $2{\sim}3$분간 가열처리하여 gel시킨 후 0.8cm 두께로 절단하여 만들수 있으므로 조작이 매우 편리하였다. 동시에 열탕처리는 유전 가열시간을 단축시키는 효과도 있었다. (3) 유전가열은 $5{\sim}6$분간을 2분, $1{\codt}5$분, $1{\codt}5$분 및 1분씩으로 간헐적으로 행하는 것이 제품의 성상과 수분활성 조절 및 살균효과가 좋았다. 1단계 가열에 의하여 확산${\codt}$이탈된 수분은 $60^{\circ}C$, 3m/sec의 열풍으로 2분간 건조하고 계속적으로 600 W 전열기로 $5{\sim}6$분간 가열 표면배소와 함께 최종적으로 수분활성을 조절할 수 있었다. (4) (3)과 같은 조건으로 가공한 연제품은 수분활성 0.84{\sim}0.86, 생균수 $3{\times}10^2/g$이하, TI함량 27.6mg/g였고 texture 시험성적은 hardness 42, cohesiveness 0.53, toughness 4.6, elasticity 0.8, folding test AA였다. (5) 연제품의 일반성분 조성은 수분 $40.1\%$, 단백질 $20.8\%$, 지방 $17.4\%$, 탄수화물 $16.2\%$ 및 회분$5.5\%$였다.

  • PDF

모바일 정보보안을 위한 실시간 모바일 기기 제어 및 관리 시스템 설계.구현 사례연구 (A Case Study on Implementation of Mobile Information Security)

  • 강용식;권순동;이강현
    • 경영정보학연구
    • /
    • 제15권2호
    • /
    • pp.1-19
    • /
    • 2013
  • 아이폰3로 촉발된 스마트 혁명은 시간과 장소에 구애 받지 않고 똑똑하게 일하는 스마트워킹 시대를 열어가고 있다. 기업은 스마트워킹을 통해 정보를 실시간 처리하고, 신속한 의사결정과 적시 대응을 함으로써 기업의 생산성과 성과를 향상시킬 수 있다. 그러나 스마트워킹은 이러한 기회 이면에 취약한 보안문제를 지니고 있다. 스마트워킹 이전에는 단지 기업 내에서만 정보를 볼 수 있었다. 그러나 스마트워킹이 가능해지면서 유출, 해킹 등을 통해 정보가 종전보다 쉽게 기업 외부로 노출될 수 있게 되었다. 따라서 모바일 보안은 기업 비밀을 중시하는 사기업은 물론 사회 기반구조를 담당하는 공공기관에게 있어서 다루어야 할 매우 중요한 이슈가 되고 있다. 본 연구는 공공기관의 모바일 정보보안에 초점을 맞추고 있다. 공공기관이 스마트워크를 실행하기 위해서는 국가정보원의 모바일 정보보안규칙을 준수해야 한다. 이 보안규칙은 모바일 단말 보안, 모바일 단말과 무선망간 보안, 모바일 플랫폼과 업무망간 보안으로 구성되어 있다. 지금까지 공공기관은 이러한 보안규칙을 준수하기 위해 기업 소유의 모바일 단말기에 MDM(Mobile Device Management) 솔루션을 설치 운영해 왔다. 모바일 단말기에 MDM 솔루션이 설치되면 그 단말기는 Wi-Fi, 카메라, 화면캡쳐 등이 차단되어 이러한 기능을 사용할 수 없게 된다. 지금까지는 기업 소유의 모바일 단말기만 보안규칙을 적용하여 모바일 정보시스템을 사용해왔기 때문에 별 문제가 없었다. 그러나 기업은 스마트워킹의 효과를 높이기 위해 개인 소유의 모바일 단말기까지 모바일 정보시스템의 이용범위를 확산시키려하고 있다. 바로 이러한 상황에서 문제가 발생하고 있다. 개인 소유의 모바일 기기에 종전과 같은 보안규칙을 적용하면 개인은 기기 사용에 제한을 받기 때문이다. 즉, 개인 소유의 스마트폰에 MDM 솔루션을 설치하면 Wi-Fi, 카메라, 화면캡쳐 기능을 사용할 수 없게 되기 때문이다. 그 누구도 자신이 소유한 기기의 기능을 제한받으면서까지 모바일 정보시스템을 사용하려 하지 않기 때문에 지금까지의 모바일 정보보안 방식으로는 폭넓은 스마트워킹을 구현할 수 없게 된다. 따라서 개인 소유의 모바일 단말기에까지 스마트워킹을 구현하기 위해서는 모바일 정보시스템이 실행될 때에만 MDM 솔루션이 실행되도록 함으로써 개인의 자유로운 모바일 기기 사용을 보장해야 하고, 모바일 정보시스템 각각의 보안 요구 등급에 맞게 신축적으로 단말기 기능을 차단할 필요가 있다. 본 논문에서는 K사에서 바로 이러한 필요성을 충족시킨 구현 사례를 연구하여 제시하였다. 대부분의 정보시스템은 기업에 의해 개발되고 기업 소유의 기기에 설치되어 운영된다. 그러나 모바일 정보시스템은 이와 다르게 기업에 의해 개발되고 개인 소유의 모바일 기기에 설치되어 운영될 수 있다. 본 연구는 기업에게는 모바일 정보시스템에 대한 보안 목표를 충족시켜 주고 개인에게는 시스템 사용에 따른 제한을 최소화함으로써 BYOD(Bring Your Own Device) 시대에 최적의 해결 방안을 제시할 수 있을 것으로 기대된다. 본 연구결과는 스마트워크를 추진하고자 하는 공공기관은 물론 기업비밀에 민감한 사기업의 모바일 정보보호 문제를 해결함으로써 스마트워킹 확산에 기여할 것으로 본다.

  • PDF

한국수산업의 해외진출전략에 관한 연구 (Foreign Entry Strategies for Korean Fishery Firms)

  • 김회천
    • 수산경영론집
    • /
    • 제15권1호
    • /
    • pp.131-153
    • /
    • 1984
  • Fishery resources are still abundant compared with other resources and the possibility of exploitation is probably great. The Korean fishery industry has grown remarkably since 1957, and Korea is ranked as one of the major fishery countries. Its of fishery products reached the 9th in the world and the value of exports was 5th in 1982. But recently a growth rate has slowed down, due to the enlargement of territorial seas by the declaration of the 200 mile, Exclusive Economic Zone, the tendency to develop fishery resources strate-gically in international bargaining, the change in function of the international organizations, the expansion of regulated waters, the illegal arrest of our fishing boats, the rapid rise in oil prices, and the fall in fish prices, the development of fishery resources as a symbol of nationalism, the fishing boats decreptitude, the rise of crew wages, regulations on fishing methods, fish species, fishing season, size of fish, and mesh size, fishing quotas and the demand of excessive fishing royalties. Besides the the obligation of coastal countries, employing crews of their host countries is also an example of the change in the international environment which causes the aggravation of foreign profit of fishing firms. To ameliorate the situation, our Korean fishery firms must prepare efficient plans and study systematically to internationalize themselves because such existing methods as conventional fishing entry and licence fishing entry are likely to be unable to cope with international environmental change. Thus, after the systematic analysis of the problem, some new combined alternatives might be proposed. These are some of the new schemes to support this plan showing the orientation of our national policy: 1. Most of the coastal states, to cope with rapid international environmental change and to survive in the new era of ocean order, have rationalized their higher governmental structure concerning the fishery industries. And the coastal countries which are the objectives of our expecting entry, demand excessive economic and technical aid, limit the number of fishing boats’entry and the use of our foreign fishing bases, and regulate the membership of the international fishery commissions. Especially, most of the coastal or island countries are recently independent states, which are poorer in national budget, depend largely on fishing royalties and licence entry fees as their main resources of national finance. 2. Alternatives to our entry to deep sea fishing, as internationalization strategies, are by direct foreign investment method. About 30 firms have already invested approximately US $ 8 million in 9 coastal countries. Areas of investment comprise the southern part of the Atlantic Ocean, the Moroccan sea and five other sea areas. Trawling, tuna purse seining and five other fields are covered by the investment. Joint-venture is the most prominent method of this direct investment. If we consider the number of entry firms, the host countries, the number of seas available and the size of investment, this method of cooperation is perhaps insufficient so far. Our fishery firms suffer from a weakness in international competitive ability, an insufficiency of information, of short funds, incompetency in the market, the unfriendliness of host coastal countries, the incapability of partners in joint-ventures and the political instability of the host countries. To enlarge our foreign fishing grounds, we are to actively adopt the direct investment entry method and to diversity our collaboraboration with partner countries. Consequently, besides proper fishing, we might utilize forward integration strategies, including the processing fied. a. The enterprise emigration method is likely to be successful in Argentina. It includes the development of Argentinian fishing grounds which are still not exploited in spite of abundant resources. Besides, Arentina could also be developed as a base for the exploitation of the krill resources and for further entries into collaboration with other Latin American countries. b. The co-business contract fishing method works in American territorial seas where American fishermen sell their fishery products to our factory ships at sea. This method contributes greatly to obtaining more fishing quotas and in innovation bottom fishing operation. Therefore we may apply this method to other countres to diffuse our foreign fishing entry. c. The new fishing ground development method was begun in 1957 by tuna long-line experimental fishing in the Indian Ocean. It has five fields, trawling, skipjack pole fishing and shrimp trawling, and so on. Recently, Korean fisheries were successful in the development of the Antarctic Ocean krill and tuna purse seining. 3. The acceleration of the internationalization of deep sea fishing; a. Intense information exchange activities and commission participation are likely to be continues as our contributions to the international fishery organizations. We should try to enter international fishery commissions in which we are not so far participating. And we have to reform adequately to meet the changes of the function of the international commissions. With our partner countries, we ought to conclude bilateral fishery agreements, thus enlarging our collaboration. b. Our government should offer economic and technical aids to host countries to facilitate our firms’fishery entry and activities. c. To accelerate technical innovation, our fishery firms must invest greater amount in technical innovation, at the same time be more discriminatory in importing exogeneous fishery technologies. As for fishing methods; expanded use of multi-purpose fishing boats and introduction of automation should be encuraged to prevent seasonal fluctuations in fishery outputs. d. The government should increases financial and tax aid to Korean firms in order to elevate already weak financial structure of Korean fishery firms. e. Finally, the government ought to revise foreign exchange regulations being applied to deep sea fishery firms. Furthermore, dutes levied on foreign purchaed equipments and supplies used by our deep sea fishing boats thould be reduced or exempted. when the fish caught by Korean partner of joint-venture firms is sold at the home port, pusan, import duty should be exempted.

  • PDF

차로이용률을 고려한 지점 교통량 자료의 집락화 방법에 관한 연구 (The Study of Volume Data Aggregation Method According to Lane Usage Ratio)

  • 안광훈;백승걸;남궁성
    • 한국ITS학회 논문지
    • /
    • 제4권3호
    • /
    • pp.33-43
    • /
    • 2005
  • 고속도로에서 수집 저장되는 이력자료의 활용도를 효과적으로 향상시키기 위해 Archived Data User Service (ADUS)/Archived Data Management System(ADMS) 구축에 대한 연구가 활발하게 진행되고 있다. 그러나, 방대한 이력교통자료의 활용도를 높이기 위해 우선 차량검지기 자료처리과정에 대한 체계적인 조사 분석을 통한 차량검지기 자료의 신뢰성 확보가 선행되어야 한다. 본 연구에서는 고속도로 차량검지기 자료처리과정에 대한 종합적인 문제점 분석을 통해 고속도로 교통관리 시스템의 개선사항에 대하여 살펴보았으며, 차로 이용률과 관련된 문제점과 개선방향에 연구의 초점을 맞추어 수행하였다. 본 연구에서는 우선 하루 동안 전체 검지기에서 수집된 자료 중 오류데이터가 차지하는 부분을 분석하였으며, 전체 수집 자료중 15%가 신뢰성에 영향을 미치는 오류데이터로 분석되었다. 또한, 고속도로 차량검지기에서 수집되는 자료의 차로 이용률(Lane Usage)을 살펴보았다. 분석결과 2차로구간에서는 1 2차로간 평균 차로이용률이 12% 정도의 차이를 나타내는 것으로, 3차로 구간에서는 1 2차로의 37%에 비해 3차로의 차로이용률이 24%로 비교적 낮게 분포하는 것으로 분석되었다. 4차로 분석구간에서는 1 4차로가 2 3차로에 비해 낮은 차로이용률을 나타내는 것으로 분석되어 실제 차로이용률이 차로별로 동일하지 않은 분포를 가짐을 확인할 수 있었다. 고속도로 차량검지기 자료처리과정에 대한 조사 분석 결과 더 신뢰성 있는 자료를 수집 저장하기 위해서는 고속도로에서 각 차로별 차로 이용률이 시간대에 따라 다르게 분포하는 점을 고려한 검지기 지점 데이터 생성 process에 대한 추가적인 연구가 필요하다.{\mu}m$ 였다. 으뜸세포의 사립체의 크기는 정상대조군, 종양대조군 및 BCG 투여군이 각각 $0.80({\pm}0.130){\mu}m,\;0.83({\pm}0.143){\mu}m$$0.72({\pm}0.078){\mu}m$ 였다. 이상의 결과를 종합해보면 BCG를 반복 투여하면 위점막으뜸세포의 분비과립이 약간 작아지는 등 분비기능이 다소 억제되나 그 정도가 경미하여 으뜸세포의 분비기능에 큰 손상을 주지 않는 것으로 생각된다.모양을 비교한 결과 꼬리핵과 줄무늬체바닥핵에서는 모두 가지돌기가시(dendritic spine)에 연접하였으나, 중격옆핵과 중격핵에서는 가지돌기 (dendrite)에 연접하는 것과 가지돌기가시에 연접하는 것이 혼재하였다. 이들 두 신경핵 무리는 이마앞겉질에서 기원하는 축삭종말의 연접차이로 볼 때 서로 다른 회로계통에 속할 것으로 생각되며, 문헌고찰을 통해서 꼬리핵과 줄무늬체바닥핵은 줄무늬체회로 (striatal circuit)에 속하고 중격옆핵과 중격핵은 변연계통회로(limbic circuit)에 속할 것으로 판정했다. 이마앞겉질은 생리적, 약리적, 신경학적 및 형태학적 근거들로 보아 바닥핵들을 통해 변연계통과 대뇌겉질 전체에 영향을 미칠 것으로 여겨지는데, 본 실험에서는 네 종류의 바닥핵들, 즉 꼬리핵, 줄무늬체바닥핵, 중격옆핵 및 중격핵과 관련된 신경연접들을 관찰하였으며, 그 결과를 문헌 고찰한 결과 변연계통과 줄무늬체계통이 앞뇌의 바닥에 있는 신경핵들에서 형태학적 교차연결을 통해 정서와 마음의 상태를 행동과 대응으로 표현하는 중요한 신경회로가 존재함을 제안하였다.腎臟組織)에서 더많이 발생되었다. 틸라피아의 신사구체(腎絲球體)는 담수(淡水)에서

  • 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$)에서 단정도실수 및 배정도실수의 제곱근 계산에 필요한 평균 곱셈 횟수를 계산한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복하므로 제곱근 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 제곱근 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그래픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

이중 연결 구조 CC-NUMA 시스템의 효율적인 상호 연결망 구성 기법 (An efficient interconnection network topology in dual-link CC-NUMA systems)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.49-56
    • /
    • 2004
  • 반도체 미세 공정의 개발과 더불어, 높아진 집적도 및 동작 클럭의 고속화로 단일 프로세서 시스템 성능은 지속적으로 개선되고 있다. 이 결과 기가헬즈 이상의 클럭 속도를 가지는 개인용 컴퓨터가 보편적인 데스크 탑 시스템으로 자리잡게 되었으며, 불과 수년 전의 고가 대형 시스템은 점차 이러한 작은 시스템들을 상호 연결망으로 연결한 형태로 급속히 대체되어가고 있다. 이러한 구조의 클러스터 컴퓨터는 높은 확장성과 고성능을 얻을 수 있으므로, 점차 그 영역을 확대해나가고 있으나, 상호 연결망의 대역폭 및 지연에 따라 성능 제한 요소는 여전히 존재하고 있으며, 이러한 이유로 SCI, Myrinet, Gigabit Ethernet 등 고속의 상호 연결망이 클러스터 시스템의 연결 구조로 사용되고 있다. 프로세서 속도의 개발과 더불어 상호 연결망의 속도 또한 개선되어 왔는데, 상호 연결망은 그 대역폭을 늘리는 것과, 상호 연결망을 이용한 경우의 통신 시간지연의 축소로 볼 수 있다. 대역폭의 확장 및 지연시간의 단축은 상호 연결망의 고속화를 통하여 이루어질 수 있으나, 작은 면적에 집적되어 있는 프로세서와는 달리, 보다 넓은 면적에 펼쳐져 있는 상호 연결망의 동작 속도는, 물리적 거리에 의한 지연으로 인하여 개선의 난이도가 높으며, 따라서 클러스터 시스템의 확장 규모는 상호 연결망의 병목 현상에 의하여 제한된다고 할 수 있다. 이러한 이유로 보다 높은 대역폭의 상호 연결망을 구현하려는 노력은 복수개의 연결 구조를 이용한 형태로 개선되어 왔으며, 고속으로 동작하는 SCI 점 대 점 연결구조론 이용한 다중연결 형태의 시스템이 활발히 연구되어 왔다. 본 논문은 이러한 이중 점 대 점 연결 구조 시스템의 성능 제한 요소인 접근 시간 및 효율을 개선하기 위하여, 두개 중 하나의 점 대 점 연결을 링 형태로, 나머지 하나는 링을 몇 개의 노드의 묶음으로 분할하여 연결하는 구성을 제시하였으며, 방송 및 일 대 일 전송에 적합한, 간단하고 효율적인 경로 설정 방법과 적절한 묶음의 수를 제시하였다. 본 논문에 제시한 구조의 시스템의 성능 측정의 비교 대상으로, 최신 시스템에 채용되어 있는 반대방향 이중 링 구조를 비교 대상으로 하였으며, 반대방향 이중 연결 구조에 비하여 단 논문에 제시한 상호연결망 구성 및 트랜잭션 경로 설정 방법이 상대적으로 우수함을 시뮬레이션을 통하여 검증하였다. 실험 결과, 본 논문에서 제안한 상호연결망 구조 및 트랜잭션 경고 설정 방법을 이용한 경우, 반대방향 이중 링 구조의 시스템 구조에 비하여 단위 트랜잭션의 처리 시간이 1.05∼l.11배 향상되었으며, 시스템의 성능은 1.42∼2.1배 향상되었다.

부산지역 대학생들의 전통음식 패스트푸드화에 관한 견해 (A Study on the Traditional Fast Food Development of College Students in Busan)

  • 노승배;길지은;신애숙
    • 한국식생활문화학회지
    • /
    • 제16권2호
    • /
    • pp.81-88
    • /
    • 2001
  • 부산지역 대학생 340명을 대상으로 전통음식의 패스트푸드화에 관한 견해를 조사한 결과는 다음과 같다. 1. 조사 대상자는 남학생이 56.2%, 여학생이 43.8%, 20-24세가 66.8%를 차지하였고, 자기집에 거주하는 학생이 73.6%이었으며, 평균용돈은 16-20만원이 31.8%로 가장 많은 비율 차지하였다. 2. 패스트푸드가 식습관에 미치는 영향은 '입맛이 서구화 되었다', '지방의 과잉섭취가 되었다', '외식을 더 좋아하게 되었다', '비만가능성이 커졌다' 의 순으로 나타났으며, 성별(p<0.01)로 유의적이 차이를 보여 남학생은 입맛의 서구화, 여학생은 지방의 과잉섭취의 비율이 높게 나타났다. 3. 외국브랜드 패스트푸드점의 이용에 대한 견해는 '생각해보지 많았다' (32.9%), '이용을 자제해야 한다' (23.1%)로 나타났으며 전통음식 패스트푸드점의 이용에 대해서는 '가끔 이용할 것이다' (56.5%). '많이 이용할 것이다' (19.8%)로 나타나 빠른 시일내에 한국형 전통음식 패스트푸드업체의 개발이 필요한 것으로 보인다. 4. 국내브랜드 패스트푸드점에 대한 견해로는 '모르겠다' (32.1%), '맛이 떨어진다' (20.8%), '어쩐지 외국 브랜드보다 못하다' (13.3%)의 순이었고, 성별(p<0.01)로 유의적인 차이를 보여 맛의 차이는 여학생이, 가격의 차이는 남학생이 높은 비율로 꼽았다. 5. 전통음식의 패스트푸드점에 대한 견해로는 '전망이 있다'가 62.2%, '신속히 이루어져야 한다'가 15.5%로 나타났으며, 전통음식 중 패스트푸드화 할 수 있는 음식으로는 떡, 한과류(27%), 불고기, 음료, 빈대떡, 잡채, 갈비찜, 구절판의 순이었다. 6. 전통음식을 패스트푸드화 하는데 있어서의 문제점으로는 사람들의 인식(29.7%), 음식의 기계화와 자동화(26.2%), 정성부족으로 인한 맛의 감소(21.6%) 순으로 나타났고, 성별(p<0.01), 연령별(p<0.05)로 유의적 인 차이를 보였다. 7. 전통음식 패스트푸드점이 생기면 이용도에 관한 견해는 '가끔 이용할 것이다'가 56.5%, '많이 이용할 것이다'가 19.8%로 나타났고, 연령별(p<0.05), 주거상태별(p<0.05)로 유의적인 차이를 보였는데 연령이 많을수록 '이용치 않겠다'는 비율이 높았고, 특히 주거상태별로는 '전혀 이용치 않을 것이다'의 비율이 하숙생이 높게 나타났다. 본 연구는 유행에 민감하고 문화의 변화를 주도하며 패스트푸드를 가장 많이 이용하는 세대인 대학생들을 대상으로 우리의 전통음식을 패스트푸드화 하였을 때의 견해를 알아보고 그 전망을 살피기 위한 연구였다. 연구결과에서 나타난 바와 같이 유행의 첨단을 달리는 신세대라 하더라도 많은 비율의 대학생들이 전통음식의 패스트푸드화에 전망을 밝게 보고 있었으며 이를 위해서는 많은 문제점도 지적하였다. 이에 전통음식의 패스트푸드화와 상품화에 대한 인식이 고무적인 방향으로 변화하고 있어 앞으로 계속 그 추이를 연구할 가치가 있다고 사료된다.

  • PDF