Optimal triangulation of large real world input-output matrices

1983 ◽  
Vol 25 (1) ◽  
pp. 261-295 ◽  
Author(s):  
M. Grötschel ◽  
M. Jünger ◽  
G. Reinelt
Author(s):  
Livio Robaldo ◽  
Llio Humphreys ◽  
Xin Sun ◽  
Loredana Cupi ◽  
Cristiana Santos ◽  
...  
Keyword(s):  

Author(s):  
A. Di Febbraro ◽  
F. Papa ◽  
N. Sacco

The chapter is organized as follows: In section 1, the basic definitions of the security risk analysis and the characteristics of the railway security problem are introduced, and a bibliography review is reported. Then, in section 2, the general architecture for designing a security risk analysis tool is presented, focusing on the relevant specifications, and on the input/output characteristics. Therefore, in section 3, with the aim of pointing out the characteristics of the presented architecture, an explicative case study is defined based on real world data coming from Italian railways. Finally, some conclusions and remarks are discussed in chapter 4.


1991 ◽  
Vol 23 (12) ◽  
pp. 1811-1817 ◽  
Author(s):  
S Deman

A comment by Miller was published in the August 1989 issue of Environment and Planning A, which makes an intriguing comparison of a paper by Chen and Rose with one by myself. His comment concerns the uses of various terminologies in the literature on supply-driven and demand-driven input—output models and the claims to have defined terms such as ‘stability’, ‘joint stability’, and ‘consistency’. Further, generalizations are made on the basis of a specific set of aggregated data for the US economy to show that biproportional changes suggested in my theorem are unlikely to be observed in the real world. I will show that Miller adds no illumination to the issues of ‘stability’ or ‘consistency’, and that, in fact, his comment accomplishes nothing of import. His comment could also leave us with the impression that the USA is the only ‘real-world’ example worthy of comment.


2021 ◽  
Author(s):  
Abdelaziz Kara ◽  
Messaoud Mostefai

This paper describes a new simplistic academic CPU, designed to be constructed step-by-step by the student using a logic simulator called Logisim. An effort is made to close the gap with the real-world processors by supplying their major capabilities, like multiple programmable registers, multiple addressing modes, shift instruction, comparison and logic instructions, multiple branch and jump instructions, the stack and subroutine mechanisms, flags indicators, input/output mechanism, a proper assembler... etc. The processor would comprise 21 instructions and 4 addressing modes, with the capability using the flexible control unit sequencer, to easily add more customizable instructions.<br>


2013 ◽  
Vol 14 (3) ◽  
pp. 372-396 ◽  
Author(s):  
Sophia Kokoni ◽  
Jim Skea
Keyword(s):  

2021 ◽  
Vol 30 (4) ◽  
pp. 1-28
Author(s):  
Yida Tao ◽  
Shan Tang ◽  
Yepang Liu ◽  
Zhiwu Xu ◽  
Shengchao Qin

As data volume and complexity grow at an unprecedented rate, the performance of data manipulation programs is becoming a major concern for developers. In this article, we study how alternative API choices could improve data manipulation performance while preserving task-specific input/output equivalence. We propose a lightweight approach that leverages the comparative structures in Q&A sites to extracting alternative implementations. On a large dataset of Stack Overflow posts, our approach extracts 5,080 pairs of alternative implementations that invoke different data manipulation APIs to solve the same tasks, with an accuracy of 86%. Experiments show that for 15% of the extracted pairs, the faster implementation achieved >10x speedup over its slower alternative. We also characterize 68 recurring alternative API pairs from the extraction results to understand the type of APIs that can be used alternatively. To put these findings into practice, we implement a tool, AlterApi7 , to automatically optimize real-world data manipulation programs. In the 1,267 optimization attempts on the Kaggle dataset, 76% achieved desirable performance improvements with up to orders-of-magnitude speedup. Finally, we discuss notable challenges of using alternative APIs for optimizing data manipulation programs. We hope that our study offers a new perspective on API recommendation and automatic performance optimization.


2021 ◽  
Author(s):  
Abdelaziz Kara ◽  
Messaoud Mostefai

This paper describes a new simplistic academic CPU, designed to be constructed step-by-step by the student using a logic simulator called Logisim. An effort is made to close the gap with the real-world processors by supplying their major capabilities, like multiple programmable registers, multiple addressing modes, shift instruction, comparison and logic instructions, multiple branch and jump instructions, the stack and subroutine mechanisms, flags indicators, input/output mechanism, a proper assembler... etc. The processor would comprise 21 instructions and 4 addressing modes, with the capability using the flexible control unit sequencer, to easily add more customizable instructions.<br>


Sign in / Sign up

Export Citation Format

Share Document