• Title/Summary/Keyword: Mesh Topology

Search Result 171, Processing Time 0.023 seconds

Performance Oriented Docket-NoC (Dt-NoC) Scheme for Fast Communication in NoC

  • Vijayaraj, M.;Balamurugan, K.
    • 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.

GPU-based Rendering of Blending Surfaces (블렌딩 곡면의 GPU 기반 렌더링)

  • Ko, Dae-Hyun
    • 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.

  • PDF

Check system for wearing hard hat with wireless sensor network (무선 센서 네트워크를 이용한 안전모 착용 확인 시스템)

  • Jang, Mun-Suck;Yeom, Mun-Jin;Song, In-Yong;Kwon, Oh-Sang;Lee, Eung-Hyck;Choi, Sang-Bang
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.209-210
    • /
    • 2007
  • 본 연구에서는 건설현장에서 빈번히 발생하는 안전사고를 줄이기 위해 근로자의 안전모 턱끈 착용을 도와주고 안전관리 감독자가 쉽게 확인 및 관리할 수 있는 전자식 안전모 착용 확인 시스템을 개발하였다. 안전모 착용을 확인하기 위해 마그네틱 근접 센서를 안전모 턱끈에 장착하여 안전모 착용 여부를 검출할 수 있게 하였다. 그리고 무선 센서 네트워크를 구성하기 위해 424.700MHz 주파수를 사용하는 무선 모듈을 개발하여 안전모의형에 장착하여 센서 노드(Sensor Node)를 구성하였으며, 메쉬 토폴로지(Mesh Topology)를 적용하였다. 그리고 중앙 관리실에서 근로자의 상황 인지를 위한 안전모 확인 모니터링 시스템을 개발하였다. 본 시스템으로 인하여 근로자의 안전을 도모하고, 안전 사고에서 근로자의 부상 및 인명 손실을 최소화할 수 있으며, 건설용 엘리베이터 안전 상황 인지, 타워크레인 안전 문제등의 시스템으로 활용이 가능할 것이다.

  • PDF

AUTOMATIC GENERATION OF UNSTRUCTURED SURFACE GRID SYSTEM USING CAD SURFACE DATA (CAD 형상 데이터를 이용한 비정렬 표면 격자계의 자동 생성 기법)

  • Lee, B.J.;Kim, B.S.
    • 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.

A Performance Analysis of Random Linear Network Coding in Wireless Networks (무선 환경의 네트워크에서 랜덤 선형 네트워크 코딩 적용 성능 분석)

  • Lee, Kyu-Hwan;Kim, Jae-Hyun;Cho, Sung-Hyun
    • 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.

Design of a Home ATM Network Protocol : Comparisons based on topologies (댁내 ATM 망 프로토콜 설계: 토폴로지에 따른 비교)

  • Jeon, Young-ae;Hwang, Min-Tae;Jang, Woong;Kim, Jang-Kyung
    • 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.

  • PDF

Trivariate B-spline Approximation of Spherical Solid Objects

  • Kim, Junho;Yoon, Seung-Hyun;Lee, Yunjin
    • 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.

Definition of Ship Hull using $GC^1$ Surface ([$GC^1$] 곡면을 이용한 선형의 표현)

  • J.S. Park;D.J. Kim
    • 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.

  • PDF

INTERFERENCE CHARACTERISTICS OF CONSTRUCTION ENVIRONMENT FOR WSN APPLICATIONS

  • Sun-Chan Bae;Won-Sik Jang;Sang-Dae Park;Won-Suk Jang
    • 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.

  • PDF

On-Demand Tunnel Creation Mechanism in Star VPN Topology (성형 VPN 구조에서의 주문형 터널 생성 메커니즘)

  • Byun, Hae-Sun;Lee, Mee-Jeong
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.4
    • /
    • pp.452-461
    • /
    • 2005
  • In the star VPN (Virtual Private Network) topology, the traffic between the communicating two CPE(Customer Premise Equipment) VPN GW(Gateway)s nay be inefficiently transferred. Also, the Center VPN GW nav erperience the overload due to excessive packet processing overhead. As a solution to this problem, a direct tunnel can be established between the communicating two CPE VPN GWs using the IKE (Internet Key Exchange) mechanism of IPSec(IP Security). In this case, however, the tunnel establishment and management nay be complicated. In this paper, we propose a mechanism called' SVOT (Star VPN On-demand Tunnel)', which automatically establishes a direct tunnel between the communicating CPE VPN GWs based on demand. In the SVOT scheme, CPE VPN GWs determine whether it will establish a direct tunnel or not depending on the traffic information monitored. CPE VPN GW requests the information that is necessary to establishes a direct tunnel to the Center VPN GW Through a simulation, we investigate the performance of the scheme performs better than the SYST scheme with respect to scalability, traffic efficiency and overhead of Center VPN GW, while it shows similar performance to the FVST with respect to end-to-end delay and throughput.