Lazy simulation of digital logic

The use of software simulators as a means for developing and validating digital-logic systems has become well established, and the complexity of today's circuits makes the accuracy and efficiency of simulation of prime importance. It is suggested in the paper, however, that conventional simulat...

Full description

Saved in:
Bibliographic Details
Published inComputer aided design Vol. 23; no. 7; pp. 506 - 513
Main Authors Charlton, C.C., Jackson, D., Leng, P.H.
Format Journal Article
LanguageEnglish
Published Oxford Elsevier Ltd 01.09.1991
Elsevier Science
Subjects
Online AccessGet full text

Cover

Loading…
Abstract The use of software simulators as a means for developing and validating digital-logic systems has become well established, and the complexity of today's circuits makes the accuracy and efficiency of simulation of prime importance. It is suggested in the paper, however, that conventional simulation techniques are inadequate for this purpose: to represent the inherently parallel activity of a digital circuit in a sequential simulation program, an unnecessary, and often arbitrary, sequence of events is imposed. This is a process that is error-prone and inefficient. In an attempt to reason about the nature of the simulation problem, a model of hardware has been derived that makes use of the principles involved in functional programming; in particular, the concept of lazy evaluation has been adopted as a way of minimizing the amount of simulation activity required. This model has been used as the basis for the generation of several simulators, and the paper presents an analysis of the performance of such a lazy simulator in comparison with those of the more usual simulation mechanisms. The results of this are extremely encouraging.
AbstractList The use of software simulators as a means for developing and validating digital-logic systems has become well established, and the complexity of today's circuits makes the accuracy and efficiency of simulation of prime importance. It is suggested in the paper, however, that conventional simulation techniques are inadequate for this purpose: to represent the inherently parallel activity of a digital circuit in a sequential simulation program, an unnecessary, and often arbitrary, sequence of events is imposed. This is a process that is error-prone and inefficient. In an attempt to reason about the nature of the simulation problem, a model of hardware has been derived that makes use of the principles involved in functional programming; in particular, the concept of lazy evaluation has been adopted as a way of minimizing the amount of simulation activity required. This model has been used as the basis for the generation of several simulators, and the paper presents an analysis of the performance of such a lazy simulator in comparison with those of the more usual simulation mechanisms. The results of this are extremely encouraging.
Author Jackson, D.
Charlton, C.C.
Leng, P.H.
Author_xml – sequence: 1
  givenname: C.C.
  surname: Charlton
  fullname: Charlton, C.C.
– sequence: 2
  givenname: D.
  surname: Jackson
  fullname: Jackson, D.
