• 제목/요약/키워드: NP ratio

검색결과 100건 처리시간 0.027초

가단성 태스크들의 마감시간 스케줄링의 자원추가 분석 (Resource Augmentation Analysis on Deadline Scheduling with Malleable Tasks)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2303-2308
    • /
    • 2012
  • 본 논문은 마감시간을 가지는 병렬 태스크들을 스케줄하는 문제를 다룬다. 특히, 가단성 태스크, 다시 말해서, 수행시간이 수행 머신들의 개수의 함수로 주어지는 태스크를 다룬다. 스케줄링 알고리즘의 목표는 마감시간 안에 수행을 끝마친 태스크들의 작업량의 합을 최대화하는 것이다. 이 문제는 NP-hard 문제로 알려져 있다. 따라서, 근사 알고리즘을 찾으려하고, 알고리즘의 성능은 최적 알고리즘 성능과의 비, 다시 말해서, 근사비를 구해서 분석한다. 특히, 본 논문에서는 알고리즘이 최적 알고리즘보다 많은 자원, 즉, 보다 많은 머신들을 가지는 경우에 근사비를 구할 것이다. 이것은 자원추가분석이라고 불린다. 본 논문은 최적 알고리즘보다 1.5배의 머신들을 사용해서 3.67의 근사비를 보장하는 스케줄링 알고리즘을 제안한다.

동일비료 장기시용이 벼 수량과 토양의 화학성분에 미치는 영향 (Effects of Long-Term Fertilization on Rice Yield and Soil Chemical Properties in the Mid-Plain of Korea)

  • 손지영;김준환;강신구;신성휴;심강보;양운호;허성기
    • 한국작물학회지
    • /
    • 제61권1호
    • /
    • pp.25-32
    • /
    • 2016
  • 1978년부터 2008년까지 31년간 국립식량과학원 수원소재 답작시험포장에서 동일 비료 장기연용의 의한 벼의 수량과 토양의 화학성에 미치는 영향을 시험한 결과는 다음과 같았다. 1. 비료 연용처리에 따른 쌀 수량은 무비<무질소(PK)<무인산<(NK)<무칼리(NP) $\leq$ 3요소(NPK) $\leq$ 석회(NPKL)<생고(NPKS)$\leq$퇴비(NPKC) 순으로 높았다. 2. 3요소(NPK)대비 수량지수는 무비구가 0.52로 가장 낮았으며, NPKS와 NPKC가 각각 1.11, 1.18로 NPK보다 높았다. PK, NK, NP는 각각 0.61, 0.86, 0.98로 3요소 중 질소가 수량에 미치는 영향이 가장 컸으며 칼리의 영향이 가장 낮았다. NPKL은 NPK와 수량지수의 차이가 없었다. 3. NPKC는 기간이 경과할수록 수량과 수량지수가 모두 증가하였으며, NK와 F0의 수량지수는 감소하는 경향이었으나 유의성은 없었다. 그 외 PK, NK, NP, NPK, NPKS, NPKL의 수량지수는 모두 기간에 따른 변동이 없었다. 4. 토양의 유기물 함량은 NPKC는 적정유기물함량 수준인 2.5%까지 증가하였으나, NPKS는 1.8%에서 이들을 제외한 다른 처리는 1.3~1.4%로 초기와 차이가 없었다. 5. 토양의 유효인산 함량은 모든 인산 처리구에서 증가하였으며 특히 무질소구와 퇴비구에서 가장 높았다. 6. 석회처리구를 장기연용할 경우 토양 pH가 7.9까지 증가하여 논토양의 적정 산도보다 높아졌다.

