• 제목/요약/키워드: Partition structure

검색결과 214건 처리시간 0.022초

Multi-Objective Pareto Optimization of Parallel Synthesis of Embedded Computer Systems

  • Drabowski, Mieczyslaw
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.304-310
    • /
    • 2021
  • The paper presents problems of optimization of the synthesis of embedded systems, in particular Pareto optimization. The model of such a system for its design for high-level of abstract is based on the classic approach known from the theory of task scheduling, but it is significantly extended, among others, by the characteristics of tasks and resources as well as additional criteria of optimal system in scope structure and operation. The metaheuristic algorithm operating according to this model introduces a new approach to system synthesis, in which parallelism of task scheduling and resources partition is applied. An algorithm based on a genetic approach with simulated annealing and Boltzmann tournaments, avoids local minima and generates optimized solutions. Such a synthesis is based on the implementation of task scheduling, resources identification and partition, allocation of tasks and resources and ultimately on the optimization of the designed system in accordance with the optimization criteria regarding cost of implementation, execution speed of processes and energy consumption by the system during operation. This paper presents examples and results for multi-criteria optimization, based on calculations for specifying non-dominated solutions and indicating a subset of Pareto solutions in the space of all solutions.

Mg-Li-Al합금의 가공성 및 시효거동 (Workability and Aging Behavior of Mg-Li-Al alloys)

  • 강민철;김순호;정해용;이정무;김경현;김인배
    • 한국재료학회지
    • /
    • 제2권6호
    • /
    • pp.389-397
    • /
    • 1992
  • Li의 양과 Al의 양을 달리한 $\alpha$(HCP) 단상 및 $\alpha$(HCP)+${\beta}$ (BCC) 2상 조직인 Mg-Li-Al합금을 시료로 하여 이 합금의 가공성과 시효경화륵성을 조사한 결과 $\alpha$단상보다는 $\alpha$+${\beta}$ 2상 조이,$\alpha$+${\beta}$ 2상조직에서는 Al양이 많을수록 가궁성이 증가하였으며 Mg-8.08Li-4.26Al의 경우 가공한계값은 62%였다. 이와같이 가공성이 증가한 이유는 basal plane뿐만 아니라 pyramidal plane과 prism plane에서도 슬립이 일어났기 때문이다. $\alpha$단상의 경우 MgL$i_2$ Al(${\theta}$)의 석출이 일어나지 않았으나 $\alpha$+${\beta}$ 2상 조직의 곁우 ${\beta}$상 내에서 ${\theta}$의 석출에 의한 피크경도같이 나타났으며, 2상 조직의 경우 경도값은 Al양이 많을수록 증가하였는데 이것은 Al양의 증가에 따른 Al Partition에 의한$\alpha$ 상의 강화와 ${\beta}$상에서의 석출물 증가에 의한 것으로 생각된다.

  • PDF

능동 소나에서 시간적으로 긴 펄스에 대한 정합 필터의 효율적인 분할 기법 (Efficient Partitioning of Matched Filter for Long Pulse in Active Sonar Application)

  • 신동훈;김진석
    • 한국음향학회지
    • /
    • 제33권4호
    • /
    • pp.262-267
    • /
    • 2014
  • 최근 능동소나에서 표적의 탐지성능을 향상하기 위해 상당히 긴 펄스가 사용되고 있다. 이렇게 송신 파형의 길이가 길어지면 콘볼루션(convolution)을 이용하여 구현한 정합필터는 과도한 연산량이 요구되어 구현측면에서 불리하다. 주파수 영역에서 중첩-합(overlap-add) 또는 중첩-저장(overlap-save) 방법을 이용한 정합필터를 수행하면 이러한 문제를 해결할 수 있으나, 실시간 처리를 위해 시스템의 입출력 연동주기가 고정된 경우 FFT 길이가 제한되어 성능저하가 발생한다. 이 경우 연산효율을 높이기 위한 방법으로 필터를 균등 분할하되 IFFT 연산의 재사용을 통해 연산 효율을 높이는 FDL(Frequency Delay Line, 주파수 영역 지연-합) 방법과 필터를 가변적으로 최적 분할하는 MC(Minimum Cost, 최소 비용) 방법이 알려져 있다. 본 논문은 위 두 가지 방법을 결합하여, 정합필터를 효율적으로 분할하여 수행할 수 있는 새로운 방법을 제안하였다.

