• Title/Summary/Keyword: partitioning approach

Search Result 160, Processing Time 0.02 seconds

Critical Path Analysis for Codesign of Public Key Crypto-Systems (공개키 연산기의 효율적인 통합 설계를 위한 임계 경로 분석)

  • Lee Wan bok;Roh Chang hyun;Ryu Dae hyun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.1
    • /
    • pp.79-87
    • /
    • 2005
  • In e-commerce applications, a public key cryptosystem is an important and indispensible element for the basic security operations such as authentication, digital signaturing, and key distribution. In wired network environments, the public key infrastructure certificate, which is based on X.509 specification, has been widely used. On the other hand, it still remains difficult to use the certificate information in wireless network environments due to the inherent limitations of the hand-held devices such as low computational power and short battery life. In this paper, we facilitate a codesign approach by implementing a software public-key cryptosystem and classifying its internal computation overheads quantitatively using a software profiling technique. Moreover, we propose a method to analyze the profiled data and apply it to the problem of software/hardware partitioning in a codesign approach. As an illustrative example, we analyze the computational overheads of an EC-Elfagamal application and examine a critical computational path.

  • PDF

A Stagewise Approach to Structural Equation Modeling (구조식 모형에 대한 단계적 접근)

  • Lee, Bora;Park, Changsoon
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.1
    • /
    • pp.61-74
    • /
    • 2015
  • Structural equation modeling (SEM) is a widely used in social sciences such as education, business administration, and psychology. In SEM, the latent variable score is the estimate of the latent variable which cannot be observed directly. This study uses stagewise structural equation modeling(stagewise SEM; SSEM) by partitioning the whole model into several stages. The traditional estimation method minimizes the discrepancy function using the variance-covariance of all observed variables. This method can lead to inappropriate situations where exogenous latent variables may be affected by endogenous latent variables. The SSEM approach can avoid such situations and reduce the complexity of the whole SEM in estimating parameters.

Multiview-based Spectral Weighted and Low-Rank for Row-sparsity Hyperspectral Unmixing

  • Zhang, Shuaiyang;Hua, Wenshen;Liu, Jie;Li, Gang;Wang, Qianghui
    • Current Optics and Photonics
    • /
    • v.5 no.4
    • /
    • pp.431-443
    • /
    • 2021
  • Sparse unmixing has been proven to be an effective method for hyperspectral unmixing. Hyperspectral images contain rich spectral and spatial information. The means to make full use of spectral information, spatial information, and enhanced sparsity constraints are the main research directions to improve the accuracy of sparse unmixing. However, many algorithms only focus on one or two of these factors, because it is difficult to construct an unmixing model that considers all three factors. To address this issue, a novel algorithm called multiview-based spectral weighted and low-rank row-sparsity unmixing is proposed. A multiview data set is generated through spectral partitioning, and then spectral weighting is imposed on it to exploit the abundant spectral information. The row-sparsity approach, which controls the sparsity by the l2,0 norm, outperforms the single-sparsity approach in many scenarios. Many algorithms use convex relaxation methods to solve the l2,0 norm to avoid the NP-hard problem, but this will reduce sparsity and unmixing accuracy. In this paper, a row-hard-threshold function is introduced to solve the l2,0 norm directly, which guarantees the sparsity of the results. The high spatial correlation of hyperspectral images is associated with low column rank; therefore, the low-rank constraint is adopted to utilize spatial information. Experiments with simulated and real data prove that the proposed algorithm can obtain better unmixing results.

GIS-based Data-driven Geological Data Integration using Fuzzy Logic: Theory and Application (퍼지 이론을 이용한 GIS기반 자료유도형 지질자료 통합의 이론과 응용)

  • ;;Chang-Jo F. Chung
    • Economic and Environmental Geology
    • /
    • v.36 no.3
    • /
    • pp.243-255
    • /
    • 2003
  • The mathematical models for GIS-based spatial data integration have been developed for geological applications such as mineral potential mapping or landslide susceptibility analysis. Among various models, the effectiveness of fuzzy logic based integration of multiple sets of geological data is investigated and discussed. Unlike a traditional target-driven fuzzy integration approach, we propose a data-driven approach that is derived from statistical relationships between the integration target and related spatial geological data. The proposed approach consists of four analytical steps; data representation, fuzzy combination, defuzzification and validation. For data representation, the fuzzy membership functions based on the likelihood ratio functions are proposed. To integrate them, the fuzzy inference network is designed that can combine a variety of different fuzzy operators. Defuzzification is carried out to effectively visualize the relative possibility levels from the integrated results. Finally, a validation approach based on the spatial partitioning of integration targets is proposed to quantitatively compare various fuzzy integration maps and obtain a meaningful interpretation with respect to future events. The effectiveness and some suggestions of the schemes proposed here are illustrated by describing a case study for landslide susceptibility analysis. The case study demonstrates that the proposed schemes can effectively identify areas that are susceptible to landslides and ${\gamma}$ operator shows the better prediction power than the results using max and min operators from the validation procedure.

