• Management Science and Financial Engineering
• /
• 제20권2호
• /
• pp.7-12
• /
• 2014

Content Delivery Network (CDN) has evolved to overcome a network bottleneck and improve user perceived Quality of Service (QoS). A CDN replicates contents from the origin server to replica servers to reduce the overload of the origin server. CDN providers would try to achieve an acceptable performance at the least cost including the storage space or processing power. In this paper, we introduce a new optimization model for the CDN design problem considering the user perceived QoS and single path (non-bifurcated) routing constraints and analyze the computational complexity for some special cases.

• 전자공학회논문지B
• /
• 제30B권7호
• /
• pp.1-13
• /
• 1993

In this paper, the problems of the conventional special-purpose array processor such as the deficiency of flexibility have been investigated. Then, a new modified methodology has been suggested and applied to obtain the common solution of the three typical App algorithms like SP(Shortest Path), TC(Transitive Closure), and MST(Minimun Spanning Tree) among the various APP algorithms using the similar method to obtain the solution. In the newly proposed APP parallel algorithm, real-time Processing is possible, without the structure enhancement and the functional restriction. In addition, we design 2-demensional bit-parallel low-triangular systolic array processor and the 1-PE in detail. For its evaluation, we consider its computational complexity according to bit-processing method and describe relationship of total chip size and execution time. Therefore, the proposed processor obtains, on which a large data inputs in real-time, 3n-4 execution time which is optimal o(n) time complexity, o(n$^{2}$) space complexity which is the number of total gate and pipeline period rate is one.

• 한국조경학회지
• /
• 제30권2호
• /
• pp.50-62
• /
• 2002

From modernism to post-modernism, the practice in the design field often reduced the complexity of environment and to remove variety. However, contemporary ideas of space have been changed. The current thought premise is that the environment is mutable and is evolving according to inner and outer forces and elements. Therefore, leading designers recognize that the environment is complex in itself while anticipating a new theory explaining on-going trends. The idea of fold formulated by Gilles Deleuze can provide a theoretical base for new environmental design in constrat to current design practices. The fold is a hybrid by accommodating complex relations within an object. It carries a dynamic world view through continual process and yields a topological space against absolute space like Euclid geometry. The characteristics of the fold can be paraphrased as rhizome, stratification and smooth space. Rhizome forms a non-hierarchial connection like networking in internet space. Stratification is a kind of superimposition of autonomous potential layers within a single object. Smooth space is a free space and event oriented space keeping non-linear form. This study tried to incorporate the idea of fold to environmental design methods and design process in order to make space which can correspond with complex environment and topological form. In the design process adapted to fold theory, rhizome analysis accepts the complexity of environment and stratification strategy embraces the possibility of accidental use. As a result, the designed park carries a monadic image and produces an ambiguous space. Lastly, smooth space makes topological space unlike Euclid geometry and is free space comosed by the user themselves. Transporting the idea of fold into environmental design could be an alterative way for indeterminate and flexible design to accept new identity of place. Therefore, this study accepts the concept of incidental morphogenesis to make space based on the complexity of environment. The designed space based on the idea of fold searches to create free event space determined by user rather than designated by designer.

• 한국인터넷방송통신학회논문지
• /
• 제16권3호
• /
• pp.137-144
• /
• 2016

본 논문에서는 새로운 멀티프로세서 디자인을 위한 상위 수준 합성 시스템의 회로 복잡도 최적화 ILP 알고리즘을 제안하였다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 ILP 알고리즘을 이용하여 증명하였다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 행한 결과, 기존의 데이터패스 스케줄링 결과와 정확하게 일치함으로서, 제시된 모든 ILP 수식이 정확하게 기술되었음을 알 수 있었다.

• 한국CDE학회논문집
• /
• 제15권3호
• /
• pp.189-203
• /
• 2010

The axiomatic design principles are applied to the conceptual design of semi-submersible type mobile harbor (B1). The process of how the design of mobile harbor is elaborated, evaluated and improved from the very beginning is presented in this paper. The concept of mobile harbor is a functional harbor, which can move to a container ship anchoring out of ports in the deep water to load/unload containers on sea and transfer them to their destination ports. This floating system will innovate the maritime transport and distribution since it will greatly enhance the accessibility of super-sized container ships to existing harbors and harbors without enough infrastructures. Designing a mobile system which can perform the functions of traditional harbors on the floating system requires innovative ideas as well as rigorous validations of each sub systems. In order to enhance the chance of design success, we try to satisfy the design axioms in early stage of conceptual design. We use the zigzagging process for defining Functional Requirements (FR)-Design Parameters (DP) hierarchy due to the complexity of the system. In other words, we decomposed the complexity of the design by FR-DP hierarchy and reduced coupled design logically and systematically. This paper shows applicability of the axiomatic design principles to the field of ocean systems engineering.

• 한국CDE학회논문집
• /
• 제12권3호
• /
• pp.163-170
• /
• 2007