Effects of Single Nucleotide Polymorphism Marker Density on Haplotype Block Partition

  • Kim, Sun Ah;Yoo, Yun Joo
    • Genomics & Informatics
    • /
    • 제14권4호
    • /
    • pp.196-204
    • /
    • 2016
  • Many researchers have found that one of the most important characteristics of the structure of linkage disequilibrium is that the human genome can be divided into non-overlapping block partitions in which only a small number of haplotypes are observed. The location and distribution of haplotype blocks can be seen as a population property influenced by population genetic events such as selection, mutation, recombination and population structure. In this study, we investigate the effects of the density of markers relative to the full set of all polymorphisms in the region on the results of haplotype partitioning for five popular haplotype block partition methods: three methods in Haploview (confidence interval, four gamete test, and solid spine), MIG++ implemented in PLINK 1.9 and S-MIG++. We used several experimental datasets obtained by sampling subsets of single nucleotide polymorphism (SNP) markers of chromosome 22 region in the 1000 Genomes Project data and also the HapMap phase 3 data to compare the results of haplotype block partitions by five methods. With decreasing sampling ratio down to 20% of the original SNP markers, the total number of haplotype blocks decreases and the length of haplotype blocks increases for all algorithms. When we examined the marker-independence of the haplotype block locations constructed from the datasets of different density, the results using below 50% of the entire SNP markers were very different from the results using the entire SNP markers. We conclude that the haplotype block construction results should be used and interpreted carefully depending on the selection of markers and the purpose of the study.