Rational budgeting approach as a nutrient management tool for mixed crop-swine farms in Korea

  • Reza, Arif;Shim, Soomin;Kim, Seungsoo;Ahn, Sungil;Won, Seunggun;Ra, Changsix
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.33 no.9
    • /
    • pp.1520-1532
    • /
    • 2020
  • Objective: Due to rapid economic return, mixed crop-swine farming systems in Korea have become more intensive. Intensive farming practices often cause nutrient surpluses and lead to environmental pollution. Nutrient budgets can be used to evaluate the environmental impact and as a regulatory policy instrument for nutrient management. This study was conducted to select a nutrient budgeting approach applicable to the mixed crop-swine farms in Korea and suggest an effective manure treatment method to reduce on-farm nutrient production. Methods: In this study, we compared current and ideal gross nutrient balance (GNB) approaches of Organisation for Economic Co-operation and Development and soil system budget (SSB) approach with reference to on-farm manure treatment processes. Data obtained from farm census and published literature were used to develop the farm nutrient budgets. Results: The average nitrogen (N) and phosphorus (P) surpluses were approximately 11 times and over 7 times respectively higher in the GNB approaches than the SSB. After solid-liquid separation of manure, during liquid composting a change in aeration method from intermittent to continuous reduced the N and P loading about 50% and 47%, respectively. Although changing in solid composting method from turning only to turning+aeration improved the N removal efficiency by 30.5%, not much improvement in P removal efficiency was observed. Conclusion: Although the GNB approaches depict the impact of nutrients produced in the mixed crop-swine farms on the overall agricultural environment, the SSB approach shows the partitioning among different nutrient loss pathways and storage of nutrients within the soil system; thus, can help design sustainable nutrient management plans for the mixed cropswine farms. The study also suggests that continuous aeration for liquid composting and turning+aeration for solid composting can reduce nutrient loading to the soil.

Voltage-Frequency-Island Aware Energy Optimization Methodology for Network-on-Chip Design (전압-주파수-구역을 고려한 에너지 최적화 네트워크-온-칩 설계 방법론)

  • Kim, Woo-Joong;Kwon, Soon-Tae;Shin, Dong-Kun;Han, Tae-Hee
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.22-30
    • /
    • 2009
  • Due to high levels of integration and complexity, the Network-on-Chip (NoC) approach has emerged as a new design paradigm to overcome on-chip communication issues and data bandwidth limits in conventional SoC(System-on-Chip) design. In particular, exponentially growing of energy consumption caused by high frequency, synchronization and distributing a single global clock signal throughout the chip have become major design bottlenecks. To deal with these issues, a globally asynchronous, locally synchronous (GALS) design combined with low power techniques is considered. Such a design style fits nicely with the concept of voltage-frequency-islands (VFI) which has been recently introduced for achieving fine-grain system-level power management. In this paper, we propose an efficient design methodology that minimizes energy consumption by VFI partitioning on an NoC architecture as well as assigning supply and threshold voltage levels to each VFI. The proposed algorithm which find VFI and appropriate core (or processing element) supply voltage consists of traffic-aware core graph partitioning, communication contention delay-aware tile mapping, power variation-aware core dynamic voltage scaling (DVS), power efficient VFI merging and voltage update on the VFIs Simulation results show that average 10.3% improvement in energy consumption compared to other existing works.