– sequence: 3
  givenname: P.H.
  surname: Leng
  fullname: Leng, P.H.
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4974604$$DView record in Pascal Francis
BookMark eNp9kEtLAzEUhYNUsK3-AxezENHFaN4z2QhSfEHBja5DcicpkemkJlOh_vpObenS1d1851y-M0GjLnYOoUuC7wgm8h5jgkvOa3GjyK3CmKuSnaAxqStVUlmLERofkTM0yfkLY0wJU2NUzM3vpshhuW5NH2JXRF80YRF60xZtXAQ4R6fetNldHO4UfT4_fcxey_n7y9vscV4Ck7wvuXcgGTHC1x6MoNBYChVR3ApWEUacZUpaYakXUEtJLTCrLGmsAAuCSjZF1_veVYrfa5d7vQwZXNuazsV11nSAakzpAPI9CCnmnJzXqxSWJm00wXo3h9656p2rVkT_zaHZELs69JsMpvXJdBDyMctVxSXmA_awx9zg-hNc0hmC68A1ITnodRPD_3-27WJzyw
CODEN CAIDA5
CitedBy_id crossref_primary_10_1109_12_376165
crossref_primary_10_1016_S1383_7621_02_00062_0
crossref_primary_10_1016_0165_6074_93_90190_V
crossref_primary_10_1016_0020_0190_94_00226_O
Cites_doi 10.1145/359576.359579
10.1109/C-M.1975.218898
10.1145/363219.363233
10.1145/362848.362870
ContentType Journal Article
Copyright 1991
1992 INIST-CNRS
Copyright_xml – notice: 1991
– notice: 1992 INIST-CNRS
DBID IQODW
AAYXX
CITATION
8FD
F28
FR3
DOI 10.1016/0010-4485(91)90049-3
DatabaseName Pascal-Francis
CrossRef
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitle CrossRef
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EISSN 1879-2685
EndPage 513
ExternalDocumentID 10_1016_0010_4485_91_90049_3
4974604
0010448591900493
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1~.
1~5
29F
4.4
457
4G.
5GY
5VS
6TJ
7-5
71M
8P~
9JN
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKC
AAIKJ
AAKOC
AALRI
AAMNW
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABAOU
ABBOA
ABEFU
ABFNM
ABFRF
ABMAC
ABXDB
ABYKQ
ACAZW
ACBEA
ACDAQ
ACGFO
ACGFS
ACIWK
ACKIV
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADGUI
ADJOM
ADMUD
ADTZH
AEBSH
AECPX
AEFWE
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHJVU
AHZHX
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
G8K
GBLVA
GBOLZ
HLZ
HVGLF
HZ~
IHE
J1W
JJJVA
K-O
KOM
LG9
LY7
M41
MHUIS
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
R2-
RIG
RNS
ROL
RPZ
RXW
SBC
SDF
SDG
SDP
SES
SET
SEW
SPC
SPCBC
SST
SSV
SSW
SSZ
T5K
TAE
TN5
TWZ
VOH
WUQ
XFK
XPP
ZMT
~G-
08R
AAPBV
ABPIF
ABPTK
IQODW
AAXKI
AAYXX
ABDPE
ACRPL
ADNMO
AFJKZ
AKRWK
CITATION
8FD
F28
FR3
ID FETCH-LOGICAL-c364t-4fec631a5f8fca52cdb2c7194b537131eb396b5b2f5c8662bc3b9b1db5cbc5263
ISSN 0010-4485
IngestDate Fri Oct 25 22:33:58 EDT 2024
Fri Dec 06 00:34:37 EST 2024
Sun Oct 29 17:10:12 EDT 2023
Fri Feb 23 02:29:13 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 7
Keywords digital systems
lazy evaluation
simulation
Logic circuit
VLSI circuit
Circuit design
Digital circuit
Minimization
Numerical simulation
Computer aided design
Calculating time
Language English
License CC BY 4.0
https://www.elsevier.com/tdm/userlicense/1.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c364t-4fec631a5f8fca52cdb2c7194b537131eb396b5b2f5c8662bc3b9b1db5cbc5263
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 25268022
PQPubID 23500
PageCount 8
ParticipantIDs proquest_miscellaneous_25268022
crossref_primary_10_1016_0010_4485_91_90049_3
pascalfrancis_primary_4974604
elsevier_sciencedirect_doi_10_1016_0010_4485_91_90049_3
PublicationCentury 1900
PublicationDate 1991-09-01
PublicationDateYYYYMMDD 1991-09-01
PublicationDate_xml – month: 09
  year: 1991
  text: 1991-09-01
  day: 01
PublicationDecade 1990
PublicationPlace Oxford
PublicationPlace_xml – name: Oxford
PublicationTitle Computer aided design
PublicationYear 1991
Publisher Elsevier Ltd
Elsevier Science
Publisher_xml – name: Elsevier Ltd
– name: Elsevier Science
References Dasgupta (BIB1) 1981
‘On algorithms for improving the efficiency of digital simulation methods’ (submitted for publication)
Ulrich (BIB3) 1969; Vol 12
‘Modelling circuit delays in a demand-driven simulator’ (submitted for publication)
Charlton, Jackson, Leng, Little, Russell (BIB18) 1989
Bening (BIB9) 1979
Persson (BIB2) 1983
Lipton, Sedgewick, Valdes (BIB5) 1982
Szygenda, Thompson (BIB6) Mar 1975
Smith, Mercer, Brock (BIB17) 1987
Charlton, Jackson, Leng, Little, Russell (BIB19) 1990
Charlton, Jackson, Leng (BIB11) Aug 1989
Sherwood (BIB7) 1979
Henderson, Morris (BIB13) 1976
Eldridge (BIB4) 1984
Backus (BIB10) 1978; Vol 21
Charlton, Jackson, Leng, Little (BIB16) Jun 1988
Charlton, Jackson, Leng (BIB14) 1984
Jackson (BIB15) 1986
Parnas (BIB8) 1969; Vol 12
Dasgupta (BIB12) 1984
Charlton (10.1016/0010-4485(91)90049-3_BIB11) 1989
Dasgupta (10.1016/0010-4485(91)90049-3_BIB1) 1981
Eldridge (10.1016/0010-4485(91)90049-3_BIB4) 1984
Jackson (10.1016/0010-4485(91)90049-3_BIB15) 1986
Ulrich (10.1016/0010-4485(91)90049-3_BIB3) 1969; Vol 12
Charlton (10.1016/0010-4485(91)90049-3_BIB14) 1984
Charlton (10.1016/0010-4485(91)90049-3_BIB19) 1990
Smith (10.1016/0010-4485(91)90049-3_BIB17) 1987
Sherwood (10.1016/0010-4485(91)90049-3_BIB7) 1979
Charlton (10.1016/0010-4485(91)90049-3_BIB18) 1989
Henderson (10.1016/0010-4485(91)90049-3_BIB13) 1976
Szygenda (10.1016/0010-4485(91)90049-3_BIB6) 1975
Lipton (10.1016/0010-4485(91)90049-3_BIB5) 1982
Bening (10.1016/0010-4485(91)90049-3_BIB9) 1979
Parnas (10.1016/0010-4485(91)90049-3_BIB8) 1969; Vol 12
10.1016/0010-4485(91)90049-3_BIB21
Persson (10.1016/0010-4485(91)90049-3_BIB2) 1983
Dasgupta (10.1016/0010-4485(91)90049-3_BIB12) 1984
10.1016/0010-4485(91)90049-3_BIB20
Backus (10.1016/0010-4485(91)90049-3_BIB10) 1978; Vol 21
Charlton (10.1016/0010-4485(91)90049-3_BIB16) 1988
References_xml – start-page: 24
  year: Mar 1975
  end-page: 36
  ident: BIB6
  article-title: Digital logic simulation in a time-based, table-driven environment. Part 1: Design verification
  publication-title: Computer
  contributor:
    fullname: Thompson
