• Title/Summary/Keyword: sKD

Search Result 234, Processing Time 0.024 seconds

Optimization of Warp-wide CUDA Implementation for Parallel Shifted Sort Algorithm (병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화)

  • Park, Taejung
    • Journal of Digital Contents Society
    • /
    • v.18 no.4
    • /
    • pp.739-745
    • /
    • 2017
  • This paper presents and discusses an implementation of the GPU shifted sorting method to find approximate k nearest neighbors which executes within "warp", the minimum execution unit in GPU parallel architecture. Also, this paper presents the comparison results with other two common nearest neighbor searching methods, GPU-based kd-tree and ANN (Approximate Nearest Neighbor) library. The proposed implementation focuses on the cases when k is small, i.e. 2, 4, 8, and 16, which are handled efficiently within warp to consider it is very common for applications to handle small k's. Also, this paper discusses optimization ways to implementation by improving memory management in a loop for the CUB open library and adopting CUDA commands which are supported by GPU hardware. The proposed implementation shows more than 16-fold speed-up against GPU-based other methods in the tests, implying that the improvement would become higher for more larger input data.

Nutrient dynamics in decomposing litter from four selected tree species in Makurdi, Benue State, Nigeria

  • Okoh, Thomas;Edu, Esther
    • Journal of Ecology and Environment
    • /
    • v.43 no.4
    • /
    • pp.376-384
    • /
    • 2019
  • Background: Nutrient release during litter decomposition was investigated in Vitex doniana, Terminalia avecinioides, Sarcocephallus latifolius, and Parinari curatellifolius in Makurdi, Benue State Nigeria (January 10 to March 10 and from June 10 to August 10, 2016). Leaf decomposition was measured as loss in mass of litter over time using the decay model Wt/W0 = e-kd t, while $Kd=-{\frac{1}{t}}In({\frac{Wt}{W0}})$ was used to evaluate decomposition rate. Time taken for half of litter to decompose was measured using T50 = ln 2/k; while nutrient accumulation index was evaluated as $NAI=(\frac{{\omega}t\;Xt}{{\omega}oXo})$. Results: Average mass of litter remaining after exposure ranged from 96.15 g, (V. doniana) to 78.11 g, (S. lafolius) in dry (November to March) and wet (April to October) seasons. Decomposition rate was averagely faster in the wet season (0.0030) than in the dry season (0.0022) with P. curatellifolius (0.0028) and T. avecinioides (0.0039) having the fastest decomposition rates in dry and wet seasons. Mean residence time (days) ranged from 929 to 356, while the time (days) for half the original mass to decompose ranged from 622 to 201 (dry and wet seasons). ANOVA revealed highly significant differences (p < 0.01) in decomposition rates and exposure time (days) and a significant interaction (p < 0.05) between species and exposure time in both seasons. Conclusion: Slow decomposition in the plant leaves implied carbon retention in the ecosystem and slow release of CO2 back to the atmosphere, while nitrogen was mineralized in both seasons. The plants therefore showed effectiveness in nutrient cycling and support productivity in the ecosystem.

Investigation of the U-shape submerged breakwater performance by the finite-different scheme

  • Barzegar, Mohammad
    • Ocean Systems Engineering
    • /
    • v.11 no.1
    • /
    • pp.83-97
    • /
    • 2021
  • The submerged U-shape breakwater interaction with the solitary wave is simulated by the Boussinesq equations using the finite-difference scheme. The wave reflection, transmission, and dissipation (RTD) coefficients are used to investigate the U-shape breakwater's performance for different crest width, Lc1, and indent breakwater height, du. The results show that the submerged breakwater performance for a set of U-shape breakwater with the same cross-section area is related to the length of submerged breakwater crest, Lc1, and the distance between the crests, Lc2 (or the height of du). The breakwater has the maximum performance when the crest length is larger, and at the same time, the distance between them increases. Changing the Lc1 and du of the U-shape breakwaters result in a significant change in the RTD coefficients. Comparison of the U-shape breakwater, having the best performance, with the averaged RTD values shows that the transmission coefficients, Kt, has a better performance of up to 4% in comparison to other breakwaters. Also, the reflection coefficients KR and the diffusion coefficients, Kd shows a better performance of about 30% and 55% on average, respectively. However, the model governing equations are non-dissipative. The non-energy conserving of the transmission and reflection coefficients due to wave and breakwater interaction results in dissipation type contribution. The U-shape breakwater with the best performance is compared with the rectangular breakwater with the same cross-section area to investigate the economic advantages of the U-shape breakwater. The transmission coefficients, Kt, of the U-shape breakwater shows a better performance of 5% higher than the rectangular one. The reflection coefficient, KR, is 60% lower for U-shape in comparison to rectangular one; however, the diffusion coefficients, Kd, of U-shape breakwater is 35% higher than the rectangular breakwater. Therefore, we could say that the U-shape breakwater has a better performance than the rectangular one.