회전하는 터빈 블레이드 이차유로내 요철 배열이 열/물질전달에 미치는 영향 (Effect of Heat/Mass Transfer in the turbine blade internal passage with various rib arrangement)

  • 이세영;조형희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집B
    • /
    • pp.22-29
    • /
    • 2001
  • The present study investigates the effects of various rib arrangements and rotating on heat/mass transfer in the cooling passage of gas turbine blades. The cooling passage has very complex flow structure, because of the rib turbulator and rotating effect. Experiments and numerical calculation are conducted to investigate the complex flow structures and heat transfer characteristics; the numerical computation is performed using a commercial code, FLUENT ver.5, to calculate the flow structures and the experiments are conducted to measure heat/mass transfer coefficients using a naphthalene sublimation technique. For the rotating duct tests, the test duct, which is the cross section of is $20mm\times40mm$ (the hydraulic diameter, $D_h$, of 26.7 mm, has two-pass with $180^{\circ}$ turning and the rectangular ribs on the wall. The rib angle of attack is $70^{\circ}$ and the maximum radius of rotation is $21.63D_h$. The partition wall has 10 mm thickness, which is 0.5 times to the channel width, and the distance between the tip of the partition wall and the outer wall of the turning region is 26.7 mm $(1D_h)$. The turning effect of duct flow makes the very complex flow structure including Dean type vortex and high turbulence, so that the heat/mass transfer increases in the turning region and at the entrance of the second pass. The Coriolis effect deflects the flow to the trailing surface, resulting in enhancement of the heat/mass transfer on the trailing surface and reduction on the leading surface in the first pass. However, the opposite phenomena are observed in the second pass. The each rib arrangement makes different secondary flow patterns. The complex heat/mass transfer characteristics are observed by the combined effects of the rib arrangements, duct rotation and flow turning.

  • PDF

물의 구조와 성질 (Significant Structure of Liquid Water)

  • 박형석;장세헌
    • 대한화학회지
    • /
    • 제8권2호
    • /
    • pp.68-74
    • /
    • 1964
  • 물은 용융점, 끓는점, 용융열 및 증발열등의 수소와 6족원소와의 화합물의 성질로부터 예측되는 값보다 훨씬 크고, ice-I녹을 때 부피의 감소가 일어나는 등 특이한 성질을 가지고 있다. 이와같은 성질들을 정량적으로 설명하려고 지금까지 많은 연구자들이 노력해왔다. 저자들은 물의 큰 표면자유에네르기와 용융시의 특수한 부피변화로 미루어 물의 구조모델을 다음과 같이 생각하였다. 즉, 얼음이 용융함에 따라 분자크기의 이동성 빈자리가 도입되면 물의 큰 표면에네르기 밀도로 말미암아 빈자리 주위의 물분자는 촘촘한 배열을 가지게 되면 빈자리에서 떨어져있는 분자는 ice-I의 구조를 가질것으로 생각된다. 빈자리 주위의 분자가 빈자리에 뛰어 들어갈 때는 이동자유도를 지니게 될 것이다. 저자들은 H. Eyring의 액체구조이론을 써서 물의 liquid partition function을 위에 말한 바와 같이 구조모델로부터 유도하고 물의 증기압, 용융 및 증발엔트로피 등 여러가지 열역학적 성질 및 몰부피를 계산하여 실측치와 좋은 일치를 얻었다.

  • PDF

카테시안 곱의 역 맥락에서 살펴본 분수 나눗셈 알고리즘의 시각적 통합모델에 대한 연구 (A study on the visual integrated model of the fractional division algorithm in the context of the inverse of a Cartesian product)

  • 이광호;박중규
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제27권1호
    • /
    • pp.91-110
    • /
    • 2024
  • 본 연구의 목적은 이 통합모델인 직사각형 분할 모델을 초등학교 교실에서 교수·학습하였을 때, 학생들이 이 통합모델을 어떻게 이해하는지, 분수 나눗셈 상황들 사이의 관계를 어떻게 구성하는지 알아보는 데 있다. 이 연구를 통해 얻은 결론은 다음과 같다. 첫째, 제수의 역수를 곱하는 이유나 역수의 의미를 상기시키기 위해서 분수의 나눗셈식을 측정 맥락이나 단위 비율 결정 맥락으로 해석하여 계산 과정을 설명할 필요가 있다. 둘째, 직사각형 분할 모델은 분수의 나눗셈식을 측정 맥락으로 해석할 때 기존 모델에서 나타나는 우회적이거나 부적절한 부분을 보완할 수 있다. 또한 카테시안 곱의 역 맥락의 문제에서 표준알고리즘을 도출하기에 적절한 모델이라고 할 수 있다. 셋째, 카테시안 곱의 역 맥락에서 직사각형 분할 모델은 측정 맥락과 단위 비율 결정 맥락에서의 계산 과정을 자연스럽게 드러낼 수 있다. 그리고 하나의 나눗셈식이 왜 두 가지 해석이 가능한지를 보여줄 수 있어 통합모델로 사용할 수 있다.

액체 구조의 천이상태이론의 질소산화물들에 대한 적용 (Transient State Theory of Significant Liquid Structure Applied to Nitrogen Oxides)

  • 김상형;박형석;김각중;장세헌
    • 대한화학회지
    • /
    • 제11권3호
    • /
    • pp.105-110
    • /
    • 1967
  • 액체구조의 천이상태이론을 아산화질소($N_2O$)와 사산화질소($N_2O_4$)에 적용하여 이 액체들의 상태합을 유도하였다. 이상태합들을 써서 각 액체의 몰부피, 증기압, 증발엔트로피, 임계점에서의 성질 등, 여러가지 열역학적양들을 계산한 결과 모두 실험치와 좋은 일치를 얻었다.

  • PDF

HEVC Test Model에서 확장 블록 구조및변환 기술과 성능 분석

  • 김재일;김문철
    • 방송과미디어
    • /
    • 제15권4호
    • /
    • pp.45-54
    • /
    • 2010
  • 최근 ISO/IEC와 ITU는 공동협력팀(Joint Collaborative Team on Video Coding-JCT-VC)을 구성하여 HEVC(High Efficiency Video Coding)라 불리는 새로운 비디오 압축 표준 기술을 개발하고 있다. JCT-VC의 목표 중 하나는 H.264/AVC 압축률의 2배를 향상하는 것으로 최근 HEVC 테스트 모델(HEVC Test Model - HM)을 확정했다. HM의 여러 기술 중에서 확장 블록 구조 (large block structure) 기술은 CTB(Coded Tree Block)와 TU(Transform Unit), PU(Partition Unit)로 구성된다. CTB와 TU는 압축 단위와 변환 기술을 확장한 반복적인 문법구조(recursive syntax structure)이며, PU는 H.264/AVC과 동일한형태를 띈다. 확장 블록 구조는CTB, PU, TU의 여러 조합에 의해 다양한 모드를 지원하여 압축 성능은 높아졌지만 HM 부호화기의 복잡도는 증가한다. 본 논문에서는 HM에 채택된 확장블록구조 및 변환 기술에 대해 설명한 후, TMuC 및 HM의 테스트 영상을 이용하여 다양한 최대 CTB 및 TU 크기의 압축성능 및 선택비율을 분석한다.

Multi-granularity Switching Structure Based on Lambda-Group Model

  • Wang, Yiyun;Zeng, Qingji;Jiang, Chun;Xiao, Shilin;Lu, Lihua
    • ETRI Journal
    • /
    • 제28권1호
    • /
    • pp.119-122
    • /
    • 2006
  • We present an intelligent optical switching structure based on our lambda-group model along with a working scheme that can provide a distinctive approach for dividing complicated traffic into specific tunnels for better optical performance and grooming efficiency. Both the results and figures from our experiments show that the particular channel partition not only helps in reducing ports significantly, but also improves the average signal-to-noise ratio of the wavelength channel and the blocking performance for dynamic connection requests.

  • PDF