• 제목/요약/키워드: Generation Constraint

검색결과 188건 처리시간 0.025초

차세대 저전력 멀티뱅크 메모리를 위한 컴파일러 최적화 기법 (Compiler Optimization Techniques for The Next Generation Low Power Multibank Memory)

  • 조두산
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.141-145
    • /
    • 2021
  • 다양한 형태의 메모리 아키텍처가 개발되었고, 이를 효과적으로 사용하기 위한 여러 컴파일러 최적화 기법이 연구되었다. 특히, 모바일 컴퓨팅 디바이스에서 메모리는 성능을 결정하는 주요 컴포넌트이기 때문에 이를 지원하기 위한 다양한 최적화 기법들이 개발되었다. 최근에는 하이브리드 형태의 메모리 아키텍처에 대한 연구가 많이 진행되고 있기 때문에 이를 지원하기 위한 다양한 컴파일러 기법이 연구되고 있다. 시장의 요구조건에 맞추어 저전력에 대한 제약조건과 필요한 최소한의 성능을 달성하기 위하여 기존의 컴파일러 최적화 기법들이 사용될 수 있다. 이러한 최적화 기법들을 활용한 저전력 효과 및 성능 개선 정도를 파악하기 위한 레퍼런스가 제대로 제공되지 못하고 있는 실정이다. 본 연구는 기존의 컴파일러 기법에 대한 실험 결과를 멀티뱅크 메모리 아키텍처 개발의 레퍼런스로 제공하기 위하여 진행되었다.

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong;Park, Sooyeon;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5744-5764
    • /
    • 2018
  • In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

