• 제목/요약/키워드: Allocation method

Search Result 1,512, Processing Time 0.026 seconds

A Bit Allocation Method Based on Proportional-Integral-Derivative Algorithm for 3DTV

  • Yan, Tao;Ra, In-Ho;Liu, Deyang;Zhang, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.5
    • /
    • pp.1728-1743
    • /
    • 2021
  • Three-dimensional (3D) video scenes are complex and difficult to control, especially when scene switching occurs. In this paper, we propose two algorithms based on an incremental proportional-integral-derivative (PID) algorithm and a similarity analysis between views to improve the method of bit allocation for multi-view high efficiency video coding (MV-HEVC). Firstly, an incremental PID algorithm is introduced to control the buffer "liquid level" to reduce the negative impact on the target bit allocation of the view layer and frame layer owing to the fluctuation of the buffer "liquid level". Then, using the image similarity between views is used to establish, a bit allocation calculation model for the multi-view video main viewpoint and non-main viewpoint is established. Then, a bit allocation calculation method based on hierarchical B frames is proposed. Experimental simulation results verify that the algorithm ensures a smooth transition of image quality while increasing the coding efficiency, and the PSNR increases by 0.03 to 0.82dB while not significantly increasing the calculation complexity.

The Design of A Register Allocation Phase for RISC Compilers (RISC 컴파일러 레지스터 할당부 설계)

  • 박종덕;임인칠
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.8
    • /
    • pp.1211-1220
    • /
    • 1990
  • This paper describes and implements a design method of register allocation as a required module of RISC compiler systems. It compiles a C program to a machine-independent intermediate language, translates each variable into symbolic register. After local allocation process for the symbolic registers, global register allocation is executed by applying the graph coloring algorithm. This register allocation phase is designed for a system with the large register file like RISC machines.

  • PDF

A Dynamic Optimum Time Allocation Method in Partial Relay Systems (부분 중계기 협력 다중화 기술에서 동적 최적 시간 할당 기술)

  • Cho, Jung-Il;Kwon, Yang-Soo;Kim, Nam-Ri;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.746-751
    • /
    • 2009
  • We propose a dynamic time allocation method in cooperative multiplexing with partial relaying system. This method uses a linear programming and considers protocol that is based on relaying of partial information bits followed by cooperative multiplexing. In this protocol, regardless of the location of relay, the allocation time for each transmission time slots are constant. Using a dynamic time allocation method with considering the location of relay, we can find optimal transmission time slots, and show that the system capacity is optimized.

A Study of Environmental Management Investment Allocation

  • Tien, Shiaw-Wen;Chang, Ting-Ting;Chung, Yi-Chan;Chen, Ching-Piao;Tsai, Chih-Hung
    • International Journal of Quality Innovation
    • /
    • v.9 no.2
    • /
    • pp.57-77
    • /
    • 2008
  • The $21^{st}$ century is a new century of environmental protection. Environmental protection is one of the most important subject matters yet to come. Moreover, as the public pays more attention to environmental problems, enterprises should increase their investment in environmental management. Therefore, determining the investment level for environmental management and allocating the investment to associated environmental management activities has become a major task. The principal and agent theory and sales response functions are used for analysis in this research. The allocation of capital investment in environmental management is found to have significant impact on the aggregate sales response, aggregate profit and investment level. Therefore, in preparing the budget for environmental management, enterprises should focus on investment allocation decisions, determine the investment level and allocation method using integrated means, and apply submarket data in the allocation decision-making process. In other words, in setting the investment level, executive management should take managers' willingness into consideration. In allocating capital investment, managers should identify the optimal allocation method based on submarket characteristics.

Regional Science and Technology Resource Allocation Optimization Based on Improved Genetic Algorithm

  • Xu, Hao;Xing, Lining;Huang, Lan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.1972-1986
    • /
    • 2017
  • With the advent of the knowledge economy, science and technology resources have played an important role in economic competition, and their optimal allocation has been regarded as very important across the world. Thus, allocation optimization research for regional science and technology resources is significant for accelerating the reform of regional science and technology systems. Regional science and technology resource allocation optimization is modeled as a double-layer optimization model: the entire system is characterized by top-layer optimization, whereas the subsystems are characterized by bottom-layer optimization. To efficaciously solve this optimization problem, we propose a mixed search method based on the orthogonal genetic algorithm and sensitivity analysis. This novel method adopts the integrated modeling concept with a combination of the knowledge model and heuristic search model, on the basis of the heuristic search model, and simultaneously highlights the effect of the knowledge model. To compare the performance of different methods, five methods and two channels were used to address an application example. Both the optimized results and simulation time of the proposed method outperformed those of the other methods. The application of the proposed method to solve the problem of entire system optimization is feasible, correct, and effective.

A Game Theoretic Approach to the Container Quay Construction in Busan (게임이론 접근법에 의한 부산항 컨테이너부두의 비용배분에 관한 연구)

  • Seong, Suk-Gyeong
    • Journal of Korea Port Economic Association
    • /
    • v.24 no.3
    • /
    • pp.23-35
    • /
    • 2008
  • The purpose of this paper is to suggest a rational cost allocation method that is efficient and fair. Cost allocation by taking cooperative game theory shows fair allocation considering marginal cost by ship type. Current berth occupancy charging method can not recover quay construction costs. Because it levies charges according to berthing time and tonnage of ships without considering the recovery of quay construction costs. And there are also cross subsidies among ships. This paper suggests the cost allocation method of cooperative game theory as a fair and efficient method.

  • PDF