A Sperm Factor Inducing Second Polar Body Formation in Mouse Secondayy Oocyte

  • Park, Y.S;Min, S.H.
    • Korean Journal of Animal Reproduction
    • /
    • v.26 no.4
    • /
    • pp.369-375
    • /
    • 2002
  • A sperm factor(s) for oocyte activation during fertilization has not been clearly identified. In this study to elucidate an oocyte activation factor(s), mouse sperm were sonicated and ultra-filtered with a 30 kilo-daltons (KD) cutoff membrane and the ultra-filtrate was then sequentially fractionated over Suporose 12 column and Superdex column, The recovered fractions were micro-injected into Mⅱmouse oocytes and second polar body formation (PBF) was examined. Suporose fraction RV2.10 prepared from sperm extract significantly increased PBF. Of Superdex fractions re-separated from Suporose fraction RV2.10, fraction RV2.12 also had the strongest PBF activity. By analyzing with micro-reverse phase column (URPC), the Superdex fraction RV2.12 appeared to be glutamic acid. In microinjection test, glutamic acid significantly increased PBF. This study suggests that glutamic acid should be a type of sperm factor for second polar body formation related to oocyte activation.

Predicting In Sacco Rumen Degradation Kinetics of Raw and Dry Roasted Faba Beans (Vicia faba) and Lupin Seeds (Lupinus albus) by Laboratory Techniques

  • Yu, P.;Egan, A.R.;Leury, B.J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.13 no.10
    • /
    • pp.1377-1387
    • /
    • 2000
  • Two laboratory techniques: (1) an in vitro method with two procedures for measuring protein degradabilities and (2) an in vitro method with three procedures for measuring protein solubility, were investigated to determine which laboratory techniques could most accurately predict the quantity of rumen protein degradation kinetics of legume seeds after dry roasting under various conditions, in terms of (1) rumen protein disappearance ($D_j$, where j=0, 2, 4, 8, 12, 24 and 48 h incubation), (2) rumen protein effective degradability (EDCP), (3) the parameters describing rumen degradation characteristics (the soluble fraction: S, the potentially degradable fraction: D, undegradable fraction: U, lag time: T0 and the degradation rate: Kd) and (4) rumen bypass protein (BCP), which were determined by the method accepted internationally at present, in sacco nylon bag technique using the standardized Dutch method. Feeds evaluated were the raw and dry roasted whole faba (Vicia faba) beans (WFB) and whole lupin (Lupinus albus) seeds (WLS), each was dry roasted under various conditions (at 110, 130 or $150^{\circ}C$ for 15, 30 or 45 min). In vitro protein degradability ($D_1$_Auf and $D_{24}$_Auf) were determined using the modified Aufr re method by enzymatic hydrolysis for 1 h and 24 h using a protease extracted from Streptomyces griseus in a borate-phosphate buffer. In vitro protein solubility ($bf_1$_S, $bf_2$_S, $bf_3$_S) was measured in a borate-phosphate buffer with three different procedures. Results from laboratory techniques (in vitro) were correlated and linearly regressed with in sacco results. Of the three procedures of in vitro protein solubility evaluated, none of them could predict in sacco results with good precision. The highest Pearson correlation coefficient ($R^2$) was less than 0.50. Of two procedures of in vitro protein degradability studied, the $D_1$_Auf values were closely correlated with in sacco parameters: Kd, EDCP and %BCP with high R' values: 0.82, 0.85 and 0.85, respectively, and closely correlated with in sacco $D_j$ at 2, 4, 8 and 12 h rumen incubation with high $R^2$ values: 0.83, 0.91, 0.93 and 0.83, respectively. The $D_{24}$_Auf values could not predict in sacco results. The highest $R^2$ value was less then 0.40. These results indicated that in vitro protein solubility measured in borate-phosphate failed to identify differences in the rate and extent of protein degradation of legume seeds after dry roasting under various conditions and thus should not be used to predict rumen degradation, particularly for heat processed feedstuffs. But in vitro protein degradability using the modified Aufr re method by enzymatic hydrolysis for 1 h or possibly an intermediate time (>1 h and <24 h) is a promising laboratory procedure to detect effectiveness of dry roasting legume seeds on rumen protein degradation characteristics and could be used as a simple laboratory method to predict the rate and extent of protein degradation in the rumen in sacco with high accuracy. The equations to predict EDCP, Kd and BCP of dry roasted legume seeds (WLS and WFB) under various conditions are as follow: For both: EDCP (%)=-1.37+1.06*$D_1$_Auf ($R^2=0.85$, p<0.01). For both: Kd (%/h)=-21.81+0.49*$D_1$_Auf ($R^2=0.82$, p<0.01). For both: %BCP=103.37-1.07*$D_1$_Auf ($R^2=0.85$, p<0.01).

