• Title/Summary/Keyword: 최적화문제

Search Result 2,905, Processing Time 0.029 seconds

Pre-Packing, Early Fixation, and Multi-Layer Density Analysis in Analytic Placement for FPGAs (FPGA를 위한 분석적 배치에서 사전 패킹, 조기 배치 고정 및 밀도 분석 다층화)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.96-106
    • /
    • 2014
  • Previous academic research on FPGA tools has relied on simple imaginary models for the targeting architecture. As the first step to overcome such restriction, the issues on analytic placement and legalization which are applied to commercial FPGAs have been brought up, and several techniques to remedy them are presented, and evaluated. First of all, the center of gravity of the placed cells may be far displaced from the center of the chip during analytic placement. A function is proposed to be added to the objective function for minimizing this displacement. And then, the density map is expanded into multiple layers to accurately calculate the density distribution for each of the cell types. Early fixation is also proposed for the memory blocks which can be placed at limited sites in small numbers. Since two flip-flops share control pins in a slice, a compatibility constraint is introduced during legalization. Pre-packing compatible flip-flops is proposed as a proactive step. The proposed techniques are implemented on the K-FPGA fabric evaluation framework in which commercial architectures can be precisely modeled, and modified for enhancement, and validated on twelve industrial strength examples. The placement results show that the proposed techniques have reduced the wire length by 22%, and the slice usage by 5% on average. This research is expected to be a development basis of the optimization CAD tools for new as well as the state-of-the-art FPGA architectures.

A Study on the Mobile Communication System for the Ultra High Speed Communication Network (초고속 정보통신망을 위한 이동수신 시스템에 관한 연구)

  • Kim, Kab-Ki;Moon, Myung-Ho;Shin, Dong-Hun;Lee, Jong-Arc
    • Journal of IKEEE
    • /
    • v.2 no.1 s.2
    • /
    • pp.1-14
    • /
    • 1998
  • In this paper, Antenna, LNA, Mixer, VCO, and Modulation/Demodulation in Baseband processor which are the RF main components in Wireless LAN system for ultra high-speed communications network are studied. Antenna bandwidth and selective fading due to multipath can be major obstacles in high speed digital communications. To solve this problem, wide band MSA which has loop-structure magnetic antenna characteristics is designed. Distributed mixer using dual-gate GaAs MESFET can achieve over 10dB LO/RF isolation without hybrid, and minimize circuit size. As linear mixing signal is produced, distortions can be decreased at baseband signals. Conversion gain is achieved by mixing and amplification simultaneously. Mixer is designed to have wide band characteristics using distributed amplifier. In VCO design, Oscillator design method by large signal analysis is used to produce stable signal. Modulation/Demodulation system in baseband processor, DS/SS technique which is robust against noise and interference is used to eliminate the effect of multipath propagation. DQPSK modulation technique with M-sequences for wideband PN spreading signals is adopted because of BER characteristic and high speed digital signal transmission.

  • PDF

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

  • Lim, Sung-Kil;Lee, Hyon-Soo
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.12
    • /
    • pp.78-89
    • /
    • 1999
  • Previous wavelet network structures are determined by considering the relationship between wavelet windows distribution of training patterns that are transformed into time-frequency space. Because it is separated two algorithms that determines wavelet network structure and that modifies parameters of network, learning process that minimizes output error of network is executed after the network structure is determined. But this method has some weakness that training patterns must be transformed into time-frequency space by additional preprocessing and the network structure should be fixed during learning process. In this paper, we propose a new constructing method for wavelet network structure by using differences between the output and the desired response without preprocessing. Because the algorithm perform network construction and error minimizing process simultaneously, it can determine the number of hidden nodes adaptively as with the complexity of problems. In addition, the network structure is optimized by inserting new hidden nodes in the area that has maximum error and extracting hidden nodes that has no effect to the output of network. This algorithm has no constraint condition that all training patterns must be known, because it removes preprocessing procedure for training patterns and it can be applied effectively to systems that has time varying outputs.

  • PDF

