CN100538632C - 用于顺序控制顺序面向对象的系统仿真的方法 - Google Patents

用于顺序控制顺序面向对象的系统仿真的方法 Download PDF

Info

Publication number
CN100538632C
CN100538632C CNB2004800076217A CN200480007621A CN100538632C CN 100538632 C CN100538632 C CN 100538632C CN B2004800076217 A CNB2004800076217 A CN B2004800076217A CN 200480007621 A CN200480007621 A CN 200480007621A CN 100538632 C CN100538632 C CN 100538632C
Authority
CN
China
Prior art keywords
incident
emulation
circulation
circulation step
master routine
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2004800076217A
Other languages
English (en)
Other versions
CN101133392A (zh
Inventor
延斯·福格特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Actix GmbH
Radioplan GmbH
Original Assignee
Actix GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Actix GmbH filed Critical Actix GmbH
Publication of CN101133392A publication Critical patent/CN101133392A/zh
Application granted granted Critical
Publication of CN100538632C publication Critical patent/CN100538632C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及用于顺序控制顺序面向对象的系统仿真的方法,其中对象组中的对象这样映射到类的实例,即通过在仿真程序部分中设置至少一个参数而实现实例,并且其中实例为仿真在对象之间的通讯而产生并处理事件,这是通过参数化仿真程序部分的顺序实现的,其中通过激活实例来控制仿真顺序,本发明的任务在于建议一种方法,该方法能够避免现有技术的缺点并在进行系统仿真时更好地利用计算机资源。根据本发明,该任务基本这样解决,即通过由确定的循环步骤组成的循环控制仿真顺序,并且其中将事件存储在为目标实例分配的事件存储区内。

Description

用于顺序控制顺序面向对象的系统仿真的方法
本发明涉及用于顺序控制顺序面向对象的系统仿真的方法,其中具有至少几个相同性质的对象集合成对象组,对象组映射到类,每个类通过仿真程序部分实现,其中对象组中的对象这样映射到类的实例,即通过在仿真程序部分中设置至少一个参数而实现实例,由此仿真程序部分成为参数化的仿真程序部分,并且其中实例为仿真在对象之间的通讯而产生并处理事件,这是通过参数化仿真程序部分的顺序实现的,其中通过激活实例来控制仿真顺序。
系统仿真是执行以对研究目的足够的抽象度模型化待研究系统的计算机程序。动态仿真系统以与系统在时间上的的响应相同的方式反映系统。时间离散的仿真是动态仿真,其中参与仿真的对象的状态在离散的时刻按连续的时标变化。为控制这种程度的大小和复杂度,这类仿真根据面向对象的原理实现,即程序由相互通讯的程序对象组成。
时间离散的系统仿真例如在电信业中用于设计、优化和验证无线接入网,因为与静态“蒙特卡罗仿真”相比,这种仿真可复制仿真模型的时间历程,这对于分析移动无线通讯参参与者的移动的影响、大量分组交换业务的影响或者还有例如用WCDMA-多址访问法在无线接入网中越来越多地使用适应部件的影响是必要的。由此时间离散的系统仿真还特别适合研究如在管理无线资源时遇到的无线接入网的算法。这里无线接入网是移动无线通讯网的无线网相关部分。
在时间离散的仿真中控制对象之间通讯的顺序是仿真顺序控制的任务,其采用一种或多种仿真方法。一种仿真方法例如根据E.A.Lee和A.Sangiovanni-Vincentelli:A Framework for Comparing Models ofcomputation,in IEEE Transactions on Computer Aided Design ofIntegrated Circuits and Systems,vol.17(12),pp.1217-1229,Dez.1998,涉及对象之间的通讯。
在E.A.Lee,“Modeling concurrent Real-time Processes UsingDiscrete Events”,Invited paper,Annals of Software Engineering,SpecialVolume on Real-Time Software Engineering,vol.7(1999),pp.25-45,Feb.19997中,借助离散事件描述对时间离散仿真的顺序控制。除了对象之间实际交换的信息,信息值以外,事件还有地址值和时间标记,其中所述地址值可由源地址和目标地址组成,通过所述时间标记可将其例如在时间次序中排序。其它可能的排序标准是通讯对象的拓扑分类或者根据用户的优选权。
如图1中清楚所示,通过以各个最小的时间标记在中央事件存储器中搜索事件和向接收事件的对象发送该事件,以及对事件的处理和向中央事件存储器返回无、一个或多个事件,仿真并从而仿真时间向前运行。因此,借助离散事件的仿真属于按运行时间设计的仿真方法类型。按运行时间设计的仿真方法直到程序本身的运行时间为止一直设计或产生仿真顺序。与此相反,按编译时间设计的仿真方法在执行程度以前就已经设计仿真的顺序了。
在大量的仿真中,通过对象之间的通讯产生非常多的事件。这些事件必须排列到中央事件存储器的清单中,即使其用作完全不相关的对象之间的通讯。在带有非常多的事件的非常长的事件清单情况下,无论是排列到清单中,还是以各个最小的时间标记搜索事件,都是非常耗时的。
无线接入网时间离散仿真理论的一个较新知识在(J.Voigt and g.Fettweis:A Cycle-Based Approach for Parallel Simulations of MobileCommunications Networks,in:Symposium on Performance Evaluation ofComputer and Telecommunications Networks(SPECTS’2k),pp.139-143,Vancouver,BC.Canada,July 2000)和DE 101 04 926 A1中特别指出,对象的通讯可同步或还在事件循环中进行。通过事件并从而事件循环接收时间的同步性知识,在仿真开始之前就知道仿真的顺序了。
借助离散事件的顺序仿真必须强制处理全局次序关系中的全部事件。这可能与要仿真的系统的性质冲突或者导致模型过规定,这被认为是不利的,因为它非常耗费计算时间。另一个缺点在于,需要中央事件存储器,该存储器将在仿真中发生的所有事件都输入到必要的全局次序关系中。
因此,除了不利的与此相连的需要高资源费用以外,还必须将仿真全部计算时间中的较大部分单独用于对中央事件存储器的清单进行分类。
因此,本发明的任务在于,建议一种用于顺序控制顺序面向对象的系统仿真的方法,该方法能够在进行系统仿真时更好地利用计算机资源并实现更快的仿真顺序。
根据本发明该任务是这样解决的,即在第一仿真级中,通过主程序根据在主程序中存储的并由一定的循环步骤组成的循环控制仿真顺序,
为处理第一循环的第一循环步骤,通过主程序选择第一循环步骤中的第一类的第一循环步骤中的至少一个第一实例,以产生至少一个第一事件,其中事件通过用参数化的仿真程序部分计算的值实现,所述值至少由信息值和具有循环编号和循环步骤编号的时间值组成,并存储在分配给目标实例的事件存储器中,在第一或者全部事件的产生结束后,程序控制返回到主程序,
如果事件在第一循环步骤中定义了,则主程序在必要时选择一个或多个同类或不同类的另外的实例以产生和存储至少各一个事件,直到所有在循环步骤中定义的实例都被处理并且通过程序控制返回到主程序来结束对第一循环步骤的处理为止,
为处理第一循环的另一个循环步骤,通过主程序选择至少一个另一个循环步骤中的第一类的另一个循环步骤中的第一实例,其中选择的实例的参数化仿真程序部分通过搜索参数在为其分配的事件存储器中搜索事件,
在搜索参数相符的情况下,根据实例的性质,通过属于实例的参数化仿真程序部分处理事件的所属信息值,在处理结果中产生无、一个或多个事件并存储在分配给目标实例的事件存储区中,并且程序控制返回到主程序,
在搜索参数与在所属事件存储器中存储的事件的参数不相符情况下,程序控制返回到主程序,
为搜索和处理事件,依次选择另外的实例,直到第二循环步骤定义的全部实例都被处理并且通过程序控制返回主程序来结束另外的循环步骤处理为止,
只要存在,主程序就连续执行循环的全部其它循环步骤,直到达到第一循环的结束为止,并且主程序在后续的循环中周期性继续处理仿真,直到或者执行完预定的循环数或者不再有当前要处理的事件为止,
在选择的仿真顺序循环步骤和/或循环中,事件值和/或通过实例处理事件产生的值被存储并随后通过评价程序部分进行评价。
通过主程序实现对仿真顺序的控制。因为实例之间的通讯顺序是根据事先已知的循环,以固定的循环步骤次数进行的,所以该顺序以程序编码的形式存储在主程序中以用于顺序控制。
循环决定仿真级中的仿真运行。系统仿真可延伸到一个或多个仿真级上,其中在变换仿真级时,主程序不仅控制时刻,而且还控制次序。
为执行第一仿真级,主程序依次选择同类或不同类的实例,然后这些实例产生事件。这意味着,主程序使程序执行跳转到为实例分配的参数化仿真程序部分以计算一个值。为此,在主程序中定义实例,每个实例分配给循环的一个循环步骤,在执行仿真时必须考虑这些实例。事件是一个包括信息值和时间值的值。在此时间值由循环编号和循环步骤编号组成,用于例如对时间次序中的事件处理进行控制。信息值可例如包括待传输的数据或者关于事件产生原因的信息。
为存储当前程序数据而设置的存储区域,即事件存储器,分成许多区域,其中为每个实例分配一个自己的存储区域,即事件存储区域。如果现有通过选择的实例产生一个事件,即计算出一个值,则随后将该值存储在实例的事件存储区中,其中事件是规定给该存储区的。通过根据本发明分散事件存储器,取消了在现有技术中必要的事件部分值,所述事件部分值包括目标实例的地址。
在第一循环的第一循环步骤中产生完所有的事件后,主程序继续转到同一循环的下一个循环步骤运行,直到执行完当前循环的全部循环步骤为止。由主程序选择的每一类的每个实例处理为其分配的事件,并在此为自己本身或者其它的实例产生无、一个或多个事件,并随后重新存储这些分配给单个实例的事件。这里可预先给定事件存储区中的事件的处理次序。如果为程序继续而选择的实例的事件存储区不包含事件,则实例将程序控制重新返回到主程序,这使得以后面选择的实例继续进行处理。
这样,在循环的各个循环步骤中定义的全部实例就执行完了。例如可在执行完一定的循环数后就结束仿真顺序。当不再有通过实例处理的事件时,仿真也结束。
为以后分析和描述仿真结果,在仿真顺序期间存储值。这些值可以是事件、事件的部分值或者通过用实例处理事件产生的中间值。可通过主程序、为此设置的主程序分析部分或者与主程序无关的分析程序对这些值进行分析。在分析结果中可以例如涉及对待研究仿真区域中的接收场强分布的说明,依赖移动无线通讯参与者数量或者其在仿真区域内移动的移动无线通讯网性能,或者在改变单个参数,如基站的空间分配时或者改变发射机功率时网络的性能。
在方法的一个有利设计方案中,执行完第一仿真级后,仿真继续进入到另一个仿真级,并且在执行完全部仿真级后,仿真继续进入第一仿真级。
根据本发明的方法,在系统仿真期间,可在一个或多个仿真级进行顺序控制。为此,第一仿真级可以例如映射移动无线通讯网的无线相关部分,在该部分中不同的对象相互通讯。在第二仿真级中,可以映射在第一级中映射的对象内的通讯顺序。在另一个级中可例如映射对象组内的通讯。仿真级对顺序控制是已知的。通过在各个程序运行中的第一仿真级内处理完一个循环后跳转到另一个仿真级以处理另一个仿真级的循环,并且在另一个仿真级循环结束后,按照优选权的控制继续到第一或者后面的仿真级中执行,顺序控制按照预先规定通过所有存在的仿真级控制程序运行。
在根据本发明方法的一个设计方案中,在执行第一仿真级的一个循环的循环步骤过程中,仿真跳转到另一个仿真级,并且当在另一个仿真级中的处理结束后,继续到后面的或者第一仿真级中执行。
向另一个仿真级的程序跳转不仅可在执行完第一仿真级的全部循环后进行,而且还可在执行第一级循环的循环步骤过程中进行。在这种情况下,次序和仿真级数对顺序控制也是已知的。可例如通过预先规定或者通过当前的仿真状态控制仿真级的执行。
要根据本发明方法的另一个设计方案中,在另一个仿真级中,使用相同的或另外的系统仿真顺序控制方法。
在多个仿真级上的仿真顺序情况下,根据本发明的方法应用在第一仿真级中。在另外的仿真级内可同样应用根据本发明的方法或其它方法,例如在现有技术中描述的借助离散事件进行顺序控制的方法。
在根据本发明方法的另一个实施形式中,在通过所属的实例处理完事件后,从事件存储区删除事件。
在处理完为一个实例分配的事件存储器的一个或全部事件后,或者在以后的一个时刻,从事件存储器中删除事件或者用新的事件重写。
在方法的一个特别设计方案中,通过划分存储器或者通过实例参数化,把事件存储器划分成事件存储区并且每个事件存储区分别分配给一个实例。
为每个实例分配了为存储事件而设置的存储区的一部分。在该分配给实例的并且由此分散的事件存储器中,各个实例的全部接收的事件被存储,直至被实例本身处理。存储器的细分可例如通过划分,即借助表格将存储器划分成带有实例的开始存储地址和结束存储地址的区域。另一种可能性在于,将所属存储区的参数分配给各个实例本身。然后实例就知道了分配给实例的事件存储区的或者分配的开始存储地址和大小或者结束存储地址。与现有技术中使用的中央事件存储器不同,通过划分事件存储器,不再需要在事件中存储目标实例的地址。
在方法的一个特别实施形式中,实例仅在主程序中固定的事件存储区中存储事件。
通过主程序的控制,一个实例可仅向一定的实例发送事件,这意味着,它可仅在一定的为各个实例分配的分散存储区中存储事件。由此保证了符合逻辑的实例通讯顺序。
在方法的一个有利实施形式中,通过事件的时间值、通过用户定义的优先权或通过实例编号的拓扑分类,在分配给实例的存储器中的循环步骤中对事件的顺序处理进行控制,其中实例编号是事件的组成部分。
如果在为实例分配的事件存储器中存储了多个事件,则必须控制事件的处理次序,其中所述处理次序在参数化仿真程序部分中依次出现。为控制次序,例如可使用事件的时间值。可通过该时间值按升序或降序执行。除了通过时间值进行控制以外,在评价实例编号、产生各个事件的源实例中还存在其它的可能性。对于这种情况,实例编号必须是通过源实例产生的事件的组成部分。
在方法的另一个有利实施形式中,在一个循环步骤中对不同实例的事件的处理可通过不同线程中的结构并行进行。
在参数化仿真程序部分中依次处理事件。但为在多处理器系统上控制仿真的处理速度,可通过不同线程(程序序列)中的程序部分结构在时间上相互并行地处理不同实例的事件。
在方法的另一个有利实施形式中,由一个实例在一个时刻接收并处理的事件以同样的时间值为其它实例或本身产生事件。在通过一个实例产生事件的情况下,通过所属的参数化仿真程序部分计算出一个值,该值特别包含一个时间值。时间值例如在控制事件的处理次序时使用,并且由循环编号和循环步骤编号组成。实例还可通过处理来自所属事件存储区的事件而以待处理的事件的时间值为其它实例或者本身产生新事件。
在方法的另一个有利设计形式中,由一个实例在一个时刻接收并处理的事件以另外的时间值为其它实例或本身产生事件。
实例可通过处理来自所属事件存储区的事件而以某一时间值为其它事件或者本身产生新事件,该时间值与待处理事件的时间值的区别在于循环编号和/或循环步骤编号。
下面借助四个实施例更详细地解释本发明。在附图中:
图1为现有技术中的通过离散事件控制的仿真顺序,
图2为对于根据本发明方法可能的事件循环,
图3为根据方法的级的示图,
图4为通过根据本发明方法对仿真进行的顺序控制的实例,
图5为以图形示出的研究区域中移动通讯领域仿真结果,
图6为以图形示出了根据本发明方法与现有技术中的必要计算时间的对比。
实施例1:
在实施例之前给出了所使用的概念及其相互关系的解释。
为在仿真级5中表示现实级4的对象1,如图3所示,通过所谓的实例2映射该对象。具有至少一个共同特征的多个这种实例2排列成仿真级5的类3。对于仿真移动无线通讯网的特殊情况,类可以是手机类、基站类或者传输信道类3。
通过程序级6中的仿真程序部分7实现仿真级5的类3,该仿真程序部分覆盖分配给类3的实例2的全部特征或相同特性。
因为仿真级5的实例2就象现实级4的对象1一样通过至少一个特征相互区别,所以为实例2分配了参数。
在分配至少一个参数后,在程序级6的参数化仿真程序部分8中实现仿真级5的类3的实例2。在此从实例2到实例2必须至少有一个分配的参数是不同的,这意味着,实例2是个性化的。类3手机的区别可以在于例如电话号码参数。
在仿真顺序过程中,选择的实例2产生事件9。事件9在程序级6通过值10实例,其中值10至少由一个信息值和一个带有循环编号和循环步骤编号的时间值组成。仿真级5的实例2借助该产生的事件9相互通讯。
在该实例中,描述在固定的区域中用于移动无线通讯网的仿真。为此,除了用于仿真域的数据外,主程序还必须已知关于仿真区域中存在的基站、移动无线通讯参与者、他们的位置和他们的位置变化的数据。此外,主程序还必须已知在哪个时刻引起哪个实例2哪个动作的信息。这例如是指,用于一个电话交谈或者传输通话数据包的连接建立和连接终止。移动无线通讯者的暂时单个动作分配,即映射对象1的实例2在哪个循环11的哪个循环步骤12产生事件9,可或者事先确定或者根据规定通过随机程序部分确定。
当已知执行完具有固定循环步骤数的循环11后,主程序控制仿真顺序。为此,从第一循环11的第一循环步骤12开始,主程序使程序执行跳转到单个的、各实现一个实例2的参数化仿真程序部分8。在参数化仿真程序部分8中的程序处理后,其中例如产生了事件9,顺序控制重新返回主程序,并且通过将程序控制转交给所属的参数化仿真程序部分8来在另一个在循环步骤12中登记的实例2中继续执行。在处理参数化仿真程序部分8时产生的值10代表仿真顺序的事件9,这些事件被分散存储在为单个实例2固定分配的事件存储区13中。在实例中,通过实例2A1在仿真级5上映射的移动无线通讯参与者A1能够建立与另一个移动无线通讯参与者A2的通话。对于这种情况,由A1产生的事件9保存在传输信道B1的事件存储区13中,参见图4。
在处理完所有在循环步骤12中定义的所有在仿真中输入的类3的实例2后,主程序继续在后面的循环步骤12中进行仿真。
为此,主程序在确定的时刻将程序控制转交给实现传输信道B1的参数化仿真程序部分8。该程序部分根据其性质处理在事件存储区13中存储的代表由A1产生的事件9的值10。要由A1传输的事件9通过传输信道的性质而改变。在B1处理结果中为基站C1产生另外的事件9。该事件9现在存储在映射基站C1的实例2 C1的事件存储区13中。在处理另一个实例2和/或循环步骤12后,程序控制通过主程序转交给实现实例2 C1的参数化仿真程序部分8。该程序部分处理事件9并产生另外的事件,该事件分配给传输信道B2并被保存。实现实例2B2的参数化程序部分8处理事件9并产生另外的事件,该事件分配给由实例2 A2映射的移动无线通讯参与者A2并被保存。该事件9再次由实例2 A2处理,并且由于其在这里涉及在A1和A2之间建立连接,所以在接收通话的移动电话上产生“铃声”。除了该连接建立以外,主程序还控制不同其它实例2之间的其它通讯,并且存储选择的处理的值10,部分值或者中间结果以进行分析。这些值由分析程序部分处理,并且例如如图5中所示。通过评价图形,专业人员可以得出对仿真环境中薄弱点的说明。然后可以通过改变一个或多个对象的参数进行另外的仿真顺序,并对比仿真的结果。
实施例2:
在另一个实例中,在GSM-系统中,在持续时间为4.615ms的时帧内传输八个持续时间为0.577ms的时隙。分别根据待仿真模型的希望的时间分辨率,在图2中举例给出的循环11现在可用于各个时隙或者还用于各个时帧,以借此根据本发明的方法为GSM-移动无线通讯系统的时间离散且面向对象的系统仿真实现仿真顺序控制。因此,可根据GSM-移动无线通讯标准用根据本发明的方法对时间离散的系统仿真进行顺序控制。
实施例3
下面的实施例涉及德累斯顿Radioplan GmbH的产品“WiNeS-Wireless Network System Simulator(无线网络系统仿真器)”。
用于UMTS移动无线通讯网络的现有时间离散且面向对象的系统仿真器这样模块化设计,即其仿真顺序控制可交换。仿真顺序控制也是一个部件,它被UMTS用的时间离散且面向对象的系统仿真器的无线接入网模型提供部分使用。存在两个可完全分开使用的仿真顺序控制。第一仿真顺序控制应用借助根据图1的离散事件的顺序方法。该仿真顺序控制基于公用域工具——University of California atBerkeley的PtolemyII 1.0.1(http://ptolemy.eecs.berkeley.edu)并以编程语言Java实现。第二仿真顺序控制应用根据权利要求1和图4、具有根据图2的循环11的根据本发明的方法,同样以编程语言Java实现。
为证明在相同仿真条件下仿真顺序的加速,在保持不变的仿真时间(仿真的实时)内,仿真了作为具有两个仿真顺序控制的UMTS-网一部分的研究区域,并且这里在不同的通信负载情况下比较了两个仿真顺序控制必须的计算时间。这里除了仿真顺序控制以外,使用的计算机硬件和软件都是相同的。这里通信负载按照定义与仿真的移动台的数量是成比例的。
移动台使用的业务是额定数据速率为12.2kbit/s并且话音活动为66%的双向电路交换业务。作为试验计算机,使用了带有AthlonXP1.7处理器和带有操作系统Microsoft Windows 2000 Professional的标准商用个人计算机。使用的Java Virtual Machine是:java version“1.3.1_02”Java(TM)2 Runtime Environment,Standard Edition(Build 1.3.1_02-b02),Java HotSpot(TM)Client VM(build 1.3.1_02-b02),mixed mode。仿真的UMTS-试验区由距离各为2000m的4个节点基站组成。每个节点基站提供三个单元,所以总共有12个单元可用。为在地理上布置研究区域,参考图5。
图6中示出了对于相同仿真、但不同仿真顺序控制所需的计算时间的比较结果。对于各个恒定的仿真时间,在仿真中存在的移动台的数量增加。在图6中可以明显地看出,与根据目前的标准方法借助离散事件的仿真顺序控制相比,按照根据本发明方法的仿真顺序控制在所有通讯负载情况下,对于同样的仿真负载和仿真时间,都需要明显短的计算时间。
这里即使从图6中计算出借助PtolemyII中的离散事件应用仿真方法的应用特有的性质,为此参见(J.S.Davis II,E.A.Lee,et.al.:Heterogeneous Concurrent Modelingand DesigninJava,Intechnicalreport UCB/ER1No.M99/40,University of California,Berkeley,USA,July1999),也能通过使用根据本发明方法根据图6明显地确定仿真顺序的加速,与借助离散事件的目前标准方法相比,根据本发明方法的仿真顺序控制实现了总体上高得多的时间效能。
实施例4:
在持续时间为10ms的时帧内,在移动无线标准UTRAN/FDD(通用陆上无线接入网/频分双工,universal terrestrial radio access network/frequency division duplex)中,通过WCDMA(宽带码分多址)空中接口传输信息,参见例如(H.Holma and A.Toskala:WCDMA for UMTS,John Wiley & Sons.,Chichester,UK,2000,ISBN 0-471-72051-8)。带有图2中所示循环11的根据本发明的方法再次用于根据UTRAN/FDD移动无线标准控制时间离散系统仿真的顺序。
但在WCDMA空中接口情况下,快速的功率调整对于空中接口的有效工作方式是必不可少的,例如再次参见(H.Holma and A.Toskala:WCDMA for UMTS,John Wiley & Sons.,Chichester,UK,2000,ISBN 0-471-72051-8)。在UTRAN/FDD中,该快速功率调整比时帧的转换快15倍。这意味着,每时帧调整15次无线电台的发射功率。但根据图2,发射功率的调整仅涉及循环11的循环步骤12,3,4和5。在循环11内,还必须处理15次这三个接收时刻,以在模拟快速功率调整的情况下,根据UTRAN/FDD移动无线通讯标准控制无线接入网的时间离散系统仿真。如果三个所述接收时刻被事件9解释为自己的循环11,根据图2该循环在循环11内总共要被处理15次,则用根据本发明的方法通过将仿真划分成多个仿真级解决该任务。为此在第一级内是全局仿真顺序,在第二级内是调整无线电台发射功率的快速仿真部分,其中仿真在一定的时刻不断跳转到所述快速仿真部分。
附图标记
1  对象
2  实例
3  类
4  现实级
5  仿真级
6  程序级
7  仿真程序部分
8  参数化仿真程序部分
9  事件
10 值
11 循环
12 循环步骤
13 事件存储区

Claims (11)

1.用于顺序控制顺序面向对象的系统仿真的方法,其中具有至少几个相同性质的对象集合成对象组,对象组映射到类,每个类通过仿真程序部分实现,其中对象组中的对象这样映射到类的实例,即通过在仿真程序部分中设置至少一个参数而实现实例,由此仿真程序部分成为参数化的仿真程序部分,并且其中实例为仿真在对象之间的通讯而产生并处理事件,这是通过参数化仿真程序部分的顺序而实现的,其中通过激活实例来控制仿真顺序,其特征在于,在第一仿真级(5)中,通过主程序根据在主程序中存储的并由确定的多个循环步骤(12)组成的循环(11)控制仿真顺序,
为处理循环(11)的第一循环步骤,通过主程序选择第一循环步骤中的第一类(3)的第一循环步骤中的至少一个第一实例(2),以产生至少一个第一事件(9),其中事件(9)通过用参数化仿真程序部分(8)计算的值(10)实现,所述值至少由信息值和具有循环编号和循环步骤编号组成的时间值组成,并存储在分配给目标实例的事件存储区(13)中,在第一或者全部事件(9)的产生结束后,程序控制返回到主程序,
如果事件在第一循环步骤中定义了,则主程序在必要时选择同类或不同类(3)的一个或多个另外的实例(2)以产生和存储至少各一个事件(9),直到在第一循环步骤中定义的所有实例(2)都被处理并且通过程序控制返回到主程序来结束对第一循环步骤的处理为止,
为处理循环(11)的第二循环步骤,通过主程序选择第二循环步骤中的第一类(3)的第二循环步骤中的至少一个第一实例(2),其中选择的实例(2)的参数化仿真程序部分(8)通过搜索参数而在为其分配的事件存储区(13)中搜索事件(9),
在搜索参数相符的情况下,根据实例(2)的性质,通过属于实例(2)的参数化仿真程序部分(8)处理事件(9)的所属信息值,在处理结果中产生无、一个或多个事件(9)并存储在分配给目标实例的事件存储区(13)中,并且程序控制返回到主程序,
在搜索参数与在所属事件存储区(13)中存储的事件(9)的参数不相符情况下,程序控制返回到主程序,
为搜索和处理事件(9),依次选择另外的实例(2),直到在第二循环步骤定义的全部实例(2)都被处理并且通过程序控制主程序来结束处理第二循环步骤为止,
只要存在,主程序就相继执行循环(11)的全部其它循环步骤,直到循环(11)结束为止,并且主程序在后续的循环中周期性继续处理仿真,直到或者执行完预定的循环数或者不再有要处理的当前事件(9)为止,
在仿真顺序的选择的循环步骤(12)和/或循环(11)中,事件(9)的数据和/或通过实例(2)处理事件(9)而产生的数据被存储并随后通过评价程序部分进行评价。
2.根据权利要求1的方法,其特征在于,执行完第一仿真级(5)后,仿真继续进入到另一个仿真级(5),并且在处理完全部仿真级(5)后,仿真继续进入第一仿真级(5)。
3.根据权利要求1的方法,其特征在于,在处理第一仿真级(5)的一个循环(11)的循环步骤(12)的过程中,仿真跳转到另一个仿真级(5),并且当在另一个仿真级(5)中的处理结束后,继续到后面的或者第一仿真级(5)中执行。
4.根据权利要求2的方法,其特征在于,在另一个仿真级(5)中,使用相同的或另外的系统仿真顺序控制方法。
5.根据权利要求1的方法,其特征在于,在通过所属的实例(2)处理完事件(9)后,从事件存储区(13)删除事件(9)。
6.根据权利要求1的方法,其特征在于,通过划分存储器或者通过实例(2)的参数化,把事件存储器划分成事件存储区(13)并且每个事件存储区(13)分别分配给一个实例(2)。
7.根据权利要求1的方法,其特征在于,实例(2)仅在主程序中固定的事件存储区(13)中存储事件(9)。
8.根据权利要求1的方法,其特征在于,通过事件(9)的时间值、通过用户定义的优先权或通过实例编号的拓扑分类而在分配给实例(2)的事件存储区中的循环步骤(12)中对事件(9)的顺序处理进行控制,其中实例编号是事件(9)的组成部分。
9.根据权利要求1的方法,其特征在于,在一个循环步骤(12)中对不同实例(2)的事件(9)的处理通过不同线程中的结构并行进行。
10.根据权利要求1的方法,其特征在于,由一个实例(2)在一个时刻接收并处理的事件(9)以同样的时间值为其它实例(2)或本身产生事件(9)。
11.根据权利要求1的方法,其特征在于,由一个实例(2)在一个时刻接收并处理的事件(9)以另外的时间值为其它实例(2)或本身产生事件(9)。
CNB2004800076217A 2003-02-20 2004-02-18 用于顺序控制顺序面向对象的系统仿真的方法 Expired - Fee Related CN100538632C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10307408.2 2003-02-20
DE10307408A DE10307408B3 (de) 2003-02-20 2003-02-20 Verfahren zur Ablaufsteuerung von sequentiellen objektorientierten Systemsimulationen der Kommunikation in Mobilfunknetzen

Publications (2)

Publication Number Publication Date
CN101133392A CN101133392A (zh) 2008-02-27
CN100538632C true CN100538632C (zh) 2009-09-09

Family

ID=32797608

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800076217A Expired - Fee Related CN100538632C (zh) 2003-02-20 2004-02-18 用于顺序控制顺序面向对象的系统仿真的方法

Country Status (8)

Country Link
US (1) US7353160B2 (zh)
EP (1) EP1604278B1 (zh)
JP (1) JP4452710B2 (zh)
KR (1) KR100939132B1 (zh)
CN (1) CN100538632C (zh)
DE (1) DE10307408B3 (zh)
ES (1) ES2325372T3 (zh)
WO (1) WO2004075050A2 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8443073B2 (en) * 2006-10-02 2013-05-14 Sap Ag Automated performance prediction for service-oriented architectures
US20080154559A1 (en) * 2006-10-12 2008-06-26 Chethan Ram Method and system for variable scale time management for simulation environments
US7647353B2 (en) * 2006-11-14 2010-01-12 Google Inc. Event searching
GB2461242B (en) * 2007-09-14 2010-06-30 Actix Ltd Mobile phone network management systems
US7941136B2 (en) * 2007-09-14 2011-05-10 Actix Limited Mobile phone network optimisation systems
US8745494B2 (en) * 2009-05-27 2014-06-03 Zambala Lllp System and method for control of a simulated object that is associated with a physical location in the real world environment
US8303387B2 (en) * 2009-05-27 2012-11-06 Zambala Lllp System and method of simulated objects and applications thereof
US20100306825A1 (en) 2009-05-27 2010-12-02 Lucid Ventures, Inc. System and method for facilitating user interaction with a simulated object associated with a physical location
US20110090820A1 (en) 2009-10-16 2011-04-21 Osama Hussein Self-optimizing wireless network
US8832686B2 (en) 2010-10-29 2014-09-09 Microsoft Corporation Inherited product activation for virtual machines
US9369886B2 (en) 2011-09-09 2016-06-14 Viavi Solutions Inc. Methods and apparatus for implementing a self optimizing-organizing network manager
US9258719B2 (en) 2011-11-08 2016-02-09 Viavi Solutions Inc. Methods and apparatus for partitioning wireless network cells into time-based clusters
KR102007257B1 (ko) * 2012-03-05 2019-08-05 삼성전자주식회사 플랫폼 최적화 가이드 정보 제공 시스템 및 그 가이드 제공 방법
US20130293580A1 (en) 2012-05-01 2013-11-07 Zambala Lllp System and method for selecting targets in an augmented reality environment
WO2015018024A1 (zh) * 2013-08-08 2015-02-12 华为技术有限公司 一种仿真软件参数设置方法、装置和设备
CN103777574A (zh) * 2013-12-26 2014-05-07 柳州正菱集团有限公司 一种数控铣齿机的系统调试方法
US9113353B1 (en) 2015-02-27 2015-08-18 ReVerb Networks, Inc. Methods and apparatus for improving coverage and capacity in a wireless network
CN106200612B (zh) * 2016-07-07 2019-01-22 百度在线网络技术(北京)有限公司 用于测试车辆的方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5794005A (en) * 1992-01-21 1998-08-11 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Synchronous parallel emulation and discrete event simulation system with self-contained simulation objects and active event objects
US6097885A (en) * 1997-01-16 2000-08-01 International Computers Limited Digital system simulation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19811097A1 (de) * 1998-03-16 1999-09-23 Deutsche Telekom Ag Simulator zur Simulation eines intelliegenten Netzwerks
DE10104926B4 (de) * 2000-01-27 2005-07-21 Radioplan Gmbh Verfahren zur parallelen Simulation von Mobilfunknetzen
US7085703B2 (en) * 2001-11-30 2006-08-01 International Business Machines Corporation Count data access in a distributed simulation environment
AU2003236894A1 (en) * 2002-05-27 2003-12-12 Radioscape Limited A method of designing a system for real time digital signal processing, in which the system uses a virtual machine layer
US20060089826A1 (en) * 2004-10-21 2006-04-27 International Business Machines Corporation Method, system and program product for defining and recording minimum and maximum count events of a simulation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5794005A (en) * 1992-01-21 1998-08-11 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Synchronous parallel emulation and discrete event simulation system with self-contained simulation objects and active event objects
US6097885A (en) * 1997-01-16 2000-08-01 International Computers Limited Digital system simulation

Also Published As

Publication number Publication date
WO2004075050A3 (de) 2007-09-27
US20060235674A1 (en) 2006-10-19
US7353160B2 (en) 2008-04-01
KR100939132B1 (ko) 2010-01-28
JP4452710B2 (ja) 2010-04-21
CN101133392A (zh) 2008-02-27
DE10307408B3 (de) 2004-09-02
EP1604278A2 (de) 2005-12-14
ES2325372T3 (es) 2009-09-02
EP1604278B1 (de) 2009-04-08
KR20050112522A (ko) 2005-11-30
JP2006525564A (ja) 2006-11-09
WO2004075050A2 (de) 2004-09-02

Similar Documents

Publication Publication Date Title
CN100538632C (zh) 用于顺序控制顺序面向对象的系统仿真的方法
US9672065B2 (en) Parallel simulation using multiple co-simulators
Lin et al. Asynchronous parallel discrete event simulation
CN110266771B (zh) 分布式智能节点及分布式群体智能统部署方法
Mechalikh et al. PureEdgeSim: A simulation framework for performance evaluation of cloud, edge and mist computing environments
Gao et al. Deep neural network task partitioning and offloading for mobile edge computing
CN101504688A (zh) 一种基于hla的仿真软件交互方法
CN111708641A (zh) 一种内存管理方法、装置、设备及计算机可读存储介质
CN108776589B (zh) 雷达信号处理软件组件的部署方法
CN100531070C (zh) 网络资源调度仿真系统
CN116127899A (zh) 芯片设计系统、方法、电子设备和存储介质
Korolija et al. A runtime job scheduling algorithm for cluster architectures with dataflow accelerators
Carvalho et al. Edge servers placement in mobile edge computing using stochastic Petri nets
CN106201706A (zh) 一种粒子群服务选择方法和系统
Kapp et al. An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol
Gonçalves et al. End-to-end network slicing in vehicular clouds using the MobFogSim simulator
CN112463340A (zh) 基于tensorflow的多任务弹性调度方法及系统
CN106209483A (zh) 卫星通讯仿真方法及装置
Zhang et al. Mobile edge computing and resource scheduling of internet of vehicles
CN112994911B (zh) 计算卸载方法、装置及计算机可读存储介质
CN110336694B (zh) 基于Petri网与IFA的3D NoC测试调度方法
Noguera et al. Run-time HW/SW codesign for discrete event systems using dynamically reconfigurable architectures
Dikaiakos et al. A comparison of techniques used for mapping parallel algorithms to message-passing multiprocessors
Leconte et al. Queuing dynamics of asynchronous Federated Learning
Davidrajuh et al. Introduction to GPenSIM

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090909

Termination date: 20170218