Výsledky vyhledávání - Parallel and Time Complexity

Defining Asymptotic Parallel Time Complexity of Data-dependent Algorithms

Témata: Parallel Computing, Complexity, Performance Order, Data-Dependent Algorithms

Přístupová URL adresa: https://hdl.handle.net/2072/414062

Towards a safe and efficient OpenMP

Autoři: Munera Sánchez, Adrián

Přispěvatelé: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Quiñones Moreno, Eduardo, Royuela Alcázar, Sara, Martorell Bofill, Xavier

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: OpenMP, task scheduling, datta affinity, performance portability, adaptability, safety, resilience, fault tolerance, replication, DSML, parallel and heterogeneous computing, embedded computing, real time, Àrees temàtiques de la UPC::Informàtica, 004 - Informàtica

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/695115
https://dx.doi.org/10.5821/dissertation-2117-440579

Defining Asymptotic Parallel Time Complexity of Data-dependent Algorithms

Autoři: Fritzsche, Paula Cecilia Rexachs del Rosario, Dolores Isabel Luque, Emilio

Zdroj: Recercat. Dipósit de la Recerca de Catalunya
instname
Recercat: Dipósit de la Recerca de Catalunya
Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Dipòsit Digital de Documents de la UAB
Universitat Autònoma de Barcelona

Témata: Parallel Computing, 0211 other engineering and technologies, Complexity, Performance Order, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Data-Dependent Algorithms

Popis souboru: application/pdf

Přístupová URL adresa: https://ddd.uab.cat/pub/artpub/2014/170941/NGC2014.pdf
http://hdl.handle.net/2072/414062
https://ddd.uab.cat/record/170941
https://core.ac.uk/display/132086147
https://link.springer.com/article/10.1007/s00354-014-0202-2
https://link.springer.com/content/pdf/10.1007%2Fs00354-014-0202-2.pdf

Imperative Process Algebra and Models of Parallel Computation.

Autoři: Middelburg, Cornelis A.¹ (AUTHOR) C.A.Middelburg@uva.nl

Zdroj: Theory of Computing Systems. Jun2024, Vol. 68 Issue 3, p529-570. 42p.

Témata: *TIME complexity, *ALGEBRA, *COMPUTATIONAL complexity, *ATHLETIC fields

Improving real-time guarantees of cache coherence and advanced interconnections in real-time systems

Autoři: Pujol Torramorell, Roger

Přispěvatelé: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Cazorla Almeida, Francisco Javier, Abella Ferrer, Jaume

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Cache Coherence, Interconnections, Real-Time, Predictability, Vector Extensions, Critical Embedded Systems, Critical Real-Time Embedded Systems, Hardware Event Monitors, Àrees temàtiques de la UPC::Informàtica, 004 - Informàtica

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/694488
https://dx.doi.org/10.5821/dissertation-2117-429994

Parallel time complexity of a heuristic algorithm for the k-center problem with usage weights

Autoři: Qingzhou Wang Kam-Hoi Cheng

Zdroj: Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990. :254-257

Témata: 0102 computer and information sciences, 01 natural sciences

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/spdp/spdp90.html#WangC90

Development of a New Parallel Code for 3-D Joint Refraction and Reflection Travel-Time Tomography of Wide-Angle Seismic Data. Synthetic and Real Data Applications to the Study of Subduction Zones

Autoři: Meléndez i Catalán, Adrià

Přispěvatelé: University/Department: Universitat de Barcelona. Facultat de Geologia

Thesis Advisors: Sallarès Casas, Valentí, Rodríguez Ranero, César, Korenaga, Jun, Queralt i Capdevila, Pilar

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Tomografia sísmica, Tomografía sísmica, Seismic tomography, Terratrèmols, Terremotos, Earthquakes, Marges continentals, Márgenes continentales, Continental margins, Ciències Experimentals i Matemàtiques

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/289786

Parameter estimation of the systems with irregularly missing data by using sequentially parallel distributed adaptive signal processing architecture.

Autoři: Raza, Hasan Abbasi, Waseem Aurangzeb, Khursheed a další

Zdroj: Alexandria Engineering Journal. Nov2023, Vol. 82, p139-144. 6p.

Témata: Adaptive signal processing, Missing data (Statistics), Parameter identification, Parameter estimation, Least squares, Time complexity

On the parallel time complexity of undirected connectivity and minimum spanning trees

Autoři: Chong, Ka Wong Lam, Tak Wah Han, Yijie

Témata: Mathematics computers

Popis souboru: 1852 bytes; 4181 bytes; 1184500 bytes; application/pdf; text/plain

Přístupová URL adresa: http://hdl.handle.net/10722/45607

An efficient algorithmic framework to minimize the summand matrix in binary multiplication.

Autoři: Verma, Amit Prateek, Manish Shivhare, Shiv Naresh a další

Zdroj: Automatika: Journal for Control, Measurement, Electronics, Computing & Communications. Dec2025, Vol. 66 Issue 4, p22-31. 10p.

Témata: Multiplication, Algorithms, Matrix decomposition, Binary operations, Time complexity, Very large scale circuit integration, Embedded computer systems, Computer performance

Advanced Synthesis Techniques for Parallel-Connected and Cross-Coupled Filters Based on Acoustic Wave Technologies

Autoři: Triano Notario, Ángel

