• 제목/요약/키워드: bound

검색결과 5,011건 처리시간 0.028초

시분할 FPGA 합성에서 LUT 개수에 대한 하한 추정 기법 (A Lower Bound Estimation on the number of LUT′s in Time-Multiplexed FPGA Synthesis)

  • 엄성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.422-430
    • /
    • 2002
  • 주어진 논리 회로를 시분할 FPGA 칩으로 효과적으로 합성하기 위해서는 전체 회로를 여러 개의 부분회로로 나눈 후, 각 부분 회로가 동일한 하드웨어 회로를 시간차를 두고 공유하도록 하여야 한다. 이를 위해 칩에 대한 시간별 재구성 정보를 미리 만들어, 칩 내부의 특정 메모리 영역에 저장하여 두었다가 정해진 시간대가 되면 칩 전체를 재구성하도록 하여야 한다. 그런데, 시분할 FPGA 합성에서 사용하는 세부적인 재구성 기법(일반적으로 스케쥴링이나 다중 회로 분할 기법을 사용)에 따라 동일 시간대에 필요한 LUT의 개수, 즉 FPGA의 용량이 달라질 수 있다. 본 논문에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 LUT 개수에 대한 하한을 추정함으로써 재구성 기법에 관계없이 필요한 최소한의 LUT 개수를 파악한다. 만일, 기존의 재구성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 재구성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 제공할 수 있다. 실험 결과, 실험한 대부분의 예제에서, 기존의 연구 결과에서 출력한 결과와 본 논문에서 제안한 방법으로 추정한 하한이 정확히 일치하는 것을 발견할 수 있었는데, 이는 기존의 합성 시스템에서 생성한 결과의 최적성을 확인하게 하는 한편, 본 논문에서 제안한 하한 추정의 정확성을 반증하는 것으로 해석될 수 있다.

엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭 (Efficient Rotation-Invariant Boundary Image Matching Using the Envelope-based Lower Bound)

  • 김상필;문양세;홍선경
    • 정보처리학회논문지D
    • /
    • 제18D권1호
    • /
    • pp.9-22
    • /
    • 2011
  • 본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로프 기반 하한 개념으로 확장한다. 또한, 다중 엔빌로프 기법에서 회전 구간을 결정하기 위한 방법으로 동일-너비 기법과 엔빌로프 최소화 기법을 제안한다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수 배에서 수십 배까지 매칭 성능을 향상시킨 것으로 나타났다.

Vibrational Relaxation of Cyanate or Thiocyanate Bound to Ferric Heme Proteins Studied by Femtosecond Infrared Spectroscopy

  • Park, Seongchul;Park, Jaeheung;Lin, Han-Wei;Lim, Manho
    • Bulletin of the Korean Chemical Society
    • /
    • 제35권3호
    • /
    • pp.758-764
    • /
    • 2014
  • Femtosecond vibrational spectroscopy was used to measure the vibrational population relaxation time ($T_1$) of different anions bound to ferric myoglobin ($Mb^{III}$) and hemoglobin ($Hb_{III}$) in $D_2O$ at 293 K. The $T_1$ values of the anti-symmetric stretching (${\nu}_1$) mode of NCS in the $NCS^-$ bound to $Mb^{III}$ ($Mb^{III}$NCS) and $Hb_{III}$ ($Hb_{III}$NCS) in $D_2O$ are $7.2{\pm}0.2$ and $6.6{\pm}0.2$ ps, respectively, which are smaller than that of free NCS. in $D_2O$ (18.3 ps). The $T_1$ values of the ${\nu}_1$ mode of NCO in the $NCO^-$ bound to $Mb^{III}$ ($Mb^{III}$NCO) and $Hb_{III}$ ($Hb_{III}$NCO) in $D_2O$ are $2.4{\pm}0.2$ and $2.6{\pm}0.2$ ps, respectively, which are larger than that of free $NCO^-$ in $D_2O$ ($1.9{\pm}0.2$ ps). The smaller $T_1$ values of the ${\nu}_1$ mode of the heme-bound NCS suggest that intramolecular vibrational relaxation (VR) is the dominant relaxation pathway for the excess vibrational energy. On the other hand, the longer $T_1$ values of the ${\nu}_1$ mode of the heme-bound NCO suggest that intermolecular VR is the dominant relaxation pathway for the excess vibrational energy in the ${\nu}_1$ mode of $NCO^-$ in $D_2O$, and that intramolecular VR becomes more important in the vibrational energy dissipation of the ${\nu}_1$ mode of NCO in $Mb^{III}$NCO and $Hb_{III}$NCO.

