• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.10
• /
• pp.487-492
• /
• 2017

Clustering is a technique which is used to measure similarities between data in big data analysis and data mining field. Among various clustering methods, k-Modes algorithm is representatively used for categorical data. To increase the performance of iterative-centric tasks such as k-Modes, a distributed and concurrent framework Spark has been received great attention recently because it overcomes the limitation of Hadoop. Spark provides an environment that can process large amount of data in main memory using the concept of abstract objects called RDD. Spark provides Mllib, a dedicated library for machine learning, but Mllib only includes k-means that can process only continuous data, so there is a limitation that categorical data processing is impossible. In this paper, we design RDD for k-Modes algorithm for categorical data clustering in spark environment and implement an algorithm that can operate effectively. Experiments show that the proposed algorithm increases linearly in the spark environment.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.2
• /
• pp.1-8
• /
• 2022

In this paper, we design and implement a GPU-based parallel algorithm to effectively solve the traveling salesman problem through an ant color system. The repetition process of generating hundreds or thousands of tours simultaneously in TSP utilizes GPU's task-level parallelism, and the update process of pheromone trails data actively exploits data parallelism by 32x32 thread blocks. In particular, through simultaneous memory access of multiple threads, the coalesced accesses on continuous memory addresses and concurrent accesses on shared memory are supported. This experiment used 127 to 1002 city data provided by TSPLIB, and compared the performance of sequential and parallel algorithms by using Intel Core i9-9900K CPU and Nvidia Titan RTX system. Performance improvement by GPU parallelization shows speedup of about 10.13 to 11.37 times.

• The Journal of Engineering Geology
• /
• v.13 no.3
• /
• pp.321-334
• /
• 2003

This study is aimed at the effective measurement plan of discontinuity orientation on rock mass. The discontinuity orientation is expressed as three methods. strike/dip. dipdirection/dip (a three digit number / a two digit number) and right hand rule. Generally, strike/dip is measured with clinometer. and dipdirection/dip with silva compass(type15). A sign of strike/dip. discontinuity orientation is used to geological survey. and dipdirection/dip to engineering. Dipdirection/dip converted by strike/dip measured with clinometer is useful on the statistical analysis of a lot of data. To measure the azimuth of the dip with clinometer and to change strike/dip to dipdirection/dip may have potential errors in each person. The newly designed apparatus, clinometer equipped by a rotational azimuth plate and an arrow to measuring strike and dipdirection, has been developed to measure effectively the discontinuity orientation with two method (strike/dip and dipdirection/dip). The measuring method of discontinuity orientation with clinometer having newly designed apparatus is effective one for accurate measurement of strike as well as dipdirection which is degrees counted clockwise from true north. Used by clinometer with newly designed apparatus, concurrent measuring strike/dip and dipdirecton/dip of discontinuity is possible. In application to measuring discontinuity orientation on rock slope, it has been recognized that the newly designed method, unambiguously, led to drop measuring errors comparing with existing measuring apparatuses. Therefore, it is considered that measuring method of discontinuity orientation (strike/dip and dipdirecton/dip) by the newly designed apparatus is useful to one in geological engineering investigation of road design, and to unskilled investigator.

• Journal of Korean Society of Environmental Engineers
• /
• v.35 no.9
• /
• pp.624-629
• /
• 2013

The relation between performance maintenance conditions and those cost efficiency was studied to choose an optimum operating condition in the seawater desalination pretreatment system. A hollow fiber microfiltration module, which was developed with domestic technology, was tested with the various operating conditions such as chemically enhanced backwash cycles and design dosages of a cleaning chemical. Transmembrane pressure was measured to investigate membrane fouling status and cleaning degree. In addition, economic analysis was performed to compare water production costs by the operation condition. As a result, The operation mode III, chemically enhanced backwash at once a day with 100 mg/L of sodium hypochlorite (NaOCl) was selected. The concurrent evaluation between membrane filtration performance and its economic analysis will be suitable to choose an efficient optimum condition.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.11
• /
• pp.50-57
• /
• 2013

This paper provides a design of high-throughput parallel turbo decoder that is able to decode several packets of various length simultaneously. For high-speed communications, designing of Turbo decoder as parallel structures reduces the long decoding time caused by iterative turbo decode way. Also, by employing the double buffer structure for input and output packets improves the decoder throughput by enabling continuous decoding. Because parallel turbo decoder is designed to be able to decode the packet of the longest length, there exist idle PE's(Processing Element) in the case of decoding packets of short length. The main idea of this paper is to increase the utilization of PE's in parallel Turbo decoder and to improve the decoder throughput by using the idle PE's immediately for the subsequent packets decoding. For this, the control is necessary to enable the concurrent decoding of several short packets and we propose the method of this control. Applying the proposed method, we implemented Turbo Decoder with 32 PE's that can decode packets of 6144 bits maximum. Compared to the conventional Turbo decoder, although the area was increased about 16%, the decoder throughput was improved 28 times for short packets.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.256-259
• /
• 2016

