데이타 플로우 시스템에서의 효과적인 Resource Management 방안에 관한 연구

정기동(Ki Dong Chung),엄장일(Jang Il Um),차의영(Eui Young Cha) 한국정보과학회 1992 정보과학회논문지 Vol.19 No.4

데이타 플로우 시스템을 설계할 때에 입출력 문제가 등한시되어 왔으므로 본 논문에서는 데이타 플로우 다중 처리기를 위한 데이타 플로우 화일 시스템을 제안한다. 입출력 병목 현상으로 인하여 이들 시스템들의 효율적 사용이 크게 제한을 받아 왔으므로 외부 데이타를 처리할 수 있는 세 개의 계층으로 구성된 데이타 플로우 화일 시스템을 제안한다. 최상층은 데이타 플로우 시스템과 외부 화일과의 바인딩을 제공하고 중간층은 클라스터내의 실제 자료 전송을 관리한다. 서비스 시간을 개선하기 위하여 디스크 스트라이핑을 사용하였다. 그리고 최하층은 장치를 제어한다. 그리고 클라스터에 의거한 고도로 병렬적이며 구성이 용이한(configurable) 계층적인 데이타 플로우 다중처리기를 설계하였다. 각 클라스터는 데이타 플로우 처리기 군과 I/O 시스템으로 구성된다. 이 구조는 데이타 프로우 시스템과 외부 환경과의 사이에 효율적인 인터페이스를 제공한다. 화일에 대한 내부, 외부 방식을 분리함으로써 사용자에게 표준 인터페이스를 제공하며 화일들이 동시에 처리될 수 있다. 그리고 I/O 그레인의 크기를 증가시키기 위한 새로운 결합 방법을 제안한다. In this paper we propose a data flow file system for a data flow multiprocessor, because I/O problems have been neglected in the design of data flow systems. As the usefulness of these systems has been severely limited by the I/O bottlenecks, a three layered data flow file system is proposed to manipulate external data. The top layer is responsible for providing the bindings between the data flow system and the external files, and the middle layer manages actual data transfer within a cluster. Disk striping is used to improve the service time. And the lowest layer controls the devices. And a highly parallel and configurable hierarchical data flow multiprocessor has been designed based on.

FORTRAN compiler construction for a mini computer

정기동(Chung Ki Dong) 한국정보과학회 1975 정보과학회논문지 Vol.2 No.1

NAND 플래시 파일 시스템 시뮬레이터 구현

옥동석(Dong-Seok Ok),이승환(Seung-Hwan Lee),이태훈(Tae-Hoon Lee),정기동(Ki-dong Chung) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1

최근 플래시 메모리는 임베디드 시스템과 휴대용 기기 등에서 많이 사용되고 있다. 그 중 NAND 플래시 메모리는 대용량화가 가능해 NOR 플래시 메모리보다 더 많이 사용되고 있다. NAND 플래시 파일 시스템을 개발하기에 앞서 파일 시스템의 할당과 가비지 컬렉션 정책을 시험하기 위해서, 또는 실제 플래시 메모리에서 수행하기 힘든 지움 횟수 측정 실험을 하기 위해서 플래시 파일 시스템 시뮬레이터를 구현하여 실험을 한다. 하지만 이 시뮬레이터는 제한된 성능 비교를 할 수 밖에 없는 약점을 지니고 있다. 이 때문에 어느 한 성능 개선을 위해 제안한 기법으로 인해서 다른 성능이 저하될 수 있지만 이를 간과할 수도 있다. 본 논문에서는 NAND 플래시 파일 시스템의 전체적인 성능 평가를 수행할 수 있는 시뮬레이터를 설계하고 구현한다.

BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법

김충길(Chung-Gil Kim),정기동(Ki-Dong Chung) 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.5·6

SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘을 수행하는 과정에서 발생하는 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리를 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZC-BFS 알고리즘을 제안한다. 제안된 기법은 peano 코드를 이용하여 완벽한 너비우선 순서에 따라 공간트리를 탐색하며, 부호화 과정에서 이전상태 중요계수 테스트 및 복원과정에서 계수의 LSB를 이용함으로써 SPIHT에서 리스트 문제를 제거한다. MZC-BFS는 SPIHT에 비하여 리스트를 사용하지 않기 때문에 하드웨어 구현이 간단하고 수행속도가 빠를 뿐 아니라 추가 메모리를 요구하지 않기 때문에 하드웨어 제작 비용을 절감할 수 있다. SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of zero-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZC-BFS, which needs no additional memory when running SPIHT algorithm. It explicitly performs a breadth first search of the spatial-tree using peano-code and eliminates additional memory as it uses pre-status significant test for encoding and LSB bits of some coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in fast and simple hardware implementation and reduces the cost of production because no lists and additional memory are required.

유비쿼터스 멀티미디어 응용을 위한 CMQ 미들웨에 프레임웍의 구현

최태욱,정기동,Choi Tae Uk,Chung Ki Dong 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.6

종래의 응용들은 하나의 컴퓨터 상에서 한정된 자원만을 사용하고 컨텍스트를 고려하지 않으므로 이동하는 사용자를 서비스하기 힘들다. 그러나 유비쿼터스 응용은 사용자 주변의 컨텍스트 정보와 여러 컴퓨터에 있는 다양한 자원을 이용하여 이동 사용자에게 최적의 서비스를 제공한다. 이를 위해 유비쿼터스 응용들은 컨텍스트 인지(contort awareness), 사용자 이동성(user mobility), QoS 적응성(QoS adaptability) 등의 기능을 가져야 한다. 본 연구는 유비쿼터스 응용을 위한 CMQ(Context-aware, Mobility-aware, QoS-aware) 미들웨어 프레임웍을 설계하고 자바(Java) 와 지니(Jini) 기술을 이용하여 미들웨어 프로토타입을 구현한다. 구현된 미들웨어 시스템은 사용자 주변의 다양한 컨텍스트 정보를 효과적으로 표현 및 처리한 수 있고, 사용자의 이동에 따라 세션 핸드오프를 지원하며 적응적 QoS 조절 메카니즘을 응용에게 제공할 수 있다. Traditional applications are executed using the restricted resources of a single computer, do not consider contextual information, and can not support mobile users. However, ubiquitous applications provide optimal services for mobile users using the various resources of computers and the contextual information around users and devices. Thus, ubiquitous applications need to have the functionality of context awareness, user mobility and QoS adaptability. This paper design the CMQ(Context-aware, Mobility-aware, QoS-aware) middleware framework for ubiquitous applications and implement the middleware framework using Jini and Java. The implemented middleware system can process various contexts, provide the session handoff for a mobile user, and allow applications to adjust its QoS dynamically.

Rijndael 알고리즘을 이용한 물리 계층 ATM 셀 보안 기법

임성렬,정기동,Im Sung-Yeal,Chung Ki-Dong 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.1