– start-page: 114
  year: 1984
  end-page: 121
  ident: BIB14
  article-title: The generation of simulator-based systems for microcode development
  publication-title: Proc. 17th Ann. Microprogramming Workshop (MICRO-17)
  contributor:
    fullname: Leng
– start-page: 207
  year: Aug 1989
  end-page: 212
  ident: BIB11
  article-title: A functional model of clocked microarchitectures
  publication-title: Proc. 22nd Ann. Int. Conf. Microprogramming & Microarchitecture (MICRO-22)
  contributor:
    fullname: Leng
– start-page: 65
  year: 1981
  end-page: 78
  ident: BIB1
  article-title: S
  publication-title: Proc. 5th Int. Conf. CHDLs and their Applications
  contributor:
    fullname: Dasgupta
– start-page: 249
  year: 1979
  end-page: 254
  ident: BIB7
  article-title: A hybrid scheduling technique for hierarchical logic simulators
  publication-title: Proc. 1979 Design Automation Conf.
  contributor:
    fullname: Sherwood
– volume: Vol 12
  start-page: 102
  year: 1969
  end-page: 110
  ident: BIB3
  article-title: Exclusive simulation of activity in digital networks
  publication-title: Commun. ACM
  contributor:
    fullname: Ulrich
– start-page: 561
  year: 1979
  end-page: 567
  ident: BIB9
  article-title: Developments in computer simulation of gate level physical logic
  publication-title: Proc. 1979 Design Automation Conf.
  contributor:
    fullname: Bening
– start-page: 95
  year: 1976
  end-page: 103
  ident: BIB13
  article-title: A lazy evaluator
  publication-title: Conf. Rec. 3rd ACM Symp. Principles of Programming Languages
  contributor:
    fullname: Morris
– start-page: 181
  year: 1987
  end-page: 187
  ident: BIB17
  article-title: Demand driven simulation: BACKSIM
  publication-title: Proc. 24th ACM/IEEE Design Automation Conf.
  contributor:
    fullname: Brock
– year: 1983
  ident: BIB2
  article-title: Tools and methods for describing and evaluating firmware and hardware architecture
  publication-title: Report TRITA-NA-8307
  contributor:
    fullname: Persson
– volume: Vol 21
  start-page: 613
  year: 1978
  end-page: 641
  ident: BIB10
  article-title: Can programming be liberated from the von Neumann style? A functional style and its algebra of programs
  publication-title: Commun. ACM
  contributor:
    fullname: Backus
– volume: Vol 12
  start-page: 519
  year: 1969
  end-page: 531
  ident: BIB8
  article-title: On simulating networks of parallel processes in which simultaneous events may occur
  publication-title: Commun. ACM
  contributor:
    fullname: Parnas
– year: 1989
  ident: BIB18
  article-title: MATTRESS: overview and user guide
  publication-title: Internal Report CSR 89/3
  contributor:
    fullname: Russell
