• Journal of The Institute of Information and Telecommunication Facilities Engineering
• /
• v.10 no.1
• /
• pp.7-13
• /
• 2011

Matrix multiplication is a fundamental operation of linear algebra and arises in many areas of science and engineering. This paper introduces an efficient parallel matrix multiplication scheme on N ${\times}$ N mesh-connected SIMD array processor, called multiple hierarchical SIMD architecture (HMSA). The architectural characteristic of HMSA is the hierarchically structured control units which consist of a global control unit, N local control units configured diagonally, and $N^2$ processing elements (PEs) arranged in an N ${\times}$ N array. PEs are communicating through local buses connecting four adjacent neighbor PEs in mesh-torus networks and global buses running across the rows and columns called horizontal buses and vertical buses, respectively. This architecture enables HMSA to have the features of diagonally indexed concurrent broadcast and the accessibility to either rows (row control mode) or columns (column control mode) of 2D array PEs alternately. An algorithmic mapping method is used for performance evaluation by mapping matrix multiplication on the proposed architecture. The asymptotic time complexities of them are evaluated and the result shows that paralle matrix multiplication on HMSA can provide significant performance improvement.

• Special Issue of the Society of Naval Architects of Korea
• /
• 2009.09a
• /
• pp.107-114
• /
• 2009

In the recent large block are used to build the ship to improve productivity. For this reason, two or more floating cranes that are connected in parallel is the trend. Typically, when working with floating crane load safety factor is considered. Even in the parallel operation, load safety factor is calculated similar to working alone. For this reason, operations do not guarantee the reliability or excessive safety factor applied. Therefore, the subdivided cases for calculating the safety factor are defined when parallel connected floating cranes are operated. Based on those cases, the operation standard is made about procedure using parallel connected floating cranes. And to verify this, dynamics simulation was performed for verification using the dynamics simulation program.

• Food Science of Animal Resources
• /
• v.42 no.5
• /
• pp.874-888
• /
• 2022

This study aimed to compare the similarities, physicochemical properties, and muscle fiber characteristics of porcine skeletal muscles. Fourteen types of muscles were collected from nine pig carcasses at 24 h post-mortem and classified by muscle architecture into two main groups, namely parallel and pennate. The muscles were further differentiated into three subtypes per group. These included fan-shaped, fusiform, and strap for the parallel group, and unipennate, bipennate, and multipennate for the pennate group. Parallel-fibered muscles, which were composed of larger I, IIA, IIX, and IIXB fibers and a lower density of IIA fibers, showed higher redness and yellowness values than pennate-fibered muscles (p<0.05). However, the relative fiber area was not significantly different between the parallel and pennate groups (p>0.05). In the subtypes of parallel architecture, the strap group showed lower moisture content and higher redness values than the other subtypes and had considerably higher amounts of oxidative fibers (I and IIA; 72.3%) than the fan-shaped and fusiform groups (p<0.05). In the pennate group, unipennate showed comparatively lower moisture content and higher lightness than other pennate subtypes and was composed of smaller I, IIA, and IIX fibers than the bipennate and multipennate groups (p<0.05). Finally, a different trend of muscle clustering by hierarchical cluster analysis was found between physicochemical properties and muscle fiber characteristics. These results suggest that the physicochemical properties and muscle fiber characteristics of porcine skeletal muscles are not significantly dependent on morphological properties but are rather related to the intrinsic properties of the individual muscles.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.6
• /
• pp.567-581
• /
• 2008

As the size of the web is growing explosively, search engines are becoming increasingly important as the primary means to retrieve information from the Internet. A search engine periodically downloads web pages and stores them in the database to provide readers with up-to-date search results. The web crawler is a program that downloads and stores web pages for this purpose. A large-scale search engines uses a parallel web crawler to retrieve the collection of web pages maximizing the download rate. However, the service architecture or experimental analysis of parallel web crawlers has not been fully discussed in the literature. In this paper, we propose an architecture of the parallel web crawler and discuss implementation issues in detail. The proposed parallel web crawler is based on the coordinator/agent model using multiple machines to download web pages in parallel. The coordinator/agent model consists of multiple agent machines to collect web pages and a single coordinator machine to manage them. The parallel web crawler consists of three components: a crawling module for collecting web pages, a converting module for transforming the web pages into a database-friendly format, a ranking module for rating web pages based on their relative importance. We explain each component of the parallel web crawler and implementation methods in detail. Finally, we conduct extensive experiments to analyze the effectiveness of the parallel web crawler. The experimental results clarify the merit of our architecture in that the proposed parallel web crawler is scalable to the number of web pages to crawl and the number of machines used.

• Journal of IKEEE
• /
• v.6 no.1 s.10
• /
• pp.80-86
• /
• 2002

This paper presents a fast hardware architecture to implement a 2-D DWT(Discrete Wavelet Transform) computed by lifting scheme framework. The conventional 2-D DWT hardware architecture has problem in internal memory, hardware resource, and latency. The proposed architecture was based on the 4-way partitioned data set. This architecture is configured with a pipelining parallel architecture for 4-way partitioning method. Due to the use of this architecture, total latency was improved by 50%, and memory size was reduced by using lifting scheme.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.789-792
• /
• 2005

In this paper, we propose a method that applies pipeline architecture to parallel CRC circuits. We developed a logic partitioning algorithm for applying pipeline architecture. Our algorithm can be used for the polynomial and the input data width, both of arbitrary length and minimize the logic level. Design experiments show the superiority of our approach in reducing the delay in comparison with previous works.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.4
• /
• pp.873-882
• /
• 1998

The parallel database machine approach is currently widely and successfully used. There are four major architectures which are used in this approach: shared-nothing architecture, shared-evertying architecture, shared-disk architecture, and hybrid architecture. In this paper, we use an analytical model to evaluate the performance of these database machine architectures. We define an abstract model for each type of database machine design to obtain performance equatons describing the execution times with respect to the hybrid hash join poeration. Using the performance equations, we evaluate the execution times of the various database machine design models.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.576-578
• /
• 2000

현재의 대부분의 VOD System에서는 Single Server System의 제약인 확장성과 안정적 서비스를 제공하기 위해 Multi-Server System을 사용하고 있다. Multiple Server에 Video Data를 Striping한 구조를 Parallel Video Server Architecture라 한다. 본 연구에서는 Parallel Video Server System 상에서 Data의 Striping Policy에 대해 고찰해보고 이때 발생하는 load balancing과 redundancy 문제의 해결책을 제시하였다. 또한 이를 실제 local Network 시스템에 적용하여 구현하였다.

• Proceedings of the KIEE Conference
• /
• 1986.07a
• /
• pp.473-477
• /
• 1986

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.6
• /
• pp.681-689
• /
• 2012

In this study, we performed a simulation of the dynamic response of a multibody system to calculate the tension acting on wire ropes connecting floating cranes and a heavy cargo such as a Giga Block weighing over 5000 tons when the cargo is salvaged using parallel connected floating cranes. In this simulation, we supposed that the motion of the floating cranes, barge ship, and heavy cargo has 6 degrees of freedom and that the interaction is determined by constraints among them. In addition, we considered independent hydrostatic and hydrodynamic forces as external forces acting on the floating cranes and barge ship. The simulation result can be a basis for verifying the safety of construction methods in which heavy cargo is salvaged by parallel connected floating cranes, and it can also be used to guide the development of such construction methods.