A Derivation of the Representative Unit Hydrograph from Multiperiod Complex Storm by Linear Programming (선형계획법(線型計劃法)에 의한 대표단위도(代表單位圖) 유도(誘導))

  • Kwon, Oh Hun;Ryu, Tae Sang;Yoo, Ju Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.173-182
    • /
    • 1993
  • This paper presents an algorithm to derive the representative unit hydrograph for the real environment of a watershed. For a given watershed, the conventional methods give several different unit hydrographs by storm events. In this study the LP model is somewhat modified based on the previous study by Mays et also as follows: the objective function is designed to minimize the sum of weighted residuals. An additional constraint of moving average is added to prevent the unit hydrograph from the occurence of oscillation which was not active in Mays's paper. Configuration of rainfall matrix was improved to reduce its dimension in accordance with Diskin's review point. In spite of the superiority of LP approach in terms of representativeness, all the methods were very sensitive to the validity of baseflow separation and rainfall-loss. Several methods of the separations for rainfall excesses and direct runoffs were applied and no preferred methods were identified. This is the matter of judgement considering catchment and rainfall characteristics. This algorithm was applied to a real watershed of the Wi stream in the Nak-dong river. Compared with the IHP results by conventional methods, this optimized representative unit hydrograph demonstrated relatively smaller and shorter values in terms of the peak discharge and the basin lag respectively, and the oscillation of its falling limb successfully eliminated owing to the additional constraints of moving averages.

  • PDF

Improvement of the Convergence Capability of a Single Loop Single Vector Approach Using Conjugate Gradient for a Concave Function (오목한 성능함수에서 공액경사도법을 이용한 단일루프 단일벡터 방법의 수렴성 개선)

  • Jeong, Seong-Beom;Lee, Se-Jung;Park, Gyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.7
    • /
    • pp.805-811
    • /
    • 2012
  • The reliability based design optimization (RBDO) approach requires high computing cost to consider uncertainties. In order to reduce the design cost, the single loop single vector (SLSV) approach has been developed for RBDO. This method can reduce the cost in calculating deign sensitivity by elimination of the nested optimization process. However, this process causes the increment of the instability or inaccuracy of the method according to the problem characteristics. Therefore, the method may not give accurate solution or the robustness of the solution is not guaranteed. Especially, when the function is concave, the process frequently diverges. In this research, the concept of the conjugate gradient method for unconstrained optimization is utilized to develop a new single loop single vector method. The conjugate gradient is calculated with gradient directions at the most probable points (MPP) of previous cycles. Mathematical examples are solved for the verification of the proposed method. The numeri cal performances of the obtained results are compared to those of other RBDO methods. The SLSV approach using conjugate gradient is not greatly influenced by the problem characteristics and improves its convergence capability.

Recent Research Progress in the Microbial Production of Aromatic Compounds Derived from L-Tryptophan (미생물을 이용한 L-트립토판 유래 방향족 화합물 생산 최근 연구)

  • Lee, Ji-yeong;Lee, Jin-ho
    • Journal of Life Science
    • /
    • v.30 no.10
    • /
    • pp.919-929
    • /
    • 2020
  • Aromatic compounds are widely used in the chemical, food, polymer, cosmetic, and pharmaceutical industries and are produced by mainly chemical synthesis using benzene, toluene, and xylene or by plant extraction methods. Due to many rising threats, including the depletion of fossil fuels, global warming, the strengthening of international environmental regulations, and the excessive harvesting of plant resources, the microbial production of aromatic compounds using renewable biomass is regarded as a promising alternative. By integrating metabolic engineering with synthetic and systems biology, artificial biosynthetic pathways have been reconstituted from L-tryptophan biosynthetic pathway in relevant microorganisms, such as Escherichia coli and Corynebacterium glutamicum, enabling the production of a variety of value-added aromatic compounds, such as 5-hydroxytryptophan, serotonin, melatonin, 7-chloro-L-tryptophan, 7-bromo-L-tryptophan, indigo, indirubin, indole-3-acetic acid, violacein, and dexoyviolacein. In this review, we summarize the characteristics, usage, and biosynthetic pathways of these aromatic compounds and highlight the latest metabolic engineering strategies for the microbial production of aromatic compounds and suitable solution strategies to overcome problems in increasing production titers. It is expected that strain development based on systems metabolic engineering and the optimization of media and bioprocesses using renewable biomass will enable the development of commercially viable technologies for the microbial production of many aromatic compounds.