Channel Allocation Using Mobile Station Network in Reproduction Stage (이동통신망에서 재생산 단계를 적용한 채널할당)

  • Heo, Seo-Jung;Son, Dong-Cheol;Kim, Chang-Suk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.5
    • /
    • pp.577-582
    • /
    • 2012
  • If the mobile station requests the channel allocation in mobile networks, switching center is assigned a channel to mobile station that belong to each base station. Channel allocation schemes is a fixed channel allocation, dynamic channel allocation and a hybrid approach that combines the two forms. To assign a frequency well to use resources efficiently to provide quality service to our customers. In this paper, we proposed method to assign frequencies to minimize interference between channels and to minimizes the number of searching time. The proposed method by the genetic algorithm to improve accuracy and efficiency of the verification steps and reproduction stages were used. In addition, the proposed method by comparing with other methods showed that proposed method is better through the simulations.

Power Allocation Method of Downlink Non-orthogonal Multiple Access System Based on α Fair Utility Function

  • Li, Jianpo;Wang, Qiwei
    • Journal of Information Processing Systems
    • /
    • v.17 no.2
    • /
    • pp.306-317
    • /
    • 2021
  • The unbalance between system ergodic sum rate and high fairness is one of the key issues affecting the performance of non-orthogonal multiple access (NOMA) system. To solve the problem, this paper proposes a power allocation algorithm to realize the ergodic sum rate maximization of NOMA system. The scheme is mainly achieved by the construction algorithm of fair model based on α fair utility function and the optimal solution algorithm based on the interior point method of penalty function. Aiming at the construction of fair model, the fair target is added to the traditional power allocation model to set the reasonable target function. Simultaneously, the problem of ergodic sum rate and fairness in power allocation is weighed by adjusting the value of α. Aiming at the optimal solution algorithm, the interior point method of penalty function is used to transform the fair objective function with unequal constraints into the unconstrained problem in the feasible domain. Then the optimal solution of the original constrained optimization problem is gradually approximated within the feasible domain. The simulation results show that, compared with NOMA and time division multiple address (TDMA) schemes, the proposed method has larger ergodic sum rate and lower Fairness Index (FI) values.

PAPR Analysis of the OFDMA and SC-FDMA in the Uplink of a Mobile Communication System

  • Li, Yingshan;Lee, Il-Jin;Kim, Jang-Su;Ryu, Heung-Gyoon
    • Journal of electromagnetic engineering and science
    • /
    • v.9 no.1
    • /
    • pp.17-24
    • /
    • 2009
  • In recent years, OFDMA(orthogonal frequency division multiple access) and SC-FDMA(Single Carrier Frequency Division Multiple Access) have been widely studied for the uplink of a mobile communication system. In this paper, PAPR(Peak-to-Average Power Ratio) and BER(Bit Error Rate) performance of the OFDMA and SC-FDMA systems are studied in relation to the uplink of a mobile communication system. Three kinds of sub-carrier allocation methods in the OFDMA system and 2 kinds of sub-carrier allocation methods in SC-FDMA system are suggested to compare and improve system performance. Simulation results show that in the OFDMA system, the first sub-band allocation method has better PAPR reduction performance than the other methods. In the SC-FDMA system, the distributed allocation method offers similar P APR, compared with the sub-band allocation method. P APR can be further reduced by adding a spectrum shaping filter with an appropriate roll of factor. Furthermore, it is found that on average, SC-FDMA can reduce the PAPR by more than 5 dB compared to OFDMA, when the total sub-carrier number is 1,024 and the sub-carrier number allocated to each user changes trom 8 to 512. Because of the frequency diversity and low PAPR characteristics, SC-FDMA system of the distributed sub-carrier allocation method can achieve better BER performance than the OFDMA system.

Optimization of Quantity Allocation using Integer Linear Programming in Shipbuilding Industry (정수 선형 최적화를 이용한 조선해양 의장품 제작 물량 할당에 관한 연구)

  • Park, JungGoo;Kim, MinGyu
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.57 no.1
    • /
    • pp.45-51
    • /
    • 2020
  • In this study, we developed an allocation optimization system for supply chain management in the shipbuilding and offshore construction industry. Supply chain operation is a way of operating manufacturing company responsible for the procurement of outfitting parts. The method about how to allocate the manufacturing volume to each partner company includes important decisions. According to the allocation method, the stability of the material supplied to the final installation process is guaranteed. We improved the allocation method that was previously decided by the person in charge. Based on the optimization engine, a system is developed that can automatically allocate the production volume. For optimization model configuration, factors affecting the volume allocation were analyzed and modeled as constraint factors. A target function is defined to minimize the difference in the load variance of each partner company. In order to use the same type of volume allocation engine for various outfitting products, the amount of work done by the partner company was standardized. We developed an engine that can allocate the same production load of each production partner. Using this engine, the operating system was developed and applied to the actual offshore project. It has been confirmed that the work load variance of suppliers can be maintained uniformly using the optimization engine rather than manual method. By this system, we stabilize the manufacturing process of partner suppliers.