• 제목/요약/키워드: Mesh Topology

검색결과 171건 처리시간 0.025초

단위체 격자 재구성법과 전문가 시스템을 이용한 2차원 냉간 단조의 유한 요소 해석 (Finite Element Analysis of Two-Dimensional Cold Forging By Using Modular Remeshing and Expert System)

  • 윤희도;김영태;이낙규;양동열;이병채
    • 한국정밀공학회지
    • /
    • 제9권3호
    • /
    • pp.83-101
    • /
    • 1992
  • A systematic method of remeshing is required due to severe mesh distortion after some finite deformation in the finite element analysis of practical forging processes. In order to cope with the problem of mesh degeneracy during deformation, the proper design of meshes plays an improtant role in the analysis. In so-called "Modular Remeshing", the physical characteristics of metal flow and geometric characteristics are incorporated in "Module", which can be applied to the mesh design for a certain mode of deformation in so far as the topology of deforming region remains the same. For the purpose of more effective and systematic use of the modular remeshing scheme, an expert system has been developed in the framework of the proposed remeshing schemel. In oredr to show the effectiveness of the method, the rib-web type forging with axial relief or radial relief and spike forging are simulated. It has been thus shown that the proposed method of automatic remeshing by using modular remeshing and expert system can be futher extended and applied to various forging problems with complicated geometrical configurations.ical configurations.

  • PDF

CANCAR - Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks

  • Pertovt, Erik;Alic, Kemal;Svigelj, Ales;Mohorcic, Mihael
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4205-4227
    • /
    • 2018
  • Network Coding (NC) is an approach recently investigated for increasing the network throughput and thus enhancing the performance of wireless mesh networks. The benefits of NC can further be improved when routing decisions are made with the awareness of coding capabilities and opportunities. Typically, the goal of such routing is to find and exploit routes with new coding opportunities and thus further increase the network throughput. As shown in this paper, in case of proactive routing the coding awareness along with the information of the measured traffic coding success can also be efficiently used to support the congestion avoidance and enable more encoded packets, thus indirectly further increasing the network throughput. To this end, a new proactive routing procedure called Congestion-Avoidance Network Coding-Aware Routing (CANCAR) is proposed. It detects the currently most highly-loaded node and prevents it from saturation by diverting some of the least coded traffic flows to alternative routes, thus achieving even higher coding gain by the remaining well-coded traffic flows on the node. The simulation results confirm that the proposed proactive routing procedure combined with the well-known COPE NC avoids network congestion and provides higher coding gains, thus achieving significantly higher throughput and enabling higher traffic loads both in a representative regular network topology as well as in two synthetically generated random network topologies.

R-function을 이용한 형상의 음함수 모델링 및 해석 (Geometric Implicit Function Modeling and Analysis Using R-functions)

  • 신헌주;신동우;김태완
    • 한국CDE학회논문집
    • /
    • 제12권3호
    • /
    • pp.220-232
    • /
    • 2007
  • Current geometric modeling and analysis are commonly based on B-Rep modeling and a finite elements method respectively. Furthermore, it is difficult to represent an object whose material property is heterogeneous using the B-Rep method because the B-Rep is basically used for homogeneous models. In addition, meshes are required to analyze a property of a model when the finite elements method is applied. However, the process of generating meshes from B-Rep is cumbersome and sometimes difficult especially when the model is deformed as time goes by because the topology of deforming meshes are changed. To overcome those problems in modeling and analysis including homogeneous and heterogeneous materials, we suggest a unified modeling and analysis method based on implicit representation of the model using R-function which is suggested by Rvachev. For implicit modeling of an object a distance field is approximated and blended for a complex object. Using the implicit function mesh-free analysis is possible where meshes are not necessary. Generally mesh-free analysis requires heavy computational cost compared to a finite elements method. To improve the computing time of function evaluation, we utilize GPU programming. Finally, we give an example of a simple pipe design problem and show modeling and analysis process using our unified modeling and analysis method.

Contour Tree를 이용한 LiDAR Point 데이터의 분할 (Segmentation of LiDAR Point Data Using Contour Tree)

  • 한동엽;김용일
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.463-467
    • /
    • 2006
  • Several segmentation algorithms have been proposed for DTM generation or building modeling from airborne LiDAR data. Three components are important for accurate segmentation: (i) the adjacent relationship of n-nearest points or mesh, etc. (ii) the effective decision parameters of height, slope, curvature, and plane condition, (iii) grouping methods. In this paper, we created the topology of point cloud data using the contour tree and implemented the region-growing Terrain and non-terrain points were classified correctly in the segmented data, which can be used also for feature classification.

  • PDF

