• 제목/요약/키워드: Slicing data

검색결과 78건 처리시간 0.029초

HIGHT 블록 암호 알고리즘의 고속화 구현 (Speed-optimized Implementation of HIGHT Block Cipher Algorithm)

  • 백은태;이문규
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.495-504
    • /
    • 2012
  • 본 논문에서는 국제 표준 블록 암호 알고리즘인 HIGHT를 CPU 및 GPU 상에서 소프트웨어로 고속화 구현하기 위한 다양한 방법을 시도한다. 먼저 CPU 상에서는 32비트 및 64비트 운영체제를 고려하고 비트 슬라이싱 및 바이트 슬라이싱 기법을 적용한다. 이들 최적화 기법의 적용 결과, Intel core i7 920 CPU 상에서 64비트 운영체제를 이용할 경우 최대 1.48Gbps의 속도를 보여 슬라이싱이 적용되지 않은 기존 구현에 비해 최대 2.4배 빠른 성능을 확인할 수 있었다. 한편 GPU 상에서는 NVIDIA의 CUDA 라이브러리를 활용하였으며, 서브키 및 F 함수를 위한 룩업 테이블 등과 같이 자주 사용되는 데이터를 공유 메모리에 저장하여 사용하고, 전역 메모리에서 데이터를 읽어올 때는 통합 접근(coalesced access) 기법을 사용하는 등 최적화 기법들을 적용해 구현하였다. 특히 본 논문은 GPU 상에서 HIGHT를 최적화한 최초의 결과로, GPU 상에서도 바이트 슬라이싱 기법을 적용할 경우 단순 구현 결과보다 20% 이상 빠른 성능을 확인할 수 있었으며, CPU에 비해서는 약 31배 빠른 결과를 얻을 수 있었다.

고속시작 시스템을 위한 삼각형 기반 형상모델링 (Triangle Based Geometric modeling for rapid Prototyping CAM system)

  • 채희창
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 춘계학술대회 논문집
    • /
    • pp.587-591
    • /
    • 1996
  • Usually triangular patches are used to transfer geometric shape in Rpaid Prototyping CAM system. STL, a list of triangles, is de facto in RP industry. Because STL has no topology data, it can cause errornous results. So, STL should be verified before using. After adding support structures to anchor the part to the platform and to prevent sagging or distortion, slicing and layer by layer manufacturing process are done. But triangular patch is surface model and cannot provide dufficient information on geometry in the above processes. So, geometric modeling is necessary in verifying STL, adding support structures, and slicing. It is natural that triangle based modeling is the best when traingular patches are used as input. Considering support structures, solid and faces coexist in RP process. Therefore non-manifold modeler is required. In this study, triangle based non-manifold geometric modeling is proposed for RP system consitent with STL input.

  • PDF

Program Slice 생성 모형에 관한 연구 (A Study on the Program Slicing Model)

  • 윤창변;차영헌;정창모
    • 한국국방경영분석학회지
    • /
    • 제14권1호
    • /
    • pp.42-52
    • /
    • 1988
  • Many programmers start debugging by reading the faulty program from start to bottom without investigating carefully the erroneous program. Expert programmers, however, trace backward from a particular variable in a specific statement to identify all possible sources of influence on the value of variable (program slice). Weiser proposed a slicing algorithm (method) that is complex, iterative and still in modification [3,4]. This paper presents a method to generate a program slice by use of matrix computation which represents all possible slices of the program. The matrix representation of a program is soundly based on the graph theory of data dependency.

  • PDF

Program Slice 생성 모형에 관한 연구 (A Study on the Program Slicing Model)

  • 윤창변;차영헌;정창모
    • 한국국방경영분석학회지
    • /
    • 제13권2호
    • /
    • pp.42-52
    • /
    • 1987
  • Many programmers start debugging by reading the faulty program from start to bottom without investigating carefully the erroneous program. Expert programmers, however, trace backward from a particular variable in a specific statement to identify all possible sources of influence on the value of variable (program slice). Weiser proposed a slicing algorithm (method) that is complex, iterative and still in modification [3,4]. This paper presents a method to generate a program slice by use of matrix computation which represents all possible slices of the program. The matrix representation of a program is soundly based on the graph theory of data dependency.

  • PDF

Efficient Slice Allocation Method using Cluster Technology in Fifth-Generation Core Networks

  • Park, Sang-Myeon;Mun, Young-Song
    • Journal of information and communication convergence engineering
    • /
    • 제17권3호
    • /
    • pp.185-190
    • /
    • 2019
  • The explosive growth of data traffic and services has created cost challenges for networks. Studies have attempted to effectively apply network slicing in fifth generation networks to provide high speed, low latency, and various compatible services. However, in network slicing using mixed-integer linear programming, the operation count increases exponentially with the number of physical servers and virtual network functions (VNFs) to be allocated. Therefore, we propose an efficient slice allocation method based on cluster technology, comprising the following three steps: i) clustering physical servers; ii) selecting an appropriate cluster to allocate a VNF; iii) selecting an appropriate physical server for VNF allocation. Solver runtimes of the existing and proposed methods are compared, under similar settings, with respect to intra-slice isolation. The results show that solver runtime decreases, by approximately 30% on average, with an increase in the number of physical servers within the cluster in the presence of intra-slice isolation.

