• Title/Summary/Keyword: executing

Search Result 1,030, Processing Time 0.034 seconds

Optimal Scheduling of SAD Algorithm on VLIW-Based High Performance DSP (VLIW 기반 고성능 DSP에서의 SAD 알고리즘 최적화 스케줄링)

  • Yu, Hui-Jae;Jung, Sou-Hwan;Chung, Sun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.12
    • /
    • pp.262-272
    • /
    • 2007
  • SAD (Sum of Absolute Difference) algorithm is the most frequently executing routine in motion estimation, which is the most demanding process in motion picture encoding. To enhance the performance of motion picture encoding on a VLIW processor, an optimal implementation of SAD algorithm on VLIW processor should be accomplished. In this paper, we propose an implementation of optimal scheduling of SAD algorithm with conditional branch on a VLIW-based high performance DSP. We first transform the nested loop with conditional branch of SAD algorithm into a single loop with conditional branch which has a large enough loop body to utilize fully the ILP capability of VLIW DSP and has a conditional branch to make the escape from loop to be achieved as soon as possible. And then we apply a modulo scheduling technique to the transformed single loop. We test the proposed implementation on TMS320C6713, and analyze the code size and performance with respect to processing time. Through experiments, it is shown that the SAD implementation proposed in this paper has small code size appropriate for embedded applications, and the H.263 encoder with the proposed SAD implementation performs better than other H.263 encoder with other SAD implementations.

An Improved Technique of Fitness Evaluation for Automated Test Data Generation (테스트 데이터 자동 생성을 위한 적합도 평가 방법의 효율성 향상 기법)

  • Lee, Sun-Yul;Choi, Hyun-Jae;Jeong, Yeon-Ji;Bae, Jung-Ho;Kim, Tae-Ho;Chae, Heung-Suk
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.12
    • /
    • pp.882-891
    • /
    • 2010
  • Many automated dynamic test data generation technique have been proposed. The techniques evaluate fitness of test data through executing instrumented Software Under Test (SUT) and then generate new test data based on evaluated fitness values and optimization algorithms. Previous researches and experiments have been showed that these techniques generate effective test data. However, optimization algorithms in these techniques incur much time to generate test data, which results in huge test case generation cost. In this paper, we propose a technique for reducing the time of evaluating a fitness of test data among steps of dynamic test data generation methods. We introduce the concept of Fitness Evaluation Program (FEP), derived from a path constraint of SUT. We suggest a test data generation method based on FEP and implement a test generation tool, named ConGA. We also apply ConGA to generate test cases for C programs, and evaluate efficiency of the FEP-based test case generation technique. The experiments show that the proposed technique reduces 20% of test data generation time on average.

Evaluation of the Forestry Mechanization Project Using LISREL Model (LISREL모형을 활용한 임업기계화 사업의 평가)

  • Park, Sang-Jun;Lee, Joon-Woo
    • Journal of Korean Society of Forest Science
    • /
    • v.97 no.6
    • /
    • pp.661-668
    • /
    • 2008
  • This study was conducted to provide the policy information on implementing forestry mechanization through analyzing the project results and policy effectiveness. Study method adopted LISREL (Linear Structural Relationships) model which is the covariance structural equation model. Data was collected by questionnaires on the executors who are actually executing the forestry mechanization project. The analysis results on project outcome, policy satisfaction, and education and training showed the average. But the policy consistency, the consolidation of law and system and the spreading of forest machines showed bellow the average. Therefore, it is necessary to implement the consistent policy through the consolidation of law and system, and to increase the spreading ratio of forest machines in the forestry mechanization. In forestry mechanization project, the policy basis, the spreading of forest machines, and the education and training showed the positive affect on the policy outcome, respectively. The policy outcome had the positive affect on policy satisfaction. Accordingly, although the forestry mechanization policy system is important, it is necessary to spread the forest machines and to increase the training and education of operators for the successful forestry mechanization in the future.

A Study of Mobile Collaboration Environment based on Distributed Object Group Framework and Its application (분산객체그룹프레임워크 기반 모바일 협업 환경 및 적용에 관한 연구)

  • Kim, Dong-Seok;Jeong, Chang-Won;Joo, Su-Chong
    • The KIPS Transactions:PartD
    • /
    • v.13D no.6 s.109
    • /
    • pp.847-856
    • /
    • 2006
  • In this paper, we suggested a mobile collaboration framework for supporting mobile services among mobile devices, and designed and implemented on this environment. The suggested framework has three elements; groups of sensors and mobile devices(Fixed and Moving-typed PDAs) and a home server. We designed interfaces for interactions with each other in collaboration environment with three elements described above. The information collected by sensors can be share and exchanged by mobile devices or a home server in accordance with Push and Pull methods. This framework is based on the distributed object group framework(DOGF) we implemented before. Therefore the DOGF provides functions of object group management, storing information and security services to our mobile collaboration framework via application interfaces defined. The information collected by sensors is arranged according to user's security 'demands. And user profile information is used for checking authority of each service object. Each component for executing functions of mobile devices and a home server is implemented by TMO scheme. And we used the TMOSM for interactions between distributed components. Finally, we showed via GUI the executablity of a given healthcare application scenario on our mobile collaboration framework.

