Distributed processor allocation for discrete event simulation and digital signal processing using a multiobjective evolutionary algorithm

被引:0
|
作者
Caswell, DJ [1 ]
Lamont, GB [1 ]
机构
[1] USAF, Inst Technol, Dept Elect & Comp Engn, Grad Sch Engn & Management, Wright Patterson AFB, OH 45433 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The use of large scale distributed systems for multiple perhaps heterogenous applications is becoming more commonplace. The organizations that are utilizing these resources must ensure that the applications are executed in a timely manner without unnecessary wasting the resources available on the distributed system. Characteristics of two distributed computing applications are presented; large scale discrete event simulation and a real-time digital signal processing activity. A stochastic processor allocation algorithm is developed for assigning processes to processors in an effective and efficient manner based upon application characteristics. In particular, a multiobjective evolutionary algorithm (MOEA) is created in order to examine Pareto results for such diverse processor allocation. The results indicate that the focus of the two distinct applications and the associated respective optimal regions have distinct differences.
引用
收藏
页码:1803 / 1810
页数:8
相关论文
共 50 条
  • [1] Multiobjective dynamic scheduling using discrete event simulation
    Sivakumar, AI
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2001, 14 (02) : 154 - 167
  • [2] A NOVEL ALGORITHM FOR DISCRETE-EVENT SIMULATION - ASYNCHRONOUS DISTRIBUTED DISCRETE-EVENT SIMULATION ALGORITHM FOR CYCLIC CIRCUITS USING A DATA-FLOW NETWORK
    DEBENEDICTIS, E
    GHOSH, S
    YU, ML
    COMPUTER, 1991, 24 (06) : 21 - 33
  • [3] An adaptive partitioning algorithm for distributed discrete event simulation systems
    Boukerche, A
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (09) : 1454 - 1475
  • [4] A hardware/software partitioning algorithm for processor cores of digital signal processing
    Togawa, N
    Sakurai, T
    Yanagisawa, M
    Ohtsuki, T
    PROCEEDINGS OF ASP-DAC '99: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1999, 1999, : 335 - 338
  • [5] Solving of discrete multiobjective problems using an evolutionary algorithm with a repair mechanism
    Zydallis, JB
    Lamont, GB
    PROCEEDINGS OF THE 44TH IEEE 2001 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2001, : 470 - 473
  • [6] Identifying Signal Correlations Using Discrete Event Simulation
    Sabet, Pirouz Bazargan
    Ledu, Dominique
    2013 IEEE 11TH INTERNATIONAL NEW CIRCUITS AND SYSTEMS CONFERENCE (NEWCAS), 2013,
  • [7] Generic Discrete Event Simulations using DEGAS: Application to Logic Design and Digital Signal Processing
    Pukite, Paul
    Ludwig, Luke
    SIGADA'07: PROCEEDINGS OF THE 2007 ACM SIGADA ANNUAL INTERNATIONAL CONFERENCE, 2007, : 27 - +
  • [8] OPTIMIZING LABOR ALLOCATION IN MODULAR CONSTRUCTION FACTORY USING DISCRETE EVENT SIMULATION AND GENETIC ALGORITHM
    Rashid, Khandakar
    Louis, Joseph
    Swanson, Colby
    2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 2569 - 2576
  • [9] Resources allocation in service planning using discrete event simulation
    Fernandez, Mauricio Becerra
    Herrera, Milton M.
    Trejos, Cristian
    Romero, Olga R.
    Ingenieria y Universidad, 2021, 25 : 1 - 22
  • [10] Simulation of digital scan conversion for ultrasound systems using a digital signal processor
    Bera, Deep
    Agarwal, Leeladhar
    Banerjee, Swapna
    ULTRASOUND, 2011, 19 (03) : 140 - 150