DVB-H 수신기 모뎀을 위한 고속 분산 파일럿 동기 알고리즘 (A Fast Scattered Pilot Synchronization Algorithm for DVB-H receiver modem)

  • 엄중선;도주현;이현;최형진
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1081-1091
    • /
    • 2005
  • 기존 DVB-T 시스템에서의 Streaming 방식이 아닌 IPDC(IP Data Casting) 방식으로 전송하는 DVB-H 시스템은 수신기의 소모 전력 감소를 통한 휴대성의 극대화를 위하여 Time-Slicing 기법을 사용한다. 해당 time slot의 Burst에 대해서만 수신기 동작을 수행함으로써 수신기의 전력 효율을 증대시킬 수 있는 Time-Slicing 기법은 각 Burst에 대한 동기 시간의 단축을 통하여 더욱 향상된 절전 효과를 얻을 수 있다. 본 논문에서는 현재 수신된 OFDM 심볼의 파일럿 패턴을 검출하는 고속 분산 파일럿 동기 알고리즘을 제안한다. 제안된 방식은 연속적으로 수신된 두 OFDM 심볼에 대하여 가능한 분산 파일럿 위치의 인접 부반송파 간의 상관을 이용하므로 기존의 DVB-T에 적용된 방식에 비하여 동기 수행 시간을 두 심볼로 크게 줄일 수 있으며, DVB-H 시스템을 위해 노키아에서 제안된 두 가지의 방식 및 기준 신호와의 상관을 이용하는 방식에 비하여 우수한 성능을 나타낸다. 컴퓨터 모의 실험은 ETSI의 EN300 744를 기반으로 수행되었으며, 성능 평가 결과 제안된 방식이 기존 방식에 비하여 보다 효율적이며 안정된 성능을 보임을 확인할 수 있었다.

5G 네트워크의 보안 취약점 및 대응 방안: 서베이 (Security Vulnerability and Countermeasure on 5G Networks: Survey)

  • 홍성혁
    • 디지털융복합연구
    • /
    • 제17권12호
    • /
    • pp.197-202
    • /
    • 2019
  • 4차 산업혁명시대에 발맞춰 통신 기술도 5G 기술이 보편화되고 있으며, 5G 기술은 네트워크 슬라이싱, 초다접속 등의 기술을 이용해 4G에 비해 빠른 속도와 응답 속도를 최소화한 기술로 평가 받고 있다. 5G NR은 5G 이동통신 표준을 의미하고, 네트워크 슬라이싱을 통해 네트워크를 병렬연결로 잘라 네트워크를 최적화한다. 또한 기지국 단위에서도 데이터를 처리하게 되면서 해킹에 대한 위험이 증가 되고 있는 실정이다. 또한, 단위면적당 접속 가능한 기기의 수가 기하급수적으로 늘어나므로 단위면적 내 기기 다수 해킹 후 기지국 공격 가능성 또한 존재한다. 이에 해결 방안으로는 양자암호통신 도입, 5G 보안 표준화 등을 본 연구에서 제안하여 안전성과 통신속도를 전부 만족시키는 방안을 제안한다.

실리콘 웨이퍼 공정스텝에서 FTIR에 의한 산소의 측정 (Measurement of Oxygen by FTIR in Silicon wafer process steps)

  • 김동수;정원채
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(2)
    • /
    • pp.68-71
    • /
    • 2000
  • In this paper, we have measured the oxygen contents by FTIR in silicon wafer various process technology(slicing, lapping, polishing). The measured data are also compared with the data of etching process(KOH, Bright etching). Also we have measured the surface morpology in backside silicon wafer after etching treatment and etch pit density due to OISF after 4 step high temperature annealing process with optical microscope.

  • PDF

열적외선 자료에 의한 고리 원자력발전소의 냉각수 확산에 대한 연구 (Dispersion Pattern of CoolingWater of Kori Atomic Power Station Using Thermal Infrared Data)

  • 姜必鍾;智光薰
    • 대한원격탐사학회지
    • /
    • 제3권2호
    • /
    • pp.81-87
    • /
    • 1987
  • The study was to analysis the dispersion of the cooling water of Kori atomic power station using thermal infrared data. The dispersion pattern of the cooling water analysis clearly on the LANDSAT TM band 6. It was changed due to tidal current, that is, the cooling water disperses north-eastern direction during the low tide and southweatern direction during the high tide. The relative temperature distribution was mapped through the density slicing method on the images.

신속시작작업에서 2차원 단면데이터를 이용한 3차원 물체의 최적자동배치를 위한 알고리즘의 개발 (Optimal 3-D Packing using 2-D Slice Data for Multiple Parts Layout in Rapid Prototyping)

  • 허정훈;이건우;안재홍
    • 한국CDE학회논문집
    • /
    • 제2권3호
    • /
    • pp.195-210
    • /
    • 1997
  • In Rapid Prototyping process, the time required to build multiple prototype parts can be reduced by packing several parts optimally in a work volume. Interactive arrangement of the multiple parts is a tedious process and does not guarantee the optimal placement of all the parts. In this case, packing is a kind of 3-D nesting problem because parts are represented by STL files with 3-D information. 3-D nesting is well known to be a problem requiring an intense computation and an efficient algorithm to solve the problem is still under investigation. This paper proposes that packing 3-D parts can be simplified into a 2-D irregular polygon nesting problem by using the characteristic of rapid prototyping process that the process uses 2-dimensional slicing data of the parts and that slice of the STL parts are composed of polygons. Our algorithm uses no-fit-polygon (NFP) to place each slice without overlapping other slices in the same z-level. The allowable position of one part at a fixed orientation for given parts already packed can be determined by obtaining the union of all NFP's that are obtained from each slice of the part. Genetic algorithm is used to determine the order of parts to be placed and orientations of each part for the optimal packing. Optimal orientation of a part is determined while rotating it about the axis normal to the slice by finite angles and flipping upside down. This algorithm can be applied to any rapid prototyping process that does not need support structures.

  • PDF