2차원 매쉬 구조에서 타스크 중복 스케줄링 연구 (A Study on Task Duplication Scheduling on 2D-Mesh Topology)

  • 전태건;정경훈;김창수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.371-375
    • /
    • 1998
  • 타스크 그래프로 표현되는 병렬 타스크의 수행시간을 단축시키기 위한 타스크 중복 알고리즘의 많은 연구들은 완전연결, 비제한 처리기 상에서 연구되었다. 본 연구에서는 2차원 매쉬구조를 가지는 처리기 상에서의 처리기간 통신 흡수를 고려한 효율적인 타스크 중복 알고리즘을 제안하고자 한다. 또한 기존의 타스크 중복 알고리즘과 비교를 위해 평균 수행시간과 평균 처리기 사용 수에 대해서 시뮬레이션하였다.

  • PDF

무선 메쉬 네트워크에서 적응적 경쟁 윈도우를 이용한 TCP Fairness 개선 방안 (TCP Fairness Improvement Scheme using Adaptive Contention Window in Wireless Mesh Networks)

  • 장인식;민석홍;김봉규;최형석;이종성;김병철;이재용
    • 한국군사과학기술학회지
    • /
    • 제16권3호
    • /
    • pp.322-331
    • /
    • 2013
  • Wireless Mesh Networks(WMNs) is generally composed of radio nodes in the mesh topology. WMNs consists of mesh client, mesh router and gateway connected to a wired network. Each client and router relay messages to the gateway for communication. WMNs is widely used recently in many areas can provide extended coverage based on multi-hop communication and ubiquitous communication at any time and any location. However the competition and collision between each node to transmit data is inevitable when the same channel is used for transmission. The transmission opportunities and the throughput of nodes located far from gateway decrease more if the communication channel is accessed based on competitive CSMA/CA scheme using DCF(Distributed Coordination Function) provided by IEEE 802.11 MAC. In this paper, we improve the performance of the TCP fairness and throughput of the nodes with more than 2 hops by applying various algorithms for controlling contention window values. Also, we evaluate the performance using ns-2 simulator, According to the results, proposed scheme can enhance the fairness characteristic of each node irrespective of data to the gateway.

통신부담을 감소시킨 영상처리를 위한 병렬처리 방식 ASIC구조 설계 (Design of an Image Processing ASIC Architecture using Parallel Approach with Zero or Little)

  • 안병덕;정지원;선우명훈
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2043-2052
    • /
    • 1994
  • 본 논문에서는 근접한 Processing Element(PE)들간의 통신 부담을 경감시켜 영상신호를 실시간 처리할 수 있는 새로운 병렬처리 방식 ASIC 구조를 설계한다. 하나의 Sliding Memory Plane (SliM) Image Processor chip을 병렬처리 방식을 사용 $3\times3$ PE를 격자 형태로 연결한다. 제안하는 Image Processor를 구현할 수 있다. Sliding 개념은 별도의 보조 프로세서나 DMA를 사용치 않고 또한 PE들을 interupt 걸지 않고 모든 화소가 이웃 PE로 이동됨을 의미한다. 따라서 근접 통신과 계산이 동시에 일어나 기존의 격자 연결 병렬 컴퓨터의 결정적 단점인 근접 통신 부담을 경감시킬 수 있다. 또한 하나의 PE에 두 개의 입출력용 레지스터 plane을 사용, buffer를 제공하여 입출력 부담을 감소시킨다. SliM Image Processor에서는 단지 4개의 통신 link만으로 8가지 방향의 통신경로를 제공하는 by-passing path에 의해 통신 부담없이 대각선 통신을 수행할 수 있다. 제안하는 유일한 특성들로 인해 영상 신호 처리시 성능을 향상시킬 수 있다. 영상신호 처리를 위한 알고리즘들을 효율적으로 수행키 위한 PE, Image Processor 구조 및 명령어를 설계한다.

  • PDF

