Limpar
12.764 resultados

Acesso aberto

Tipo do recurso

Tipo de base de dados

Ano de criação

Produção nacional

Revisado por pares

Áreas

Idioma

Editores

Livro

National Bureau of Economic Research (NBER)

Artigo Acesso aberto Revisado por pares

Hünkar Can Tunç, Umang Mathur, Andreas Pavlogiannis, Mahesh Viswanathan,

Deadlocks are one of the most notorious concurrency bugs, and significant research has focused on detecting them ... bug detection, such as data races. Effective dynamic deadlock prediction, however, has proven a challenging task, as no deadlock predictor currently meets the requirements of soundness, high- ... unavoidable, by showing that (a) sound and complete deadlock prediction is intractable, in general, and (b) even ... simpler task of determining the presence of potential deadlocks, which often serve as unsound witnesses for actual ...

Tópico(s): Parallel Computing and Optimization Techniques

2023 - Association for Computing Machinery | Proceedings of the ACM on Programming Languages

Artigo

Xinyu Chen, Zichao Xing, Ligen Feng, Tingqi Zhang, Weimin Wu, Ruifen Hu,

... number of AGVs grows, the computational complexity and deadlock occurrence rate increase simultaneously, making it extremely difficult ... of the system's scale. Then, we describe deadlocks by the ETCEN model and classify them into two categories - active deadlocks and passive deadlocks. Active deadlocks are prevented dynamically by controlling the movements of AGVs, while passive deadlocks are resolved by an improved path planning strategy. ... coordinate multi-AGV systems, avoid collisions and prevent deadlocks effectively. Note to Practitioners—This paper was motivated ...

Tópico(s): Robotic Path Planning Algorithms

2022 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Automation Science and Engineering

Primary Document -- Manuscript Acesso aberto

Swedish ultimatum to Germany solves deadlock over German detention of Swedish tankers. Part 4. Sweden. 27/09/1943. FO 371/37092-0015. English. PLACE Null. Book.

1943 - Gale Group | ArchivesUnbound Western Europe

Artigo

Benyuan Yang, Hesuan Hu,

... consideration in this paper is how to avoid deadlocks and livelocks in the paradigm of Petri nets (PNs). Although deadlock and livelock avoidance has been extensively studied in ... efficient and maximally permissive control scheme to avoid deadlocks and livelocks by using critical distance. From the ... sequences from any critical state to its corresponding deadlock or livelock state. First, we show how to ... are established based on critical distance to avoid deadlocks and livelocks. The provided policy is maximally permissive ...

Tópico(s): Formal Methods in Verification

2022 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Automation Science and Engineering

Primary Document -- Manuscript Acesso aberto

Deadlock in negotiations between the Bishops and Quisling's Ministry of Church and Education. Part 3. Norway. ...

1942 - Gale Group | ArchivesUnbound Western Europe

Artigo Revisado por pares

Yunlong Zhao, Xiaoping Liu, Shaobo Wu, Gang Wang,

... efficiency and low cost, particularly in warehouses. However, deadlock resolution among vehicles is still a thorny issue. Many algorithms re-plan motion paths to avoid deadlocks resulting in greatly increasing the computational complexity, while other deadlock resolution algorithms in which vehicles have fixed paths ... motion coordination algorithm supporting time-efficient collision-and-deadlock resolution among vehicles. Unlike previous deadlock resolution methods in which the vehicles can change ...

Tópico(s): Elevator Systems and Control

2021 - Elsevier BV | Simulation Modelling Practice and Theory

Primary Document -- Manuscript Acesso aberto

Deadlock reached in IPC's negotiations with Iraqis. Establishment of Iraq National Oil Company. 21/06/1964. ...

1964 - Gale Group | ArchivesUnbound Iraq

Artigo

Yao Lu, Yufeng Chen, Zhiwu Li, Naiqi Wu,

Deadlocks are a highly undesirable situation in flexible manufacturing systems (FMSs). This article presents a direct and ... graph, loop graphs can be found. Furthermore, partial deadlock markings can be easily detected due to their ... for loop graphs that are enabled at partial deadlock markings. The proposed approach can detect partial deadlock markings without generating a complete reachability graph of a Petri net and the resulting net is deadlock-free with all reachable markings by adding the ... proposed approach. Note to Practitioners —The occurrence of deadlocks in an FMS tends to cause unnecessary productivity ...

Tópico(s): Business Process Modeling and Analysis

2021 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Automation Science and Engineering

Primary Document -- Manuscript Acesso aberto

... makes longer term assessment of Iraqi oil talks deadlock. Negotiations with Iraq Petroleum Co (IPC) on new ...

1961 - Gale Group | ArchivesUnbound Iraq

Artigo Revisado por pares

