{"id":"https://openalex.org/W93086223","doi":null,"title":"Numerical performance of the SPARK graph-theoretic simulation program","display_name":"Numerical performance of the SPARK graph-theoretic simulation program","publication_year":1999,"publication_date":"1999-09-01","ids":{"openalex":"https://openalex.org/W93086223","mag":"93086223"},"language":"en","primary_location":{"id":"pmh:info:ark/67531/metadc721264","doi":null,"is_oa":true,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc721264/","pdf_url":"https://digital.library.unt.edu/ark:/67531/metadc721264/","source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IPSA Building Simulation '99, Kyoto (JP), 09/13/1999--09/15/1999","raw_type":"Article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digital.library.unt.edu/ark:/67531/metadc721264/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072294154","display_name":"E.F. Sowell","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"E.F. Sowell","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044082401","display_name":"Philip Haves","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Philip Haves","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5537,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82608696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13286","display_name":"Modeling and Simulation Systems","score":0.6689000129699707,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13286","display_name":"Modeling and Simulation Systems","score":0.6689000129699707,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10121","display_name":"Building Energy and Comfort Optimization","score":0.07519999891519547,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.06880000233650208,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spark","display_name":"Spark","score":0.8180000185966492},{"id":"https://openalex.org/keywords/computational-graphs","display_name":"computational graphs","score":0.5699999928474426},{"id":"https://openalex.org/keywords/strongly-connected-components","display_name":"strongly connected components","score":0.7879999876022339},{"id":"https://openalex.org/keywords/nonlinear-equation-systems","display_name":"nonlinear equation systems","score":0.8080000281333923},{"id":"https://openalex.org/keywords/sparse-matrix-computations","display_name":"sparse matrix computations","score":0.5429999828338623},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.5609999895095825},{"id":"https://openalex.org/keywords/building-performance-simulation","display_name":"building performance simulation","score":0.6850000023841858},{"id":"https://openalex.org/keywords/heat-conduction","display_name":"heat conduction","score":0.6499999761581421},{"id":"https://openalex.org/keywords/model-decomposition","display_name":"model decomposition","score":0.3400000035762787},{"id":"https://openalex.org/keywords/simulation-performance-comparison","display_name":"simulation performance comparison","score":0.3149999976158142}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49132075905799866},{"id":"https://openalex.org/C77346573","wikidata":"https://www.wikidata.org/wiki/Q484637","display_name":"Linear equation","level":2,"score":0.48461470007896423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4831671118736267},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.48206788301467896},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.4665035605430603},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.46186286211013794},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4537922441959381},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4340953230857849},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4254522919654846},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.41358238458633423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3806035816669464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3622288703918457},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3281477093696594},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09855672717094421},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:info:ark/67531/metadc721264","doi":null,"is_oa":true,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc721264/","pdf_url":"https://digital.library.unt.edu/ark:/67531/metadc721264/","source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IPSA Building Simulation '99, Kyoto (JP), 09/13/1999--09/15/1999","raw_type":"Article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt9qf4b3wn","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/9qf4b3wn","pdf_url":"https://escholarship.org/uc/item/9qf4b3wn","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:osti.gov:764345","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/servlets/purl/764345","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"mag:93086223","doi":null,"is_oa":false,"landing_page_url":"http://gundog.lbl.gov/dirpubs/44097.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:info:ark/67531/metadc721264","doi":null,"is_oa":true,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc721264/","pdf_url":"https://digital.library.unt.edu/ark:/67531/metadc721264/","source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IPSA Building Simulation '99, Kyoto (JP), 09/13/1999--09/15/1999","raw_type":"Article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1398330795","display_name":null,"funder_award_id":"DE-AC03-?","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1643223109","display_name":null,"funder_award_id":"AC03-76SF00098","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G193590374","display_name":null,"funder_award_id":"DEAC03-76SF00098","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320320005","display_name":"Royal Academy of Engineering","ror":"https://ror.org/0526snb40"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W93086223.pdf","grobid_xml":"https://content.openalex.org/works/W93086223.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W223226725","https://openalex.org/W1492253680","https://openalex.org/W1985911376","https://openalex.org/W2020128239","https://openalex.org/W2061782500","https://openalex.org/W2103419212","https://openalex.org/W2118382442","https://openalex.org/W2333474041"],"related_works":["https://openalex.org/W7095286548","https://openalex.org/W7098986136","https://openalex.org/W7095108009","https://openalex.org/W2302631482","https://openalex.org/W4406534108","https://openalex.org/W2809694350","https://openalex.org/W6998656092","https://openalex.org/W2561967509","https://openalex.org/W4247033381","https://openalex.org/W6969858193"],"abstract_inverted_index":{"The":[0],"Simulation":[1],"Problem":[2],"Analysis":[3],"and":[4,16,45,104,114,210,224,228,273,329,331,366],"Research":[5],"Kernel":[6],"(SPARK)":[7],"uses":[8],"graph-theoretic":[9],"techniques":[10],"to":[11,14,59,96,118,134,167,178,190,310,336,381,390],"match":[12],"equations":[13,147,357,370],"variables":[15,57],"build":[17],"computational":[18,66,392],"graphs,":[19],"yielding":[20],"solution":[21,339],"sequences":[22],"indicated":[23],"by":[24,69,149,465],"needed":[25,58],"data":[26,322],"flow.Additionally,":[27],"the":[28,39,53,76,79,83,98,107,110,136,140,175,181,212,222,236,254,267,311,317,320,326,345,351,355,386,406,419,432,435,469],"problem":[29,116,132,163,327],"graph":[30,71,269,277,305,332],"is":[31,143,165,207,240,249,319,353,397,402,430,448],"decomposed":[32],"into":[33,364],"strongly":[34],"connected":[35],"components,":[36],"thus":[37],"reducing":[38,52],"size":[40,164],"of":[41,55,78,100,106,124,127,139,146,174,183,201,214,235,350,385,405,462,468],"simultaneous":[42],"equation":[43,62,152,285],"sets,":[44],"small":[46],"cut":[47,215],"sets":[48],"are":[49,102,112,219,307,334,358,367,379],"determined,":[50],"thereby":[51],"number":[54],"iteration":[56],"solve":[60],"each":[61],"set.The":[63],"improvement":[64,84,122],"in":[65,88,90,153,193,282,303,409,413,440,451],"efficiency":[67],"produced":[68,418],"this":[70,452],"theoretic":[72],"preprocessing":[73],"depends":[74],"on":[75,344],"nature":[77],"problem.The":[80],"paper":[81],"explores":[82],"one":[85],"might":[86],"expect":[87],"practice":[89],"three":[91],"ways.First,":[92],"two":[93,154],"problems":[94,192],"chosen":[95],"span":[97],"range":[99],"performance":[101,111,141],"studied":[103],"some":[105,404],"factors":[108],"determining":[109],"identified":[113],"discussed.The":[115],"selected":[117,133],"exhibit":[119],"a":[120,125,144,157,196,202,241,338],"large":[121],"consists":[123],"set":[126,145,216],"sparsely":[128],"coupled":[129],"non-linear":[130],"equations.The":[131,313],"represent":[135],"other":[137],"end":[138],"spectrum":[142],"obtained":[148,169],"discretizing":[150],"Laplace's":[151],"dimensions,":[155],"e.g.":[156],"heat":[158],"conduction":[159],"problem.Execution":[160],"time":[161],"versus":[162],"compared":[166,220],"that":[168,248,341,354],"with":[170,209,229,284,375,415],"sparse":[171,427],"matrix":[172,428],"implementations":[173],"same":[176,237,433],"problems.Then,":[177],"see":[179],"if":[180],"results":[182],"these":[184,394],"somewhat":[185],"contrived":[186],"limiting":[187],"cases":[188],"extend":[189],"actual":[191],"building":[194],"simulation,":[195],"detailed":[197],"control":[198],"system":[199,206,286],"model":[200,234,271,356],"six-zone":[203],"VAV":[204],"HVAC":[205],"simulated":[208],"without":[211],"use":[213],"reduction.Execution":[217],"times":[218],"between":[221],"reduced":[223],"non-reduced":[225],"SPARK":[226,239,304,396,441],"models,":[227],"those":[230],"from":[231,276],"an":[232,460,466],"HVACSIM+":[233],"system.BACKGROUND":[238],"simulation":[242,400],"program":[243],"for":[244,270,324],"non-linear,":[245],"continuous":[246],"systems":[247],"currently":[250],"under":[251],"development":[252],"at":[253],"Lawrence":[255],"Berkeley":[256],"National":[257],"Laboratory":[258],"(Buhl,":[259],"Erdem":[260],"et":[261],"al.":[262],"1993).The":[263],"methodology":[264],"relies":[265],"upon":[266],"mathematical":[268],"representation":[272],"solution.While":[274],"ideas":[275,407],"theory":[278],"have":[279],"been":[280],"used":[281],"connection":[283],"solving":[287],"before":[288],"(Coates":[289],"1959;":[290,292],"Harary":[291,295],"Parter":[293],"1961;":[294],"1962;":[296,300],"Tarjan":[297],"1972,":[298],"Steward,":[299],"Edwards":[301],"1982),":[302],"methods":[306,378],"applied":[308],"directly":[309,343],"nonlinear":[312,346],"graph,":[314],"rather":[315,361,371],"than":[316,362,372],"matrix,":[318],"primary":[321],"structure":[323,328],"storing":[325],"data,":[330],"algorithms":[333],"employed":[335,380],"determine":[337],"sequence":[340],"operates":[342],"equations.Another":[347],"distinctive":[348],"attribute":[349],"approach":[352],"stored":[359],"individually,":[360],"packaged":[363],"modules,":[365],"treated":[368],"as":[369,373,434,459],"formulae":[374],"assignment":[376],"(algorithms).Symbolic":[377],"find":[382],"explicit":[383],"inverses":[384],"equations,":[387],"when":[388],"possible,":[389],"ensure":[391],"efficiency.In":[393],"ways":[395],"unique.However,":[398],"increasingly,":[399],"software":[401],"employing":[403],"embodied":[408],"SPARK.For":[410],"example,":[411],"Klein,":[412],"collaboration":[414],"F.":[416],"Alvarado,":[417],"Engineering":[420],"Equation":[421],"Solver,":[422],"which":[423],"employs":[424],"decomposition":[425,438],"using":[426],"methods.This":[429],"conceptually":[431],"strong":[436],"component":[437],"done":[439,450],"(Klein":[442],"1991":[443],").However,":[444],"reduction":[445],"within":[446],"blocks":[447],"not":[449],"software.TRNSYS":[453],"DISCLAIMER":[454],"This":[455],"report":[456],"was":[457],"prepared":[458],"account":[461],"work":[463],"sponsored":[464],"agency":[467],"United":[470],"States":[471],"Government.":[472]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}