• Title/Summary/Keyword: Bloom Filter

Search Result 104, Processing Time 0.025 seconds

Hybrid Transactional Memory using Sampling-based Retry Policy in Multi-Core Environment (멀티코어 환경에서 샘플링 기반 재시도 정책을 이용한 하이브리드 트랜잭셔널 메모리)

  • Kang, Moon-Hwan;Jang, Yeon-Woo;Yoon, Min;Chang, Jae-Woo
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.13 no.2
    • /
    • pp.49-61
    • /
    • 2017
  • Transactional Memory (TM) has greatly changed the parallel programming paradigm for transaction processing and is classified into STM, HTM, HyTM according to hardware or software frameworks. However, the existing studies have a problem that they provide static retry policy for all workloads. To solve the problems, we propose an hybrid transactional memory scheme using sampling-based adaptive retry policy in multi-core environment. First, the proposed scheme determines whether to use STM or HTM according to the characteristic of a transaction. Otherwise, it executes HTM and STM concurrently by using a bloom filter. Second, the proposed scheme provides adaptive retry policy for HTM according to the characteristic of transactions in each workload. Finally, through the experimental performance evaluation using STAMP, the proposed scheme shows 10~20% better performance than the existing schemes.

The Seasonal Distribution of Phytoplankton by Environmental Factors in Dongbok Reservoir (환경요인에 따른 동복호에서의 식물성플랑크톤 계절적 분포)

  • Jeong, Jin;Cho, Young-Gwan
    • Journal of environmental and Sanitary engineering
    • /
    • v.11 no.1
    • /
    • pp.27-37
    • /
    • 1996
  • The taxa of phytoplankton in the Dongbok reservoir consisted of 6 classes, 9 orders, 4 4 suborders, 21 families, 42 genus, 86 species, 4 varieties and 1 formula; totally 91 t taxa appeared. It contained 3 major groups that is Chlorophyceae 51 taxa(56.0 % the most high rate), Bacillariophyceae 23taxa(25.2%), Cyanophyceae 10taxa(10.9%). The most abundant with 47 taxa was in December, the least with 11 taxa was in March during research every month. The component ratio of biomass each main groups, Bacillariophyceae(51 %, the most h high rate), Cyanophyceae(38.9%), Chlorophyceae(9.8%). The most abundant class at the biomass component ratio were Cyanophyceae which contained 82.6-98.0 % of it in May and September, Chlorophyceae 79.0% in August, and Bacillariophyceae increased continuously, specially in winter and autumn. The seasonal dominant groups were Microcystis aemginosa belong to Cyanophyceae in spring and autumn, some species of Chlorophyceae in summer and Melosira granulata belong to Bacillariophyceae in winter and late autumn. Dominant index ranged from 0.33 to 0.95. The season of the lowest index was autumn and the highest was spring. Species diversity indices ranged from 1.09 to 3.99. The water environmental factors of the Dongbok reservoir were that the values of water temperature ranged between $2.4~28.9^{\circ}C$, pH 7.2~8.3, conductivity 77.0~105.5us/cm, and transparency 1.2~2.8m, also the concentration of dissolved oxygen(DO) ranged of 6.9-14.6mg/L, total nitrogen(T-N) 0.38-1.84mg/L, total phosphorus (T-P) 0.011~0.028mg/L, and chlorophyll-a $7.0~29.9mg/m^3$. In this research the proper temperature of water for algae growth, $15~20^{\circ}C$, was maintained in April. May, November and December 1 The number of species that induced water color were 14 species, that caused taste-and-odor problems were 3 species and that caused filter clogging were 5 species. A Among them, the bloom of Anahaena macrospora that caused odor problem occurred l in May and of Microcystis aeruRinosa and M. lνensenberRii that caused filter clogging in May and September.

  • PDF

The Growth of Tilapia in a Closed Water Recirculating System without Filter Bed (무여과조 순환수 사육장치내에서의 Tilapia의 성장)

  • KIM In-Bae;KHANG Seokjoong
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.15 no.1
    • /
    • pp.47-51
    • /
    • 1982
  • Red tilapia fingerlings were tested for 45 days on the growth rate in a closed recirculating water system omitting filter bed and was compared with common carp fingerlings grown together in the same tank and also with red tilapia fingerlings grown in a well conditioned conventional pond. The tank water was kept in deepgreen colour by heavy phytoplankton bloom during the most of the experimental period and duckweeds, Lemna sp. and water hyacinth, Eichhornia crassipes were put to grow in the parts of the water system. Total ammonia level in the tank was mostly kept at about 5 to 7 ppm, with a fluctuation between 3.4 and 11.2 ppm. Average daily growth rate of the tilapia in the experimental tank was $6.5112\%$ without any mortality, compared to $3.617\%$ for common carp fingerlings involving some mortality in the same tank, and to $5.7712\%$ for the tilapia grown in the conventional pond. The feed used for the experiment was one prepared for the rearing of common carp, and the duckweed grown in parts of the water system was routinely collected and fed to the tilapia in the tank as supplementary diet probably satisfying unknown growth factors.

  • PDF

