• 제목/요약/키워드: Mapping Algorithm

검색결과 1,082건 처리시간 0.03초

멀티플렉서 구조의 FPGA를 위한 BDD를 이용한 논리 합성 알고리듬 (Logic Synthesis Algorithm for Multiplexer-based FPGA's Using BDD)

  • 강규현;이재흥;정정화
    • 전자공학회논문지A
    • /
    • 제30A권12호
    • /
    • pp.117-124
    • /
    • 1993
  • In this paper we propose a new thchnology mapping algorithm for multiplexer-based FPGA's The algorithm consists of three phases` First, it converts the logic functions and the basic logic mocule into BDD's. Second. it covers the logic function with the basic logic modules. Lastly, it reduces the number of basic logic modules used to implement the logic function after going through cell merging procedure. The binate selection is employed to determine the order of input variables of the logic function to constructs the balanced BDD with low level. That enables us to constructs the circuit that has small size and delay time. Technology mapping algorithm of previous work used one basic logic module to implement a two-input or three-input function in logic functions. The algorithm proposed here merges almost all pairs of two-input and three-input functions that occupy one basic logic module. and improves the mapping results. We show the effectiveness of the algorithm by comparing the results of our experiments with those of previous systems.

  • PDF

조화해석 기반의 맵핑을 위한 솔레노이드 코일의 중심위치 추론 알고리즘 (An algorithm to infer the central location of a solenoid coil for the mapping process based on harmonic analysis)

  • 이우승;안민철;한승용;고태국
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제14권1호
    • /
    • pp.14-19
    • /
    • 2012
  • Shimming, active and/or passive, is indispensable for most MR (magnetic resonance) magnets where homogeneous magnetic fields are required within target spaces. Generally, shimming consists of two steps, field mapping and correcting of fields, and they are recursively repeated until the target field homogeneity is reached. Thus, accuracy of the field mapping is crucial for fast and efficient shimming of MR magnets. For an accurate shimming, a "magnetic" center, which is a mathematical origin for harmonic analysis, must be carefully defined, Although the magnetic center is in general identical to the physical center of a magnet, it is not rare that both centers are different particularly in HTS (high temperature superconducting) magnets of which harmonic field errors, especially high orders, are significantly dependent on a location of the magnetic center. This paper presents a new algorithm, based on a field mapping theory with harmonic analysis, to define the best magnetic center of an MR magnet in terms of minimization of pre-shimming field errors. And the proposed algorithm is tested with simulation under gaussian noise environment.

데이터를 고려한 저전력 소모 CGRA 매핑 알고리즘 (Low Power Mapping Algorithm Considering Data Transfer Time for CGRA)

  • 김용주;윤종희;조두산;백윤흥
    • 정보처리학회논문지A
    • /
    • 제19A권1호
    • /
    • pp.17-22
    • /
    • 2012
  • 모바일 시장 및 소형 전자기기 시장의 발달에 따라 고성능 프로세서에 대한 요구 또한 커지게 되었다. 재구성형 프로세서(CGRA)는 고성능과 저전력 소모를 동시에 만족시키는 프로세서로 ASIC의 고성능 저전력을 대체하면서도 하드웨어를 쉽게 재디자인 할 수 있도록 구성된 프로세서이다. 어플리케이션의 구조에 따라 CGRA의 전체수행시간이 프로세서 자체의 수행시간보다 데이터의 전송시간에 종속되는 경우가 있다. 이 논문에서는 데이터 전송시간에 따라 수행에 사용되는 자원을 최적화 함으로써 전력소모를 줄이는 매핑 알고리즘을 제안하였다. 제안된 알고리즘을 사용한 경우, 기존의 방식보다 최대 73%, 평균 56.4%의 전력소모를 줄일 수 있었다.

패션디자인을 위한 2.5D맵핑 시스템의 구현 (Implementation of 2.5D Mapping System for Fashion Design)

  • 이민규;김영운;조진애;한성국;정성태;이용주;정석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.599-602
    • /
    • 2005
  • 본 연구에서는 패션 디자인 분야에서 완성된 의상의 모델 사진을 활용해 다양한 원단을 직접 Draping함으로써 새로운 디자인을 창출할 수 있고 직접 샘플이나 시제품을 제작하지 않고도 시뮬레이션만으로 의상 작품을 확인 할 수 있도록 하였다. 또한 모델과 원단 이미지에 대한 데이터베이스를 구축하여 실시간으로 Mapping 결과를 확인할 수 있으며, 모델 사진과 원단 이미지의 자연스러운 Draping을 구현하기 위해 영역(Path)추출 알고리즘, 워프(Warp)알고리즘, 명암 추출과 적용 알고리즘을 이용한 2.5D Mapping 시스템을 개발 하였다.

  • PDF

콤포넌트 맵핑을 위한 합성 알고리즘에 관한 연구 (A Study of Synthesis Algorithm for Component Mapping)

  • 김재진;이사원
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권4호
    • /
    • pp.44-48
    • /
    • 1998
  • 본 는문에서는 RT콤포넌트를 이용한 맵핑 방법으로 HDL로 기술된 연산자들을 RT콤포넌트에 맞도록 CDFG를 구성한 후 그래프를 최소화하고 cost와 bound를 계산하여 적합한 라이브러리를 선정하여 맵핑할 수 있는 콤포넌트 합성 알고리즘(Component Synthesis Algorithm)을 제안하였다.

  • PDF

Logarithmic Tone Mapping for High Dynamic Range Imaging

  • Lee, Joo-Hyun;Jeon, Gwang-Gil;Jeong, Je-Chang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.154-157
    • /
    • 2009
  • High dynamic range image can describe the real world scenes that have a wide range of luminance intensity. To display high dynamic range (HDR) image into conventional displayable devices such as monitors and printers, we proposed the logarithmic based global mapping algorithm that consider the features of image using mapping parameters. Based on characteristics of image, we first modify input luminance values for reproducing perceptually tuned images and then displayable output values are obtained directly. The experimental results show that the proposed algorithm achieves good subjective results while preserving details of image, furthermore proposed algorithm has fast simple and practical structure for implementation.

  • PDF

An Ontology Driven Mapping Algorithm between Heterogeneous Product Classification Taxonomies

  • 김우주;최남혁;최태우
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.295-303
    • /
    • 2005
  • Semantic Web and its related technologies have been opening the era of information sharing via Web. In the meantime, there are several huddles to overcome toward the new era and one of the major huddles is information integration issue unless we build and use a single unified but huge ontology which address everything in the world. Particularly in e-business area, information integration problem must be a great concern in search and comparison of products from various internet shopping sites and e-marketplaces. To overcome such an information integration problem, we propose an ontology driven mapping algorithm between heterogeneous product classification and description frameworks. We also perform comparative evaluation of the proposed mapping algorithm against a well-known ontology mapping tool, PROMPT.

  • PDF

APPROXIMATING FIXED POINTS FOR GENERALIZED 𝛼-NONEXPANSIVE MAPPING IN CAT(0) SPACE VIA NEW ITERATIVE ALGORITHM

  • Samir Dashputre;Rakesh Tiwari;Jaynendra Shrivas
    • Nonlinear Functional Analysis and Applications
    • /
    • 제29권1호
    • /
    • pp.69-81
    • /
    • 2024
  • In this paper, we provide certain fixed point results for a generalized 𝛼-nonexpansive mapping, as well as a new iterative algorithm called SRJ-iteration for approximating the fixed point of this class of mappings in the setting of CAT(0) spaces. Furthermore, we establish strong and ∆-convergence theorem for generalized 𝛼-nonexpansive mapping in CAT(0) space. Finally, we present a numerical example to illustrate our main result and then display the efficiency of the proposed algorithm compared to different iterative algorithms in the literature. Our results obtained in this paper improve, extend and unify results of Abbas et al. [10], Thakur et al. [22] and Piri et al. [19].

비간축 웨이브릿 변환과 레티넥스 기법을 이용한 HDR 업스케일링 알고리즘 (A HDR Up-scaling Algorithm Using Undecimated Wavelet Transform and Retinex Method)

  • 한규필
    • 한국멀티미디어학회논문지
    • /
    • 제25권10호
    • /
    • pp.1395-1403
    • /
    • 2022
  • Lately, over 4K high definition and high dynamic range (HDR) display devices are popularized, various interpolation and HDR methods have been researched to expand the size and the dynamic range. Since most of the legacy low resolution (LR) images require both an interpolation and a HDR tone mapping methods, the two processes should be subsequently applied. Therefore, the proposed algorithm presents a HDR up-scaling algorithm using undecimated wavelet transform and Retinex method, which transfers a LR image of low dynamic range (LDR) into the high resolution (HR) with HDR. The proposed algorithm consists of an up-scaling scheme increasing the image size and a tone mapping scheme expanding the dynamic range. The up-scaling scheme uses the undecimated version of the simplest Haar wavelet analysis for the 8-directional interpolation and the change region is extracted during the analysis. This region information is utilized in controlling the surround functions' size of the proposed tone mapping using MSRCR, to enhance the pixels of around the edges that are dominant feature of the subjective image quality. As the results, the proposed algorithm can apply an up-scaling and tone mapping processes in accordance with the type of pixel.

논리 회로의 기술 매핑 시스템 설계 (Design of a Technology Mapping System for Logic Circuits)

  • 김태선;황선영
    • 전자공학회논문지A
    • /
    • 제29A권2호
    • /
    • pp.88-99
    • /
    • 1992
  • This paper presents an efficient method of mapping Boolean equations to a set of library gates. The proposed system performs technology mapping by graph covering. To select optimal area cover, a new cost function and local area optimization are proposed. Experimental results show that the proposed algorithm produces effective mapping using given library.

  • PDF