백삼의 페놀산 조성과 항산화 활성 (Phenolic acid composition and antioxidative activity of white ginseng (Panax ginseng, C. A. Meyer))

  • 최창숙;김경임;홍희도;최상윤;이영철;김경탁;노정해;김성수;김영찬
    • Journal of Ginseng Research
    • /
    • 제30권1호
    • /
    • pp.22-30
    • /
    • 2006
  • 본 연구는 백삼으로부터 페놀산 획분을 얻은 후 페놀산 성분들의 조성 및 함량을 조사하고, 이 획분 들의 항산화 활성을 측정하기 위해 실시되었다. 추출수율 및 페놀성 물질의 함유량은 유리형 (FPA)획분이 가장 높은 것으로 나타났고, GC 분석 결과에서도 페놀산 함유량이 높은 것으로 조사되었다. 그러나, 3종류의 페놀산 획분이 갖는 항산화 활성을 실험한 결과 ferulic acid함량이 가장 높았던 결합형 (BPA)페놀산 획분의 라디칼 소거 활성이 유의적으로 높은 것으로 조사되었다. 단, SOD유사활성에서는 에스테르형 페놀산 획분의 활성이 높은 것으로 나타났는데, 이것은 에스테르형 (EPA) 획분에서만 검출된 caffeic acid에 의한 활성으로 생각된다. 백삼의 페놀산 획분이 홍삼이나 다른 천연물의 추출물에 비해 in vitro에서 활성이 낮은 것으로 나타나지만, 동물실험 이나 임상실험에서는 어떠한 결과를 초래할 수 있을 지는 검토해 봐야 할 필요성이 있으므로, 본 연구의 결과는 그동안 사포닌 연구에 비해 많이 이루어지지 않았던 페놀산에 대한 연구뿐만 아니라 후속적으로 이뤄져야 할 임상실험을 위한 기초 자료로써의 가치가 있을 것으로 사료된다.

토양중(土壤中) 제초제(除草劑) Bentazon 잔류물(殘留物)의 콩과 무우에 의한 흡수(吸收) (Uptake of the Residues of the Herbicide Bentazon in Soil by Soybean and Radish)

  • 이재구;천삼영;경기성
    • 한국환경농학회지
    • /
    • 제7권1호
    • /
    • pp.1-7
    • /
    • 1988
  • 토양중(土壤中)에 존재(存在)하는 제초제(除草劑) Bentazon 잔류량(殘留量)이 농작물(農作物)에 의하여 어느 정도 흡수(吸收)되는지를 구명(究明)하기 위하여 $^{14}C-Bentazon$을 재배(栽培) 직전(直前)에 처리(處理)한 토양(Fresh Bentazon 토양)과 추출(抽出)이 불가능(不可能)한 토양흡착(土壤吸着) 잔류물(殘留物)함 형태(形態)의 $^{14}C-Bentazon$을 함유한 토양(Bound Bentazon 토양)에 콩과 무우를 심고 28일간 생육(生育)시켜 다음과 같은 결과를 얻었다. 1. $^{14}C-Bentazon$을 토양에 처리하고 6개월 동안 전배양(前培養(pre-incubation))하는 동안 발생된 총 $^{14}CO_2$량(量)은 처리 방사능의 14.79% 이었다. 2. 28일간 작물(作物)을 재배하는 동안 토양 중의 $^{14}C-Bentazon$$^{14}CO_2$로 무기화(無機化)되는 량(量)은 Bound Bentazon 토양보다 Fresh Bentazon토양에서 훨씬 많았으며 콩에서보다 무우에 있어서 훨씬 많았다. 3. 콩과 무우에 의하여 흡수된 $^{14}C-Bentazon$ 및 그 대사산물의 량(量)은 Fresh Bentazon 토양에서 각각 45.41%와 21.48%이었으며 Bound Bentazon 토양에서는 각각 3.92%와 1.23%이 었다. 흡수(吸收)된 방사능(放射能)이 뿌리로부터 지상부(地上部)로 이행(移行)되는 비률(比率)은 콩에서보다 무우에 있어서 훨씬 높았다. 4. 콩과 무우에 의하여 흡수(吸收)된 Fresh Bentazon 대(對) Bound Bentazon의 비율은 각각 12 : 1과 17 : 1 이었다. 5. 작물(作物)의 존재(存在)는 $^{14}C-Bentazon$$^{14}CO_2$로의 무기화(無機化)와 극성대사산물(極性代謝産物)로의 변화를 증진(增進)시킴이 입증(立證)되었다.

  • PDF