Biological Accessibility to Algae Control through Measurement of Filtration Rate of Three Freshwater Bivalves (담수 이매패류 3종의 여과율 측정을 통한 조류 제어의 생물학적 접근 가능성)

  • Na, Young-Kwon;Kim, Dong-Kyun;Kim, Young-Shin;Park, Jung-Ho;Kwak, Ihn-Sil
    • Korean Journal of Ecology and Environment
    • /
    • v.54 no.1
    • /
    • pp.39-48
    • /
    • 2021
  • In order to control algal bloom, which causes environmental problems such as eutrophication in freshwater ecological environments, many attempts have recently been made using biological approaches. Among them is filtration using bivalve. Algae control with filter-feeding bivalves is emerging as an eco-friendly method. In this study, bivalves collected at Baekje weir in Geum River in Korea from Jun to Sep 2020 were tested to find out the possibility of algae control using filter-feeding bivalves through laboratory experiments. The Unio douglasiae, Anodonta woodiana, and Anodonta arcaeformis collected from Baekje weir were put into a water tank (2 L) containing Clorella vulgaris, and as a result, the average filtration rate was 95.9% per animal after 24 hrs. Calculating this with the Chl-a concentration converted to a calibration curve, it was found that the average of 154.84 ㎍ L-1 of Chl-a was reduced. Based on this calculation, the possibility that one bivalve can eliminate Chl-a in one month is 0.0005%. It is expected that the effect is 20.14% when there are 40,000 animals. These results indirectly showed how effective bivalve's ability to control Chl-a in their habitat is. Although this study was limited to calculating the algae control ability of aquatic ecosystem based on the filtration rate of bivalve and the corresponding Chl-a reduction rate, it is thought that it will be used as basic data for integrated research from various factors and viewpoints (phytoplankton, aquatic plants, benthic organisms, and sediments) through additional research.

Grazing Effects of Freshwater Bivalve Unio douglasiae on the Hibernal Diatom Bloom in the Eutrophic Lake and Stream (저온기 부영양 수계의 규조 발생에 대한 말조개의 섭식특성)

  • Lee, Song-Hee;Hwang, Soon-Jin;Kim, Baik-Ho
    • Korean Journal of Ecology and Environment
    • /
    • v.41 no.2
    • /
    • pp.237-246
    • /
    • 2008
  • Filtration rates and fecal production of freshwater bivalve, Unio douglasiae on two kinds of hibernal diatom communities were measured simultaneously in a laboratory. One community is the Han River (HAN), which dominated by Asterionella Formosa. Stephanodiscus hantzschii (ca. 98% of total phytoplankton). The other community is the Ilgam Lake (IL), which dominated by Synedra ulna, Scenedesmus sp. Microcystis aeruginosa (ca. 82%). The HAN water has higher concentrations of nutrient (TN and TP) and chlorophyll $\alpha$ (Chl-$\alpha$), lower turbidity and conductivity than the IL water. Water sampling for the feeding experiment was conducted in the same day (Jan 15, 2008) and similar time (AM 10:00 for HAN, AM 11:00 for IL). Mussels with the similar size ($0.0{\pm}0.5\;cm$) were collected from the Gunsan and Okgu district (Jeonbuk), and starved in a laboratory for 2 days before the experiment. The experiment comprised CON (no addition of mussel), LOW (addition of mussel at 0.3 indiv. $L^{-1}$), MID (1.0 indiv. $L^{-1}$) and HIGH (2.0 indiv. $L^{-1}$), respectively. With the increment of mussel density and time, the concentration of Chl-$\alpha$ in two diatom communities were clearly decreased; Chl-$\alpha$ of HAN gradually decreased after 1 hour of mussel treatment, while that of IL decreased as soon as mussel introduction. In 7 hours of treatment, the former was removed finally up to about 90% of control, while the later was remained as about 50%. Under the presence of mussel, total phytoplankton density was shifted as the similar patterns to that of Chl-$\alpha$ (r=0.705, P<0.0001), however, there showed the drastic differences following a species. Based on the concentration of Chl-$\alpha$, filtration rate of U. douglasiae averaged 0.266 $L\;g^{-1}\;h^{-1}$ (0.115 to 0.442) on HAN and $0.577\;L\;g^{-1}\;h^{-1}$ (0.146 to 1.428) on IL water, respectively. There were no differences in feces production among the mussel density in the HAH water (ANOVA, P>0.5), while in IL water, including lots of seston, the HIGH mussel produced the higher fecal materials, over one hundred times of LOW. These results suggest that freshwater bivalve Unio douglasiae have the alternative potential, as a filter-feeder of seston in turbid lake, and a biological controller of diatom bloom in cold stream.

