• Title/Summary/Keyword: mapping size

Search Result 383, Processing Time 0.027 seconds

A Content-Aware toad Balancing Technique Based on Histogram Transformation in a Cluster Web Server (클러스터 웹 서버 상에서 히스토그램 변환을 이용한 내용 기반 부하 분산 기법)

  • Hong Gi Ho;Kwon Chun Ja;Choi Hwang Kyu
    • Journal of Internet Computing and Services
    • /
    • v.6 no.2
    • /
    • pp.69-84
    • /
    • 2005
  • As the Internet users are increasing rapidly, a cluster web server system is attracted by many researchers and Internet service providers. The cluster web server has been developed to efficiently support a larger number of users as well as to provide high scalable and available system. In order to provide the high performance in the cluster web server, efficient load distribution is important, and recently many content-aware request distribution techniques have been proposed. In this paper, we propose a new content-aware load balancing technique that can evenly distribute the workload to each node in the cluster web server. The proposed technique is based on the hash histogram transformation, in which each URL entry of the web log file is hashed, and the access frequency and file size are accumulated as a histogram. Each user request is assigned into a node by mapping of (hashed value-server node) in the histogram transformation. In the proposed technique, the histogram is updated periodically and then the even distribution of user requests can be maintained continuously. In addition to the load balancing, our technique can exploit the cache effect to improve the performance. The simulation results show that the performance of our technique is quite better than that of the traditional round-robin method and we can improve the performance more than $10\%$ compared with the existing workload-aware load balancing(WARD) method.

  • PDF

Change Reconciliation on XML Repetitive Data (XML 반복부 데이터의 변경 협상 방법)

  • Lee Eunjung
    • The KIPS Transactions:PartA
    • /
    • v.11A no.6
    • /
    • pp.459-468
    • /
    • 2004
  • Sharing XML trees on mobile devices has become more and more popular. Optimistic replication of XML trees for mobile devices raises the need for reconciliation of concurrently modified data. Especially for reconciling the modified tree structures, we have to compare trees by node mapping which takes O($n^2$) time. Also, using semantic based conflict resolving policy is often discussed in the literature. In this research, we focused on an efficient reconciliation method for mobile environments, using edit scripts of XML data sent from each device. To get a simple model for mobile devices, we use the XML list data sharing model, which allows inserting/deleting subtrees only for the repetitive parts of the tree, based on the document type. Also, we use keys for repetitive part subtrees, keys are unique between nodes with a same parent. This model not only guarantees that the edit action always results a valid tree but also allows a linear time reconciliation algorithm due to key based list reconciliation. The algorithm proposed in this paper takes linear time to the length of edit scripts, if we can assume that there is no insertion key conflict. Since the previous methods take a linear time to the size of the tree, the proposed method is expected to provide a more efficient reconciliation model in the mobile environment.

Novel Radix-26 DF IFFT Processor with Low Computational Complexity (연산복잡도가 적은 radix-26 FFT 프로세서)

  • Cho, Kyung-Ju
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.1
    • /
    • pp.35-41
    • /
    • 2020
  • Fast Fourier transform (FFT) processors have been widely used in various application such as communications, image, and biomedical signal processing. Especially, high-performance and low-power FFT processing is indispensable in OFDM-based communication systems. This paper presents a novel radix-26 FFT algorithm with low computational complexity and high hardware efficiency. Applying a 7-dimensional index mapping, the twiddle factor is decomposed and then radix-26 FFT algorithm is derived. The proposed algorithm has a simple twiddle factor sequence and a small number of complex multiplications, which can reduce the memory size for storing the twiddle factor. When the coefficient of twiddle factor is small, complex constant multipliers can be used efficiently instead of complex multipliers. Complex constant multipliers can be designed more efficiently using canonic signed digit (CSD) and common subexpression elimination (CSE) algorithm. An efficient complex constant multiplier design method for the twiddle factor multiplication used in the proposed radix-26 algorithm is proposed applying CSD and CSE algorithm. To evaluate performance of the previous and the proposed methods, 256-point single-path delay feedback (SDF) FFT is designed and synthesized into FPGA. The proposed algorithm uses about 10% less hardware than the previous algorithm.