Visualization of Malwares for Classification Through Deep Learning (딥러닝 기술을 활용한 멀웨어 분류를 위한 이미지화 기법)

  • Kim, Hyeonggyeom;Han, Seokmin;Lee, Suchul;Lee, Jun-Rak
    • Journal of Internet Computing and Services
    • /
    • v.19 no.5
    • /
    • pp.67-75
    • /
    • 2018
  • According to Symantec's Internet Security Threat Report(2018), Internet security threats such as Cryptojackings, Ransomwares, and Mobile malwares are rapidly increasing and diversifying. It means that detection of malwares requires not only the detection accuracy but also versatility. In the past, malware detection technology focused on qualitative performance due to the problems such as encryption and obfuscation. However, nowadays, considering the diversity of malware, versatility is required in detecting various malwares. Additionally the optimization is required in terms of computing power for detecting malware. In this paper, we present Stream Order(SO)-CNN and Incremental Coordinate(IC)-CNN, which are malware detection schemes using CNN(Convolutional Neural Network) that effectively detect intelligent and diversified malwares. The proposed methods visualize each malware binary file onto a fixed sized image. The visualized malware binaries are learned through GoogLeNet to form a deep learning model. Our model detects and classifies malwares. The proposed method reveals better performance than the conventional method.

DGR-Tree : An Efficient Index Structure for POI Search in Ubiquitous Location Based Services (DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조)

  • Lee, Deuk-Woo;Kang, Hong-Koo;Lee, Ki-Young;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.55-62
    • /
    • 2009
  • Location based Services in the ubiquitous computing environment, namely u-LBS, use very large and skewed spatial objects that are closely related to locational information. It is especially essential to achieve fast search, which is looking for POI(Point of Interest) related to the location of users. This paper examines how to search large and skewed POI efficiently in the u-LBS environment. We propose the Dynamic-level Grid based R-Tree(DGR-Tree), which is an index for point data that can reduce the cost of stationary POI search. DGR-Tree uses both R-Tree as a primary index and Dynamic-level Grid as a secondary index. DGR-Tree is optimized to be suitable for point data and solves the overlapping problem among leaf nodes. Dynamic-level Grid of DGR-Tree is created dynamically according to the density of POI. Each cell in Dynamic-level Grid has a leaf node pointer for direct access with the leaf node of the primary index. Therefore, the index access performance is improved greatly by accessing the leaf node directly through Dynamic-level Grid. We also propose a K-Nearest Neighbor(KNN) algorithm for DGR-Tree, which utilizes Dynamic-level Grid for fast access to candidate cells. The KNN algorithm for DGR-Tree provides the mechanism, which can access directly to cells enclosing given query point and adjacent cells without tree traversal. The KNN algorithm minimizes sorting cost about candidate lists with minimum distance and provides NEB(Non Extensible Boundary), which need not consider the extension of candidate nodes for KNN search.

  • PDF

