직선 운동하는 공구에 대한 Z-맵의 갱신 방법

맹승렬(Maeng, S. R.),백낙훈(Baek, N. H.),신성용(Shin, S. Y.),최병규(Choi, B. K.) (사)한국CDE학회 2002 한국CDE학회 논문집 Vol.7 No.4

다단계 상호 연결망에 기초된 ATM 스위치에서 효율적인 두단계 멀티캐스트 알고리즘

맹승렬(Seung Ryoul Maeng),박재형(Jaehyung Park),유동호(Dongho Yoo),윤현수(Hyunsoo Yoon),은성배(Sungbae Eun) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.12

본 논문에서 비동기적 전송 모드(asynchronous transfer mode) 스위치 구조를 구성하기 위한 자체 라우팅(self-routing) 특성을 갖는 다단계 상호 연결망에서 멀티캐스트 통신에 대해서 연구한다. ATM 스위치의 많은 응용 분야에서 기존의 점대점 통신 뿐만 아니라 멀티캐스트 통신도 요구한다. 이러한 멀티캐스트 통신은 하나 출발점에서 임의의 도착점으로 같은 메시지를 보내는 방법으로 케이블 TV, 원격회의, 요구형 비디오 서비스를 포함하는 공동적인 작업을 요구하는 통신을 제공하는데 기반이 된다. 본 논문은 멀티캐스트 라우팅 헤더를 적고 고정되게 구성하는 제한적 주소 인코팅 방식과 원하는 목적지로 멀티캐스트 패킷을 보내기 위해서 연결망을 순회하는 재귀적인 기법을 기반으로 하여 멀티캐스트 통신을 지원하는 접근방법을 제시한다. 또한 다단계 상호 연결망에 기초된 ATM 스위치에서 교착상태가 없는 두단계 멀티캐스트 알고리즘을 제안한다. 제안한 알고리즘의 성능은 연결망을 순회하는 횟수와 멀티캐스트 통신을 위해서 사용되는 링크의 수로 평가하였다. 본 멀티캐스트 알고리즘은 버퍼가 있는 다단계 상호 연결망에 기초된 ATM 스위치에도 적용할 수 있다. In this paper, we study the multicast communication in the self-routing multistage interconnection network(MIN) for constructing asynchronous transfer mode(ATM) switch architectures. Many of these applications require multicast communications in addition to conventional point-to-point communications. Multicast communication which the same message is delivered from a source to an arbitrary number of destinations, is fundamental in supporting collective communication primitives including cable TV, teleconferencing, and video-on-demand(VOD) services. This paper presents a novel approach to supporting multicast communication, on the basis of the restricted address encoding scheme which constructs a short fixed-size multicast header and the recursive scheme that recycles a multicast packet one or more times through the network to reach at desired destinations. We also propose two-pass multicast algorithms providing deadlock-freedom in MIN-based ATM switches. The emphasis is on evaluating the performance of these algorithms in terms of the number of recycling passes and the number of links used. The proposed algorithms can easily be applied to buffered MIN-based ATM switches.

철근 배근시공도 설계 자동화 프레임워크

맹승렬(SeungRyol Maeng),공헌택(HeonTaek Gong) 한국콘텐츠학회 2009 한국콘텐츠학회논문지 Vol.9 No.12

본 논문에서는 철근 배근시공도를 자동으로 생성하기 위한 CAD 소프트웨어 프레임워크를 제안한다. 철근 배근시공도는 콘크리트 구조물의 철근 배치계획을 나타내는 도면으로 시공명세와 설계규칙을 기반으로 구조 도면 위에 작성되는데, 배근도 작성은 어느 정도 정형화된 작업흐름을 가지기 때문에 자동화가 가능하다. 설계 자동화 소프트웨어의 핵심은 사용자의 입력을 최소화하면서 설계명세를 자동으로 인식하여 도면의 모양과 크기, 위치 등을 결정하는 것이다. 그래픽 파이프라인을 시공명세 DB, 도면속성 추출, 속성 바인딩, 렌더링 단계로 구성하고, 속성 추출과 바인딩을 효과적으로 수행하기 위해 계층적 접근방법을 사용한다; 도면의 속성을 공통, 구조물, 도면 속성으로 구분하고 작업과정에서 자동으로 추출하며, 최종적으로 도형과 바인딩 한다. 이를 AutoCAD 환경에서 구현하였으며, 설계자의 요구에 따라 쉽게 프로그램을 수정할 수 있었다. In this paper, we propose a CAD software framework to automatically generate a shop drawing. Shop drawing is to draw the geometric figures representing an arrangement of steel bars for a concrete building on its structural design, based on its construction specifications and the design rules, and its well-formed process lead to be automated. A key point of the design automation is to minimize the user interactions by automatically recognizing the design specifications and to finally generate the shape of the geometric figures. The graphic pipeline of the proposed framework consists of four stages; a specification DB, specification extraction, binding, and rendering. To effectively extract all specifications only for a figure from the DB and bind them to its shape, we use a hierarchical approach; the specifications are classified into three common, structural, and figure classes, and each attribute is extracted in design phases. Based on our framework, we implemented a specialized CAD for shop drawing using AutoCAD and could easily update it according to user's demands.