본 논문에서는 미국 NIST에서 차세대 암호화 알고리즘으로 채택한 Rijndeal 알고리즘을 적용한 물리 계층 ATM 셀 보안 기법에 관한 것이다. ATM 셀 보안 기법을 기술하기 위해 물리 계층에서의 데이터 암호화 시의 표준 ISO 9160을 만족하는 데이터 보안 장치를 하드웨어로 구현하여 STM-1급(155.52Mbps) 의 ATM 망에서 암호화/복호화 과정을 검증하였다. 기존의 DES 알고리즘이 블럭 및 키 길이가 64 비트이므로 대용량 데이터 처리가 어렵고 암호화 강도가 취약함에 비해, Rijneal 알고리즘은 블럭 크기가 128 비트이며 키 길이는 128, 192, 256 비트 중 선택 가능해 시스템에 적용 시 유연성을 높일 수 있고 고속 데이터 처리 시에 유리하다. 물리 계층 ATM 셀 데이터의 실시간 처리를 위해 Rijndael 알고리즘을 FPGA로 구현한 소자를 사용하여 직렬로 입력되는 UNI(User Network Interface) 셀을 순환 여유 검사 방법을 이용하여 셀의 경계를 판별하고 셀이 사용자 셀인 경우, 목적지의 주소값 등 제어 데이터를 지니고 있는 헤더 부분을 분리한 48 옥텟의 페이로드를 병렬로 변환, 16 옥텟(128 비트) 단위로 3 개의 암호화 모듈에 각각 전달하여 암호화 과정을 마친 후 버퍼에 저장해 둔 헤더를 첨가하여 셀로 재구성하여 전송하여 준다. 수신단에서 복호화 시에는 페이로드 종류를 판별하여, 사용자 셀인 경우에는 셀의 경계를 판별한 다음 페이로드를 128 비트 단위로 3 개의 암호화 모듈에 각각 전달하여 복호화하며, 유지 보수 셀인 경우에는 복호화 과정을 거치지 않는다. 본 논문에 적용한 Rijndael 암호화 소자는 변형된 암복호화 과정을 적용하여 제작된 소자로 기존에 발표된 소자에 비해 비슷한 성능을 지니면서 면적 대 성능비가 우수한 소자를 사용하였다.ochlorococcus의 수층별 평균 풍도의 수직분포는 표면 혼합층에서 유사한 수준을 보이다 이심에서 급격한 감소를 나타냈다. 그러나 TSWP에선 풍도의 급격한 감소가 나타나지 많고 100 m 수심까지 높은 풍도를 나타냈다. Picoeukaryotes는 C-ECS에서 100 m까지 유사한 수준의 풍도를 보였으며, 동해의 $20\sim30\;m$ 수심에선 최대 풍도층이 나타났다.특별한 영향을 미치지 않는 것으로 나타났다. 동일 환자들의 골상태의 변화관찰과 신질환 관련 골감소의 요인을 밝혀내기 위한 추가적인 연구가 필요할 것으로 사료된다. 정확한 진단 및 동반된 질환을 감별하기 위한 노력이 필요하다.심되나 X-ray VCUG로 발견되지 않은 경우에는 RI VCUG를 꼭 시행하는 것이 방광요관역류의 정확한 진단을 하는데 도움이 된다..25% sodium 식이 enalapril군에서 사구체여과율이 증가됨을 관찰할 수 있었다. 4) 신절제술후 남아 있는 신조직무게를 비교하여 보면 24주째 0.25% sodium 식이군, 0.25% sodium 식이 enalapril군, 0.25% sodium 식이 nicardipine군에서 16주째 0.49% sodium 식이군, 0.49% sodium 식이 enalapril군, 0.49% sodium 식이 nicardipine 군보다 의의있게 신조직무게가 증가됨을 관찰할 수 없었다. 5) 0.25% sodium 식이군은 0.49% sodium 식이군과 비교하여 MES의 현저한 감소를 보였고 (0.25% sodium식이군: 12주; $1.97{\pm}0.02$, 24주; $2.06{\pm}0.03$ vs. 0.49% sodium 식이군: 12주; $2.29{\pm}0.09$, 16주; $2.55{\pm}0. This paper describes ATM cell encipherment method using Rijndael Algorithm adopted as an AES(Advanced Encryption Standard) by NIST in 2001. ISO 9160 describes the requirement of physical layer data processing in encryption/decryption. For the description of ATM cell encipherment method, we implemented ATM data encipherment equipment which satisfies the requirements of ISO 9160, and verified the encipherment/decipherment processing at ATM STM-1 rate(155.52Mbps). The DES algorithm can process data in the block size of 64 bits and its key length is 64 bits, but the Rijndael algorithm can process data in the block size of 128 bits and the key length of 128, 192, or 256 bits selectively. So it is more flexible in high bit rate data processing and stronger in encription strength than DES. For tile real time encryption of high bit rate data stream. Rijndael algorithm was implemented in FPGA in this experiment. The boundary of serial UNI cell was detected by the CRC method, and in the case of user data cell the payload of 48 octets (384 bits) is converted in parallel and transferred to 3 Rijndael encipherment module in the block size of 128 bits individually. After completion of encryption, the header stored in buffer is attached to the enciphered payload and retransmitted in the format of cell. At the receiving end, the boundary of ceil is detected by the CRC method and the payload type is decided. n the payload type is the user data cell, the payload of the cell is transferred to the 3-Rijndael decryption module in the block sire of 128 bits for decryption of data. And in the case of maintenance cell, the payload is extracted without decryption processing.

DFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법

김충길,이주경,정기동,Kim, Chung-Kil,Lee, Joo-Kyong,Chung, Ki-Dong 한국정보처리학회 2003 정보처리학회논문지B Vol.10 No.5

SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘 수행에 필요한 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리론 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZP-DFS 알고리즘을 제안한다. 제안된 기법은 깊이우선 순서에 따라 공간트리를 탐색하고 테스트 함수 및 복원 계수의 LSB를 이용함으로써 추가 메모리를 제거하였으며 SPIHT와 동일한 성능을 가진다. MZP-DFS는 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있으며, 각각의 공간트리를 병렬적으로 수행할 수 있기 때문에 실시간 이미지 압축에 적합하다. SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of zero-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZP-DFS, which needs no additional memory when running SPIHT algorithm. It traverses a spatial-tree according to DFS and eliminates additional memory as it uses test-functions for encoding and LSB bits of coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in hardware implementation because no additional memory is required. Moreover. it exploits parallelism to process each spatial-tree that it can be applied well in real-time image compression.

모바일 네트워크에세 대역폭 이용율 향상을 위한 윈도우 기반의 자원 예약 기법

박시용,박성호,정기동,Park Si-Yong,Park Sung-Ho,Chung Ki-Dong 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.2

In this paper, we propose a window based resource reservation scheme to minimize an waste bandwidth due to resource reservation in mobile networks. Specially, this scheme decides a proper timing to reserve resource by using the number of movement, which is provided by the differentiated handoff estimation model, among inner regions. In the previous resource reservation scheme[6], it requests a resource reservation to neighboring cells as soon as a mobile host enters or creates into a cell. But, after a proper time based on the number of movements in the differentiated handoff estimation model passes, the proposed scheme requests a resource reservation to neighboring cells. Because of this reason, it can improve resource utilization on mobile networks. And, this scheme differentiates resource reservation according to a request ratio for resource reservation to each neighboring cell. Also, this scheme improves resource reservation acceptance rate and bandwidth utilization. 본 논문에서는 모바일 네트워크에서 자원 예약으로 인해서 낭비되는 무선 자원을 개선하기 위한 윈도우 기반 자원 예약 기법을 제안한다. 특히 이 기법은 차별화 된 핸드오프 예측 모델을 기반으로 모바일 호스트들이 셀에서 이동하는 횟수를 이용하여 적절한 자원 예약 시점을 결정한다. 기존의 자원 예약 기법에서는 모바일 호스트가 셀에 도착하거나 생성되면 바로 자원 예약을 요청한다. 그러나 본 논문에서 제안하는 기법은 차별화 된 핸드오프 예측 모델에서 제공하는 추정된 내부 영역 이동 횟수를 기반으로 일정 시간이 경과한 후에 자원을 예약하므로 자원 이용율을 향상시킬 수 있다. 그리고 이웃 셀들에 대한 자원 예약 요청 비율에 따라 차별화 된 자원 예약을 실시하여 전체적인 자원 예약 성공율 및 대역폭 이용율을 향상시킨다.

적응적 QoS를 지원하는 인터넷 화상전화의 구현

최태욱,김영주,정기동,Choi, Tae-Uk,Kim, Young-Ju,Chung, Ki-Dong 한국정보처리학회 2003 정보처리학회논문지 C : 정보통신,정보보안 Vol.10 No.4

현재의 인터넷 전화는 가변적인 대역폭과 패킷손실, 지연으로 인하여 일반 전화만큼의 통화품질을 제공하지 못하고 있다. 더욱이 비디오를 포함하는 화상전화에서 QoS를 보장하기는 더욱 어렵다. 본 논문에서는 가변적인 네트웍 변화에 적응적으로 대처할 수 있는 응용 수준의 QoS 제어 기법들을 고찰하고 화상전화에 적합한 오류제어 기법과 혼잡제어 기법을 설명한다. 또한, 이러한 기법들을 기반으로 적응적 QoS를 지원하는 인터넷 화상전화를 설계 및 구현한다. 실험 결과, 구현된 화상전화는 음성과 화상 데이터의 패킷 손실을 크게 줄일 수 있었고 경쟁하는 다른 TCP 플로우들을 고려해서 전송률을 조절하였다. In the current Internet, it is difficult for an Internet Phone to guarantee the QoS due to variable network conditions such as packet loss rate, delay and bandwidth. In addition, the QoS of an Internet Video Phone is more hard to guarantee because of video data. In this paper, we investigate application-level QoS control schemes that can adapt to variable network conditions, and describe an error control scheme and a congestion control scheme. Based on these QoS control schemes, we have designed and implemented an Internet Video Phone System that supports adaptive audio and video delivery. Through experiments, we found that the Internet Video Phone can reduce the packet loss rate considerably as well as adjust the transmission rate considering other TCP flows.

컨퍼런싱형 서비스를 지원하는 SIP 기반의 원격 교육 시스템의 설계 및 구현

박시용,윤병남,정기동,Park, Si-Yong,Yun, Byung-Nam,Chung, Ki-Dong 한국정보처리학회 2003 정보처리학회논문지 A Vol.10 No.6

현재 인터넷은 빠르고 방대하게 확장되고 세분화된 서비스를 제공하고 있다. 원격교육 시스템은 인터넷을 기반으로 학습자 중심의 서비스 형태로 개발되고 있다. 학습자들은 어느 시간 어떤 장소에서든지 그 환경에 적합하고 적절한 교육을 받을 수 있는 형태로 발전되어야 한다. 이러한 요구 조건을 충족시키기 위해서 본 논문에서는 SIP을 기반으로 컨퍼런싱형 서비스를 지원하는 EOD(Educational On Demand) 시스템을 제안한다. 본 논문에서 제안하는 원격 교육 시스템은 원격 교육 분야에서 SIP을 이용하는 새로운 컨퍼런싱형 시스템이다. 특히 SIP은 H.323 프로토콜의 복잡성을 단순화시켰다. 본 논문에서 제안하는 원격 교육 시스템의 특성은 확장성있고 웹환경에 적합한 SIP을 기반으로 컨퍼런싱형 서비스를 지원하고, 네트워크의 대역폭을 효율적으로 활용할 수 있는 멀티캐스트 전송 방식을 택하였다. Currently, The Internet has been imported in many fields and it's development prompted accordingly. The field of education also has been developed as 'Learners Centered Environment' by combining the existing educational method, so called distance learning, with internet. Learners have become able to adopt the appropriate level of educational service anywhere and anytime they want. In this paper, we propose a EOD system based on SIP. The EOD system is a new conferencing type system in the distance learning field. Using SIP (Session Initial Protocol) for EOD system is more efficient than using H.323, also the more the number of its is increased, and as improvement of its QoS. The EOD system is scalable and provides conferencing service using SIP which suits with web environment. And, the EOD system supports multicast efficiently to utilize bandwidth of networks.