Optimum Design of Rubber Injection Molding Process (고무사출성형의 적정설계)

  • Lee, Eun-Ju;Lim, Kwang-Hee;Giang, Vu Tai
    • Korean Chemical Engineering Research
    • /
    • v.49 no.1
    • /
    • pp.47-55
    • /
    • 2011
  • The optimum mold design and the optimum process condition were constructed upon executing process simulation of rubber injection molding with the commercial CAE program of MOLDFLOW (Ver. 5.2) in order to solve the process-problems of K company relating to cracks, which occurs at the inner cavity wall of C. V. joint boots. As a result it was confirmed that the real cracks occurs at the exactly same position of the cavity as exhibits the defects of weld and meld line and unsatisfactory curing according to the result of simulation. In order to prevent the occurrence of weld and meld line at the defect-position, the location of gate was altered to the optimum position of the cavity. Consequently the filling pattern was established to minimize the degree of the melt-fronts confronting or the melt-flows melding to prevent the occurrence of weld and meld line at the defect-position. It was observed that both gate-positions to maximize the degree of the formation of weld and meld line and air traps are located, respectively, in opposite direction each other with reference to the optimum gate position. In addition, the temperature of mold was raised by $10^{\circ}C$ and maintained at $170^{\circ}C$ for satisfactory curing.

Design and Implementation of Distributed QoS Management Architecture for Real-time Negotiation and Adaptation Control on CORBA Environments (CORBA 환경에서 실시간 협약 및 작응 제어를 위한 분사 QoS 관리 구조의 설계 및 구현)

  • Lee, Won-Jung;Shin, Chang-Sun;Jeong, Chang-Won;Joo, Su-Chong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.21-35
    • /
    • 2002
  • Nowadays, in accordance with increasing expectations of multimedia stream service on the internet, a lot of distributed applications are being required and developed. But the models of the existing systems have the problems that cannot support the extensibility and the reusability, when the QoS relating functions are being developed as an integrated modules which are suited on the centralized controlled specific-purpose application services. To cope with these problems, it is suggested in this paper to a distributed QoS management system on CORBA, an object-oriented middleware compliance. This systems we suggested can provides not only for efficient control of resources, various service QoS, and QoS control functions as the existing functions, but also QoS control real-time negotiation and dynamic adaptation in addition. This system consists of QoS Control Management Module(QoS CMM) in client side and QoS Management Module(QoS MM) in server side, respectively. These distributed modules are interfacing with each other via CORBA on different systems for distributed QoS management while serving distributed streaming applications. In phase of design of our system, we use UML(Unified Modeling Language) for designing each component in modules, their method calls and various detailed functions for controlling QoS of stream services. For implementation of our system, we used OrbixWeb 3.1c following CORBA specification on Solaris 2.5/2.7, Java language, Java Media Framework API 2.0 beta2, Mini-SQL 1.0.16 and the multimedia equipments, such as SunVideoPlus/Sun Video capture board and Sun Camera. Finally, we showed a numerical data controlled by real-time negotiation and adaptation procedures based on QoS map information to GUIs on client and server dynamically, while our distributed QoS management system is executing a given streaming service.

An Improvement of Implementation Method for Multi-Layer AHB BusMatrix (ML-AHB 버스 매트릭스 구현 방법의 개선)

  • Hwang Soo-Yun;Jhang Kyoung-Sun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.629-638
    • /
    • 2005
  • In the System on a Chip design, the on chip bus is one of the critical factors that decides the overall system performance. Especially, in the case or reusing the IPs such as processors, DSPs and multimedia IPs that requires higher bandwidth, the bandwidth problems of on chip bus are getting more serious. Recently ARM proposes the Multi-Layer AHB BusMatrix that is a highly efficient on chip bus to solve the bandwidth problems. The Multi-Layer AHB BusMatrix allows parallel access paths between multiple masters and slaves in a system. This is achieved by using a more complex interconnection matrix and gives the benefit of increased overall bus bandwidth, and a more flexible system architecture. However, there is one clock cycle delay for each master in existing Multi-Layer AHB BusMatrix whenever the master starts new transactions or changes the slave layers because of the Input Stage and arbitration logic realized with Moore type. In this paper, we improved the existing Multi-Layer AHB BusMatrix architecture to solve the one clock cycle delay problems and to reduce the area overhead of the Input Stage. With the elimination of the Input Stage and some restrictions on the arbitration scheme, we tan take away the one clock cycle delay and reduce the area overhead. Experimental results show that the end time of total bus transaction and the average latency time of improved Multi-Layer AHB BusMatrix are improved by $20\%\;and\;24\%$ respectively. in ease of executing a number of transactions by 4-beat incrementing burst type. Besides the total area and the clock period are reduced by $22\%\;and\;29\%$ respectively, compared with existing Multi-layer AHB BusMatrix.