원호운동 필렛 엔드밀과 Z-맵 벡터의 교점 계산

맹승렬(Maeng, S. R.),백낙훈(Baek, N.),신성용(Shin, S. Y.),최병규(Choi, B. K.) (사)한국CDE학회 2003 한국CDE학회 논문집 Vol.8 No.4

디지털방송 단말의 HTML5 기반 웹 애플리케이션 실행 플랫폼

유대상,맹승렬,You, Dae-Sang,Maeng, Seung-Ryol 한국정보통신학회 2013 한국정보통신학회논문지 Vol.17 No.9

디지털기술의 발전으로 방송과 통신 영역 간에 융합이 이루어지면서 소비자의 다양한 디바이스를 통한 서비스(애플리케이션) 이용에 공간적, 시간적 제약을 제거하는 노력이 진행되고 있다. 특히 애플리케이션의 공통 실행 플랫폼으로 웹 (Web)의 중요성이 대두되면서 N-스크린 개념에 중요한 위치를 차지하고 있는 디지털방송 단말도 기존 데이터 서비스의 표준으로 삼고 있던 자바 (Java) 애플리케이션뿐만 아니라 웹 애플리케이션을 실행할 수 있는 플랫폼으로 발전하도록 요구되고 있다. 본 논문에서 소개하는 디지털방송 단말의 웹 애플리케이션 실행 플랫폼은 HTML5를 기반의 웹 애플리케이션 실행 엔진인 웹 커널과 웹 애플리케이션의 관리를 위한 윈도우 운영체제의 바탕화면 관리자와 유사한 웹 데스크탑, 그리고 웹 애플리케이션 개발자를 위한 SDK를 제공한다. 특히, 웹과 TV 영역의 기술적 접목을 통해 HTML5 기반 웹 애플리케이션이 프로그램 편성정보와 같은 방송 부가정보와 디지털방송 단말의 자원을 자유롭게 활용할 수 있는 웹 애플리케이션 개발 프레임워크를 제공한다. Due to the development of the digital technology, the territories of broadcasting and telecommunications are being converged and there have been the efforts to eliminate the spatial and/or temporal restrictions in utilizing the services (usually implemented as applications) via various devices (e.g. smart-phone, smart TV, pad-computer, etc). In the circumstances, Web is coming to the fore as a common running platform of the services and the digital broadcasting receivers are pressed to run Web applications as well as Java applications, which are the standard of data service of the digital broadcasting. The paper introduces a platform for running HTML5-based Web applications, which is equipped with a Web kernel (an engine for running HTML5 Web applications), a Web desktop (the facilities (with an UI similar to Window OS) for managing Web applications), and SDK (a set of API's for Web application developers).

호도착기록에 기반한 위치갱신 알고리즘의 성능 분석

이종민,권보섭,맹승렬,Lee, Jong-Min,Kwon, Bo-seob,Maeng, Seung-Ryoul 한국정보처리학회 2003 정보처리학회논문지 A Vol.10 No.4

Location tracking is used to keep track of the location information of a mobile terminal in an idle state for a cail setup between mobile terminals. In this paper, we introduce a location update algorithm based on the call arrival history, which is appropriate for a variable call arrival rate over time. The location tracking strategy which uses the proposed algorithm can find changes in the call arrival rate by maintaining a call arrival history of a mobile terminal, from which a mobile terminal can calculate an appropriate timeout interval for a variable call arrival rate. We show that the proposed scheme is appropriate for a variable call arrival rate by presenting a simple analytical model and analytical results to investigate its performance for both a fixed and a variable call arrival rate. 무선단말기에 도착하는 호의 연결을 위해서 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적 방법이 사용된다. 본 논문에서는 시간이 지남에 따라서 호도착율이 변화할 때에 적합한 호도착기록에 기반한 위치갱신 알고리즘을 제안한다. 이 알고리즘을 사용한 위치추적방법은 무선단말기의 호도착기록을 사용하여 호도착율의 변화를 파악하고, 이를 사용하여 현재의 호도착율에 적합한 타임아웃 주기를 계산한다. 그리고 이 방법에 대한 성능을 평가하기 위하여 고정/가변 호도착율에 대한 분석 모델과 그에 따른 분석 결과를 제시함으로써 호도착율의 변화에 적합함을 보인다.

개인휴대 통신망에서 공간적 국부성을 이용한 위치추적 방법

이종민,권보섭,맹승렬,Lee, Jong-Min,Kwon, Bo-Seob,Maeng, Seung-Ryoul 한국정보처리학회 2003 정보처리학회논문지 C : 정보통신,정보보안 Vol.10 No.2

무선단말기 사이의 호 연결을 위하여 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적방법이 사용된다. 본 논문에서는 움직임에 기반한 위치추적방법의 성능을 더욱 향상시키기 위하여 공간적 국부성을 이용한 위치추적방법을 제안한다. 제안한 방법은 무선단말기의 실제 이동경로에서 공간적 국부성을 제거하여 가상 이동경로를 생성한 후 이를 이용하여 위치 갱신함으로써 불필요한 위치갱신을 줄일 수 있게 한다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법이 위치추적경비를 많이 줄일 수 있음을 보여준다. Location tracking is used to keep track of the location information of a mobile terminal in an idle state for a call setup between mobile terminals. In this paper, we introduce a new location tracking strategy that utilizes spatial locality to have better performance than a movement based location tracking strategy. We reduce a lot of unnecessary location updates by updating the location information of a mobile terminal using the virtual movement path, which is generated after removing spatial localities in the actual movement path. Simulation results show that the proposed strategy greatly reduces the overall location tracking cost.

HIMIPv6: 광대역 무선 통신 네트워크를 위한 효율적인 IP 이동성 관리 프로토콜

정현구,김영탁,맹승렬,채영수,Jeong Hyeon-Gu,Kim Young-Tak,Maeng Seung-Ryoul,Chae Young-Su 한국통신학회 2006 韓國通信學會論文誌 Vol.31 No.4B

최근 들어 휴대형 무선 기기들의 보급이 확대되고 WiBro/WiMAX/HSDPA 등의 고속 무선 데이터 통신 시스템의 등장에 따라 무선 환경에서 인터넷을 효과적으로 사용할 수 있는 이동성 관리 프로토콜에 대한 관심이 증가하고 있다. MIPv6(mobile IPv6)는 IPv6 환경에서 이동성을 지원하기 위한 프로토콜로 제안되었고, 이동이 빈번한 셀룰라 환경에서 효율적인 이동성 지원을 위해서 MIPv6의 핸드오버 성능을 개선한 HMIPv6(hierarchical MIPv6)와 FMIPv6(fast handovers for MIPv6) 등의 새로운 프로토콜에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 HMIPv6의 계층구조를 이용한 효율적 이동성 관리의 장점과 FMIPv6의 선행적 (proactive) 핸드오버 지원에 의한 끊임없는 서비스 지원의 장점을 효과적으로 결합하여 이동이 빈번한 셀룰러 환경에 적합한 새로운 이동성 관리 프로토콜인 HIMIPv6(highly integrated MIPv6)를 제안한다. HIMIPv6는 선행적 이동성 관리를 하위 도메인내의 핸드오버뿐만 아니라 하위 도메인간의 핸드오버에도 적용함으로써 시스템 전체적인 이동성 관리성능을 개선하였다. NS-2 시뮬레이션에 의한 성능 분석은 HIMIPv6가 빈번한 핸드오버 환경에서도 MIPv6, FMIPv6, 그리고 HMIPv6보다 이동성 지원에 필요한 신호 부하를 작게 발생시키고 핸드오버 상황에서의 서비스 끊김 현상이나 패킷 손실률도 작음을 보여준다. With the increasing deployment of mobile devices and the advent of broadband wireless access systems such as WiBro, WiMAX, and HSDPA, an efficient IP mobility management protocol becomes one of the most important technical issues for the successful deployment of the broadband wireless data networking service. IETF has proposed the Mobile IPv6(MIPv6) as the basic mobilitymanagement protocol for IPv6 networks. To enhance the performance of the basic MIPv6, researchers have been actively working on HMIPv6 and FMIPv6 protocols. In this paper, we propose a new mobility management protocol, HIMIPv6 (Highly Integrated MIPv6), which tightly integrates the hierarchical mobility management mechanism of the HMIPv6 and the proactive handover support of the FMIPv6 to enhance the handover performance especially for the cellular networking environment with high frequent handover activities. We have performed extensive simulation study using ns-2 and the results show that the proposed HIMIPv6 outperforms MIPv6, FMIPv6 and HMIPv6 in terms of signaling overhead, service interruption and packet lost during handovers.

기업 업무 지원을 위한 모바일 클라우드 서비스 플랫폼

유대상,고광일,맹승렬,진고환,You, Dae-Sang,Ko, Kwang-Il,Maeng, Seung-Ryol,Jin, Go-Whan 한국정보통신학회 2013 한국정보통신학회논문지 Vol.17 No.9

모바일기기의 '스마트화'로 인해 소비자들의 모바일기기를 활용한 서비스의 이용 빈도가 높아지면서 서비스 이용에 있어서 시간적, 공간적 제약이 없는 클라우드 서비스에 대한 요구가 증대되고 있다. 이런 트렌드는 기업업무 환경에도 영향을 주어 사무실에서 PC를 활용하여 수행했던 고전적인 업무 행태를 벗어나 시간과 장소에 구애 없이 스마트 모바일기기로 업무를 수행하는 '스마트워크 (Smart-work)'가 확산되고 있는데 주로 스마트 모바일기기로 이용가능한 공동 문서작업, 화상회의, 자료검색 등의 솔루션 제공 차원에 머물고 있어서 스마트워크를 도입하고자 하는 기업 입장에서 다양한 기업업무용 애플리케이션 개발과 운영의 비용절감을 위한 클라우드 서비스 플랫폼이 필요하다. 이에, 본 논문은 기업업무 서비스용 모바일 애플리케이션 개발을 지원하고 개발된 애플리케이션을 PaaS(Platform as a Service) 형태로 모바일기기에 서비스하는 모바일 클라우드 서비스 플랫폼을 제안한다. As a smart mobile device is gaining popularity as a tool to utilize internet services, the demand on the cloud service (which eliminates the spatial and/or temporal restrictions in enjoying the services) is increasing. This trend also has an effect on the style of performing business tasks so that the concept of 'smart-work' (e.g. doing business tasks in anywhere and anytime) is being spread over the industries. The facilities for the smart-work is, however, focused on providing the tools designed to supporting business tasks such as co-working in writing documents, video conference, searching data via smart (mobile) devices neglecting the industries' needs for the infrastructure by which they can create their own business applications and mobile cloud services at a low (or moderate) price. The paper proposes a mobile cloud service platform, which provides an SDK for developing business applications and offers the applications to smart mobile devices as a PaaS (Platform as a Service).

Myrinet 상에서 VMMC를 기반으로 하는 효율적인 MPI 구현 (pp.539-547)

김호중(Ho-joong Kim),맹승렬(Seung Ryoul Maeng) 한국정보과학회 2001 정보과학회 컴퓨팅의 실제 논문지 Vol.7 No.5

클러스터 시스템의 성능을 향상시키기 위해서는 Myrinet과 같은 고성능 통신망 인터페이스가 필수적이다. 그러나 Myrinet에서 동작하는 저수준 통신 계층들은 각기 고유한 통신 방식을 사용하므로 호환성이 떨어진다. 따라서 MPI와 같은 통신 프로그래밍 표준을 효율적으로 구현하여 응용프로그램 수준에서 고성능과 호환성을 동시에 제공하여야 한다. 본 논문에서는 VMMC 통신 계층을 기반으로 MPI를 구현하였다. VMMC의 직접 저장 방식은 MPI의 Send/Recv 방식을 지원하기에 적합하지 않지만 본 논문에서는 두 가지 통신 방식을 변환하기 위한 송수신 큐 구조를 설계하고 늦은 위치 갱신, 선택적 무복사 전송 등의 최적화 기법을 적용함으로써 높은 전송 성능을 얻는다. MPI-VMMC의 최대 전송 대역폭은 90.7Mbytes/sec이며 이는 VMMC 통신 계층의 최대 전송 성능의 95%에 달한다. Cluster systems employ high speed interconnection networks and use efficient communication layers to gain high performance and scalability. But the diversity in implementation mechanism among these communication layers causes lack of portability. A solution is to provide communication standard APIs such as MPI. This paper introduces MPI-VMMC: an MPI implementation on VMMC. Though the direct deposit transfer mechanism used in VMMC is not suitable for Send/Recv mechanism used in MPI, the proposed sub-layer laid between MPI and VMMC efficiently translates from one mechanism to the other. We also use the lazy pointer and selective zero-copy transfer technique to gain high performance. The peak performance of MPI-VMMC is 90.7Mbytes/sec, which is about 95% of the base communication layer's.