Follow-Up Method in Patients with Kawasaki Disease who had No Coronary Artery Abnormalities in the Convalescent Period (회복기 심초음파 검사상 관상동맥 내경 크기가 정상 범위인 가와사끼병 환자에서 추적관찰 방법에 대한 고찰)

  • Joo, Hee Jung;Song, Min Seob;Kim, Chul Ho
    • Clinical and Experimental Pediatrics
    • /
    • v.48 no.2
    • /
    • pp.165-173
    • /
    • 2005
  • Purpose : We performed the study to evaluate the value of the follow-up echocardiogram performed 6 months to 1 year after the onset of Kawasaki disease(KD), as recommended by American Heart Association(AHA) guidelines, when echocardiograms in the convalescent period were normal. Methods : Patients were selected from 147 cases diagnosed with KD at Pusan Paik hospital from January 2000 to October 2003. A total of 45 KD patients belonged to AHA risk level I and II were performed follow-up echocardiography. The patient's medical records and echocardiogram were reviewed. Additionally, we sought the opinion of pediatric cardiologists on the subject by means of a multiple-choice survey. Results : 37 children were belonged to AHA risk level I and the remaining 8 patients were belonged to risk level II. Of these 45 children, none were noted to have abnormalities on later follow-up echocardiogram. In the results of questionnaire, 37 percent of the participants advocate no follow-up after convalescent period for risk level I, and 33.3 percent favor periodic follow-up with echocardiography for risk level II up to one year. But there were no consensus about the diagnostic criteria of coronary abnormalities and how to follow-up these patients. Conclusion : All children with KD should have an echocardiogram at present and a follow-up study 6 to 8 weeks after the onset of fever. However, additional echocardiographies are not justified if the 6- to 8-week follow-up echocardiogram is normal. We would recommend that the more reasonable diagnostic criteria for coronary abnormalities and the Korean guidelines for long-term cardiovascular management and follow-up of KD need to be established.

Inhibition of Teeth Decalcification and Glucosyltransferase Activity by Juniperus rigida S. et Z. (두송실의 치아탈회 및 Glucosyltransferase 활성억제효과)

  • 남상해;장대식;양민석
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.27 no.6
    • /
    • pp.1148-1151
    • /
    • 1998
  • We investigated the inhibition effects of teeth decalcification and glucosyltransferase(GTase) activity on the Juniperus rigida S. et Z. Teeth decalcifications by Streptococcus mutans were respectively inhibited to 70.13, 74.93% on methanol and n hexane fractions. In the inhibition test of GTase activities by solvent fractions of J. rigida, they were respectively inhibited to 86.6, 89.5% to a similar degree. And in the result to identify GTase produced by S. mutans with SDS PAGE, the band near 65KD estimated as GTase did not show in the lanes of methanol, n hexane and chloroform fractions.

  • PDF