A Reconfigurable, General-purpose DSM-CC Architecture and User Preference-based Cache Management Strategy (재구성이 가능한 범용 DSM-CC 아키텍처와 사용자 선호도 기반의 캐시 관리 전략)

  • Jang, Jin-Ho;Ko, Sang-Won;Kim, Jung-Sun
    • The KIPS Transactions:PartC
    • /
    • v.17C no.1
    • /
    • pp.89-98
    • /
    • 2010
  • In current digital broadcasting systems, GEM(Globally Executable MHP)-based middlewares such as MHP(Multimedia Home Platform), OCAP(OpenCable Application Platform), ACAP(Advanced Common Application Platform) are the norm. Despite much of the common characteristics shared, such as MPEG-2 and DSM-CC(Digital Storage Media-Command and Control) protocols, the information and data structures they need are slightly different, which results in incompatibility issues. In this paper, in line with an effort to develop an integrated DTV middleware, we propose a general-purpose, reconfigurable DSM-CC architecture for supporting various standard GEM-based middlewares without code modifications. First, we identify DSM-CC components that are common and thus can be shared by all GEM-based middlewares. Next, the system is provided with middleware-specific information and data structures in the form of XML. Since the XML information can be parsed dynamically at run time, it can be interchanged either statically or dynamically for a specific target middleware. As for the performance issues, the response time and usage frequency of DSM-CC module highly contribute to the performance of STB(Set-Top-Box). In this paper, we also propose an efficient application cache management strategy and evaluate its performance. The performance result has shown that the cache strategy reflecting user preferences greatly helps to reduce response time for executing application.

Design and Implementation of a Multi-Interface Mobile Gateway for Seamless Handoff Sciences (끊김 없는 핸드오프를 위한 다중 인터페이스 이동형 게이트웨이 설계 및 구현)

  • Choi, Hyun-Jun;Lee, Chae-Seok;Lee, Sung-Ho;Kim, Jong-Deck
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6B
    • /
    • pp.474-482
    • /
    • 2012
  • Mobile Gateway(MG) is a wireless LAN device to provide internet services to a passenger on vehicles like a bus. For using internet services, MG connects the Road Side Unit AP(RSU AP) based on WLAN .To provide a stable communication service on the moving vehicle, handoff changing MG's RSU must be handled fast and stably. However, it has a physical limits to remove a disconnection time of handoff process by reason of its technological features. In this paper, we suggest a MIMG(Multi-Interface Mobile Gateway) executing seamless handoff by using multiple wireless LAN interfaces for connecting RSU. In the detailed way to do stable handoff, we suggest the "Link Sharing Technique" to disconnection time of packet transmission for RSU to MIMG and the "Path Sharing Technique" to remove disconnection time of packet transmission for MIMG to RSU. we implemented the MIMG which performs the suggested handoff technique. We confirmed the superiority of our system by remove of the disconnection time(0 ms), and improved over 50 % of the communication bandwidth.

Lateral Load Test on the Bar-type Anti-buoyancy Anchors in the Weathered Rock (풍화암에 시공된 Bar Type 부력앵커의 수평재하시험)

  • Park, Chan-Duk;Lee, Kyu-Hwan;Ryu, Nam-Jae;Lee, Song
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.8 no.4
    • /
    • pp.165-174
    • /
    • 2004
  • This study is about a horizontal load test of buoyance anchor installed in the section where underground water level happens in the depth of 5m under the ground when the ground is excavated, because the section as a excavation section of high speed railway ${\bigcirc}{\bigcirc}$ station is near a rivers and because the section always has a reservoir of full water level on the left. Therefore, in this study we will appraise the long-term stability of the structure permanently being taken buoyance by the underground water level, through the spot test of the buoyance anchor installed in the section where underground water level happens. For that, Bar Type anchor is used, which can get enough pulling-out force by a method to resist buoyance by using friction force against the ground by high strength steel rod or steel wire. Anti-buoyance anchor is installed on the bottom slab of underground structure being taken horizontal force by the braking and accelerating of high speed train. And, It is aimed to analyze and grasp the review result of stability for the horizontal force that happens at the parking and stopping of high speed train, by executing horizontal load test for the grasping of the movements characteristic of buoyance anchor.