Effects of varying nursery phase-feeding programs on growth performance of pigs during the nursery and subsequent grow-finish phases

  • Lee, Chai Hyun;Jung, Dae-Yun;Park, Man Jong;Lee, C. Young
    • Journal of Animal Science and Technology
    • /
    • 제56권7호
    • /
    • pp.24.1-24.6
    • /
    • 2014
  • The present study investigated the effects of varying durations of nursery diets differing in percentages of milk products on growth performance of pigs during the nursery phase (NP) and subsequent grow-finish phase (GFP) to find the feasibility of reducing the use of nursery diets containing costly milk products. A total of 204 21-d-old weanling female and castrated male pigs were subjected to one of three nursery phase feeding programs differing in durations on the NP 1 and 2 and GFP diets containing 20%, 7%, and 0% lacrosse and 35%, 8%, and 0% dried whey, respectively, in 6 pens (experimental units) for 33 d: HIGH (NP 1, 2 and 3 diets for 7, 14, and 12 d), MEDIUM (NP 2 and 3 for 14 and 19 d), and LOW (NP 2 and 3 and GFP 1 for 7, 14, and 12 d). Subsequently, 84 randomly selected pigs [14 pigs (replicates)/pen] were fed the GFP 1, 2 and 3 diets during d 54-96, 96-135, and 135-182 of age, respectively. The final body weight (BW) and average daily gain (ADG) of nursery pigs did not differ among the HIGH, MEDIUM, and LOW groups (14.8, 13.3, and 13.7 kg in BW and 273, 225, and 237 g in ADG, respectively). The average daily feed intake during the nursery phase was greater (p < 0.01) in the HIGH group than in the MEDIUM and LOW groups, whereas the gain:feed ratio did not differ across the treatments. The BW on d 182 and ADG during d 54-182 were greater in the HIGH and MEDIUM groups vs. the LOW group (110.0, 107.6, and 99.6 kg in BW, respectively; p < 0.01). The backfat thickness and carcass grade at slaughter on d 183 did not differ across the treatments. In conclusion, the MEDIUM program may be inferior to the commonly used HIGH program in supporting nursery pig growth. Nevertheless, the former appears to be more efficient than the latter in production cost per market pig whereas the LOW program is thought to be inefficient because of its negative effect on post-nursery pig growth.

액체크로마토그래피를 이용한 화장품 제형 내 세라마이드엔피 분석법 확립 (Development of Ceramide NP Analysis Method in Cosmetic Formulations Using Liquid Chromatography)

  • 이예지;김영은;서재용;조현대
    • 대한화장품학회지
    • /
    • 제49권4호
    • /
    • pp.291-298
    • /
    • 2023
  • 본 연구에서는, 화장품 중 로션, 크림, 클렌저 제형에 적용된 세라마이드엔피(ceramide NP)의 함량을 분석하고자 high-performance liquid chromatography (HPLC)를 이용한 정량 분석 방법을 개발하였다. 분석은 C18 칼럼을 이용하고 이동상은 아세토니트릴과 메탄올을 70 : 30 비율로, 유속은 0.8 mL/min으로 하고 칼럼 온도는 20 ℃로 조건을 설정하였다. 분석 방법은 ICH 가이드라인에 따라 특이성, 직선성, 검출한계(LOD) 및 정량한계(LOQ), 정확성, 정밀성을 분석하여 검증하였다. 분석 방법의 유효성 검증 결과, 검량선의 직선성(R2)은 0.99984로 우수한 직선성을 보였다. 로션, 크림, 클렌저 제형에 대한 정확성은 95.11 ~ 100.48%의 회수율을 통해 확인하였고, 정밀성 분석 결과 상대 표준 편차(RSD)는 0.26% 이하로 나타났다. 검출한계는 0.902 ㎍/mL, 정량한계는 2.733 ㎍/mL로 확인되었다. 이를 통해, 화장품에 적용된 세라마이드엔피의 정량 분석 시, 방해 물질의 영향으로 인해 주피크 분리가 어려운 경우 측정이 가능하게 하여 제품의 품질관리에 도움이 될 것으로 기대된다.

