• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2006.04a
• /
• pp.115-118
• /
• 2006

The partitioning tracer method has been studied as an alternative method for characterizing aquifers contaminated by nonaqueous phase liquids (NAPLs). Accurate partition coefficients of tracers partitioning between NAPL and water are needed to improve the reliability of the partitioning tracer method. In this research, partition coefficients of alcohol tracers partitioning between benzene, toluene, ethylbenzene, and xylenes (BTEX) compounds and water are estimated from using the approach of equivalent alkane carbon number (EACN). General agreement was observed in between the measured and estimated partition coefficients. Based on these results we can verify that the EACN approach is suitable for estimating the partition coefficient.

• Computers and Concrete
• /
• v.23 no.5
• /
• pp.311-320
• /
• 2019

The substructuring technique is one of the efficient methods for reducing computational effort and memory usage in the finite element method, especially in large-scale structures. Proper mesh partitioning plays a key role in the efficiency of the technique. In this study, new algorithms are proposed for mesh partitioning based on an element search technique. The computational cost function is optimized by aligning each element of the structure to a proper substructure. The genetic algorithm is employed to minimize the boundary nodes of the substructures. Since the boundary nodes have a vital performance on the mesh partitioning, different strategies are proposed for the few number of substructures and higher number ones. The mesh partitioning is optimized considering both computational and memory requirements. The efficiency and robustness of the proposed algorithms is demonstrated in numerous examples for different size of substructures.

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.1036-1046
• /
• 2009

Many construction activities are related because they share the information of working methods and resources. Generally, the design information for coupled activities needs to be constantly collaborated in the different teams. To achieve the improvement in team collaboration, it is necessary to identify the relative coupled activities in the design teams. The activity and work partitioning arrangements are also required to accommodate the appropriate team members. This paper presents an integral method to be an evaluation in improving the collaboration for teams partitioning. A model, Team Partitioning Method (TPM) was developed to clarify the relationships between activities in a team. The results show the applicability of TPM model in team partitioning for design collaboration.

• Journal of Korea Multimedia Society
• /
• v.13 no.5
• /
• pp.763-770
• /
• 2010

This paper proposes an algorithm to enhance the performance of the spatial partitioning method for a flocking behavior. One of the characteristics in a flocking behavior is that two agents may share many common neighbors if they are spatially close to each other. This paper improves the spatial partitioning method by applying this characteristic. While the conventional spatial partitioning method computes the k-nearest neighbors of an agent one by one, the proposed method computes simultaneously the k-nearest neighbors of agents if they are spatially close to each other. The proposed algorithm was implemented and its performance was experimentally compared with the original spatial partitioning method. The results of the comparison showed that the proposed algorithm outperformed the original method by about 33% in average.

• International Journal of Contents
• /
• v.1 no.1
• /
• pp.40-44
• /
• 2005

This paper introduces region partitioning method of non-perfect nested loops with non-uniform dependences. This kind of loop normally can't be parallelized by existing parallelizing compilers and transformations. Even when parallelized in rare instances, the performance is very poor. Based on the Convex Hull theory which has adequate information to handle non-uniform dependences, this paper proposes an enhanced region partitioning method which divides the iteration space into minimum parallel regions where all the iterations inside each parallel region can be executed in parallel by using variable renaming after copying.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.122-131
• /
• 2004

Traditional works on indexing have been suggested for low dimensional data under dynamic environments. But recent database applications require efficient processing of huge sire of high dimensional data under static environments. Thus many indexing strategies suggested especially in partitioning ones do not adapt to these new environments. In our study, we point out these facts and propose a new partitioning strategy, which complies with new applications' requirements and is derived from analysis. As a preliminary step to propose our method, we apply a packing technique on the one hand and exploit observations on the Minkowski-sum cost model on the other, under uniform data distribution. Observations predict that unbalanced partitioning strategy may be more query-efficient than balanced partitioning strategy for high dimensional data. Thus we propose our method, called CSP (Cyclic Spliced Partitioning method). Analysis on this method explicitly suggests metrics on how to partition high dimensional data. By the cost model, simulations, and experiments, we show excellent performance of our method over balanced strategy. By experimental studies on other indices and packing methods, we also show the superiority of our method.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.777-778
• /
• 2008

The partitioning problem is one of efficient issues on designing an excellent DVE. A brilliant partitioning method is related with assigning several avatars into the suitable servers with well balancing the growing requirement of bandwidth and computational resources in DVE. In this paper, a new method LCAA is proposed. The LCAA is a new partitioning method that balancing the CPU utilization of servers in DVE especially.

• Korean Journal of Computational Design and Engineering
• /
• v.6 no.4
• /
• pp.215-221
• /
• 2001

In the zigzag milling of a pocket having islands, tool retraction is one of the primary factors that decrease productivity. Therefore, tool path with minimum number of tool retraction has been needed. Most researches about this topic have been concentrated on obtaining the optimum solution formulated through the geometric reasoning off pocket. Recently, several attempts were made to simplify this problem into region partitioning in order to get the numerically expressed minimum solution. In this research, a method reducing the number of tool retractions extended from existing region partitioning is provided. Applying the segment that is normal to the reference direction of zigzag milling, region partitioning is carried out and structural elements of the region are searched via graphs of islands and characteristic points. Through the processes presented, the number of region partitioned is less than that of existing processes.

• Journal of the Korea Convergence Society
• /
• v.6 no.3
• /
• pp.51-57
• /
• 2015

This paper proposes an efficient method such as Extended Three Region Partitioning Method for nested loops with irregular dependences for maximizing parallelism. Our approach is based on the Convex Hull theory, and also based on minimum dependence distance tiling, the unique set oriented partitioning, and three region partitioning methods. In the proposed method, we eliminate anti dependences from the nested loop by variable renaming. After variable renaming, we present algorithm to select one or more appropriate lines among given four lines such as LMLH, RMLH, LMLT and RMLT. If only one line is selected, the method divides the iteration space into two parallel regions by the selected line. Otherwise, we present another algorithm to find a serial region. The selected lines divide the iteration space into two parallel regions as large as possible and one or less serial region as small as possible. Our proposed method gives much better speedup and extracts more parallelism than other existing three region partitioning methods.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.32A no.4
• /
• pp.85-92
• /
• 1995

A new partitioning algorithm has been developed to implement a large circuit by using multiple field programmable gate array (FPGA) chips. While the conventional partitioning is to minimze the number of nets cut under size constraints, partitioning for multiple FPGAs has several additional constraints so that each partitioned subcircuit can be implemented in a FPGA chip. To obtain satisfactory results under the constraints, the partitioning is performed in two steps whhich are the intial partitioning for global optimization and the iterative partitioning improvements for constraint satisfaction. Experismental results using the MCNC benchmark examples show that our partition method produces better results thatn those of other recent approaches on the average.