Towards Achieving the Maximum Capacity in Large Mobile Wireless Networks under Delay Constraints

  • Lin, Xiaojun;Shroff, Ness B.
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.352-361
    • /
    • 2004
  • In this paper, we study how to achieve the maximum capacity under delay constraints for large mobile wireless networks. We develop a systematic methodology for studying this problem in the asymptotic region when the number of nodes n in the network is large. We first identify a number of key parameters for a large class of scheduling schemes, and investigate the inherent tradeoffs among the capacity, the delay, and these scheduling parameters. Based on these inherent tradeoffs, we are able to compute the upper bound on the maximum per-node capacity of a large mobile wireless network under given delay constraints. Further, in the process of proving the upper bound, we are able to identify the optimal values of the key scheduling parameters. Knowing these optimal values, we can then develop scheduling schemes that achieve the upper bound up to some logarithmic factor, which suggests that our upper bound is fairly tight. We have applied this methodology to both the i.i.d. mobility model and the random way-point mobility model. In both cases, our methodology allows us to develop new scheduling schemes that can achieve larger capacity than previous proposals under the same delay constraints. In particular, for the i.i.d. mobility model, our scheme can achieve (n-1/3/log3/2 n) per-node capacity with constant delay. This demonstrates that, under the i.i.d. mobility model, mobility increases the capacity even with constant delays. Our methodology can also be extended to incorporate additional scheduling constraints.

The Replicon Initiation Burst Released by Reoxygenation of Hypoxic T24 Cells is Accompanied by Changes of MCM2 and Cdc7

  • Martin, Leenus
    • BMB Reports
    • /
    • 제40권5호
    • /
    • pp.805-813
    • /
    • 2007
  • Although MCM2 is obviously important for the initiation of eukaryotic DNA replication, its role in $O_2$ dependent regulation of replicon initiation is poorly understood. In this report, I analysed the changes of MCM2 during the transition from hypoxically suppressed replicon initiation to the burst of initiation triggered by reoxygenation in T24 cells. A high level of chromatin bound and nucleosolic MCM2 was found under the hypoxic replicon arrest. In contrast low cytosolic MCM2 was noticed. Recovery of $O_2$ induced phosphorylation and diminution of chromatin bound MCM2, whereas cytosolic MCM2 increased. The level of chromatin bound Cdc7 did not change significantly upon reoxygenation. However, after reoxygenation, significant phosphorylation of Cdc7 and an increase of coimmunoprecipitation with its substrate (MCM2) were observed. This provides a hint that reoxygenation may promote the kinase activity of Cdc7. These changes might be the critical factors in $O_2$ dependent regulation of replicon initiation. Moreover, phosphorylation of Cdc7 by Cdk2 can be observed in vitro, but seems to fail to regulate the level of chromatin bound Cdc7 as well as the changes of MCM2 in response to reoxygenation of hypoxically suppressed cells.

포스파젠 고분자를 이용한 Wittig반응에 관한 연구 (Studies on Polyphosphazenes-bound Wittig Reactions)

  • 권석기;전창림
    • 공업화학
    • /
    • 제5권5호
    • /
    • pp.843-850
    • /
    • 1994
  • $[NP(OC_6H_5)_{1.7}(OC_6H_4P(Ph)_2$=$CHCH_2CH_2CH_3)_{0.3}]_n$과 같은 포스파젠 고분자에 부착된 Wittig 시약을 $[NP(OC_6H_5)_{1.7}(OC_6H_4Br)_{0.3}]_n$에 n-butyllithium, diphenylchlorophosphine, 그리고 n-butyl iodide 등으로 처리하여 만들었다. 고분자의 반응들은 [$NP(OC_6H_5)_5(OC_6H_4P(Ph)_2$)]와 같은 고리형 삼중체를 이용한 모델반응 조건들을 고려해 이루어졌다. 포스파젠 고분자에 부착된 Wittig 시약과 benzophenone을 반응시켜 원하는 알켄과 고분자에 부착된 phosphine oxide를 성공적으로 만들었다.

  • PDF