A Real-Time Algorithm for Timeslot Assignment in ISM System with DVB-RCS

  • Lee, Ik-Sun;Sung, Chang-Sup;Jin, Gwang-Ja;Han, Ki-Seop
    • ETRI Journal
    • /
    • 제29권3호
    • /
    • pp.329-335
    • /
    • 2007
  • This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made. Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.

  • PDF

생체내 예측 및 흰쥐를 이용한 니코틴 패취의 약물동력학적 평가 (In Vivo Prediction and Biopharmaceutical Evaluation of Nicotine Transdermal Patch)

  • 이우영;백승희;박은석;지상철
    • Journal of Pharmaceutical Investigation
    • /
    • 제35권4호
    • /
    • pp.273-278
    • /
    • 2005
  • Nicotine transdermal therapeutic systems $(TTS_S)$ have been regarded as an effective mean to aid smoking cessation. However, most of nicotine $TTS_S$ in the market have some problems such as unpleasant side effects and skin irritation due to the excess amount of the drug permeated and the properties of the additives employed. In order to solve these problems, new nicotine $TTS_S$ were formulated using biocompatible additives. The optimized formula of the drug layer consisted of nicotine, propylene glycol and poloxamer 188 at the ratio of 1.2: 17.0: 2.0. The drug layer had the sickness of $1,250\;{\mu}m$, the pH of 8.12. The skin permeation rate of nicotine from optimized nicotine patch (NP) was $21.5\;{\mu}g/cm^2/h$. Transdermal administration of nicotine patch has been carried out for the determination of pharmacokinetic parameters in rats. Steady-state plasma concentration of nicotine following transdermal application of NP (area of patch = $15\;cm^2$) on the dorsal skin of rats was 143.2 ng/ml and AUC for 24 hrs was 3,022 ng h/ml. In case of $EXODUS^{\circledR}$ and Nicotinell $TTS^{\circledR}$, the steady-state plasma concentration of nicotine and ACU for 24 hrs were 428.9 ng/ml, $9,121\;ng{\cdot}hr/ml$ and 155.3 ng/ml, $3,152\;ng{\cdot}h/ml$, respectively. NP showed the experimental plasma nicotine concentration profile was very similar to the simulated one and had an appropriate skin permeation rate and a steady-state concentration of nicotine, which can show therapeutic blood levels of the drug for 24 hrs without severe side effects.

Charge Transport Characteristics of Dye-Sensitized TiO2 Nanorods with Different Aspect Ratios

  • Kim, Eun-Yi;Lee, Wan-In;Whang, Chin Myung
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권8호
    • /
    • pp.2671-2676
    • /
    • 2011
  • Nanocrystalline $TiO_2$ spherical particle (NP) with a dimension of 5 ${\times}$ 5.5 nm and several nanorods (NR) with different aspect ratios (diameter ${\times}$ length: 5 ${\times}$ 8.5, 4 ${\times}$ 15, 4 ${\times}$ 18 and 3.5 ${\times}$ 22 nm) were selectively synthesized by a solvothermal process combined with non-hydrolytic sol-gel reaction. With varying the molar ratio of TTIP to oleic acid from 1:1 to 1:16, the NRs in the pure anatase phase were elongated to the c-axis direction. The prepared NP and NRs were applied for the formation of nanoporous $TiO_2$ layers in dye-sensitized solar cell (DSSC). Among them, NR2 ($TiO_2$ nanorod with 4 ${\times}$ 15 nm) exhibited the highest cell performance: Its photovoltaic conversion efficiency (${\eta}$) of 6.07%, with $J_{sc}$ of 13.473 mA/$cm^2$, $V_{oc}$ of 0.640 V, and FF of 70.32%, was 1.44 times that of NP with a size of 5 ${\times}$ 5.5 nm. It was observed from the transient photoelectron spectroscopy and the incident photon to current conversion efficiency (IPCE) spectra that the $TiO_2$ films derived from NR2 demonstrate the longest electron diffusion length ($L_e$) and the highest external quantum efficiency (EQE).

