Filters








572 Hits in 6.1 sec

Unidirectional Input/Output Streaming Complexity of Reversal and Sorting [article]

Nathanaël François, Rahul Jain, Frederic Magniez
2014 arXiv   pre-print
We give tight bounds for the complexity of reversing a stream of length n in several of the possible models.  ...  We also study the complexity of sorting a stream and give two algorithms with small expansion. Our main sorting algorithm is randomized and has O(1) expansion, O(log n) passes and O(log n) memory.  ...  We now fix in the rest of the paper such a finite alphabet Σ equipped with a total order. We consider input/output streaming algorithms with two data streams X and Y .  ... 
arXiv:1309.0647v5 fatcat:b2eerpwg7vghxl5w3nf4ln6kcm

Unidirectional Input/Output Streaming Complexity of Reversal and Sorting

Nathanaël François, Rahul Jain, Frédéric Magniez, Marc Herbstritt
2014 International Workshop on Approximation Algorithms for Combinatorial Optimization  
We then study two problems, Reverse and Sort, in the model of input/output streaming algorithms.  ...  We therefore take an opposite approach and restrict the number of streams to two, the input stream and the output stream. This leads to our notion of input/output streaming algorithms.  ...  We now fix in the rest of the paper such a finite alphabet Σ equipped with a total order. We consider input/output streaming algorithms with two data streams X and Y .  ... 
doi:10.4230/lipics.approx-random.2014.654 dblp:conf/approx/FrancoisJM14 fatcat:iumwkoh2grd5rjk6ppg6ssa64y

Linking NAMEA and Input output for 'consumption vs. production perspective' analyses

Giovanni Marin, Massimiliano Mazzanti, Anna Montini
2012 Ecological Economics  
We integrate input output and NAMEA tables for Spain and Italy in 1995 , 2000 order to address the hot policy issue of sustainable consumption and production.  ...  Extended Input output analysis provides analyses of the emissions embodied in domestic consumption and domestic production by considering the structure of intermediate inputs and environmental efficiency  ...  ' and 'industry-by-industry' input-output tables.  ... 
doi:10.1016/j.ecolecon.2011.11.005 fatcat:zkacpemkd5eihjxc76f3ijqhq4

Review on State-of-the-Art Unidirectional Non-Isolated Power Factor Correction Converters for Short-/Long-Distance Electric Vehicles