Field Variability and Variable Rate Fertilization of Nitrogen in a Direct Seeding Paddy for Precision Agriculture (정밀 농업을 위한 직파 벼 재배 논에서 포장 변이성 조사와 질소의 변량 시비)

  • Jung, Yeong-Sang;Lee, Ho Jin;Chung, Ji-Hoon;Park, Jeong-Geun;Kang, Chang-Sik
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.38 no.4
    • /
    • pp.202-210
    • /
    • 2005
  • Since understanding on spatial variability of a field is essential to pursue precision agricultural technology, a field study for field variability and variable rate fertilization of nitrogen in a direct seeding paddy was attempted. Variable rate application of nitrogen was designed with soil test, and field application was tested in a direct seeding paddy in the Kimje, Jeonbuk, Korea. The grid samples of soil was collected from the field of which unit size was 35 m by 112 m on February before irrigating of the field. Soil organic matter, available phosphate and silicate, and extractable potassium were analyzed. Variable rate fertilizer recommendation maps of nitrogen for high yielding, HY, and low input sustainable agriculture, LISA, were derived based on the soil analysis. Direct seeding of rice was performed for variable rate treatment, VRT, for the experimental plot in 2001 and 2002, and so did for three volunteer farmers' field in 2003. Yield mapping was performed by harvesting. Economic feasibility of direct seeding of rice by variable rate fertilization was evaluated. Though increased yield of variable rate application and benefit of reducing fertilizer use and environmental impact, the cost for soil test exceeded the total reduced fertilizer cost.

Resolving Line Distortions in Edge Strength Hough Transform (경계선 강도 허프 변환에서 직선 왜곡의 최소화 방안)

  • Heo, Gyeong-Yong;Choe, Se-Woon;Park, Choong-Shik;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.2
    • /
    • pp.369-377
    • /
    • 2008
  • Though the Hough transform(HT) is a well-known method for detecting analytical shape represented by a number of free parameters, the basic property of the HT, the one-to-many mapping from an image spare to a Hough space, causes the innate problem, the sensitivity to noise. This basic problem also deteriorates the quality of detected lines and makes the detected line deviated from the real one or generates some bogus, multiple lines where only one real line exists. The size of Hough space also affects the quality of detected lines. In this paper, we analyzed the line distortions in the traditional Hough transform and showed that the distortions are relieved in the edge strength Hough transform(ESHT), which is a modified HT. However the usage of expanded edge and edge strength in ESHT can cause some new line distortions which do not exist in the HT. These new ones can be solved by a proper setting of decreasing and broadening parameter values and the optimal values can be determined only by some pre-determined values. We also illustrated several examples to show the distortion-decreasing property of ESHT.

Karyotype Analysis and Physical Mapping of rDNAs Using Bicolor-FISH in Tiarella polyphylla D. Don (헐떡이풀의 핵형분석과 Bicolor FISH를 이용한 물리적 지도 작성)

  • Kim, Soo-Young;Lee, Joong-Ku
    • Korean Journal of Plant Resources
    • /
    • v.20 no.5
    • /
    • pp.446-450
    • /
    • 2007
  • Tiarella polyphylla D. Don(Saxifragaceae) is a perennial herb and distributed in China, Japan, Taiwan and Korea. Especially, it only grows in Ulleung island of Korea. It has been using for asthma, bruise and audition troubles with main components of some Triterpenoids and seven oleanolic Saponins. There is only known its chromosomal number rarely and cytogenetic study was not done. From this study, karyotype analysis and chromosomal localization of 5S and 45S rDNAs using bicolor-FISH(fluorescence in situ hybridization) were carried out. The somatic metaphase chromosome number was 2n=2x=14 and the size of chromosomes ranged $1.66{\sim}3.50{\mu}m$. The chromosome complement consisted of four pairs of submetacentrics(chromosomes 1, 2, 3 and 6), two pairs of subtelocentrics(chromosomes 5 and 7) and one pair of telocentrics(chromosome 4). We also observed NOR(nucleolus organizer region) on the chromosome 4. In bicolor-FISH, one pair of 55 and 45S rDNA sites was detected on the centromeric region of chromosome 3 and short arm of chromosome 4, respectively. Bicolor FISH was very useful tool for the localization and identification of rDNAs on the chromosomes in Tiarella polyphylla.