A torque converter, connected to a transmission/transaxle input shaft, connects, multiplies and interrupts the flow of engine torque into the transmission. Damper springs are usually equipped in a torque converter to convert stably the torque power supplied from engine. Damper Springs generally have the most flexible design variables among vehicle transmission parts, so that they could be effective design factors to improve the entire vehicle's performance. Damper spring, however, has geometric complexity after it equipped in a torque converter. For that reason, modeling a damper spring requires expert's knowledge to determine many design parameters and satisfy the functional requirements at the same time. In this paper, we introduce an optimum design method applied in detailed-design stage to reduce design process and financial loss caused by adequate design. Many design variables have to be classified and structuralized for Optimization. This also could make designer concentrate on functional requirements of damper spring, not on design possibility. In addition, modeling an assembled spring has technical restriction with primitives of the current major CAD solutions because of complexity of assembled spring shape. Thus, one of modeling solution presented in this paper since detailed and exact modeling is important for CAE or DMU.

• 한국실내디자인학회논문집
• /
• 제23권1호
• /
• pp.14-22
• /
• 2014

The purpose of this study is to provide the connectivity between the preference of architectural buildings and automobile companies as the most widely used background images for automobile advertisements. Based on the familiarity of the brand, the complexity of the message, and the novelty of the advertisement, this research is discovered with preferred images of automobile companies as well as the connectivity by analyzing architectural buildings emerging with various background images of automobile advertisements. After analyzing all three elements for the advertising communication, the conclusions through case investigations of nine automobile companies are the below. Firstly, the familiarity of the brand from nine automobile companies was high ranked satisfaction scores after questionnaire surveys. Secondly, all the aspects for the space, formative, material, height, and utilization related to the complexity of the message are not only matched the preferred images which automobile companies persue but the same preferred design elements after reviewing the most preferred and next most preferred images from the companies. Lastly, the methods for emphasizing the automobile itself which is related to the novelty of the advertisement simplify background images along with preferred artificial structures.

• 한국통신학회논문지
• /
• 제27권10C호
• /
• pp.887-901
• /
• 2002

소프트웨어 관리 모델은 크게 소프트웨어 프로젝트 견적 모델과 소프트웨어 설계평가 모델, 소프트웨어 복잡성 모델, 소프트웨어 신뢰도 성장 모델, 소프트웨어 프로세스 개선 모델 등으로 나누어진다. 그 중에서도 개발된 소프트웨어를 정량적으로 분석하여 평가하는 모델이 소프트웨어 복잡도 모델이다. 즉, 소프트웨어를 객관적으로 관리하는데 있어서 정량적인 판단 기준이 필요하다. 그렇기 때문에 소프트웨어 복잡성 모델(software complexity model)은 소프트웨어의 복잡성에 대한 정량적인 평가에 응용할 목적으로 도입되었으며, 소프트웨어 복잡성 측정시 이 결과를 소프트웨어 관리(software management)의 기준에 이용하는데 있어서 품질이나 생산성에 대한 영향을 제공할 때 정량적이고 명확히 할 필요가 있기 때문이다. 다시 말해서 복잡한 프로그램에는 에러가 많이 포함될 가능성이 높고 또 개발비용(source cost)도 높다는 것을 경험적으로 알 수 있다. 이러한 관계가 성립되지 않는 경우에는 소프트웨어의 효과적인 관리가 곤란하다. 본 논문은 이런 관점에서 대표적인 소프트웨어 복잡성 모델에 대한 적용법에 대해 기술하고 개발중인 교환시스템의 소프트웨어에 대해 volume metrics와 process complexity metrics 방법, 제어구조 및 인터페이스 구조 방법에 대한 분석 결과와 시스템 개발을 수행하는 과정에서 발생되고 있는 문제점들에 대해 다각도로 분석을 하여 이를 유사한 시스템 연구개발 및 프로젝트 관리에 활용하고자 한다.

• 자동차안전학회지
• /
• 제6권2호
• /
• pp.23-28
• /
• 2014

Commercial vehicle ESC assessment for curvature road was conducted. The previous study of ESC activation condition for losing controllability utilizing the test protocols of double lane change and sine with dwell method was conducted without considering the geometric complexity of roadway design. Since critical rollover accidents were frequently observed in the exit ramp zone, variety of curve, slope and bank have been added for analysis conditions. Detailed feature of the ramp including location, dimension and design characteristics have been analyzed from the typical trumpet type ramp design. Analyzing accident data from 2008, two specific ramps have been selected due to their complexity in design and severity in steering operation.

• 제어로봇시스템학회논문지
• /
• 제6권1호
• /
• pp.66-72
• /
• 2000

As the demand for the design of modular manipulators or special purpose manipulators has increased, task based design to design an optimal manipulator for a given task become more and more important. However, the complexity with a large number of design parameters, and highly nonlinear and implicit functions are characteristics of a general manipulator design. To achieve the goal of task based design, it is necessary to develop a methodology to solve the complexity. This paper addresses how to determine the kinematic parameters of a two-degrees of freedom manipulator with parallelogram five-bar link mechanism from a given task, namely, how to map a given task into the kinematic parameters. With simplified example of designing a manipulator with five-bar link mechanism, the methodology for task based design is presented. And it introduces formulations of a given task and manipulator specifications, and presents a new dexterity measure for manipulator design. Also the optimization problem with constraints is solved by using a genetic algorithm that provides robust search in complex spaces.