Yibo Wu, Liang Wang, Xiaohang Wang, Jie Han, Shouyi Yin, Shaojun Wei, Leibo Liu,

Deadlock is a critical issue in faulty Networks-on-Chips (NoCs). Existing deadlock-free approaches on faulty NoCs suffer from low ... NoCs. To address this issue, a deflection-based deadlock recovery framework is proposed for higher oversaturation performance ... we observe the low oversaturation performance of existing deadlock recovery approaches, and analyze the positive feedback loop that can amplify the negative impact of deadlocks and congestions, which necessitate handling both deadlocks and congestions in a deadlock recovery framework. Second, ...

Tópico(s): Advanced Memory and Neural Computing

2020 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Primary Document -- Manuscript Acesso aberto

... and Dr Salman to show willingness to tackle deadlock in oil talks. Negotiations with Iraq Petroleum Co ( ...

1961 - Gale Group | ArchivesUnbound Iraq

Artigo

Nan Du, Hesuan Hu,

In recent years, the research on robust deadlock control has become increasingly popular in automated manufacturing systems (AMSs) because resource failures may lead any system to stagnation, e.g., deadlock. In this article, we study robust supervisory control ... formulations are introduced to detect a class of deadlocks that have the maximal number of dead transitions. By analysis, a deadlock is characterized by a saturated circuit, which only ... thus designed for the constraint to prevent the deadlock from appearing even if some resource failures occur. ...

Tópico(s): Formal Methods in Verification

2020 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Automation Science and Engineering

Artigo Revisado por pares

Yuan Zhou, Hesuan Hu, Yang Liu, Shang‐Wei Lin, Zuohua Ding,

Deadlock avoidance is a crucial problem in motion control of multi-robot systems since deadlocks can crash the systems and ∕or degrade their performance. However, deadlocks sometimes are difficult to predict in advance because of the existence of higher-order deadlocks, from which a system can lead to a deadlock inevitably. In this paper, we investigate the properties of higher-order deadlocks and propose a distributed approach to their avoidance ... exist at most the (N−3)-th order deadlocks with N robots. This means that deadlocks, if ...

Tópico(s): Real-Time Systems Scheduling

2019 - Elsevier BV | Automatica

Primary Document -- Manuscript Acesso aberto

Mr Hadid believes talks will reach a deadlock. Negotiations with Iraq Petroleum Co (IPC) on new oil concession areas and terms. 26/09/1961. FO 371/157729-0002. English. Book.

1961 - Gale Group | ArchivesUnbound Iraq

Artigo Acesso aberto Revisado por pares

Yunyun Dong, Yufeng Chen, Shaoyong Li, Mohammed A. El-Meligy, Mohamed Sharaf,

This paper focuses on solving deadlock problems in flexible manufacturing systems modeled with Petri nets by adding a set of recovery transitions. Different from the traditional deadlock control policies that add control places to a ... this paper employs transitions to recover all the deadlock markings to be legal ones. A live net ... set of recovery transitions is obtained for each deadlock marking to be recovered. Second, we present a ... to compute a recovery transition to recover multiple deadlock markings. Then, an iterative method is developed to ...

Tópico(s): Formal Methods in Verification

2018 - Institute of Electrical and Electronics Engineers | IEEE Access

Book Acesso aberto

Zhen Kun Wang, L. Alan Winters,

2000 - Gale Group | Chatham House Online Part 2

Artigo Acesso aberto Revisado por pares

Wiktor B. Daszczuk,

... their decisions, and asynchronous communication. Automated verification of deadlocks and distributed termination supports rapid development. Existing techniques ... The majority of model checkers refer to total deadlocks. Usually, they do not distinguish between communication deadlocks from resource deadlocks and deadlocks from distributed termination. Some verification mechanisms check partial deadlocks at the expense of restricting the structure of ... system, allow automated verification. These formulas distinguish between deadlocks and distributed termination, and between communication deadlocks and ...

Tópico(s): Formal Methods in Verification

2018 - Multidisciplinary Digital Publishing Institute | Computers

Book Acesso aberto

Richard Dalton,

2008 - Gale Group | Chatham House Online Part 2

Artigo Acesso aberto Revisado por pares

Bowen Yu, Yu An Lin, Swapnil S. Parhad, Zhaohui Jin, Jinbiao Ma, William E. Theurkauf, ZZ Zhao Zhang, Ying Huang,

... 2018free access Transparent process Structural insights into Rhino-Deadlock complex for germline piRNA cluster specification Bowen Yu ... evolving heterochromatin protein 1 (HP1) family protein, binds Deadlock in a species-specific manner and so defines ... Here, we determine the crystal structures of Rhino-Deadlock complex in Drosophila melanogaster and simulans. In both ... N-terminal helix–hairpin–helix motif of one Deadlock protein through a novel interface formed by the ... species at the molecular level. Synopsis Rhino recruits Deadlock through a novel interacting mode that is crucial ...

Tópico(s): Genomics and Phylogenetic Studies

2018 - Springer Nature | EMBO Reports

Speeches Acesso aberto

David Steel,

1984 - Gale Group | Chatham House Online Part 2

Artigo Revisado por pares

Yong Cui, Ullrich Martin, Jiajian Leo Liang,

The deadlock problem is a well-known challenge in synchronous simulation for railway planning and operations. The Banker's algorithm is a classical solution for deadlock avoidance, and has also been applied in the ... of railway simulation. Once a train passes the deadlock-free test with the Banker's algorithm, a deadlock-free situation can be guaranteed. However, any false-positive situation in resolving deadlocks will limit the efficiency and the usability of ... request, which may not actually lead to a deadlock, will still be rejected due to a failed ...

Tópico(s): Transportation Planning and Optimization

2017 - Elsevier BV | Journal of Rail Transport Planning & Management

Jornais Acesso aberto

From Our Special Correspondent, FROM A STAFF REPORTER, FROM A LAWN TENNIS CORRESPONDENT, From Our Racing Correspondent, FROM OUR RACING CORRESPONDENT, FROM OUR NEWMARKET CORRESPONDENT, From a Canadian Rugby Football Correspondent, FROM OUR BOXING CORRESPONDENT, FROM OUR CORRESPONDENT, FROM OUR MOTORING CORRESPONDENT, FROM OUR LABOUR CORRESPONDENT, FROM OUR OWN CORRESPONDENT, FROM OUR SPECIAL CORRESPONDENT, From Our Own Correspondent, FROM OUR RADIO CORRESPONDENT, FROM OUR AERONAUTICAL CORRESPONDENT, From Our Correspondent, FROM OUR UNITED NATIONS CORRESPONDENT, FROM OUR WASHINGTON CORRESPONDENT, From Our Common Market Correspondent, FROM OUR COMMON MARKET CORRESPONDENT, FROM OUR DIPLOMATIC CORRESPONDENT, From Our Labour Correspondent, FROM OUR DEFENCE CORRESPONDENT, FROM OUR POLITICAL CORRESPONDENT, GERALD GARDINER., VICTOR GOLLANCZ., J. R. CASSWELL., B. M. MAVROLEON., DAVID G. BRANDON., G. F. HARLAND., ARTHUR C DAVIES., C. A. L. BROWNLOW., J. W. GREEN., GEORGE H. ELVIN., FROM OUR SALE ROOM CORRESPONDENT, FROM A CORRESPONDENT, J. D. B. PHILLIPS., PATRICK STIRLING., V. L. ALLEN., MALCOLM HARPER., S. BARRON., DONALD CLARK., R. ERSKINE-HILL., FROM OUR ESTATES CORRESPONDENT, FROM OUR FILM CRITIC, From Our Medical Correspondent, J. T. W., The Rev. Canon C. C. Griffiths, Lady Ogilvie, H. S. D., Dr. Robin Kemball, By Our City Editor,

... Airlines Bills Uproar, Effort To End U.N. Deadlock, American Troops Again Enter Eastern Sector, French Defence ... For 10 Transmitters, Power Strike Threatened After Pay Deadlock Pause Blamed For Refusal To Grant Demand, Firemen' ...

1961 - Gale Group | TDA

Artigo Revisado por pares

Yan Cai, Qiong Lu,

Existing deadlock detectors are either not scalable or may report false positives when suggesting cycles as potential deadlocks. Additionally, they may not effectively trigger deadlocks and handle false positives. We propose a technique ... that are necessary conditions to trigger the corresponding deadlock. The ConLock + technique then performs a second run ... the set of constraints, which will trigger a deadlock if the cycle is a real one. Or ... would also produce steering failures. For each confirmed deadlock, ConLock + performs a static analysis to identify conflicting ...

Tópico(s): VLSI and Analog Circuit Testing

2016 - IEEE Computer Society | IEEE Transactions on Software Engineering

Artigo Revisado por pares

Yan Cai, Changjiang Jia, Shangru Wu, Ke Zhai, W.K. Chan,

Many large-scale multithreaded programs incur deadlock bugs. Existing deadlock warning detection techniques only report warning scenarios, which may or may not be real deadlocks. Each warning should be further verified on whether it may manifest into a real deadlock. For this purpose, a number of active randomized ... them, and yet pervious experiments show that their deadlock confirmation probability can be low. This paper presents ... novel barrier-based randomized scheduler that triggers real deadlocks with high probabilities. We exploit the insights that ...

Tópico(s): Software Testing and Debugging Techniques

2014 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Parallel and Distributed Systems