о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.7P.882-887



·Ϊ༭ʵ
¶
ժҪΪ˸ǶʽṩһǶʽлǿһֵ·Ϊ༭.ṩ·ͼƹ⣬ԶѰҲɵ·EHDLԴ򣬴ӶõϺõķ·.Ҫ˵·Ϊ༭ϵͳƵĻ˼룬·߲ηģͼ㷨Ļ˼롢ϵͳģ黮֡ŴŻƵȣͬʱϵͳõҪʵּŴĳʵַ.
ؼʣ߲ηģ, ڽ̵¼㷨, ̥·, Ŵ
ţTP391
THE DESIGN AND IMPLEMENTATION OF A CIRCUITS
BEHAVIOR SIMULATION EDITOR 
CHEN Ding-Jun
(Software Center of Northeastern University, Shenyang 110006)
GUO Xiao-Dong
(Software Center of Northeastern University, Shenyang 110006)
XU Zheng, and LIU Ji-Ren
(Software Center of Northeastern University, Shenyang 110006)
CHEN Ding-Jun
(National Engineering Research Center for Computer Software, Northeastern University, Shenyang 110006)
GUO Xiao-Dong
(National Engineering Research Center for Computer Software, Northeastern University, Shenyang 110006)
XU Zheng, and LIU Ji-Ren
(National Engineering Research Center for Computer Software, Northeastern University, Shenyang 110006)
AbstractIn order to provide a software workbench for software developer to debug embedded software, a circuits behavior simulation editor is developed. It not only offers circuits schematic design workbench, but also can find the best circuits EHDL description program to get the best simulation circuits. This paper mainly discusses the basic idea of the circuits behavior simulation editor system, including circuits high-level simulation model and simulation algorithmsystem function module partition, genetic optimization mechanism, etc.. At the same time, it introduces the main implementation technology of the system.
Key wordshigh-level simulation model, event driven algorithm based on process, embryonic circuit, genetic programming
1
ǶʽӦ뿪ǵչһȵ㣬ȻǶʽڳһ߳ͷʹ.ҪԭǶʽеĵ·ǲȷģΪǶʽʵ忪ϴ.ڵ·ģϴ󡢹ܽϸӵ£вԽԽˣΪҪѭضǶʽ͵·ʵ޸.оǿǶʽ濪ɻ.ҪΪǶʽṩһַ濪Եƽ̨.ǶʽڡͿɱһɴ߹ʽı.ǶʽԱһڰ칫ҽо뿪ӶǶʽ̶.ֵ·Ϊ༭Ǹоеһǳؼӿ⣬ҪǶʽе·ķ湹.Ҫܵ·Ϊ༭˼Ҫʵּ.
2˼
2.1·߲ηģͼ
߲ηģΪ㷨ͽṹĻΪҪϵͳܺڲй.Ԫǲ͹.֮Ҫݴ䡢ʱϡ̺״̬ת.߲ηķһǶĽִУ߽ӲԵһC/C++ԡԣȻִ.߲ͷҲʵּĴ伶ͷ1.
ӲǸ߲ηҪ.VHDLǸǶĶ༶ϵӲԣǶVHDLиĽEHDL(extension hardware description language).EHDLԵ̣2ݣͼ1ʾ.