Study on the Retrieval of Vertical Air Motion from the Surface-Based and Airborne Cloud Radar (구름레이더를 이용한 대기 공기의 연직속도 추정연구)

  • Jung, Eunsil
    • Atmosphere
    • /
    • v.29 no.1
    • /
    • pp.105-112
    • /
    • 2019
  • Measurements of vertical air motion and microphysics are essential for improving our understanding of convective clouds. In this paper, the author reviews the current research on the retrieval of vertical air motions using the cloud radar. At radar wavelengths of 3 mm (W-band radar; 94-GHz radar; cloud radar), the raindrop backscattering cross-section (${\sigma}b$) varies between successive maxima and minima as a function of the raindrop diameter (D) that are well described by Mie theory. The first Mie minimum in the backscattering cross-section occurs at D~1.68 mm, which translates to a raindrop terminal fall velocity of ${\sim}5.85m\;s^{-1}$ based on the Gunn and Kinzer relationship. Since raindrop diameters often exceed this size, the signal is captured in the radar Doppler spectrum, and thus, the location of the first Mie minimum can be used as a reference for retrieving the vertical air motion. The Mie technique is applied to radar Doppler spectra from the surface-based and airborne, upward pointing W-band radars. The contributions of aircraft motion to the vertical air motion are also described and further the first-order aircraft motion corrected equation is presented. The review also shows that the separate spectral peaks due to the cloud droplets can provide independent validation of the Mie technique retrieved vertical air motion using the cloud droplets as a tracer of vertical air motion.

Accuracy of one-step automated orthodontic diagnosis model using a convolutional neural network and lateral cephalogram images with different qualities obtained from nationwide multi-hospitals

  • Yim, Sunjin;Kim, Sungchul;Kim, Inhwan;Park, Jae-Woo;Cho, Jin-Hyoung;Hong, Mihee;Kang, Kyung-Hwa;Kim, Minji;Kim, Su-Jung;Kim, Yoon-Ji;Kim, Young Ho;Lim, Sung-Hoon;Sung, Sang Jin;Kim, Namkug;Baek, Seung-Hak
    • The korean journal of orthodontics
    • /
    • v.52 no.1
    • /
    • pp.3-19
    • /
    • 2022
  • Objective: The purpose of this study was to investigate the accuracy of one-step automated orthodontic diagnosis of skeletodental discrepancies using a convolutional neural network (CNN) and lateral cephalogram images with different qualities from nationwide multi-hospitals. Methods: Among 2,174 lateral cephalograms, 1,993 cephalograms from two hospitals were used for training and internal test sets and 181 cephalograms from eight other hospitals were used for an external test set. They were divided into three classification groups according to anteroposterior skeletal discrepancies (Class I, II, and III), vertical skeletal discrepancies (normodivergent, hypodivergent, and hyperdivergent patterns), and vertical dental discrepancies (normal overbite, deep bite, and open bite) as a gold standard. Pre-trained DenseNet-169 was used as a CNN classifier model. Diagnostic performance was evaluated by receiver operating characteristic (ROC) analysis, t-stochastic neighbor embedding (t-SNE), and gradient-weighted class activation mapping (Grad-CAM). Results: In the ROC analysis, the mean area under the curve and the mean accuracy of all classifications were high with both internal and external test sets (all, > 0.89 and > 0.80). In the t-SNE analysis, our model succeeded in creating good separation between three classification groups. Grad-CAM figures showed differences in the location and size of the focus areas between three classification groups in each diagnosis. Conclusions: Since the accuracy of our model was validated with both internal and external test sets, it shows the possible usefulness of a one-step automated orthodontic diagnosis tool using a CNN model. However, it still needs technical improvement in terms of classifying vertical dental discrepancies.

