Use this tag for questions about tessellations as well as figuratively the optimization technique of loop tiling.
Questions tagged [tiling]
175 questions
1
vote
2 answers
Why does blocking show no performance benefit in matrix multiplication
I have been playing around with Creel's video on optimising matrix multiplicationn and I don't get the speedups he does. What is the reason for this? Below is the program I used to benchmark. There are three functions: naive multiplication, in-place…
asdfldsfdfjjfddjf
- 209
- 1
- 6
1
vote
1 answer
How to enable Loop tiling in gcc?
How to compile a code using gcc, which performs loop tiling (Blocking) ? The -O3 optimization by default does not do loop tiling. I need to enable loop tiling in this flag and also, find out the tile factor. (E.g. cubic tiling or rectangular tiling)…
psteelk
- 1,305
- 3
- 16
- 24
1
vote
2 answers
Fill in the free space in the last block
I'm trying to do a simple tiling in html/css.
When you click on a square, it disappears and the square next to it fills the remaining space. The problem is that the last square that remains is on the left (or right), and only takes up the middle of…
kogowoh329
- 13
- 2
1
vote
1 answer
How can I make this PyTorch tensor (B, C, H, W) tiling & blending code simpler and more efficient?
So, I wrote the code below many months ago, and it's worked pretty well. Though I am struggling on how I can simplify it and make it more efficient.
The functions below split an image tensor (B, C, H, W) into equal sized tiles (B, C, H, W) and then…
ProGamerGov
- 870
- 1
- 10
- 23
1
vote
0 answers
Look up table price extrapolation for future
I have a problem that requires looking up the prices for products with a slight twist.
Product sold table
Date Prod_1 Prod_2 Prod_3
5/1/2020 0 0 0
6/1/2020 0 0 0
7/1/2020 0 0 0
8/1/2020 100 1,000 50
9/1/2020 120…
Dark Knight
- 153
- 11
1
vote
0 answers
algorithm for tiling 2D array with polyminos
It is different from generating polyminos, but it is NP-hard problem too.
I'm given polyminos with size 4, 5, 6, as an array.
'F':{'num':0b011110010,'width':3} #will be mutated to polymino as
((0,1,1),(1,1,0),(0,1,0)) #as…
ILoveG11
- 69
- 5
1
vote
1 answer
Randomly cropping/tiling an image in R
Is there anybody out there having a smart idea how to create n rectangular tiles from an image, each of different size with no overlapping. The solution given below is limited to n = 4.
randomTiles <- function(w, h, n){
if(sample(c(TRUE, FALSE),…
Robert
- 133
- 10
1
vote
1 answer
Possibilities to construct 2^n height tower with 2x2 base of 2x1x1 blocks
How many possibilities exists to build a 2^n tower (with base area 2x2) of 2x1x1 Blocks? This has to be a divide and conquer algorithm, as I understood so far. I figured out the O(2^n), but I would like to solve this problem in polynomial time.
The…
1
vote
1 answer
special tiling of matrix in tensorflow or numpy
Consider 3D tensor of T(w x h x d).
The goal is to create a tensor of R(w x h x K) where K = d x k by tiling along 3rd dimension in a unique way.
The tensor should repeat each slice in 3rd dimension k times, meaning :
T[:,:,0]=R[:,:,0:k] and…
user2527599
- 69
- 10
1
vote
1 answer
Tiling in groupby on dataframe
I have a data frame that contains returns, size and sedols for a couple of dates.
My goal is to identify the top and bottom values for a certain condition per date, i.e I want the top decile largest size entries and the bottom decile smallest size…
ThatQuantDude
- 759
- 1
- 9
- 26
1
vote
1 answer
using pandas to create a multi-tile multi-series scatter chart
Consider the following sample data frame:
rng = pd.date_range('1/1/2011', periods=72, freq='H')
df = pd.DataFrame({
'cat': list('ABCD'*int(len(rng)/4)),
'D1': np.random.randn(72),
'D2': np.random.randn(72),
'D3':…
Dmitry B.
- 9,107
- 3
- 43
- 64
1
vote
3 answers
image tiling in loops using Python OpenCV
Python noob needs some help guys! Can someone show me how to rewrite my code using loops? Tried some different syntaxes but did not seem to work!
img =…
Justin Mcgill
- 11
- 1
- 2
1
vote
1 answer
Side length of unit cube, given one needs to use N unit cubes to tile/fill a 3D space of given dimension
One has a rectangular-prism 3 dimensional space, e.g. {xmin, xmax}, {ymin, ymax}, {zmin, zmax}. The goal is to use a pre-defined "grid" of at most N cubes to maximally tile the 3 dimensional space. It will use no more than N cubes, if N cannot…
rveale
- 66
- 1
- 10
1
vote
1 answer
How can I use tiling in a game with python and pygame?
I'm creating a 2D platformer type shooting game using python and pygame, and I'm trying to add in tiling mechanics so If I created a platform 100 pixels long and the tile image was only 70 pixels long, it would draw one tile and half of another, so…
Merle
- 81
- 11
1
vote
1 answer
Adding a XClass properties to matplotlib's plots
I would like to have the window manager to, well, manage the plots. When I create a plot interactively in python:
from numpy import arange
import matplotlib
matplotlib.use('Qt5Agg')
import matplotlib.pyplot as pt
pt.ion()
x =…
Thomas Möbius
- 1,702
- 2
- 17
- 23