Grazing Characteristics of Native Snail Cipangopaludina chinensis malleata on the Hibernal Diatom Bloom in Eutrophic Lake and Stream (저온기 부영양 수계의 규조발생에 대한 한국산 논우렁이의 섭식특성)

  • Yoo, Young-Hun;Kim, Baik-Ho;Hwang, Soon-Jin
    • Korean Journal of Ecology and Environment
    • /
    • v.41 no.3
    • /
    • pp.338-347
    • /
    • 2008
  • Grazing rate (GR) and feces production (FP) of freshwater snail Cipangopaludina chinensis malleata on two hibernal diatom communities were examined in a laboratory. Snail with the similar size (4.2$\sim$5.8 cm) were collected from the Gunsan and Okgu district (Jeonbuk), transferred to the artificial management system in laboratory, and starved for 3 day before the experiment. The feeding experiments were conducted at various conditions such as passage of time (0, 1, 4 and 7 hr), snail density (0.0, 0.5, 1.0, 2.0 and 4.0 ind. $L^{-1}$) and kinds of prey (cold lake and stream water). One prey used in this study is the water of Lake Ilgam, the other is that of Han river. Lake Ilgam water was dominated by Synedra ulna (69.1%) and Scenedesmus sp. (6.6%), while Han river was by Asterionella formosa (69.4%) and Diatoma vulgare (27.7%). With the increment of snail density and time, the Chl-a concentration of two experimental waters were clearly decreased. Chl-a of Han river rapidly was decreased after 1 hour of snail treatment, while that of Ilgam lake was decreased after 4 hour. On the passage of time, a highest GR (1.94 L $g^{-1}\;h^{-1}$) showed at 1 hr, and then, decreased gradually to 0.04 L $g^{-1}\;h^{-1}$ by 7 hr. The highest FP (0.11 mg $L^{-1}$) showed at 7 hr. These results indicate that native snail Cipangopaludina chinensis malleata may be applied as a potential bio-filter to control diatom blooms in the cold lake and stream.

Effects of Temperature, Food Concentration, and Shell Size on Filtering Rate and Pseudofeces Production of Unio douglasiae on Microcystis aeruginosa (수온, 먹이농도, 패각 크기가 Microcystis aeruginosa에 대한 말조개의 여과율 및 배설물 생산에 미치는 영향)

  • Lee, Yeon-Ju;Kim, Baik-Ho;Kim, Nan-Young;Um, Han-Yong;Hwang, Soon-Jin
    • Korean Journal of Ecology and Environment
    • /
    • v.41 no.spc
    • /
    • pp.61-67
    • /
    • 2008
  • This study was conducted to evaluate filtering rate (FR) and pseudofeces production (PFP) of a freshwater filter-feeding bivalve, Unio douglasiae, on a toxic cyanobacterium (Microcystis aeruginosa). The experiments were conducted under the various conditions of water temperature $(5{\sim}35^{\circ}C)$, mussel size $(5.6{\sim}13.3cm)$ and food con centrations $(49{\sim}491{\mu}g\;Chl-{\alpha}L^{-1})$. Among the applied temperature, the maximum FR $(0.41L\;gAFDW^{-1}hr^{-1})$ and PFP (0.47mg $gAFDW^{-1}hr^{-1}$) were observed at 15 and $25^{\circ}C$, respectively. Both weight-based FR and PFP were not correlated with the mussel size, and the values lied in a limited range with some degree of variation. Likewise, no significant relations between FR and PFP was observed in the mussel size. The FR values were negatively correlated with food concentration, while PFP showed positive correlation. Among the applied food concentrations, the maximum FR (0.34L $gAFDW^{-1}hr^{-1}$) and PFP (0.06mg $gAFDW^{-1}hr^{-1}$) appeared in $113{\mu}g\;Chl-{\alpha}L^{-1}$ and $491{\mu}g\;Chl-{\alpha}L^{-1}$, respectively. These results indicate that the grazing of Unio douglasiae are affected by various parameters, and it may be applied as an effective biofilter to inhibit Microcystis bloom under appropriate application. However, further studies on the fate of excreted pseudofeces are needed to understand their possibility of stimulating nuisant algal growth.