A Study on the Improvement of Skin-affinity and Spreadability in the Pressed Powder using Air Jet Mill Process and Mono-dispersed PMMA (Air Jet Mill 공법과 PMMA의 단분산성이 프레스드 파우더의 밀착성 및 발림성 향상에 대한 연구)

  • Song, Sang Hoon;Hong, Kyong Woo;Han, Jong Seob;Kim, Kyong Seob;Park, Sun Gyoo
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.43 no.1
    • /
    • pp.61-68
    • /
    • 2017
  • The key quality attributes of the pressed powder, one of base makeup products, are skin-affinity and spreadability. In general, there was a limit to meet skin-affinity and spreadability simultaneously, which are opposite attributes each other. In this study, air jet mill process was tried to satisfy two main properties. Skin-affinity was improved by a wet coating of sericite with a mixture of lauroyl lysine (LL) and sodium cocoyl glutamate (SCG). The application of mono-dispersed polymethyl methacrylate (PMMA) and diphenyl dimethicone/vinyl diphenyl dimethicone/silsesquioxane crosspolymer (DDVDDSC) improved both qualities. Air jet mill process has been mainly applied in the pharmaceutical and food industries, and is a method used for processing powder materials in cosmetic field. In this study, we were able to complete makeup cosmetics with an optimum particle size $6.8{\mu}m$ by combining the air jet mill process at the manufacturing stage. It was confirmed that the Ti element was uniformly distributed throughout the cosmetics by EDS mapping, and that the corners of the tabular grains were rounded by SEM analysis. It is considered that this can provide an effect of improving the spreadability when the cosmetic is applied to the skin by using a makeup tool. LL with excellent skin compatibility and SCG derived from coconut with little skin irritation were wet coated to further enhance the adhesion of sericite. SEM images were analyzed to evaluate effect of the dispersion and uniformity of PMMA on spreadability. With the spherical shapes of similar size, it was found that the spreading effect was further increased when the distribution was homogeneously mono-dispersed. The dispersion and spreadability of PMMA were confirmed by measuring the kinetic friction and optimal content was determined. The silicone rubber powder, DDVDDSC, was confirmed by evaluating the hardness, spreading value, and drop test. Finally, it was found that the dispersion of PMMA and silicone rubber powder affected spreadability. Such makeup cosmetics have excellent stability in drop test while having appropriate hardness, and good stability over time. Taken together, it is concluded that air jet mill process can be utilized as a method to improve skin-affinity and spreadability of the pressed powder.

A Study on the Efficient Utilization of Spatial Data for Heat Mapping with Remote Sensing and Simulation (원격탐사 및 시뮬레이션의 열지도 구축을 위한 공간정보 활용 효율화 연구)

  • Cho, Young-Il;Yoon, Donghyeon;Lim, Youngshin;Lee, Moung-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.6_1
    • /
    • pp.1421-1434
    • /
    • 2020
  • The frequency and intensity of heatwaves have been increasing due to climate change. Since urban areas are more severely damaged by heatwaves as they act in combination with the urban heat island phenomenon, every possible preparation for such heat threats is required. Many overseas local governments build heat maps using a variety of spatial information to prepare for and counteract heatwaves, and prepare heatwave measures suitable for each region with different spatial characteristics within a relevant city. Building a heat map is a first and important step to prepare for heatwaves. The cases of heat map construction and thermal environment analysis involve various area distributions from urban units with a large area to local units with a small area. The method of constructing a heat map varies from a method utilizing remote sensing to a method using simulation, but there is no standard for using differentiated spatial information according to spatial scale, so each researcher constructs a heat map and analyzes the thermal environment based on different methods. For the above reason, spatial information standards required for building a heat map according to the analysis scale should be established. To this end, this study examined spatial information, analysis methodology, and final findings related to Korean and oversea analysis studies of heatwaves and urban thermal environments to suggest ways to improve the utilization efficiency of spatial information used to build urban heat maps. As a result of the analysis, it was found that spatial, temporal, and spectral resolutions, as basic resolutions, are necessary to construct a heat map using remote sensing in the use of spatial information. In the use of simulations, it was found that the type of weather data and spatial resolution, which are input condition information for simulation implementation, differ according to the size of analysis target areas. Therefore, when constructing a heat map using remote sensing, spatial, spectral, and temporal resolution should be considered; and in the case of using simulations, the spatial resolution, which is an input condition for simulation implementation, and the conditions of weather information to be inputted, should be considered in advance. As a result of understanding the types of monitoring elements for heatwave analysis, 19 types of elements were identified such as land cover, urban spatial characteristics, buildings, topography, vegetation, and shadows, and it was found that there are differences in the types of the elements by spatial scale. This study is expected to help give direction to relevant studies in terms of the use of spatial information suitable for the size of target areas, and setting monitoring elements, when analyzing heatwaves.