• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.991-992
• /
• 2006

Multiprocessor system is efficient and high performance architecture to overcome a limitation of single core SoC. In this paper, we propose a multiprocessor SoC (MPSoC) architecture which provides the low complexity and the high performance. The dynamic routing scheme has a serious problem in which the complexity of routing increases exponentially. We solve this problem by making a cluster with several PEs (Processing Element). In inter-cluster network, we use deterministic routing scheme and in intra-cluster network, we use dynamic routing scheme. In order to control the hierarchical network, we propose efficient router architecture by using smart crossbar switch. We modeled 2-D mesh topology and used simulator based on C/C++. The results of this routing scheme show that our approach has less complexity and improved throughput as compared with the pure deterministic routing architecture and the pure dynamic routing architecture.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.16 no.3
• /
• pp.359-366
• /
• 2016

Today's multi-core technology rapidly increases with more and more Intellectual Property cores on a single chip. Network-on-Chip (NoC) is an emerging communication network design for SoC. For efficient on-chip communication, routing algorithms plays an important role. This paper proposes a novel multicast routing technique entitled as Docket NoC (Dt-NoC), which eliminates the need of routing tables for faster communication. This technique reduces the latency and computing power of NoC. This work uses a CURVE restriction based algorithm to restrict few CURVES during the communication between source and destination and it prevents the network from deadlock and livelock. Performance evaluation is done by utilizing cycle accurate RTL simulator and by Cadence TSMC 18 nm technology. Experimental results show that the Dt-NoC architecture consumes power approximately 33.75% 27.65% and 24.85% less than Baseline XY, EnA, OEnA architectures respectively. Dt-NoC performs good as compared to other routing algorithms such as baseline XY, EnA, OEnA distributed architecture in terms of latency, power and throughput.

• Journal of the Korea Computer Graphics Society
• /
• v.13 no.1
• /
• pp.1-6
• /
• 2007

Although free-form surfaces can represent smooth shapes with only a few control points contrary to polygonal meshes, graphics hardware does not support surface rendering currently. Since modern programmable graphics pipeline can be used to accelerate various kinds of existing graphics algorithms, this paper presents a method that utilizes the graphics processing unit (GPU) to render blending surfaces with arbitrary topology fast. Surface parameters sampled on the control mesh and geometric data for local surfaces are sent to the graphics pipeline, and then the vertex processor evaluates the surface positions and normals with these data. This method can achieve very high performance rather than CPU-based rendering.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.209-210
• /
• 2007

본 연구에서는 건설현장에서 빈번히 발생하는 안전사고를 줄이기 위해 근로자의 안전모 턱끈 착용을 도와주고 안전관리 감독자가 쉽게 확인 및 관리할 수 있는 전자식 안전모 착용 확인 시스템을 개발하였다. 안전모 착용을 확인하기 위해 마그네틱 근접 센서를 안전모 턱끈에 장착하여 안전모 착용 여부를 검출할 수 있게 하였다. 그리고 무선 센서 네트워크를 구성하기 위해 424.700MHz 주파수를 사용하는 무선 모듈을 개발하여 안전모의형에 장착하여 센서 노드(Sensor Node)를 구성하였으며, 메쉬 토폴로지(Mesh Topology)를 적용하였다. 그리고 중앙 관리실에서 근로자의 상황 인지를 위한 안전모 확인 모니터링 시스템을 개발하였다. 본 시스템으로 인하여 근로자의 안전을 도모하고, 안전 사고에서 근로자의 부상 및 인명 손실을 최소화할 수 있으며, 건설용 엘리베이터 안전 상황 인지, 타워크레인 안전 문제등의 시스템으로 활용이 가능할 것이다.

• Journal of computational fluids engineering
• /
• v.12 no.4
• /
• pp.68-73
• /
• 2007