이동통신시스템의 프로세서간 통신성능향상을 위한 넉아웃 스위치의 구조설계 (The Design of Knockout Switch Structure For Improving Performance of Inter- Processor Communication in Mobile Communication System.)

  • 박상규;김재홍;이상조
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1868-1879
    • /
    • 1996
  • 현재 이동통신시스템의 내부 프로세서간 통신망은 메쉬 토폴로지 형태의 단일 버 스를 이용하기 때문에 앞으로 B-ISDN과 연계될 대용량의 트래픽 처리에 한계가 있다. 또한, 이동통신시스템에서는 일반 ATM망에서의 고정 길이가 아니니 가변 길이 패킷을 사용하고 있으므로 ATM스위치를 그대로 이용할 수는 없다. 일부의 구현에서 가변길이 를 지원하는 스위치를 제시하고 있으나, 내부 동기화를 위한 전처리, 비트 지연 등의 문제가 있다. 본 논문에서는 추가적인 처리없이 가변길이의 패킷을 처리할 수 있는 경합집속기를 설계하였다. 또한 제안된 경합집속기는 입력 인터페이스에서 패킷 시작 신호를 위한 지연이 없다. 따라서, 효율적으로 패킷을 처리해 줄 수 있으며, 기존의 경합집속기에 N 비트 시간의 지연이 걸리던 것을 $\ulcornerlog2N\lrcorne+1$ 비트 시간 정도로 감소 시켰다. 이에 따라 가변 길이 넉아웃 스위치를 적용한 부분 메쉬 토폴로지의 버스 구 조의 이동통신시스템은 B-INDN망과 연계된 대용량의 트래픽을 처리할 수 있을 것으로 기대된다.

  • PDF

Hybrid Noc 시스템을 위한 재구성 가능한 스위치 설계 (Design of a Dynamically Reconfigurable Switch for Hybrid Network-on-Chip Systems)

  • 이동열;황선영
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.812-821
    • /
    • 2009
  • 본 논문은 다양한 멀티미디어 어플리케이션을 수행하는 hybrid NoC 시스템을 위한 새로운 동적 재구성 가능한 스위치를 제안한다. 기존의 고정된 스위치와 job 분배 알고리듬을 사용하는 hybrid NoC 구조는 효과적인 동작을 위하여 해당 NoC 시스템에서 수행될 어플리케이션을 정확히 예측해야 한다. 본 논문은 NoC 시스템에서 수행되는 다양한 멀티미디어 어플리케이션에 대하여 버퍼 오버플로우를 최소화할 수 있는 재구성 가능한 스위치 구조를 제안한다. 제안된 시스템의 검증을 위하여 임베디드 시스템에서 사용되는 다양한 멀티미디어 어플리케이션 중 MPEG4 동영상 재생, MP3재생, GPS 위치 계산, OFDM 복조를 대상으로 실험하였다. 버퍼 오버플로우는 단일구조의 서브 클러스터로 mesh 토폴로지와 star 토폴로지를 갖는 NoC와 비교하여 각각 평균 41.8%와 29.0%의 감소를 보인다. 전력 소모에서는 고정된 스위치를 사용한 hybrid NoC 구조와 비교하여 평균 2.3%의 증가를 보인다. 면적에서는 서브 클러스터의 구조에 따라 -0.6% ${\sim}$ 5.7% 의 증가를 보인다.

그물망 위상의 P2P 네트워크를 활용한 파일 분리 분산 방안 (The File Splitting Distribution Scheme Using the P2P Networks with The Mesh topology)

  • 이명훈;박정수;김진홍;조인준
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1669-1675
    • /
    • 2005
  • 최근 들어 무선 단말장치의 소형화 및 파일크기의 대형화 추세로 소형 무선 단말에서 대형 파일처리의 문제점이 대두되고 있다. 또한 파일서버나 웹 서버에 수많은 파일의 집중화로 인한 과부하가 문제점으로 쟁점화 되고 있다. 그리고 데이터 처리가 단일 파일단위를 기반으로 함에 따라 보안상 여러 취약점을 지닌다. 본 논문에서는 이러한 문제점 해결을 위한 새로운 방안으로 그물망 위상의 P2P를 활용한 파일 분리 분산 방안을 제안하였다. 파일을 그물망 구조의 P2P를 활용하여 분리 분산시킴으로써 소형 단말에 적합한 파일을 생성할 수 있고, 파일이 특정 서버에 집중화되지 않음에 따라 과부하를 예방하고, 한 파일이 여러 피어에 분산됨에 따라 보안상 취약점을 완화할 수 있다.