学科分类
/ 3
49 个结果
  • 简介:Inthispaper,wepresentadetectiontechniqueofand-parallelisminlogicprograms.Thedetectionconsistsofthreephases:analysisofentrymodes,derivationofexitmodesanddeterminationofexecutiongraphexpressions.Comparedwithothertechniques^[2,4,5],ourapproachwiththecompile-timeprogram-leveldata-dependenceanalysisoflogicprograms,canefficientlyexploitand-parallelisminlogicprograms.Twoprecompilers,basedonourtechniqueandDeGroot'sapproach^[3]respectively,havebeenimplementedinSES-PIMsystem^[12],ThroughcompilingandrunningsometypicalbenchmarksinSES-PIM,weconcludethatourtechniquecan,inmostcases,exploitasmuchand-parallelismasthedynamicapproach^[13]doesunder“produces-consumer”scheme,andneedslessdynamicoverheadwhileexploitingmoreandparallelismthanDeGroot'sapproachdoes.

  • 标签: 逻辑程序 检测技术 并行性
  • 简介:Transactionalmemory(TM)isanewpromisingconcurrency-controlmechanismthatcanavoidmanyofthepitfallsofthetraditionallock-basedtechniques.TMsystemshandledataracesbetweenthreadsautomaticallysothatprogrammersdonothavetoreasonabouttheinteractionofthreadsmanually.TMprovidesaprogrammingmodelthatmaymakethedevelopmentofmulti-threadedprogramseasier.MuchworkhasbeendonetoexplorethevariousimplementationstrategiesofTMsystemsandtoachievebetterperformance,butlittlehasbeendoneonhowtoformallyreasonaboutprogramsusingTMandhowtomakesurethatsuchreasoningissound.Inthispaper,wefocusonthesemanticsoftransactionalmemoryandpresentaproof-carryingcode(PCC)systemforreasoningaboutprogramsusingTM.WeformalizeourreasoningwithrespecttotheTMsemantics,proveitssoundness,anduseexamplestodemonstrateitseffectiveness.

  • 标签: 程序验证 交易记忆 验证编码 验证程序安全
  • 简介:AhomomorphismψoflogicprogramsfromPtoP'isafunctionmappingAtoms(P)toAtoms(P')andpaper,thecomplexityofthedecisionproblemsonhomomorphismandisomorphismfordefinitelogicprogramsisstudied.Itisshownthatthehomomorphismproblem(HOM-LP)fordefinitelogicprogramsisNP-complete,andtheisomorphismproblem(ISO-LP)isequivalenttothegraphisomorphismproblem(GI).

  • 标签: 计算技术 逻辑规划 同形结构 复杂性 函数映射
  • 简介:宿命论对在调试的多线程的节目很有用,测试,等等。许多确定的途径被建议了,例如确定的多线程(DMT)并且确定重放。然而,这些系统任何一个是低效的或指向一个单�

  • 标签:
  • 简介:对我们来说,看电视是生活中不可缺少的娱乐活动之一。在看电视的过程中不仅能放松心情,还能学到许多知识,同时还能开阔眼界。那么中英关三国的学生感兴趣的电视节目都有哪些呢?又各有什么特色呢?让我们一同来了解一下吧!

  • 标签: 中学 英语 课外阅读 阅读材料
  • 简介:ASUCCESSIVEAPPROXIMATIONMETHODFORSOLVINGPROBABILISTICCONSTRAINEDPROGRAMSWANGJINDE(王金德)(DepartmentofMathematics,NanjingUnivers...

  • 标签: APPROXIMATION PROBABILISTIC CONSTRAINED program EPIGRAPH CONVERGENCE
  • 简介:TheCprogramminglanguageisexpressiveandflexible,butnotsafe;asitsexpressivepowerandflexibilityareobtainedthroughunsafelanguagefeatures,andimproperuseofthesefeaturescanleadtoprogrambugswhosecausesarehardtoidentify.SinceCiswidelyused,anditisimpracticaltorewriteallexistingCprogramsinsafelanguages,sowaysmustbefoundtomakeCprogramssafe.ThispaperdealswiththeunsafefeaturesofCandpresentsasurveyonexistingsolutionstomakeCprogramssafe.Wehavestudiedbinary-levelinstrumentationtools,sourcecheckers,source-levelinstrumentationtoolsandsafedialectsofC,andpresentacomparisonofdifferentsolutions,summarizedthestrengthsandweaknessesofdifferentclassesofsolutions,andshowmeasuresthatcouldpossiblyimprovetheaccuracyoralleviatetheoverheadofexistingsolutions.

  • 标签: C语言 程序设计语言 信息安全 编译工具
  • 简介:AGENERATORANDASIMPLEXSOLVERFORNETWORKPIECEWISELINEARPROGRAMSSUNJIE(孙捷)(InstituteofAppliedMathemematics,theChineseAcademyofSci...

  • 标签: Computational experiments GENERATOR of test problems
  • 简介:FiniteChuspacesareproposedforthemodelingandverificationofconcurrentprograms.Inordertomodelnotonlytypicalconcurrentbehaviorsbutalsomodernexceptionhandlingandsynchronizationmechanisms,wedesignanenrichedprocessalgebraofChuspacesfromapracticalpointofview.ToillustratethepoweroffiniteChuspacesandtheprocessalgebrawhileabstractingawayfromlanguage-specificdetails,animaginaryconcurrentprogramminglanguage(ICL)isdesigned.AdenotationalsemanticsofICLispresentedusingfiniteChuspacesandtheenrichedprocessalgebra.Thevaluationfunctionsarefairlystraightforwardsincethecarefullydesignedoperatorshavedonemuchofthejob.TheenrichedprocessalgebraisalsousedasthespecificationlanguageforChuspaces,withwhichprocess-algebraicpropertiescanbespecified.Verificationalgorithmsarepresentedwiththeirtimecomplexitiesdiscussed.

  • 标签: 有限空间 并发程序 验证算法 建模 并行编程语言 进程代数
  • 简介:BasedonthedataofthebestMBArankinginChinaselectedbyManagerMagazine,DEAandMalmquistindexwereusedtoevaluatetheefficiencyofMBAprogramsoftop25businessschoolsinChina.TheresultsshowthattheoverallMBAprogramshaveahighvalueontechnicalefficiencyduetothehighpuretechnicalefficiencyandscaleefficiency.Asthetechnicalregressdeepened,thetotalfactorproductivityofMBAprogrampresentsadroppedtendency.TheresultsofANOVAshowthatthelocation,typeandinternationalcertificationhavenosignificanteffectontheefficiency.Accordingtothecrossanalysisoftechnicalefficiencyandtotalfactorproductivity,differentbusinessschoolsshouldadoptdifferentdevelopmentstrategies.

  • 标签: MBA PROGRAM Data Envelopment ANALYSIS MALMQUIST
  • 简介:ThetraditionalevaluationonChinesegraduateschoolsusuallyfocusonthecomprehensivefactorsofmaster'sanddoctoralprograms.ThispaperattemptstotestahypothesisontherelationshipbetweengraduateprogramsandtheratingsofChinesegraduateschools.TheeducationalevaluationhistorybothintheU.S.andinChinaisbrieflyreviewedandcompared.Acasestudyisperformedbyusingpartofthegraduateschools'datafromChinesepolytechnicuniversitiesin1994.Thecomprehensivefactorsthataffectthegraduateschools'scaleareexamined.Theresultindicatesthatdifferentgraduateprogramsdoaffectgraduateschools'ratings.Twocomprehensivefactorsareobtainedfromseveralindicatorsrepresentingmaster'sscaleanddoctoralscalerespectively.Thepaperalsointendstohelpprovideanewevaluationmethodinrankinggraduateschools'scale.

  • 标签: EDUCATIONAL evaluation RATINGS & RANKINGS factor