Sawsan S. Sayed, Ahmed M. Massoud
2022 IEEE Access  
This paper focuses on the single-phase unidirectional non-isolated PFC converters for on-board battery chargers (i.e., Level 1 and Level 2 charging infrastructure).  ...  The on-board battery charger consists of either a single-stage converter (a PFC converter that meets the demands of both the supply-side and the battery-side) or a twostage converter (a PFC converter that  ...  Besides, the input EMI filter size and output ripples can be reduced considerably with the input/output inductors in coupled core configuration and non-floating ground configuration at the input-side of  ... 
doi:10.1109/access.2022.3146410 fatcat:bwjyr5sr6je3fkcpgpmovvoxvm

Acoustic streaming vortices enable contactless, digital control of droplets

Peiran Zhang, Chuyi Chen, Xingyu Su, John Mai, Yuyang Gu, Zhenhua Tian, Haodong Zhu, Zhanwei Zhong, Hai Fu, Shujie Yang, Krishnendu Chakrabarty, Tony Jun Huang
2020 Science Advances  
Electrical control of this ASV-based mechanism allows for unidirectional routing and active gating behaviors, which can potentially be scaled to functional fluidic processors that can regulate the flow  ...  Here, we introduce a mechanism that allows for contact-free gating of individual droplets based on the scalable features of acoustic streaming vortices (ASVs).  ...  Acknowledgments Funding: We acknowledge support from the NIH (R01GM132603, UG3TR002978, R01HD086325, R33CA223908, and R01GM127714), the U.S.  ... 
doi:10.1126/sciadv.aba0606 pmid:32577516 pmcid:PMC7286667 fatcat:lg2hnkyeafdqjguaesjqsinuda

Intermediaries: An approach to manipulating information streams

R. Barrett, P. P. Maglio
1999 IBM Systems Journal  
Intermediaries can turn ordinary information streams into smart streams that enhance the quality of communication.  ...  Much of the time, such data flow directly between information producers and information consumers.  ...  As noted, the Web is a unidirectional transaction stream, and therefore we believe the WBI approach is applicable to other systems with the same sort of data flow. WBI architecture.  ... 
doi:10.1147/sj.384.0629 fatcat:lgxxlclbl5bkxfwezrcyxdyteu

Validating XML documents in the streaming model with external memory

Christian Konrad, Frédéric Magniez
2012 Proceedings of the 15th International Conference on Database Theory - ICDT '12  
, and O(log N ) total number of passes on the XML document and auxiliary streams.  ...  There are XML documents and DTDs for which p-pass streaming algorithms require Ω(N/p) space.  ...  Acknowledgements The authors would like to thank Michel de Rougemont, who, among other things, introduced the authors to the problem of validating streaming XML documents.  ... 
doi:10.1145/2274576.2274581 dblp:conf/icdt/KonradM12 fatcat:evqcsiataje6flf42ixb2yefxe

Validating XML documents in the streaming model with external memory

Christian Konrad, Frédéric Magniez
2013 ACM Transactions on Database Systems  
, and O(log N ) total number of passes on the XML document and auxiliary streams.  ...  There are XML documents and DTDs for which p-pass streaming algorithms require Ω(N/p) space.  ...  Acknowledgements The authors would like to thank Michel de Rougemont, who, among other things, introduced the authors to the problem of validating streaming XML documents.  ... 
doi:10.1145/2504590 fatcat:x3eqwfljvjbitg4k37npyjwwza

The Original Time Approach of Georgescu-Roegen

Roxana Bobulescu
2017 Œconomia  
For him, not only qualitative change but also growth-based inputoutput models require dialectics. Growth and change are evolutionary concepts.  ...  For him, Time is the stream of consciousness; it is a unidirectional flow passing through the observer’s consciousness and driving irrevocable changes.  ... 
doi:10.4000/oeconomia.2580 fatcat:dhfvm2fgwvccpmvaxvjd3agqve

Validating XML Documents in the Streaming Model with External Memory [article]

Christian Konrad, Frederic Magniez
2011 arXiv   pre-print
and O( N) total number of passes on the XML document and auxiliary streams.  ...  There are XML documents and DTDs for which p-pass streaming algorithms require Ω(N/p) space.  ...  Acknowledgements The authors would like to thank Michel de Rougemont, who, among other things, introduced the authors to the problem of validating streaming XML documents.  ... 
arXiv:1012.3311v3 fatcat:wlp3xyndkzf25jy2mbnjbfnsiq

A Network Fabric for Scalable Multiprocessor Systems

Nitin Godiwala, Jud Leonard, Matthew Reilly
2008 2008 16th IEEE Symposium on High Performance Interconnects  
The development and wide adoption of the MPI parallel programming model has hastened this transition.  ...  The fabric switch and communications controller are integrated with a single-chip multiprocessor node and provides three pointto-point links per node chip.  ...  This differs greatly from the criteria that motivate interconnects developed primarily for input/output applications.  ... 
doi:10.1109/hoti.2008.24 dblp:conf/hoti/GodiwalaLR08 fatcat:2axewwpcmjfdvnycejz7xfpowu

Eden – Parallel Functional Programming with Haskell [chapter]

Rita Loogen
2012 Lecture Notes in Computer Science  
Eden is a parallel functional programming language which extends Haskell with constructs for the definition and instantiation of parallel processes.  ...  This tutorial gives an up-to-date introduction into Eden's programming methodology based on algorithmic skeletons, its language constructs, and its layered implementation on top of the Glasgow Haskell  ...  Acknowledgements The author thanks the co-developers of Eden Yolanda Ortega-Mallén and Ricardo Peña from Universidad Complutense de Madrid for their friendship and continuing support.  ... 
doi:10.1007/978-3-642-32096-5_4 fatcat:647jwahvxbctljpdp252eni5qi

On the Execution of ODP Computational Specifications

Jose Romero, Antonio Vallecillo
2006 2006 10th IEEE International Enterprise Distributed Object Computing Conference Workshops (EDOCW'06)  
However, the former notations are complex and lack industrial support, while the latter do not count with proper tools for executing and analyzing the specification produced.  ...  The ODP computational viewpoint allows the description of the functional decomposition of a system and its environment in terms of configurations of objects that interact at interfaces.  ...  Acknowledgements The authors would like to thank the anonymous referees for their insightful comments and suggestions. This work has been supported by Spanish Research Project TIN2005-09405-C02-01.  ... 
doi:10.1109/edocw.2006.51 fatcat:3z7yyrkv7rfdbf52mcwuds5bfm

Using the multistage cube network topology in parallel supercomputers

H.J. Siegel, W.G. Nation, C.P. Kruskal, L.M. Napolitano
1989 Proceedings of the IEEE  
stream (SIMD) parallelism, good throughput to support multiple instruction stream/multiple data stream (MlMD) parallelism, and ability to he partitioned into independent subnetworks to support reconfigurable  ...  This topology is the subject of much ongoing research and study because of the ways in which the multistage cube can he used. The attributes of the topology that make it useful are described.  ...  Each network routing node has five input and five output ports: one input-output port pair for the single attached PE and one input-output port pair for each of the four links incident to the node.  ... 
doi:10.1109/5.48833 fatcat:kiwmgx4lqrbyza6m52nvpuwf2y

Coordination Models and Languages [chapter]

George A. Papadopoulos, Farhad Arbab
1998 Advances in Computers  
The increased availability of massively parallel and open distributed systems lead to the design and implementation of complex and large applications such as vehicle navigation, air traffic control, G.  ...  Reversely, one can also view coordination as dealing with architectures (i.e., configuration of computational entities).  ...  ACKNOWLEDGMENTS A number of people have provided useful feedback in improving the presentation of the survey and its contents.  ... 
doi:10.1016/s0065-2458(08)60208-9 fatcat:lexeqxeti5eiza2rxbfis5eekq
« Previous Showing results 1 — 15 out of 572 results