The Effect of Floating Wetland on Water Quality Improvement in a Eutrophic Lake (부유습지를 이용한 부영양수계 현장 수질개선 효과)

  • Park, Chae-Hong;Park, Myung-Hwan;Choi, Dong-Ho;Choi, Hyung-Joo;Lee, Joon-Heon;Lee, Myung-Hoon;Hwang, Soon-Jin
    • Korean Journal of Ecology and Environment
    • /
    • v.46 no.1
    • /
    • pp.116-127
    • /
    • 2013
  • At weekly intervals, we monitored continuous changes in water quality by constructed floating wetland equipped with the four different filter media (sponge, volcanic stone, activated carbon and magnesium hydroxide) in a eutrophic lake from March 2011 to May 2012. We also investigated phyto- and zooplankton communities both in the influent and the effluent water through the floating wetland. Over a 10-month time period, average turbidity (66%), suspended solids (79%) and chlorophyll-a (80%) concentrations were remarkably reduced in the effluent water compared to the influent (P<0.001). The average removal rates of $NO_2-N$ and $NH_3-N$ were 24% and 20%, respectively (P<0.05). The average removal rates of $NO_3-N$ and TN were less than 10% (P>0.05). On the other hand, the average removal rates of $PO_4-P$ and TP were more than 65% (P<0.01). Interestingly, the abundance of phytoplankton in the effluent was decreased about 2.6 times compared to that of the influent, whereas the abundance of zooplankton in the effluent was increased about 3.5 times compared to that of the influent. Overall, particulate matters (SS, Chl-a and TP) and dissolved nutrients ($NO_2-N$, $NH_3-N$ and $PO_4-P$) were particularly reduced at high rates. Therefore, application of our constructed floating wetland in a eutrophic lake improved the water quality and demonstrated a potential for algal bloom mitigation.

Fish Growth Experiment in a Green water Recirculating System (순환 Green Water 사육장치 내에서의 어류의 성장실험)

  • KIM In-Bae;LEE Sook-Hee
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.14 no.4
    • /
    • pp.233-238
    • /
    • 1981
  • A recirculating water system without filter bed was used for a high density experimental rearing of common carp, Cyprinus carpio, during the summer of 1981. Of the water system, 3 tanks were used for stocking each tank with 10,000, 20,000 and 30,000 common carp fingerlings which averaged 0.6 g. The water in the system was maintained in dark green colour by heavy growth of phytoplankton during the most period of the experiment. In this experiment, the best daily growth rate, $3.7\%$, was obtained from the 10,000 fish group followed by $2.8\%\;and\;3.0\%$ from the 20,000 and 30,000 fish groups respectively. Thus there was no significant difference between the latter two groups. Especially, notably high concentration of total ammonia, $5\sim7$ ppm ammonia-N, in the culture water appeared during the most experimental period, but this did not seem to have affected feeding and growth of the fish when the water was kept at heavy bloom. It was also obvious that the outbreak of columnaris disease was effectively depressed in this green water recirculating system compared to that in clarified recirculating system. One tank ($7m^2$) of this system was stocked with 446 common carp of intermediate size averaging 352.2 g and after 40 day rearing they grew to 486.3 g in average with a daily growth rate of $0.8\%$. This result was a little inferior to that reared in a tank of the clarified water system as control which showed $1.0\%$ daily growth rate. Therefore, before an initiation of the commercial production of fish in this method, further studies concerning the amount of ammonium with its effect on the fish under rearing in this system and the columnaris disease problem should be carried out.

  • PDF

A Secure Mobile Message Authentication Over VANET (VANET 상에서의 이동성을 고려한 안전한 메시지 인증기법)

  • Seo, Hwa-Jeong;Kim, Ho-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.5
    • /
    • pp.1087-1096
    • /
    • 2011
  • Vehicular Ad Hoc Network(VANET) using wireless network is offering the communications between vehicle and vehicle(V2V) or vehicle and infrastructure(V2I). VANET is being actively researched from industry field and university because of the rapid developments of the industry and vehicular automation. Information, collected from VANET, of velocity, acceleration, condition of road and environments provides various services related with safe drive to the drivers, so security over network is the inevitable factor. For the secure message authentication, a number of authentication proposals have been proposed. Among of them, a scheme, proposed by Jung, applying database search algorithm, Bloom filter, to RAISE scheme, is efficient authentication algorithm in a dense space. However, k-anonymity used for obtaining the accurate vehicular identification in the paper has a weak point. Whenever requesting the righteous identification, all hash value of messages are calculated. For this reason, as the number of car increases, a amount of hash operation increases exponentially. Moreover the paper does not provide a complete key exchange algorithm while the hand-over operation. In this paper, we use a Received Signal Strength Indicator(RSSI) based velocity and distance estimation algorithm to localize the identification and provide the secure and efficient algorithm in which the problem of hand-over algorithm is corrected.