The growth of mobile devices in Internet of Things (IoT) leads to a number of intelligent buildings related IoT applications. For instance, home automation controlling system uses client system such web apps on smartphone or web service to access the home server by sending control commands. The home server receives the command, then controls for instance the light system. The gateway based RESTful technology responsible for handling clients' requests attests an internet latency in case a large number of clients' requests submit toward the gateway increases. In this paper, we propose the design tasks of the IoT gateway for handling concurrency events. In the procedure of designing tasks, concurrency is best understood by employing multiple levels of abstraction. The way that is eminently to accomplish concurrency is to build an object-oriented environment with support for messages passing between concurrent objects. We also investigate the performance of event-driven architecture for building IoT gateway using node.js on one side and communication protocol based message-oriented middleware known as XMPP to handle communications of intelligent building control devices connected to the gateway through a centralized hub. The Node.JS is 40% faster than the traditional web server side features thread-based approach. The use of Node.js server-side handles a large number of clients' requests, then therefore, reduces delay in performing predefined actions automatically in intelligent building IoT environment.

• Journal of the Korean Society for Marine Environment & Energy
• /
• v.16 no.1
• /
• pp.17-24
• /
• 2013

In order to have market competitiveness in local and global areas, Domestic Marine Leisure Industry business, which is a latecomer in the Marine Leisure industry, should retain a strong market adaptability by reducing time and cost that are required for work of planning, designing, and preparation for product development. To meet above requirements, it is essential that integrated system control extensive marine leisure industry. After ensuring integrated information by figuring out the systematic link between related-industries, the core of this research is to secure information classifications that are not just in the flow of simple serial order, but in that of integration and object-oriented information classifications. For this end, we examine other similar cases in industries using real information system applied to industrial production and Product Lifecycle Management (PLM), Product Data Management (PDM), Digital Manufacturing (DM) and applying the same methodology to review practical application in order to construct the information system, and Work Breakdown Structure (WBS), compared with the case studies. Through this basic task for the marine leisure industry classification system configuration (Work Breakdown Structure, WBS) and utilizing information of driving real companies of marine leisure industry, a unique area of MLWBS (Marine Leisure Work Breakdown Structure, MLWBS) is configured. This Marine Leisure Work Breakdown Structure can be used in various areas of applications like products, design information, engineering, production, purchasing, sales, marketing, AS, utilizing various forms of customer support.

• Journal of Energy Engineering
• /
• v.25 no.1
• /
• pp.23-28
• /
• 2016

In spite of various merit of algae as biofuel, the production cost of algae is a considerable obstacle for commercialization. The concurrent development of essential technologies is needed for the cultivating, harvesting, extracting and energy transformation. The production cost of algae biofuel has still higher than that of the other commercial biofuel. The major research activity has been focused on the cultivating and the research of other processes has been done with relatively lower activity. It is difficult to separate the algae from water because of the similar magnitude of density each other. The agglomeration and extracting of algae with the hybrid technology using ultrasonic wave is rare effect of environmental hazard and also it is appropriate technology for the next generation energy resources. The present research is investigated for the effective separation of algae from water with the ultrasonics wave. The aim of the present research is focused on the establishment of optimal design of algae agglomeration system. For this purpose, the computational fluid dynamic analysis has been conducted in the flow field with ultrasonic wave and algae flow to clarify the mechanism of algae separation by ultrasonic wave.

• Archives of design research
• /
• v.18 no.3 s.61
• /
• pp.85-94
• /
• 2005

Most of product designers use 3D CAD system as a inevitable design tool nowadays and many new products are developed through a concurrent engineering process. However, it is very difficult for novice designers to get the sense of reality from modeling objects shown in the computer screens. Such a intangibility problem comes from the lack of haptic interactions and contextual information about the real space because designers tend to do 3D modeling works only in a virtual space of 3D CAD system. To address this problem, this research investigate the possibility of a interactive quantified structure simulation for product design using AR(augmented reality) which can register a 3D CAD modeling object on the real space. We built a quantified structure simulation system based on AR and conducted a series of experiments to measure how accurately human perceive and adjust the size of virtual objects under varied experimental conditions in the AR environment. The experiment participants adjusted a virtual cube to a reference real cube within 1.3% relative error(5.3% relative StDev). The results gave the strong evidence that the participants can perceive the size of a virtual object very accurately. Furthermore, we found that it is easier to perceive the size of a virtual object in the condition of presenting plenty of real reference objects than few reference objects, and using LCD panel than HMD. We tried to apply the simulation system to identify preference characteristics for the appearance design of a home-service robot as a case study which explores the potential application of the system. There were significant variances in participants' preferred characteristics about robot appearance and that was supposed to come from the lack of typicality of robot image. Then, several characteristic groups were segmented by duster analysis. On the other hand, it was interesting finding that participants have significantly different preference characteristics between robot with arm and armless robot and there was a very strong correlation between the height of robot and arm length as a human body.

• KIPS Transactions on Software and Data Engineering
• /
• v.1 no.3
• /
• pp.159-168
• /
• 2012

Relation in the new IT environment, such as the SNS, Cloud, Web3.0, has become an important factor. And these relations generate a transaction. However, existing relational database and graph database does not processe graph structure representing the relationships and transactions. This paper, we propose the technique that can be processed concurrently graph structures and transactions in a scalable complex network system. The proposed technique simultaneously save and navigate graph structures and transactions using the Topic Maps data model. Topic Maps is one of ontology language to implement the semantic web(Web 3.0). It has been used as the navigator of the information through the association of the information resources. In this paper, the architecture of the proposed technique was implemented and design using Cassandra - one of column type NoSQL. It is to ensure that can handle up to Big Data-level data using distributed processing. Finally, the experiments showed about the process of storage and query about typical RDBMS Oracle and the proposed technique to the same data source and the same questions. It can show that is expressed by the relationship without the 'join' enough alternative to the role of the RDBMS.