Thesis Advisors: Paco Sánchez, Pedro Antonio de

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Xarxes en paral·lel, Redes en paralelo, Parallel-connected, Acoblaments creuats, Acoplamientos cruzados, Cross-couplings, Tecnologia d'ona acústica, Tecnología de onda acústica, acoustic wave Technology, Tecnologies

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/670935

RNA inverse folding can be solved in linear time for structures without isolated stacks or base pairs.

Autoři: Boury, Théo Gardelle, Samuel Bulteau, Laurent a další

Zdroj: Algorithms for Molecular Biology; 10/24/2025, Vol. 20 Issue 1, p1-25, 25p

Témata: RNA, BASE pairs, ALGORITHMS, TIME complexity, MATHEMATICAL optimization

On parallel time in population protocols

Autoři: Czumaj, Artur Lingas, Andrzej

Zdroj: Information Processing Letters; 179, no 106314 (2023) ; ISSN: 0020-0190

Témata: Computer Sciences, Directed acyclic graph, Distributed computing, Parallel time complexity, Population protocols, Randomized algorithms

Relation: http://dx.doi.org/10.1016/j.ipl.2022.106314; scopus:85137172550

Dostupnost: https://lup.lub.lu.se/record/ed795015-53a7-4199-abfe-66ffbc1727e6
https://doi.org/10.1016/j.ipl.2022.106314

A time-predictable many-core processor design for critical real-time embedded systems

Autoři: Panić, Miloš

Přispěvatelé: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Quiñones Moreno, Eduardo, Cazorla Almeida, Francisco Javier

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Sistemas críticos empotrados de tiempo real, Critical Real-Time Embedded Systems, Àrees temàtiques de la UPC::Informàtica

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/586064
https://dx.doi.org/10.5821/dissertation-2117-118782

A preordonance-based decision tree method and its parallel implementation in the framework of Map-Reduce.

Autoři: Chamlal, Hasna Aaboub, Fadwa Ouaderhman, Tayeb

Zdroj: Applied Soft Computing. Dec2024:Part A, Vol. 167, pN.PAG-N.PAG. 1p.

Témata: Machine learning, Decision trees, Scientific literature, Time complexity, Parallel programming

TALL ARRAY METHOD EFFICIENCY IN DATASET DIMENSIONALITY REDUCTION BY PRINCIPAL COMPONENT ANALYSIS.

Alternate Title: ЕФЕКТИВНІСТЬ МЕТОДУ TALL ARRAY У ЗНИЖЕННІ РОЗМІРНОСТІ НАБОРІВ ДАНИХ НА ОСНОВІ МЕТОДУ ГОЛОВНИХ КОМПОНЕНТІВ.

Autoři: Romanuke, Vadim V.¹ romanukevadimv@gmail.com

Zdroj: KPI Science News. 2025, Vol. 139 Issue 2, p18-29. 12p.

Témata: Time complexity, Principal components analysis, Data analytics, Computational complexity, Data analysis, Big data

Parallel complexity of logical query programs

Autoři: Jeffrey D. Ullman Allen Van Gelder

Zdroj: Algorithmica. 3:5-42

Témata: polynomial fringe, generalized sequential machine, chain program, Analysis of algorithms and problem complexity, 05 social sciences, 0102 computer and information sciences, logic programs without function symbols, 01 natural sciences, Theory of operating systems, Information storage and retrieval of data, parallel time complexity, \({\mathcal N}{\mathcal C}\), logical query programs, Datalog programs, 0501 psychology and cognitive sciences, PRAM algorithm, context-free language, Theorem proving (deduction, resolution, etc.)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/4055048
https://doi.org/10.1007/bf01762108
http://doi.org/10.1007/BF01762108
https://link.springer.com/10.1007/BF01762108
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#UllmanG88
https://doi.org/10.1007/BF01762108
https://link.springer.com/article/10.1007/BF01762108
https://ieeexplore.ieee.org/document/4568236/
https://www.computer.org/csdl/proceedings-article/focs/1986/542800438/12OmNB0FxiZ
https://dblp.uni-trier.de/db/conf/focs/focs86.html#UllmanG86
http://ieeexplore.ieee.org/document/4568236/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004568236
https://link.springer.com/article/10.1007/BF01762108

The MPI/OmpSs parallel programming model

Autoři: Marjanović, Vladimir

Přispěvatelé: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Labarta Mancho, Jesús, Gracia Calvo, Juan José

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Àrees temàtiques de la UPC::Informàtica

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/398135
https://dx.doi.org/10.5821/dissertation-2117-98109

The Integration of Hadoop and a Smart Utility Scoring with a Case-Based Reasoning System for Managing Large and Complex Medical Case Base.

Autoři: Sharma, Seema Mehrotra, Deepti Saoud, Narjès Bellamine Ben

Zdroj: Journal of Information & Knowledge Management. Feb2023, Vol. 22 Issue 1, p1-34. 34p.

Témata: *Data libraries, *Information retrieval, *Databases, *Parallel processing, Case-based reasoning, Process capability

Caracterización de las alteraciones inmunológicas de células Treg en pacientes pediátricos con errores innatos de la inmunidad, hacia terapias dirigidas

Autoři: Acevedo Gómez, Daniel

Thesis Advisors: Alsina Manrique de Lara, Laia, Esteve Solé, Ana, Roura Mir, Carme

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Error Innat de la Immunitat, Inborn Error of Immunity, Error Innato de la Inmunidad, Cèl·lules T reguladores, Regulatory T cells, Células T reguladoras, Pediatria, Pediatrics, Pediatría, Ciències de la Salut

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/695943