Microcomputer Control of Electronic-Hydraulic Three-Point Hitch for Agricultural Tractor(II) -Performance Test- (농용(農用)트랙터의 3점 히치 시스템의 마이크로컴퓨터 제어(制御)(II) -성능시험(性能試驗)-)

  • Ryu, K.H.;Yoo, S.N.;Kim, Y.S.
    • Journal of Biosystems Engineering
    • /
    • v.17 no.3
    • /
    • pp.223-228
    • /
    • 1992
  • This study was conducted to develop an electro-hydraulic three-point hitch control system using an electro-hydraulic servo valve and microcomputer and to investigate the performance of the three-point hitch control system through indoor and field experiments. 1. The results from indoor experiments coincided with those from computer simulation reported in the previous paper. However, the draft control with the value 4 of Kd showed a slight sustained oscillation after it reached the draft set. 2. From the field experiments, it appeared that the RMS errors increased with the ground speed of tractor. In position control, the three-point hitch control system with electro-hydraulic servo valve showed better performance than that with on-off electro-magnetic valve in the ground speed less than 1.6 m/s. In draft control, however, there was no significant differece in performance between those two systems. 3. In depth control, the both types of electro-hydraulic three-point hitch control system showed better performance than the conventional mechanical-hydraulic three-point hitch control system.

  • PDF

A study on the computer diagnosis that apply Neural-Fuzzy algorithm accumulation detection of Partial Discharge signal (광섬유 내의 유도 브릴루앙 산란광을 이용한 초고압전력케이블 열화진단에 관한 연구)

  • Hwang, Kyoung-Jun;Yeoum, Keoung-Tae;Kim, Yong-Kab;Kim, Jin-Su
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1558-1559
    • /
    • 2007
  • This study is an application field by using optical fiber. The system to measure sBs from optical fiber is designed, So it can be used as a temperature sensor. by using frequency shift, resulting from temperature changes. the frequency shift is checked by changing temperature from $25^{\circ}C$ to $69^{\circ}C$ with chamber in the laboratory and using 40Km optical fiber. It's also measured by varying the length of optical fiber The program to do the real-time monitoring and analyze the measured data is created to find accurate frequency. It can be used as an optical fiber sensor, which is capable of measuring temperature and distance by using sBs.

  • PDF

Simulation and Measurement of Degradation and Movement of Insecticide Ethoprophos in Soil (토양(土壤)중 살충제(殺蟲劑) ethoprophos의 분해성(分解性) 및 이동성(移動性)의 측정(測定)과 예측(豫測)에 관한 모델 연구(硏究))

  • Moon, Young-Hee;Kim, Yun-Tae;Kim, Young-Seok;Han, Soo-Kon
    • Korean Journal of Environmental Agriculture
    • /
    • v.12 no.3
    • /
    • pp.209-218
    • /
    • 1993
  • The behaviour of insectcide ethoprophos (O-ethyl S,S-propyl phosphorodithioate) in soil was investigated. In a laboratory study, the degradation of ethoprophos in soil followed first-order reaction kinetics. The half-life of the insecticide in the soil incubated with 10, 18 and $25^{\circ}C$ was 12.4, 5.5 and 2.5 days, respectively. Arrhenius activation energy was 73.8 KJ/mole. The half-life was 46.4, 17.6 and 6.9 day in the soil with 7, 14 and 19% of soil water content, respectively. The moisture dependence B value in empirical equation was 1.67. The adsorption isotherm for ethoprophos in the soil agreed with freundlich equation. The adsorption distribution coefficient (Kd) was 0.27. In a field study prepared in autumn with undisturbed soil column in a mini-lysimeter system, ethoprophos residues were largely distributed in the top $0{\sim}2cm$ soil layer and moved down to the top 6cm soil layer. Persistence of ethoprophos in field soil was correlated with variation in weather pattern during the period of experiments. The half-life of ethoprophos treated at March and October was about 17 and 5 days, respectively. The ethoprophos woil was degraded up to 90% at 37day after the both treatment. In persistence and mobility of ethoprophos in field soil, the observed data were reasonably corresponded with predicted data by some computer model of pesticide behaviour.

  • PDF