Computational Fluid Dynamics (CFD) approach is now playing an important role in the engineering process in these days. Generating proper grid system in time for the region of interest is prerequisite for the efficient numerical calculation of flow physics using CFD approach. Grid generation is, however, usually considered as a major obstacle for a routine and successful application of numerical approaches in the engineering process. CFD approach based on the unstructured grid system is gaining popularity due to its simplicity and efficiency for generating grid system compared to the structured grid approaches, especially for complex geometries. In this paper an automated triangular surface grid generation using CAD(Computer Aided Design) surface data is proposed. According to the present method, the CAD surface data imported in the STL(Stereo-lithography) format is processed to identify feature edges defining the topology and geometry of the surface shape first. When the feature edges are identified, node points along the edges are distributed. The initial fronts which connect those feature edge nodes are constructed and then they are advanced along the CAD surface data inward until the surface is fully covered by triangular surface grid cells using Advancing Front Method. It is found that this approach can be implemented in an automated way successfully saving man-hours and reducing human-errors in generating triangular surface grid system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.10A
• /
• pp.830-838
• /
• 2011

Recently, studies for the network coding in the wireless network to achieve improvement of the network capacity are conducted. In this paper, we analysis considerations to apply RLNC in the wireless network. First of all, we verify whether the RLNC method in multicast is applied to distributed wireless network. In simulation results, the decoding failure can occur in the original manner of multicast. In RLNC which conducts encoding and decoding in X topology to gets rid of the decoding failure, the RLNC gain is insignificant. In this paper we also discuss considerations such as the hidden node problem, the occurrence of coding opportunity, and the RLNC overhead which are practical issues in the wireless network.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.2 no.3
• /
• pp.417-429
• /
• 1998

The advance of the MPEG (Moving Picture Expert Group) and the DSP (Digital Signal Processing) technologies lead the emergence of the information appliances, which are gradually digitalized and embedded the high-speed networking function. However, there are some difficulties in establishing any one specific model, since standardization of the scale and function of home ATM network is being progressed by standardization organizations and no absolute model has been defined. This paper consider topologies for a home ATM network, such a star-type, tree-type, and mesh-type topology, by comparing the structure, functional characteristics and performance. From this analysis we suggest the design method of the home ATM network.

• Journal of Information Processing Systems
• /
• v.10 no.1
• /
• pp.23-35
• /
• 2014

Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.

• Journal of the Society of Naval Architects of Korea
• /
• v.31 no.4
• /
• pp.32-40
• /
• 1994

This paper describes a smooth surface interpolating method of ship hull using a three-dimensional currie net that comes from the mesh curve fairing process. Geometric continuity(($GC^1$) is preserved across the boundary curve between patches. The three-dimensional curve net can have nonrectangular topologies, such as triangular and pentagonal topology. Among the boundary curve interpolation methods, Hermite blended Coons patch, Convex combination, and Gregory patch interpolation method are used to generate the ship hull surface. To check the fairness of the surface, the numerical method of surface/surface intersection problem is adopted. An application to an actual ship hull is given as an example.

• International conference on construction engineering and project management
• /
• 2013.01a
• /
• pp.592-595
• /
• 2013

Advent of Wireless Sensor Networks (WSN) has provided potentials to a variety of construction applications. It is well appreciated that WSNs have advantages over traditional wired system, such as ease of installation and maintenance with increased cost savings and efficiencies. However, the obstruction of wireless signal from physical objects in the heterogeneous construction environment often brings challenges to WSN measurement system. This paper analyzed the obstruction characteristic of construction environment where construction materials, equipment, and built structures obstruct the wireless signal yielding negative effect of measurement system. By adopting evaluation criteria, such as packet reception rate, field experiments have been implemented to quantitatively identify the interference of wireless signal from penetration, reflection, and network traffic under the construction environment. The results show that reliable performance of wireless sensor in construction environment depends on the optimal separation distance between a receiver and a transmitter, obstruction types, obstruction thickness, and transmission interval. In addition, the methodology and experimental results of this paper could be used in the practical design of network topology when hundreds of sensor nodes form a mesh network in the large scale construction applications.