Truncus Arteriosus, Type IV -one case report- (동맥간증 제 IV형 -1예 보고-)

  • 이종태
    • Journal of Chest Surgery
    • /
    • v.13 no.3
    • /
    • pp.243-249
    • /
    • 1980
  • Truncus ateriosus is one of the cyanotic congenital heart disease. The incidence is relatively uncommon, as 0.4% of totoal congenital heart disease. Embryologically the defect is due to a lack of partitioning of the embryonic truncus and conus during the first few weeks of fetal life. The ventricular septal defect is invariable present. A single arterial vessel arises from the heart and supplies blood to the aorta, the lung, and the coronary arteries. In 1949, collett and Edwards classified this defect according to anatomic variation to four major types, such as type I, II, III, and IV. Type IV is defined that pulmonary arteries are absent, and the pulmonary arterial supply arises from the descending thoracic aorta. This patients often have a continuous murmur head particularly well in the interscapular area. No effective surgical treatment is available. We have experienced one case of truncus arteriosus, type IV of Collett and Edwards in the Department of Thoracic and Cardiovascular Surgery, Kyungbook National University Hospital. This patient was 10 year-old girl. The chief complaints were cyanosis and dyspnea on exertion since birth. She was admitted at this hospital on April 16, 1980. The continous machinery murmur was heard loudest at the interscapular area. The chest X-ray films revealed cardiomegaly with an increase in pulmonaryvascular markings. The pulmonary secotr was significantly concave. No filling of pulmonary arteries noticed by the right ventriculogram. There was possible biventricular hypertrophy in EKG. The echocardiogram showed that the demension of the aortic root was larger than normal and minimal increase of the left ventricular internal dimension. The cardiac catheterization data was obtained by use of the great saphenus vein approach. The systolic pressure of the right ventricular outflow tract was 80 mmHg and was similar to that of the aorta. The oxygen saturation data revealed the evidence of the left to right shunt at the level of ventricular septum. The patient was operated and the diagnosis was confirmed as trucus arteriosus, type IV. No effective surgical interventins were performed.

  • PDF

On Indexing Method for Current Positions of Moving Objects (이동 객체의 현재 위치 색인 기법)

  • Park, Hyun-Kyoo;Kang, Sung-Tak;Kim, Myoung-Ho;Min, Kyoung-Wook
    • Journal of Korea Spatial Information System Society
    • /
    • v.5 no.1 s.9
    • /
    • pp.65-74
    • /
    • 2003
  • Location-based service is an important spatiotemporal database application area that provides the location-aware information of wireless terminals via positioning devices such as GPS. With the rapid advances of wireless communication systems, the requirement of mobile application areas including traffic, mobile commerce and supply chaining management became the center of attention for various research issues in spatiotemporal databases. In this paper we present the A-Quadtree, an efficient indexing method for answering location-based queries where the movement vector information (e.g., speed and velocity) is not presented. We implement the A-Quadtree with an index structure for object identifiers as a.Net component to apply the component to multiplatforms. We present our approach and describe the performance evaluation through various experiments. In our experiments, we compare the performance with previous approaches and show the enhanced efficiency of our method.

  • PDF

Large Scale Incremental Reasoning using SWRL Rules in a Distributed Framework (분산 처리 환경에서 SWRL 규칙을 이용한 대용량 점증적 추론 방법)

  • Lee, Wan-Gon;Bang, Sung-Hyuk;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.44 no.4
    • /
    • pp.383-391
    • /
    • 2017
  • As we enter a new era of Big Data, the amount of semantic data has rapidly increased. In order to derive meaningful information from this large semantic data, studies that utilize the SWRL(Semantic Web Rule Language) are being actively conducted. SWRL rules are based on data extracted from a user's empirical knowledge. However, conventional reasoning systems developed on single machines cannot process large scale data. Similarly, multi-node based reasoning systems have performance degradation problems due to network shuffling. Therefore, this paper overcomes the limitations of existing systems and proposes more efficient distributed inference methods. It also introduces data partitioning strategies to minimize network shuffling. In addition, it describes a method for optimizing the incremental reasoning process through data selection and determining the rule order. In order to evaluate the proposed methods, the experiments were conducted using WiseKB consisting of 200 million triples with 83 user defined rules and the overall reasoning task was completed in 32.7 minutes. Also, the experiment results using LUBM bench datasets showed that our approach could perform reasoning twice as fast as MapReduce based reasoning systems.

MarSel : LD based tagSNP Selection System for Large-scale SNP Haplotype Dataset (MarSel : 대용량 SNP 일배체형 데이터에 대한 연관불균형기반의 tagSNP 선택 시스템)

  • Kim Sang-Jun;Yeo Sang-Soo;Kim Sung-Kwon
    • The KIPS Transactions:PartA
    • /
    • v.13A no.1 s.98
    • /
    • pp.79-86
    • /
    • 2006
  • Recently the tagSNP selection problem has been researched for reducing the cost of association studies between human's diversities and SNPs. General approach for this problem is that all of SNPs are separated into appropriate blocks and then tagSNPs are chosen in each block. Marsel in this paper is the system that involved the concept of linkage disequilibrium for overcoming the problem that the existing block partitioning approaches have short of biological meanings. In most approaches, the contiguous regions, which recombinations have LD coefficient |D'| and then tagSNP selection step is performed. And MarSel guarantees the minimum tagSNP selection using entropy-based optimal selection algorithm when tagSNPs are chosen in each block, and enables chromosome-level association studies using efficient memory management technique when input is very large-scale dataset that is impossible to be processed in the existing systems.