ͼ1EHDLͼ
EHDLҪĿ֮һΪܹCԴ룬ԱATT C.
2.2ڽ̵¼㷨
ɱ༭ɵĵ·ʵǽ̵ļ.ÿ̶һĶһ˳ɵḶ́൱һγй뼤״̬.źЭ֮ͨŻƵͨ·źŵֵƸ̵Уõźŵ״ֵ̬õµź¼.ԽΪ̰Ȼ˳һģͳΪΪĽģ.
ģEHDLĻģ.ڴΪģУ·Ϊý̵ļʾ.֮ǲִеģԽģ͵ķ㷨˳ִиģ䲢.֤Եķǲûʱ˳ʱӳԽΪ¼. 
Ƕʽ濪ϵͳһ̨SUNվΪͬǵķУʱ仮ΪһϸСʱ϶tΪһtʱ϶֮ڷ¼ǲ¼tһȽСtΪڣϵͳķڶΪ1 ns.
ڽ̵¼ͬ㷨Ĳ£
While ʱ < ʱ䣩&ֹ
{For ÿһʱ϶
{//޸Ľ׶
Forڵǰʱ϶ڷ·ÿԪ
IfԪֵӦǰֵ
޸ȳԪֵ¼־
//Ƚ׶
Forڵǰʱ϶ڷ·ÿԪ
{IfԪֵӦǰֵ
{Ԫֵ=ǰԪֵ
õ¼Ԫı־ȳԪӳԣ
¼ȳԪֵֵ뽫ʱ϶У
ǰԪ־
}
}
ʱ䣬һʱ϶
}
}
ڵǰʱ϶ĳһԪֵα޸ģôԪĵһ¼֡족.㷨޸Ľ׶λеԪֵڵȽ׶ٶԪֵм㣬ͱˡ족.
2.3·Ϊ༭ϵͳ
·Ϊ༭ϵͳͼ2ʾ


