본문

서브메뉴

Sparse Synchronous Programming with Temporal Abstractions.
Sparse Synchronous Programming with Temporal Abstractions.
Sparse Synchronous Programming with Temporal Abstractions.

상세정보

Material Type  
 학위논문
 
0017164595
Date and Time of Latest Transaction  
20250211153020
ISBN  
9798896077718
DDC  
004
Author  
Hui, John.
Title/Author  
Sparse Synchronous Programming with Temporal Abstractions.
Publish Info  
[S.l.] : Columbia University., 2024
Publish Info  
Ann Arbor : ProQuest Dissertations & Theses, 2024
Material Info  
120 p.
General Note  
Source: Dissertations Abstracts International, Volume: 86-04, Section: B.
General Note  
Advisor: Edwards, Stephen A.
학위논문주기  
Thesis (Ph.D.)--Columbia University, 2024.
Abstracts/Etc  
요약For many embedded applications, the timing of a result is as important as its value. However, most programming languages treat timing as a side effect, so they cannot convey temporal behavior without compromising precision, efficiency, or flexibility. This dissertation presents the Sparse Synchronous Model (SSM), a programming model for building temporal abstractions with high-level languages. SSM is deterministic and defines behavior in terms of logical time, but is more expressive than the synchronous languages it was inspired by. It uses the same abstractions for internal events and external I/O, so the meaning of each program is preserved across different platforms. The main contributions of this work are the formal semantics of SSM, and SSLANG, a standalone functional programming language that implements SSM and runs on microcontrollers. SSLANG's runtime keeps the software synchronized with the real world, and uses timing-aware hardware peripherals to achieve jitter-free I/O with sub-microsecond precision. The dissertation also describes two embeddings of SSM in existing languages to show that the model is compatible with conventional programming paradigms. Together, these results illustrate the value of extensible, timing-aware programming abstractions for building reliable real-time systems.
Subject Added Entry-Topical Term  
Computer science.
Index Term-Uncontrolled  
Compilers
Index Term-Uncontrolled  
Discrete events
Index Term-Uncontrolled  
Embedded systems
Index Term-Uncontrolled  
Programming languages
Index Term-Uncontrolled  
Real-time systems
Index Term-Uncontrolled  
Synchronous languages
Added Entry-Corporate Name  
Columbia University Computer Science
Host Item Entry  
Dissertations Abstracts International. 86-04B.
Electronic Location and Access  
로그인을 한후 보실 수 있는 자료입니다.
Control Number  
joongbu:656683

MARC

 008250224s2024        us  ||||||||||||||c||eng  d
■001000017164595
■00520250211153020
■006m          o    d                
■007cr#unu||||||||
■020    ▼a9798896077718
■035    ▼a(MiAaPQ)AAI31631910
■040    ▼aMiAaPQ▼cMiAaPQ
■0820  ▼a004
■1001  ▼aHui,  John.
■24510▼aSparse  Synchronous  Programming  with  Temporal  Abstractions.
■260    ▼a[S.l.]▼bColumbia  University.  ▼c2024
■260  1▼aAnn  Arbor▼bProQuest  Dissertations  &  Theses▼c2024
■300    ▼a120  p.
■500    ▼aSource:  Dissertations  Abstracts  International,  Volume:  86-04,  Section:  B.
■500    ▼aAdvisor:  Edwards,  Stephen  A.
■5021  ▼aThesis  (Ph.D.)--Columbia  University,  2024.
■520    ▼aFor  many  embedded  applications,  the  timing  of  a  result  is  as  important  as  its  value.  However,  most  programming  languages  treat  timing  as  a  side  effect,  so  they  cannot  convey  temporal  behavior  without  compromising  precision,  efficiency,  or  flexibility.  This  dissertation  presents  the  Sparse  Synchronous  Model  (SSM),  a  programming  model  for  building  temporal  abstractions  with  high-level  languages.  SSM  is  deterministic  and  defines  behavior  in  terms  of  logical  time,  but  is  more  expressive  than  the  synchronous  languages  it  was  inspired  by.  It  uses  the  same  abstractions  for  internal  events  and  external  I/O,  so  the  meaning  of  each  program  is  preserved  across  different  platforms.  The  main  contributions  of  this  work  are  the  formal  semantics  of  SSM,  and  SSLANG,  a  standalone  functional  programming  language  that  implements  SSM  and  runs  on  microcontrollers.  SSLANG's  runtime  keeps  the  software  synchronized  with  the  real  world,  and  uses  timing-aware  hardware  peripherals  to  achieve  jitter-free  I/O  with  sub-microsecond  precision.  The  dissertation  also  describes  two  embeddings  of  SSM  in  existing  languages  to  show  that  the  model  is  compatible  with  conventional  programming  paradigms.  Together,  these  results  illustrate  the  value  of  extensible,  timing-aware  programming  abstractions  for  building  reliable  real-time  systems.
■590    ▼aSchool  code:  0054.
■650  4▼aComputer  science.
■653    ▼aCompilers
■653    ▼aDiscrete  events
■653    ▼aEmbedded  systems
■653    ▼aProgramming  languages
■653    ▼aReal-time  systems
■653    ▼aSynchronous  languages
■690    ▼a0984
■71020▼aColumbia  University▼bComputer  Science.
■7730  ▼tDissertations  Abstracts  International▼g86-04B.
■790    ▼a0054
■791    ▼aPh.D.
■792    ▼a2024
■793    ▼aEnglish
■85640▼uhttp://www.riss.kr/pdu/ddodLink.do?id=T17164595▼nKERIS▼z이  자료의  원문은  한국교육학술정보원에서  제공합니다.

미리보기

내보내기

chatGPT토론

Ai 추천 관련 도서


    New Books MORE
    Related books MORE
    최근 3년간 통계입니다.

    Detail Info.

    • Reservation
    • 캠퍼스간 도서대출
    • 서가에 없는 책 신고
    • My Folder
    Material
    Reg No. Call No. Location Status Lend Info
    TQ0032702 T   원문자료 열람가능/출력가능 열람가능/출력가능
    마이폴더 부재도서신고

    * Reservations are available in the borrowing book. To make reservations, Please click the reservation button

    해당 도서를 다른 이용자가 함께 대출한 도서

    Related books

    Related Popular Books

    도서위치