-
公开(公告)号:CN118312289A
公开(公告)日:2024-07-09
申请号:CN202410422531.3
申请日:2024-04-09
Applicant: 电子科技大学
IPC: G06F9/48 , G06F9/50 , G06F16/901
Abstract: 本发明公开了一种异构多处理器通用并行任务调度方法,针对于作为任务依赖关系的有向无环图DAG;所述方法包括DAG线程创建步骤和位于所述DAG线程创建步骤之后的DAG线程调度步骤;所述DAG线程创建步骤包括:遍历有向无环图DAG的节点队列,采用一节点一线程的方式创建DAG线程。本发明引入了节点和边的数据结构,确保了任务之间的正确依赖关系;在DAG任务调度的同步机制方面,采用了通知信号量作为任务通知机制,实现了非占用式的信号量请求和线程唤醒。通过创建通用DAG线程模型,确保了前后节点的正确同步和按序执行;最终,通过线程创建和调度流程,支持不同调度算法和任务需求,为实时任务提供了高效的调度和执行框架。
-
公开(公告)号:CN117076145A
公开(公告)日:2023-11-17
申请号:CN202311057644.X
申请日:2023-08-22
Applicant: 电子科技大学
Abstract: 本发明公开一种基于细粒度读写锁的安全高效STM同步方法,应用于计算机领域,针对现有的基于无锁实现的软件事务性内存具有较差的时间可预测性的问题;本发明中一个写事务能够获得其所需要的写锁当且仅当其所有共享资源请求都处于队首,且不存在被写或读锁保护的共享资源,一个读事务能够获得其所需要的读锁当且仅当其所有共享资源请求都处于队首,且不存在被写锁保护的共享资源,否则事务将忙等;本发明将经典STM中的回滚机制由基于优先级队列的自旋锁代替,有效地保证了事务的推进,提高了系统的实时性。
-
公开(公告)号:CN112965829A
公开(公告)日:2021-06-15
申请号:CN202110197392.5
申请日:2021-02-22
Applicant: 电子科技大学
Abstract: 本发明提出了一种在并行任务分组调度下使用锁协议的方法通过P‑FP调度将子任务固定地分配到具体的每个核上,实现子任务之间可近似地被看做串行任务,然后再通过将共享资源lq划分为局部资源和全局资源,并设置子任务的优先级和处理器的优先级等,本发明通过以上设置,再具体结合对子任务和共享资源以及处理器之间的分配以及锁协议的使用,解决了现有技术在并行任务调度技术领域使用串行任务的锁协议的技术需求,实现了串行任务的锁协议可适应性地迁移到并行任务的调度中,降低了并行任务出现死锁、阻塞链等的问题,同时降低了优先级翻转造成的调度损失,提高了并行任务调度的效率等。
-
公开(公告)号:CN118733220A
公开(公告)日:2024-10-01
申请号:CN202410778069.0
申请日:2024-06-17
Applicant: 电子科技大学
IPC: G06F9/48
Abstract: 本发明公开了一种混合实时任务调度方法、系统、存储介质及终端,属于实时任务调度技术领域,所述方法主要包括以下步骤:S1、建立同步任务和独立任务的任务模型;S2、对所述同步任务采用表调度机制,对所述独立任务采用分组固定优先级抢占式调度;其中,通过调度窗口扩大因子将同步任务的调度窗口分散,使得独立任务在同步任务的调度窗口间隙中执行;S3、对独立任务进行可调度性分析。本发明相比于现有的混合调度算法,在对同步任务的调度表进行规划时,使得同步任务的调度窗口分散,从而使得独立任务能够在同步任务的调度窗口间隙中得以执行,提高了任务调度的灵活性,同时充分利用系统资源。
-
公开(公告)号:CN103400418B
公开(公告)日:2016-02-03
申请号:CN201310319671.X
申请日:2013-07-26
Applicant: 电子科技大学
Abstract: 本发明公开了一种基于NFC移动终端的电子票务售票和检票方法,属于电子票务技术领域。本发明由售票端生成售票系统密钥对,并将其公钥发送至检票端;购票时,移动终端基于NFC,将生成的购票密钥公钥、设备标识码、系统时间T1和购票请求信息发送至售票端;售票端生成对应的电子票,基于票务密钥,对电子票务信息、售票端系统时间与T1的时间差进行数字签名处理并发回移动终端;检票时,移动终端基于当前待检电子票,根据购票密钥,对待检电子票号、终端系统时间T2进行数字签名处理,并将其所获得的签名信息、设备标识码、时间差、待检电子票信息等基于NFC发送至检票端,检验电子票信息和关联时间是否匹配实现检票。本发明能有效避免电子票务的倒卖。
-
-
-
-