GOSST 문제에 대한 전역적 배치와 지역적 배치 휴리스틱의 개선을 위한 G-Node와 단절에 관한 연구 (A Study on the G-Node and Disconnected Edges to Improve the Global and Local Locating Heuristic for GOSST Problem)

  • 김인범;김재각
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.569-576
    • /
    • 2007
  • GOSST 문제에 대한 이전 휴리스틱의 성능 개선을 위한 새로운 제안이 본 논문에서 제시된다. 이 문제는 다양한 등급의 서비스를 제공할 수 있는 통신 네트워크의 설계 등에 적용될 수 있다. GOSST 문제는 G-Condition을 만족하는 최소 구축비용의 네트워크를 찾는 것으로 NP-HARD 문제에 포함된다. 우리는 이전의 연구에서 이 문제와 관련된 두개의 휴리스틱을 발표하였다. 본 연구에서는 스타이너 트리 생성 시 이용되는 G-Node와 제거되는 에지의 선택 방법을 제안하고, 이를 기존의 휴리스틱에 접목한 새로운 휴리스틱을 구현한다. 실험 결과는 이 휴리스틱이 이전 것에 비해 우수함을 나타내는데, 새 지역적 배치 휴리스틱은 17%, 새 전역적 배치 휴리스틱은 14%의 네트워크 구축비용 절감비율의 증가를 보였다.

Dielectrophoresis 방법으로 제작한 Si 나노선과 ZnO 나노입자 필름 기반 p-n 이종접합 다이오드 (A p-n Heterojunction Diode Constructed with A p-Si Nanowire and An n-ZnO Nanoparticle Thin-Film by Dielectrophoresis)

  • 김광은;이명원;윤정권;김상식
    • 전기학회논문지
    • /
    • 제60권1호
    • /
    • pp.105-108
    • /
    • 2011
  • Newly-developed fabrication of a p-n heterojunction diode constructed with a p-Si nanowire (NW) and an n-ZnO nanoparticle (NP) thin-film by the dielectrophoresis (DEP) technique is demonstrated in this study. With the bias of 20 Vp-p at the input frequency of 1 MHz, the most efficient assembly of the n-ZnO NPs is shown for the fabrication of the p-n heterojunction diode with a p-Si NW. The p-n heterojunction diode fabricated in this study represents current rectifying characteristics with the turn on voltage of 1.1 V. The diode can be applied to the fabrication of optoelectrical devices such as photodetectors, light-emitting diodes (LEDs), or solar cells based on the high conductivity of the NW and the high surface to volume ratio of the NP thin film.

OFDM 시스템의 PAPR 감소를 위한 TR 방법의 준 최적 PRT 집합 선택에 관한 연구 (On the Near Optimal PRT Set of TR Scheme for PAPR Reduction in OFDM System)

  • 임대운;노형석;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제32권2C호
    • /
    • pp.174-180
    • /
    • 2007
  • 본 논문은 직교 주파수 분할 다중 반송파(OFDM) 시스템의 최대 전력 대 평균 전력 비율(PAPR; peak to average-power ratio)을 감소하기 위한 톤 예약 기법(TR: tone reservation)에서 PRT(peak reduction tone) 집합을 선택하는 새로운 방법을 제안한다. 최적의 PRT 집합을 찾는 것은 NP-hard 문제로 알려져 있으며, 기존에는 무작위로 PRT 집합을 생성하여 사용하였다. 무작위로 생성한 PRT 집합의 PAPR 감소 성능은 연속적인 PRT 집합과 인터리브드 PRT 집합보다 좋다. 본 논문은 먼저 PRT 집합의 특성 시퀸스를 역푸리어 변환하여 얻은 신호의 분산과 이차 첨두치(secondary peak)와의 관계를 보이고 이로부터 준 최적의 PRT 집합을 효과적으로 생성하는 방법을 제시한다.