{"entities":{"Q929255":{"pageid":931103,"ns":120,"title":"Item:Q929255","lastrevid":65418423,"modified":"2026-04-12T02:27:50Z","type":"item","id":"Q929255","labels":{"en":{"language":"en","value":"Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5288567"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$AEEFE383-A3D0-4FBA-90BC-D318E71AA8A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c15f3e0bc53125d6ccff536aa572a8d869e700","datavalue":{"value":{"text":"Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q929255$E529A86F-7D25-46BE-B9F9-980DD4FE0AD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"319f4406c60534aa886879353aa4fb0544f6ed01","datavalue":{"value":"1388.76320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929255$5D194E02-8AF3-4256-9F70-59D41E4FB6B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe4a284324b529ed0fa8e6a99473e854559c5bc","datavalue":{"value":"10.1504/PCFD.2008.018088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929255$23D5D28E-7A70-4483-89FD-7699C8A79E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b105fc66681d6e717ce9193666e56c901e33eff","datavalue":{"value":{"entity-type":"item","numeric-id":929252,"id":"Q929252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$2E0F17BB-E314-4D61-8390-7DB60FB2843C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1cb4d6ceed50dbda9aaa46bcba77f46fb2e8569","datavalue":{"value":{"entity-type":"item","numeric-id":493484,"id":"Q493484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$C31ECAF0-7360-48CB-98F9-1F6B075CD364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada33bb57d47aa8384382909e266ffc189c8a090","datavalue":{"value":{"entity-type":"item","numeric-id":493486,"id":"Q493486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$6A507EDB-379A-4254-9826-57E7852595F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cefcaeb06b4544d04e598809f2f8ba35d466b2c6","datavalue":{"value":{"entity-type":"item","numeric-id":617332,"id":"Q617332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$89DCAAAF-A871-4C93-9F44-FEAFCB48A870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bc7533c2f8db99a96436ae708cbcd6b806e9e8","datavalue":{"value":{"entity-type":"item","numeric-id":316477,"id":"Q316477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$E3970CD5-2467-4298-80F1-5622A70DE103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af339dd46c7b733af616227c8dba8d6378a673d7","datavalue":{"value":{"entity-type":"item","numeric-id":493485,"id":"Q493485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$6EA0E723-44EC-4931-851F-9068E5F8138B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4ddbb7a8e61ad0511e36eeaa4b2cf1fe84056933","datavalue":{"value":{"entity-type":"item","numeric-id":374296,"id":"Q374296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$BA69F175-A207-4919-9207-0EF7CF06FE9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a19890e07aef42e7ab0a72d874170dbe9980a58","datavalue":{"value":{"time":"+2008-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q929255$21E37C58-E8DE-4D4D-A88A-E708B3B101E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28cd902f8d2e3934c1fc76fdd7d95e1e40756c6c","datavalue":{"value":"Summary: We propose a parallel cache oblivious spatial and temporal blocking algorithm for the lattice Boltzmann method in three spatial dimensions. The algorithm has originally been proposed by \\textit{M. Frigo} et al. [ACM Trans. Algorithms 8, No. 1, Paper No. 4, 22 p. (2012; Zbl 1295.68236)] and divides the space-time domain of stencil-based methods in an optimal way, independently of any external parameters, e.g., cache size. In view of the increasing gap between processor speed and memory performance this approach offers a promising path to increase cache utilisation. We find that even a straightforward cache oblivious implementation can reduce memory traffic at least by a factor of two if compared to a highly optimised standard kernel and improves scalability for shared memory parallelisation. Due to the recursive structure of the algorithm we use an unconventional parallelisation scheme based on task queuing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q929255$FFDD18F5-992F-4879-9660-9CC57AE39C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9190261f5e1206bb5db221b7277de0237aa93ede","datavalue":{"value":"76M28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929255$4FE3A8D0-ABDE-4F6C-8836-3882038A1B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929255$02A92130-1F07-4E9F-94C1-ABFBE7E989F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929255$EC13475B-7464-4395-8634-D44BC1EF5EF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1273ad1e710875504fdb18fd2fb4af2142d39ab4","datavalue":{"value":"5288567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929255$1AB5CD6B-3DD8-420A-8FDE-1A4BFC9864CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07cc4d1909fd788a9fa9691d399b96911c7df7ad","datavalue":{"value":"lattice Boltzmann","type":"string"},"datatype":"string"},"type":"statement","id":"Q929255$442B1154-4BFC-4D1B-9EB0-EF115044CFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c689583159a9e28c9098afc2df5dd8bc89d747","datavalue":{"value":"cache optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q929255$ECDF33CB-7A77-4922-9024-AB82D63D228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce645929f52ba2629f513145604ea0c37c2d6f2","datavalue":{"value":"cache oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q929255$C3B440AC-C18C-40E7-80DE-5FC97CB20E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90a3df5e16863f54998e6cc5d187052f0ace8606","datavalue":{"value":"multi core","type":"string"},"datatype":"string"},"type":"statement","id":"Q929255$4F597D72-20E0-4D71-B961-5545F2877A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c085afb74cfbb64080632d157c82d34e7cfbb96","datavalue":{"value":"task queuing","type":"string"},"datatype":"string"},"type":"statement","id":"Q929255$26A6E9E0-F4DD-45E0-ACE3-B5F55FC86EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32f96745de237c525018528bb8969bfa22721fca","datavalue":{"value":"shared memory parallelisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q929255$81FDC345-61C5-4F4C-B9B3-E04802D89822","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cbf797c72346788506680ca01c8844ec987ed426","datavalue":{"value":{"entity-type":"item","numeric-id":24540,"id":"Q24540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$6D0E7B77-5059-42B1-9D9D-2FD3144BEB15","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929255$FF470503-D57B-4305-AF11-12BE9D597A46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86190e079dfa6d2e3871d9d03269a079653ea56c","datavalue":{"value":"https://doi.org/10.1504/pcfd.2008.018088","type":"string"},"datatype":"url"},"type":"statement","id":"Q929255$8ADB1BA7-C6BC-4D92-A568-1CCDB8CF128D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"061ccb46c9e975424ff543d52119395fdf03f376","datavalue":{"value":"W2128746953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929255$B4A92728-16E0-4777-8EC7-83EE1190A15B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbda5df158d34e33faa4898a6c6caf67a8dfcc68","datavalue":{"value":{"entity-type":"item","numeric-id":1039225,"id":"Q1039225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19588e589628e89a5a2cf7fa31cd5ec5b5670797","datavalue":{"value":{"amount":"+0.7789397239685059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929255$1B53EA7D-AD94-4875-88E0-57707DE4B418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d1230472ba983287ea61cdfa62dd996fca3007","datavalue":{"value":{"entity-type":"item","numeric-id":435718,"id":"Q435718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366b7abebceffd433c9742ca6532b130d6cdf627","datavalue":{"value":{"amount":"+0.7506073117256165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929255$A42B3B0E-F17C-4BE5-A4FF-B8C78AAB1E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdca93b43d902ba34ce90fb39d5664026296049f","datavalue":{"value":{"entity-type":"item","numeric-id":980007,"id":"Q980007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32419a510d1e6432b23e8796d2ca3f9530cf6899","datavalue":{"value":{"amount":"+0.7440891265869141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929255$967F6DD3-477A-4B7D-AEED-E82DBD6990A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d3c381f5b0b08390637cd229610932d160953a","datavalue":{"value":{"entity-type":"item","numeric-id":667414,"id":"Q667414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb5f2956f42318a9ce4800f559170d93db532b6","datavalue":{"value":{"amount":"+0.7402416467666626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929255$A122F5A0-21A0-44A0-B401-B732FF117F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed779958b93a29156948777fe9ab6126a603d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":4434852,"id":"Q4434852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b98c0bf43a67c2fdbbd6c02a20d8716e2c77b4","datavalue":{"value":{"amount":"+0.7394721508026123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929255$E016C629-F2C0-4B3B-80D7-E318B5E80432","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Introducing_a_parallel_cache_oblivious_blocking_approach_for_the_lattice_Boltzmann_method"}}}}}