최적 경로 생성 및 최소 비용 신장 트리를 이용한 멀티캐스트 경로 배정 알고리즘 : MCSTOP (The MCSTOP Algorithm about the Minimum Cost Spanning Tree and the Optimum Path Generation for the Multicasting Path Assignment)

  • 박문성;김진석
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1033-1043
    • /
    • 1998
  • 본 논문에서는 최소 비용 신장 트리(minimum cost spanning tree를 기반으로 최적 경로를 지원할 수 있는 새로운 멀티케스트 경로 배정 알고리즘을 제안하였다 본 논문에서 제안한 MCSTOP(Multicasting Path Assignment using the MInimum Cost Spanning Tree and the Optimum Path Generation) 알고리즘은 송신 노드나 이미 선정된 노드의 하위 노드들 중에서 새로운 그룹의 수신 노드가 발견되면 우선적으로 멀티캐스트 경로를 배정하는 방법을 적용하였다. 새로운 그룹의 멀티캐스트 배정과정에서 새로운 그룹의 수신 노드들 사이에 타 그룹의 노드가 발생될 수 있다. 이러한 경우가 발생되면, MCSTOP 알고리즘에서는 새로운 그룹의 송신 노드와 수신 노드가 동일한 네트워크 영역(예. LAN 영역)과 치수 제한조건이 만족되면 새로운 가상 경로를 생성하여 최적 경로를 배정하도록 하였다. MCSTOP 알고리즘은 가상 경로로 설정된 노드들 사이에 존재하는 타 그룹 노드가 네트워크에서 탈퇴하여도 영향을 받지 않게 되므로, 새로운 그룹에 대한 멀티캐스트 경로의 재구성을 최소화 시킬 수 있었다. 또한, 검증 결과 MCSTOP알고리즘은 멀티 캐스트 배정 경로를 위한 계산시간, 통신비용 그리고 데이터 전달지연시간 등이 CST(Constrained Steiner Tree) 알고리즘보다 성능 향상을 보였다. 추후 연구 사항으로는 데이터 회의를 지원하기 위한 그룹 통신 프로토콜로써 ITU-TT.120 시리즈의 MCS(Multipoint Communication Service)와 같은 국제 표준 프로토콜에 적용하기 위한 연구가 필요하다.

  • PDF

농업용 저수지의 다목적 이용을 위한 용수의 적정배분 (Optimized Allocation of Water for the Multi-Purpose Use in Agricultural Reservoirs)

  • 신일선;권순국
    • 한국농공학회지
    • /
    • 제29권3호
    • /
    • pp.125-137
    • /
    • 1987
  • The purpose of this paper is to examine some difficulties in water management of agricultural reservoirs in Korea, for there are approximately more than 15,000 reservoirs which are now being utilized for the purpose of irrigation, along with the much amount of expenses and labors to be invested against droughts and floods periodically occurred. Recently, the effective use of water resources in the agricultural reservoirs with a single purpose, is becomming multiple according to the alterable environment of water use. Therefore, the task to allocate agricultural water rationally and economically must be solved for the multiple use of agricultural reservoirs. On the basis of the above statement, this study aims at suggesting the rational method of water management by introducing an optimal technique to allocate the water in an existing agricultural reservoir rationally, for the sake of maximizing the economic effect. To achieve this objective, a reservoir, called "0-Bongje" as a sample of the case study, is selected for an agricultural water development proiect of medium scale. As a model for the optimum allocation of water in the multi-purpose use of reservoirs a linear programming model is developed and analyzed. As a result, findings of the study are as follows : First, a linear programing model is developed for the optimum allocation of water in the multi-purpose use of agricultural reservoirs. By adopting the model in the case of reservoir called "O-Bongje," the optimum solution for such various objects as irrigation area, the amount of domestic water supply, the size of power generation, and the size of reservoir storage, etc., can be obtained. Second, by comparing the net benefits in each object under the changing condition of inflow into the reservoir, the factors which can most affect the yearly total net benefit can be drawn, and they are in the order of the amount of domestic water supply, irrigation area, and power generation. Third, the sensitivity analysis for the decision variable of irrigation which may have a first priority among the objects indicate that the effective method of water management can be rapidly suggested in accordance with a condition under the decreasing area of irrigation. Fourth, in the case of decision making on the water allocation policy in an existing multi-purpose reservoir, the rapid comparison of numerous alternatives can be possible by adopting the linear programming model. Besides, as the resources can be analyed in connection with various activities, it can be concluded that the linear programing model developed in this study is more quantitative than the traditional methods of analysis. Fifth, all the possible constraint equations, in using a linear programming model for adopting a water allocation problem in the agricultural reservoirs, are presented, and the method of analysis is also suggested in this study. Finally, as the linear programming model in this study is found comprehensive, the model can be adopted in any different kind of conditions of agricultural reservoirs for the purpose of analyzing optimum water allocation, if the economic and technical coefficients are known, and the decision variable is changed in accordance with the changing condition of irrigation area.

  • PDF

불완전(不完全)한 정보하(情報下)의 통화(通貨)의 투자증대효과분석(投資增大效果分析): 중복세대모형(重複世代模型)을 이용한 일반균형적(一般均衡的) 접근(接近) (Money and Capital Accumulation under Imperfect Information: A General Equilibrium Approach Using Overlapping Generations Model)

  • 김준경
    • KDI Journal of Economic Policy
    • /
    • 제14권1호
    • /
    • pp.191-212
    • /
    • 1992
  • 본고(本稿)에서는 채권자(債權者)와 채무자간(債務者間)에 계약불이행문제(契約不履行問題)(contract enforcement problem)가 존재함에 따라 금융시장이 자금중개기능(資金仲介機能)을 원활하게 수행하지 못하는 경제하에서, 자본축적과정(資本蓄積科程)에 있어서 화폐(貨幣)의 역할을 이론적으로 고찰하였다. 분석을 위해서, 생산을 위해 차입(借入)하는 기업(企業)과 생산자금을 공급하는 채권자(債權者)가 공존하는 중복세대모형(重複世代模型)(overlapping generation model)을 구성하여 양자간에 정보(情報)의 불완전성(不完全性)으로 인해 계약불이행문제(契約不履行問題)가 초래되는 상황을 내생적(內生的)으로 도출하고, 중앙은행(中央銀行)의 대출정책(貸出政策)을 통한 통화공급(通貨供給)이 기업의 투자(投資), GNP, 인플레, 시장금리(市場金利) 등에 미치는 동태적(動態的) 효과(效果)를 살펴보고자 하였다. 본고(本稿)의 "시뮬레이션"분석에 의하면 중앙은행의 대출정책은 민간금융시장에서 충분한 투자재원(投資財源)을 조달하지 못하는 기업(企業)에게 새로이 발행되는 화폐(newly printed money)로 대출금을 공급함으로써 불완전한 민간금융시장을 보완(補完)하여 실물투자(實物投資)와 생산(生産)의 증대효과(增大效果)를 가져올 수 있다. 이와 아울러 중앙은행의 대출정책(貸出政策)과 재정당국(財政當局)의 총액(總額) 조세(租稅)-이전정책(移轉政策)(lump sum tax-cum-transfer policy)을 적절히 조합(組合)하면 각 경제주체의 후생(厚生)이 자유방임경제하(自由放任經濟下)에서의 후생에 비하여 중대되는 "파레토"우월배분(優越配分)(Pareto superior allocation)이 가능하다는 결과가 도출되었다.

  • PDF

입체영상 제작을 위한 비정렬 스테레오 영상의 정밀편위수정 (Precise Rectification of Misaligned Stereo Images for 3D Image Generation)

  • 김재인;김태정
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.411-421
    • /
    • 2012
  • 3D 입체영상 콘텐츠 부족현상에 따른 3D 산업시장의 성장정체는 콘텐츠 제작비용 절감을 위한 관련기술 개발의 촉진을 야기하고 있다. 3D 입체영상 제작에서 가장 많은 시간과 노력을 요구하는 부분은 촬영 과정에서 발생된 수직시차의 제거라 할 수 있으며, 이는 시장 경쟁력과 직접적으로 관계되는 사안이라 매우 중요한 작업으로 다루어지고 있다. 비 정렬된 스테레오 영상의 수직시차 보정 즉, 편위수정(Rectification)은 사진측량분야에서 오랫동안 다루어 오던 문제로 컴퓨터 비전방식이 빠른 처리속도와 자동화에 초점이 맞추어져 있다면, 사진측량방식에서는 정확도와 정밀도 확보에 목적을 두고 있다. 허나 입체영화 제작에 있어 사진측량학적 관점으로 문제를 해결하려 한 시도는 그 사례를 찾아보기가 매우 힘들다. 이에 본 논문에서는 사진측량방식의 기술을 도입하여 촬영 당시의 기하학적 관계를 복원하고 이를 통해 수직시차를 제거할 수 있는 정밀 편위수정 알고리즘을 제안하고자한다 알고리즘의 성능평가는 기존 컴퓨터비전 알고리즘 두 가지와 성능비교를 통해 수행되었으며, 에피폴라 제약조건 만족도와 에피폴라 라인의 추정정확도, 그리고 정합점 간의 수직시차 측정을 통한 에피폴라 리샘플링의 정확도 등이 분석되었다. 실험결과, 제안 알고리즘은 정확도 및 정밀도 측면에서 비교 알고리즘들 보다 우수한 성능을 나타내었으며, 정합점 위치오차에 대해서도 강인함을 보여주었다.

초저복잡도 H.264 부호기의 움직임 추정 및 모드 결정 알고리즘 (Motion Estimation and Mode Decision Algorithm for Very Low-complexity H.264/AVC Video Encoder)

  • 유영일;김용태;이승준;강동욱;김기두
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.528-539
    • /
    • 2005
  • H.264는 우수한 부호화 성능으로 말미암아 DMB 차세대 DVD 등 새로운 멀티미디어 서비스를 위한 비디오 코덱으로 채택되어 왔다. 그러나 이 표준의 표준 코덱인 Joint Model(JM)은 연산 자원이 한정된 임베디드 환경에서 사용되기에는 너무 복잡한 다수의 알고리즘을 포함하고 있다. 본 논문은 임베디드 환경에서 사용할 수 있도록 설계된 초저복잡도 H.264 부호화 알고리즘을 제시한다. 제안하는 알고리즘은 압축 성능의 급격한 악화를 가져오지 않는 범위 내에서 몇 가지 부호화 도구의 사용을 제한하고, 또 움직임 추정과 모드 결정 과정에 몇 가지의 조기 종료 조건과 우회 조건을 추가하는 방법으로 구현하였다. 제안하는 알고리즘을 사용하여 7.5fps QCIF 영상을 64kbps로 부호화하는 경우, 표준 JM에 비해서 평균적으로 0.4 dB 정도의 미약한 PSNR 열화를 나타냄에도 불구하고, 단지 $15\%$의 계산량만을 필요로 할 뿐만 아니라, 필요한 메모리의 양과 전력 사용률을 획기적으로 낮추는 것이 가능하다. 제안하는 알고리즘의 H.264 부호기를 Intel PXA255 Processor를 사용하는 PDA에 이식하는 실험을 통하여 PDA에서 H.264 기반의 MMS(Multimedia Messaging Service)의 실현 가능성을 검증하였다.

OFDM 방식의 차세대 무선 LAN 환경에서 등화기의 성능 분석 (The Performance Analysis of Equalizer for Next Generation W-LAN with OFDM System)

  • 한경수;윤희상
    • 한국항행학회논문지
    • /
    • 제6권1호
    • /
    • pp.44-51
    • /
    • 2002
  • 무선 LAN(W-LAN)은 IEEE 802.11a, 802.11b의 표준이 제정됨에 따라 전송 속도도 수십 Mbps까지 고속으로 발전되어 왔고, 현재 여러 대학과 기업체에서 무선 LAN(W-LAN)을 많이 보급하고 있으며, 또한 통신 사업자들도 일부 제한된 지역(지하철 구내)에서 W-LAN을 설치하여 일반인에게 서비스하고 있다. 이와 같이 무선 LAN의 확산으로 서비스를 이용하는 사람들이 날로 증가 추세에 있으나 서비스 면에서 문제점들도 대두되고 있다. 특히 건물과 전파의 방해물이 많이 존재하는 도심 지역에서 데이터를 고속으로 전송하려면 상대적으로 주파수가 높아짐에 따라 무선 접속 장치(AP : Access Point)와 이동국(노트북등 단말기)간에 ISI(Inter Symbol Interference)가 발생하여 주파수 선택성 페이딩 채널 환경이 되어 데이터의 끊김과 에러가 발생하는 등 사용자에게 양질의 서비스를 제공하지 못하는 사례가 자주 있어 왔다. 본 논문에서는 다중 경로 채널 환경에서 ISI 영향을 가장 적게 받을 수 있는 OFDM 시스템을 적용하여 성능을 분석 평가 하였다. 데이터 변조 방식으로는 IEEE 802.11a에 근거한 부 반송파의 수가 52개인 BPSK, QPSK, 16QAM 방식을 적용하였고, 구속장이 7이고 부호율이 1/2, 3/4인 천공된 컨벌루셔널 부호를 사용하였으며 성능이 개선됨을 확인하였다. 특히 페이딩의 영향을 많이 받는 무선 채널 환경에서 단일 텝 등화기 및 결정 궤환 등화기(DFE : Decision Feedback Equalizer)를 적용하여 성능이 월등히 향상되고 단말기가 이동 시에도 데이터의 단절 등이 없음을 시물레이션을 통해 입증 하였다.

  • PDF

은닉노드의 생성 ${\cdot}$ 소멸에 의한 웨이블릿 신경망 구조의 자기 조직화 (A Self Organization of Wavelet Network Structure by Generation and Extinction of Hidden Nodes)

  • 임성길;이현수
    • 전자공학회논문지C
    • /
    • 제36C권12호
    • /
    • pp.78-89
    • /
    • 1999
  • 기존의 웨이블릿 신경망들의 구조는 주로 주파수-시간 공간으로 변환된 훈련 패턴의 분포와 웨이블릿 윈도우와의 관계를 고려하여 결정한다. 또한 신경망 구조 결정 알고리즘과 네트워크 파라메터 학습 알고리즘을 분리하여, 우선 신경망 구조를 결정한 후, 출력 에러를 최소화하기 위한 학습을 수행한다. 그러나 이러한 방법은 학습을 시작하기 전에 훈련 패턴을 변환해야 하는 부가적인 전처리 과정이 필요하고, 초기에 구성된 신경망 구조는 변경되지 않는다는 단점을 가지고 있다. 본 논문에서는 별도의 처리 과정 없이 신경망의 출력과 교사 신호의 차이를 이용하여 웨이블릿 신경망 구조를 결정하는 방법을 제안한다. 제안하는 알고리즘은 네트워크 구조의 결정과 에러 최소화 학습을 동시에 수행하기 때문에 문제의 복잡도에 따라 적응적으로 은닉 노드의 수를 결정한다. 또한 학습에 의해 가장 큰 에러가 발생하는 영역에 은닉 노드를 추가하고 출력에 영향을 미치지 않는 노드를 제거하는 방법을 사용하여 네트워크의 구조를 최적화한다. 본 알고리즘은 훈련 패턴에 대한 전처리 과정을 없앰으로써 학습하기 전에 모든 훈련 패턴을 알고 있어야 한다는 제약 조건을 없애고 시간의 변화에 따라 출력이 바뀌는 시스템에도 효과적인 적용이 가능하다.

  • PDF

길이에 따라 감소하는 빈도수 제한조건을 고려한 가중화 그래프 패턴 마이닝 기법 (A Weighted Frequent Graph Pattern Mining Approach considering Length-Decreasing Support Constraints)

  • 윤은일;이강인
    • 인터넷정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.125-132
    • /
    • 2014
  • 대규모의 데이터베이스로부터 숨겨진 유용한 패턴 정보를 찾기 위해 빈발 패턴 마이닝이 제안된 이래로, 다양한 종류의 접근 방법들과 어플리케이션들이 연구되어 왔다. 특히, 빈발 그래프 패턴 마이닝은 계속해서 복잡해져 가는 최근의 데이터들을 효과적으로 다루기 위해 제안되었고, 이와 관련한 다양한 효율적인 알고리즘들이 연구되어 왔다. 그래프 데이터베이스로부터 얻을 수 있는 그래프 패턴들은 이를 구성하는 요소들에 따라 다른 중요도를 가지며 길이에 따라 다른 특성을 갖는다. 하지만, 전통적인 빈발 그래프 패턴 마이닝 접근 방법들은 이러한 문제들을 고려할 수 없다는 한계점을 지닌다. 즉, 기존의 방법들은 마이닝 과정에서 추출되는 그래프 패턴들의 길이에 상관없이 오직 하나의 최소 지지도 임계값만을 고려하고 이들의 가중치 요소들을 사용하지 않기 때문에, 실제적으로 쓸모없는 그래프 패턴들이 상당량 생성될 수 있다. 작은 수의 정점과 간선을 갖는 작은 그래프 패턴들은 이들에 대한 가중화 지지도 값이 상대적으로 높을 때 흥미로운 특성을 갖는 경향이 있는 반면, 많은 정점과 간선을 갖는 큰 그래프 패턴들은 비록 가중화 지지도 값이 상대적으로 낮을지라도 흥미로운 특성을 가질 수 있다. 이러한 이유로, 본 논문에서는 길이에 따라 감소하는 지지도 제한조건을 고려한 가중치 기반의 빈발 그래프 패턴 마이닝 알고리즘을 제안한다. 본 논문에서 제공되는 총체적인 실험 결과들은 제안되는 방법이 기존의 최신 그래프 마이닝 알고리즘과 비교하여 패턴 생성, 수행시간, 그리고 메모리 사용량 측면에서 더욱 뛰어난 성능을 보장함을 보인다.