냉면소스 제조공정의 표준화를 통한 품질향상 연구

  • 김창임
    • Proceedings of the Korean Journal of Food and Nutrition Conference
    • /
    • 2003.07a
    • /
    • pp.79-79
    • /
    • 2003
  • 최근 소득수준의 향상과 여성의 사회진출로 인해 우리의 식생활도 많은 부분이 사회화되고 있다. 즉 완전조리식품과 반조리식품이 급격히 증가하고 있다. 기존의 인스탄트식품이 저가격, 반건강 특성으로 생각되어진 반면 최근 고가의 건강 지향적인 반조리식품으로 변화하고 있다. 이러한 경향은 식품가공기술 및 식품포장기술의 향상과 사회적요구에 부합된 결과로 사료된다. 이에 대표적인 경우가 다양한 소스류의 상품화 경향이다. 본 연구개발 사업에서 이루어지는 냉면소스도 가정에서 하기에는 번거롭고, 건강지향적 식생활로 메밀의 수효가 증가하여 냉면의 소비가 증가하리라 생각된다. 현재 시판되고 있는 기존의 몇몇의 제품들이 있기는 하나 제조공정, 보존상태 등에서 많은 문제점이 있다. 따라서 문헌 통하여 기존제품의 배합비를 조사하고, 냉면소스 배합비의 최적화를 위해 10여차례에 걸쳐 20종류의 소스에 대하여 배합비의 변화와 관능검사에 의해 배주스, 양파, 겨자, 마늘, 설탕, 물엿, 소금, 미원, 참기름, 고춧가루, 진간장, 생강즙, 식초, 파인애플로 구성된 소스를 개발하였다. 개발된 소스의 pH, 당도, 염도, 색차를 측정하여 관능검사의 결과와 비교 검토하였고, 식품재료의 차이에 의한 맛의 변화를 보정하기 위한 근거로 사용하였다. 저장성 검사를 위해 일반세균과 대장균을 검사하였다. 그 결과는 다음과 같다. 소비자들의 기호에 맞는 냉면소스를 개발하기 위해 다양한 식품의 배합을 시도하여 상품성이 있을 것으로 판단되는 recipe를 완성하였고, 일반인(주부)들을 상대로 한 호감도 조사에서도 좋은 성적을 나타내었다. 시료를 1주간격으로 한달간 실험한 결과 쇠고기가 들어 있는 제품을 제외하구 대장균은 검출되지 않았으며 일반세균은 위생법의 허용치내에 있었다. 쇠고기가 있는 제품은 가격상승과 저장성에 문제가 있어 이를 제하고 최종적인 레시피를 결정하였다.있었다. 그러나 식이 섭취상태와의 관련성은 나타나지 않았다. 이상에서 생활습관이 신체계측치 및 혈중 지질 농도와 일부 상관을 보이는 것을 알 수 있었으며, 건강위험 요인도 관찰할 수 있었다. 고지혈증은 심혈관계질환의 주요한 위험 인자로 알려져 있으며, 그 유발 요인에는 여러 환경적인 요인과 식이 요인이 있다. 또한 생활습관은 영양소의 섭취량에도 영향을준다. 이처럼 식이 요인과 생활습관은 단독 혹은 상호 영향을 주게 되므로 고지혈증 및 심혈관계질환을 개선하려면 식사요법과 생활습관 교정을 병행하여야 한다. 고지혈증의 원인 중의 하나로 지적되고 있는 음주와 흡연은 상호 유도작용이 있으므로 금연이나 절주를 하고자 할 경우 두가지를 동시에 자제해야 효과적일 것으로 생각된다. 폐경후 여성들에게 발생 빈도가 높은 심혈관질환의 위험요인인 고지혈증을 예방하고자 하는 노력은 폐경후 여성들의 삶의 질적 향상을 위해서도 매우 중요하다. 또한 균형식 섭취와 운동을 통해 혈중 지질 수준을 건강하게 유지하고, 비만으로의 이행을 방지함으로써 심혈관계질환을 예방하도록 하여야겠다.료보다 절반이하 수준이었다. Ferric citrate는 차이가 거의 없었으며 ferrous lactate는 70%수준이었다. 이상의 결과에서 철분강화우유에 사용하기 적합한 철분염은 ferrous lactate, ferric citrate였는데 특히 ferrous lactate는 제품의 이화학적 품질, 생이용성 측면 모두에서 가장 좋은 것으로 나타났다.다 높았으며, 1회당 평균 8.1$\pm$5.1개의 난포란을 회수하였다. investigation can be separated into sampling and analytical uncertainties, it can be used as a criterion where the resources for the inves

  • PDF

A preliminary study on the use of analytic hierarchy process for selecting a optimum trenchless excavation method (최적의 비개착공법 선정을 위한 계층분석법의 적용에 관한 기초연구)

  • Kang, Tae-Ho;Chang, Soo-Ho;Choi, Soon-Wook;Lee, Chulho;Cho, Jinwoo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.17 no.6
    • /
    • pp.685-693
    • /
    • 2015
  • There have been high demands for urban underground structures. However, they should be rapidly constructed while maintaining the functions of adjacent structures and road systems especially in urban areas. In this respect, trenchless excavation methods are considered to very effective in minimizing ground displacements during excavation works. A variety of field conditions such as economic, technical and environmental aspects should be taken into consideration when an optimum trechless excavation method is to be chosen in a given condition. Therefore, this study aims to carry out a fundamental study to select an optimum trenchless excavation method by the decision making technique. Especially, AHP (Analytic Hierarchy Process) which is a kind of a multiple attribute decision making process is adopted to consider the opinions of experts and to derive reliable decision criteria. As a result, the weights of key factors and the most effective trenchless methods for different ground conditions were proposed in this study.