– start-page: 343
  year: Jun 1988
  end-page: 346
  ident: BIB16
  article-title: Retargetable simulation software to assist in teaching digital systems programming and design
  publication-title: Proc. Int. Symp. Mini & Microcomputers & Their Applications
  contributor:
    fullname: Little
– start-page: 129
  year: 1984
  end-page: 137
  ident: BIB4
  article-title: A metasimulator for microcoded processors
  publication-title: Proc. 17th Ann. Microprogramming Workshop (MICRO-17)
  contributor:
    fullname: Eldridge
– start-page: 57
  year: 1982
  end-page: 65
  ident: BIB5
  article-title: Programming aspects of VLSI
  publication-title: Conf. Rec. 9th Ann. Symp. Principles of Programming Languages
  contributor:
    fullname: Valdes
– year: 1986
  ident: BIB15
  article-title: The generation of systems for microarchitectural simulation
  publication-title: PhD Thesis
  contributor:
    fullname: Jackson
– start-page: 298
  year: 1984
  end-page: 308
  ident: BIB12
  article-title: A model of clocked micro-architectures for firmware engineering and design automation applications
  publication-title: Proc. 17th Ann. Microprogramming Workshop (MICRO-17)
  contributor:
    fullname: Dasgupta
– start-page: 241
  year: 1990
  end-page: 246
  ident: BIB19
  article-title: MATTRESS: an integrated environment for the design, analysis and programming of digital systems
  publication-title: Proc. IT 1990 Conf.
  contributor:
    fullname: Russell
– start-page: 114
  year: 1984
  ident: 10.1016/0010-4485(91)90049-3_BIB14
  article-title: The generation of simulator-based systems for microcode development
  contributor:
    fullname: Charlton
– year: 1983
  ident: 10.1016/0010-4485(91)90049-3_BIB2
  article-title: Tools and methods for describing and evaluating firmware and hardware architecture
  contributor:
    fullname: Persson
– start-page: 181
  year: 1987
  ident: 10.1016/0010-4485(91)90049-3_BIB17
  article-title: Demand driven simulation: BACKSIM
  contributor:
    fullname: Smith
– volume: Vol 21
  start-page: 613
  issue: No 8
  year: 1978
  ident: 10.1016/0010-4485(91)90049-3_BIB10
  article-title: Can programming be liberated from the von Neumann style? A functional style and its algebra of programs
  publication-title: Commun. ACM
  doi: 10.1145/359576.359579
  contributor:
    fullname: Backus
– start-page: 343
  year: 1988
  ident: 10.1016/0010-4485(91)90049-3_BIB16
  article-title: Retargetable simulation software to assist in teaching digital systems programming and design
  contributor:
    fullname: Charlton
– start-page: 24
  year: 1975
  ident: 10.1016/0010-4485(91)90049-3_BIB6
  article-title: Digital logic simulation in a time-based, table-driven environment. Part 1: Design verification
  publication-title: Computer
  doi: 10.1109/C-M.1975.218898
  contributor:
    fullname: Szygenda
– ident: 10.1016/0010-4485(91)90049-3_BIB21
– ident: 10.1016/0010-4485(91)90049-3_BIB20
– start-page: 249
  year: 1979
  ident: 10.1016/0010-4485(91)90049-3_BIB7
  article-title: A hybrid scheduling technique for hierarchical logic simulators
  contributor:
    fullname: Sherwood
– year: 1986
  ident: 10.1016/0010-4485(91)90049-3_BIB15
  article-title: The generation of systems for microarchitectural simulation
  contributor:
    fullname: Jackson
– start-page: 241
  year: 1990
  ident: 10.1016/0010-4485(91)90049-3_BIB19
  article-title: MATTRESS: an integrated environment for the design, analysis and programming of digital systems
  contributor:
    fullname: Charlton
– volume: Vol 12
  start-page: 519
  issue: No 9
  year: 1969
  ident: 10.1016/0010-4485(91)90049-3_BIB8
  article-title: On simulating networks of parallel processes in which simultaneous events may occur
  publication-title: Commun. ACM
  doi: 10.1145/363219.363233
  contributor:
    fullname: Parnas
– start-page: 129
  year: 1984
  ident: 10.1016/0010-4485(91)90049-3_BIB4
  article-title: A metasimulator for microcoded processors
  contributor:
    fullname: Eldridge
– start-page: 561
  year: 1979
  ident: 10.1016/0010-4485(91)90049-3_BIB9
  article-title: Developments in computer simulation of gate level physical logic
  contributor:
    fullname: Bening