ͼ2༭ϵͳ
ȣEHDLԶÿһ(TTL74LS138༭ԷĳһܵĹܿԪб༭֧ͼתΪEHDLԵʽ.Ϊ걸ԪܿԪ⣬Ǹϵͳܷʵֵǰᣬ⽫ֱӰŴŻƵ.ȻùԪҪġ̥·ֵ֧·ͼתΪEHDLԵʽ.ͨŴŻѰŷ·EHDLԳɹͬC++򼰿ִд.
2.4·Ϊ༭Ĺܼģģ
·Ϊ༭Ĺܼģģͼ3ʾ.


ͼ3·Ϊ༭ϵͳܼģģ
ʼģ鸺DisplayScreenColormapFontȵĳʼ.GUIģҪʵOpenwin.ģɱ༭ԪıעΪЩעݵ·ͼʵĻ߿õλãתתֱ¡ֱϵתڸõر.ԪģɶԪȡȲ.༭ĻĿ֮һǹ조̥·ͼⲿֹɻͼģ.ԡ̥·ĽŴŻģ͵·ģɣ·ģ鷴ÿһɵĵ·EHDLʱ䣬·û̶.Ҫָǣ·ģõľͬĶСǶʽ.¼ģXview ¼GUI.
2.5·ɵŻ
Holland1975Ŵ㷨ѳɹӦڽ·ۺĳЩ34ݣKoza1992Ŵ㷨죬Ŵ㷨ԶлϣһԶ̼ŴGPgenetic programming5.
˵ΪȻıʾǼ򣬼һֽϺñʽ.Ĺ̵ȼڿܵļռнҵӦõļ.ŴУȺΪ˽ⲻϽŴܣŴƲĽΪǽȻѡŴӽһ.һӦֵƶӦֵʴݵѧϰģʽ.
ǶʽӲķ··пӰϵͳٶȣڳƿռŵķ·ǸNPȫ.Ϊ˽ŴӦӲķ·ԴϵͳУѰŻŵķ·Դ.
3ϵͳʵָ
ֵ·Ϊ༭ϵͳĹܼģʵ־SUN SPARCE10, SUN OS 4.1.4, 64Mڴƽ̨ϲAT&T C++X-WindowXViewɵ.
ϵͳࣺBaseClass BaseObject.BaseClassҪ༭ϵͳ࣬FrameClassCommandClassCanvasClassListClassFileOperatorClassAddStringClass .BaseObject ԪⲿԲ࣬JoinObjectAreaObjectRootObjectPinObjectInterfaceObjectNetObjectButtonObjectChoiceObject.ƪͼ4˻BaseObjectͼ.


ͼ4Ԫⲿͼ
·Ϊ༭ϵͳǻX-Windows.X-Windowsһϵͳ͸ϵͳɽڹ򼰴ڷֿ.΢Window 95SUNվϵͳͼ5ʾ.

ͼ5·Ϊ༭ϵͳ
4ŴŻҪʵֻ
4.1·
·ԿһиġǵҾ֧ŴӦڵ·ǰʵֹ··ͼ֮ӳ.һǳ򵥵ǳ֮Ϊ̥·.̥ĵ·ḁ̇̄·ͼвʾʽ.̥·ʺĳЩ̶ֺĳЩ޸ĵ.ͨӦõ·ĳЩ޸ߺͺ̵·ԪܿԪӶɵ·ƣɵ·.
ڹ·УԻΪĴࣺ
1 ޸ĵ·˽ṹ޸ĺ
2 ڵ·в
3 㷨ִ
4 ʹĳӽṹܱõԶ.
ȺУÿ·޸ĺ.ÿ޸ĺ޸ĵǰͻ޸ĵǰ·˽ṹ.ǰĵ·Уֵ.ÿһָǰ·ͻָܰʽ޸ĸüָ.
4.2ӦGPǰԤ
ŴӦڵ·ۺǰ׼
1 ȷضġ̥·
2 ȷ·ϵṹ
3 ȷضĶ˵㼯
4 ȷ̲ضеĻ
5 Ӧֵ
6 ѡûƲȺģNСMaxGenȵȣ
7 ȷֹͣ׼.
ӦŴʱṩʺضĶ˵㼯ͻ˵㼯ͺѡӦʹհԺͳԣԱ֤ǵĳϿԱʾһ.
4.3ŴӦֵѡ
ӦֵƿռȺиƣѡĻ.ûѡ񣬽㲻.ӦֵļռĲͬͬ.ӦֵԽԽõԭǶһΪͨõӦֵ﷽.
ÿ·Ӧֵʾ£



NΪȺģTkiʾkеi·Ӧķ·ʱ俪maxTkiminTkiֱʾkе·ȺӦķ·ʱ俪ֵСֵ.ñʾӦֵѡȣƽƿռŴŴ㷨ԣȡֵΧ1ܦá5.
ѡʶΪ

Ȼ

ÿһУ·Ӧķ·ʱ俪ԽСӦֵͻԽ˱ѡеĻҲԽ.
5
·Ϊ༭ϵͳѻ ĿǰڶԸϵͳԪ͹ܿԪ걸ԣԼŴŻƽнһ.ϵͳΪǶʽṩ˽Ϊġ·༭ɻǶʽ𵽾޴ƶãͬʱҲ̲˽ΪӦǰ.
ĿõҡƻĿ(Ŀ863-306-01-05).
߼飺¶У1969ʿоҪоΪǶʽ濪ֲʽ㡢Ŵ.
У1968ʿоҪоΪֲʽý塢Ŵ衡.
У1973˶ʿоҪоΪ㡢.
ʣУ1955ڣʿʦҪоΪֲʽý塢CSCWЭ鹤.
ߵλ¶ѧġ110006
ѧġ110006
ѧġ110006
ʣѧġ110006
¶(ѧҹоġ110006)
(ѧҹоġ110006)
(ѧҹоġ110006)
(ѧҹоġ110006)
οף
1Ѧ߼꣬.ϵͳԶ.廪ѧ,1996
(Xue Hongxi, Bian Jinian, Su Ming et al. The Automatic Design for Digital System(in Chinese). Beijing: Tsinghua University Press, 1996)
2ݳ¶, , ʵ.Ƕʽǰ˿ߵʵ.ѧѧ(Ȼѧ)199819(4) 346348
(Chen Dingjun, Guo Xiaodong, Liu Jiren et al. Design and implemention of front end development tool in embedded system. Journal of Northeastern University (Natural Science), 1998, 19(4): 346348)
3Koza J R, Andre, David, Bennett III et al. Automated WYWIWYG design of both the topology and component values of analog electrical circuits using genetic programming. In: Koza J R, Goldberg David E, fogel David B et al eds. Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University. Cambridge, MA: The MIT Press, 1996
4Koza, J R, Bennett III, Forrest H et al. Automated design of circuits using genetic programming. In: Gero, John S, Sudweeks, Fay eds. Artificial Intelligence in Design '96. Dordrecht: Kluwer. 1996, 151170
5.ֵ㷨Ŵ㷨.ѧ磬1995
(Liu Yong. Non-Numerical Parallel Algorithm (in Chinese). Beijing: Science Press, 1995)
ոڣ1998-09-14
޸ڣ1999-03-15