– start-page: 207
  year: 1989
  ident: 10.1016/0010-4485(91)90049-3_BIB11
  article-title: A functional model of clocked microarchitectures
  contributor:
    fullname: Charlton
– start-page: 95
  year: 1976
  ident: 10.1016/0010-4485(91)90049-3_BIB13
  article-title: A lazy evaluator
  contributor:
    fullname: Henderson
– start-page: 65
  year: 1981
  ident: 10.1016/0010-4485(91)90049-3_BIB1
  article-title: SA∗: a language for describing computer architectures
  contributor:
    fullname: Dasgupta
– start-page: 298
  year: 1984
  ident: 10.1016/0010-4485(91)90049-3_BIB12
  article-title: A model of clocked micro-architectures for firmware engineering and design automation applications
  contributor:
    fullname: Dasgupta
– volume: Vol 12
  start-page: 102
  issue: No 2
  year: 1969
  ident: 10.1016/0010-4485(91)90049-3_BIB3
  article-title: Exclusive simulation of activity in digital networks
  publication-title: Commun. ACM
  doi: 10.1145/362848.362870
  contributor:
    fullname: Ulrich
– start-page: 57
  year: 1982
  ident: 10.1016/0010-4485(91)90049-3_BIB5
  article-title: Programming aspects of VLSI
  contributor:
    fullname: Lipton
– year: 1989
  ident: 10.1016/0010-4485(91)90049-3_BIB18
  article-title: MATTRESS: overview and user guide
  contributor:
    fullname: Charlton
SSID ssj0002139
Score 1.4240832
Snippet The use of software simulators as a means for developing and validating digital-logic systems has become well established, and the complexity of today's...
SourceID proquest
crossref
pascalfrancis
elsevier
SourceType Aggregation Database
Index Database
Publisher
StartPage 506
SubjectTerms Applied sciences
Circuit properties
digital systems
Electric, optical and optoelectronic circuits
Electronic circuits
Electronics
Exact sciences and technology
lazy evaluation
simulation
Title Lazy simulation of digital logic
URI https://dx.doi.org/10.1016/0010-4485(91)90049-3
https://search.proquest.com/docview/25268022
Volume 23
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELZgewEhxFNdSiEHDqBVwsav1MdqAa1oQQi1ojcrYztVD92t2O2B_vqOYztJKa9yiSIrcaKZ8cw39jwIeVVB5SxD78RY4Ytq41IExWluJAiHEjSF2icnf_os54f845E4Sh2yY3bJGgpz8cu8kv_hKo4hX32W7A04202KA3iP_MUrchiv_8Tj_frix2R1chpbcHngZ0-OfRuQSavShsgztW-Y-JqQdmKvRG60h-4xkH5WzIourqbPwH_XDe67oB--FPOi3zQIwU0qbRpERYjqFz0zMVSEIfE3MrwaaDUxlQMDKULy6DXdG7YBupkRICtUxmjt0AnJWW9v0hn7T2aoCw5McWd-Ju1n0qrU7Sya3SYbvuIhH5GN3b2v3_Y6o0tLFjyd-PWUJVnKt93Ya1W-iX_zOxRy76xe4dpoQlOTa_a5BR0HD8j96C1ku4H1D8ktt3hE7g5qSD4mmReCrBeCbNlkUQiyVgiekMMP7w9m8zy2vcgNk3yd88YZycpaNDuNqQU1FqipSsVBsKpkpQOmcCUBbYTZkZKCYaCgtCAMGEEle0pGi-XCbZLMUrAIU9DHtcAbKRRIhs81CLOV40DHJE9k0Gehuon-E_nHpEq00hGhBeSlUQj-8ub2FdJ2n-Po0MopH5OXidQaFZw_taoXbnm-0tQXJEKk-eyG_7pF7vSS_5yM1t_P3TYCyDW8iMJzCb37ZNY
link.rule.ids 314,780,784,27924,27925
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Lazy+simulation+of+digital+logic&rft.jtitle=Computer+aided+design&rft.au=Charlton%2C+C.C.&rft.au=Jackson%2C+D.&rft.au=Leng%2C+P.H.&rft.date=1991-09-01&rft.issn=0010-4485&rft.volume=23&rft.issue=7&rft.spage=506&rft.epage=513&rft_id=info:doi/10.1016%2F0010-4485%2891%2990049-3&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_0010_4485_91_90049_3
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0010-4485&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0010-4485&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0010-4485&client=summon